CSC 211 — Programming with Data Structures
CSC 211, the third installment in a comprehensive five-part computer science series, delves into data structures and basic algorithm analysis through object-oriented programming. This course encompasses fundamental structures like lists, stacks, and queues, alongside more complex constructs such as binary and balanced trees, hash tables, priority queues, and representations of sets and graphs. Students explore a variety of algorithms, applying recursion techniques and employing common sorting and searching methods like MergeSort. The curriculum also covers graph traversal algorithms including Dijkstra's and Prim's algorithms, along with in-depth studies of depth-first traversals, divide-and-conquer strategies, backtracking, and greedy algorithms. Practical aspects involve developing and rigorously testing diverse programs using advanced C++ programming skills. This course not only strengthens programming proficiency but also provides essential analytical skills for understanding and implementing efficient data manipulations and operations.
Prerequisites: CIS 225, CSC 109, ROS 109