Course Title:
Data Structures
Course Description:
Introduces programming techniques, algorithms, data structures, abstraction, and modularization using a high-level language, such as Java. Studies data structures including records, arrays, linked lists, stacks, queues, trees, heaps, and graphs. Introduces iteration and recursion as techniques for problem solving. Examines algorithms for binary search, heap sort, quick sort, depth-first, and breadth-first tree and graph traversal, shortest path, and minimal spanning tree. Additional topics include set operations and hashing (not opened to MS students in CS for credit).
Fall Offering:
Lab/Coreq 1:
Spring Offering:
Lab/Coreq 2:
Summer Offering:
Lab/Coreq Remarks:
Summer 1 Offering:
Prerequisite 1:
Summer 2 Offering:
Prerequisite 2:
Cross-Listed Course 1:
Prerequisite 3:
Cross-Listed Course 2:
Prerequisite 4:
Cross-Listed Course 3:
Prerequisite 5:
Cross-Listed Course 4:
Prerequisite Remarks:
Programming experience or permission of instructor.
Cross-Listed Course 5:
Repeatable:
N
