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.
Area
Computer Science
Course Number
CSC 211
Semester Offered
F/SU
Credits
4
Prerequisites
CIS 225 or CSC 109 with a grade of "C" or higher or ROS 109 with a grade of "C" or higher