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