Course Detail
Units:
--
Course Components:
Laboratory
Lecture
Enrollment Information
Enrollment Requirement:
Recommended Prerequisite: CP SC 2010.
Course Attribute:
University Connected Learning
Description
The second course required for students intending to major in computer science. 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. Selected topics from discrete math that underlie computer science. Extensive programming exercises that require the application of elementary techniques from software engineering.