Course Detail
Units:
4.0
Course Components:
Laboratory
Lecture
Enrollment Information
Enrollment Requirement:
Prerequisite: CS 1410.
Description
The second course required for students intending to major in computer science and computer engineering. Introduction to the problem of engineering computational efficiency into programs. Classical algorithms (including sorting, searching, and graph traversal) and data structures (including stacks, queues, linked lists, trees, hash tables, and graphs). Analysis of program space and time requirements. Extensive programming exercises that require the application of elementary techniques from software engineering.