CS 312 - Object-Oriented Software Design

(4.00 cr.)

Prerequisite: CS 202 or CS 212 . At least a C- or better in CS 202 or CS 212 . A continuation of CS 212. Students learn how to design and implement flexible, reusable, and maintainable object-oriented programs. The course fosters a deeper understanding of object-oriented programming, including generics, inheritance, and composition as dual techniques for software reuse, forwarding versus delegation, and sub-classing versus sub-typing. Students apply these methods to the implementation and analysis of advanced data structures such as balanced trees, heaps, graphs, and related algorithms. Required for computer science majors. Closed to students who have taken CS 301 . DS (Fall only)