CP SC 2020 - Introduction to Computer Science II

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.