Course Detail
Units:
--
Course Components:
Laboratory
Lecture
Enrollment Information
Enrollment Requirement:
Prerequisites: 'C-' or better in CS 1400 AND (CS 1410 OR CS 1420 OR AP CS-A score of 5.)
Description
This course provides an introduction to the problem of engineering computational efficiency into programs. Students will learn about classical algorithms (including sorting, searching, and graph traversal), data structures (including stacks, queues, linked lists, trees, hash tables, and graphs), and analysis of program space and time requirements. Students will complete extensive programming exercises that require the application of elementary techniques from software engineering.