CPSC 2150: Algorithms and Data Structures II

« Back to Course Listing

Course Format Lecture 4.0 h + Seminar 0.0 h + Lab. 2.0 h
Credits 3.0

Course Description

Students build on the foundational concepts learned in CPSC 1160 and expand their skills to include non-linear data structures and hashing. Topics include algorithm analysis, non-comparative sorting, algorithmic paradigms (divide and conquer, greedy, heuristic, backtracking, and dynamic programming), binary search trees, balanced trees, tree traversals, priority queues and heaps, Huffman codes, graphs, and graph algorithms. Students implement solutions using an object-oriented programming language.

Prerequisite(s): A minimum "C" grade in CPSC 1160; or permission of department. CPSC 1181 is recommended. Prerequisites are valid for only three years.

Course Attributes (New Window)

Check course schedule availability » Check if this course is Transferable » Check Bookstore for required textbooks »

Course Outline