CS 2112 - Object-Oriented Design and Data Structures - Honors

(crosslisted) ENGRD 2112
(SMR-AS)

Fall. 4 credits. Student option grading (no audit).

Prerequisite: very good performance in CS 1110 or equivalent course in Java or C++, or permission of instructor.

N Foster.

Honors version of CS 2110/ENGRD 2110; credit is given for only one of CS 2110 and 2112. Corrective transfer between CS 2110 and 2112 (in either direction) is encouraged during first three weeks. Intermediate software design and introduction to key computer science ideas. Topics are similar to those in CS 2110 but are covered in greater depth, with more challenging assignments. Topics include object-oriented programming, program structure and organization, program reasoning using specifications and invariants, recursion, design patterns, concurrent programming, graphical user interfaces, data structures as in CS 2110, sorting and graph algorithms, asymptotic complexity, and simple algorithm analysis. Java is the principal programming language.