Course Detail
Units:
4.0
Course Components:
Laboratory
Lecture
Enrollment Information
Enrollment Requirement:
Prerequisites: "C-" or better in 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.