CSC 330: Advanced Data Structures

A printable PDF is available.

CSC 330 Schedule Update

In order to have time to cover more material before Exam 2, and to accomodate some external scheduling issues, I have decided to postpone Exam 2 by one week. The following schedule shows topics from today forward, and shows changes (in italics) to the schedule in the class syllabus.

Date Topic Reading
Oct 19 Heaps and Priority Queues 14.1-14.3
Oct 21 Heaps and Priority Queues - cont'd
Oct 26 Binary files 14.4
Oct 28 Divide-and-Conquer and Recursive Function Analysis 15.1
Nov 2 Divide-and-Conquer and Recursive Function Analysis - cont'd
Nov 4 Recursive Combinatorics 15.2
Nov 9 Dynamic Programming 15.3
Nov 11 Exam 2
Nov 16 Backtracking 15.4
Nov 18 Graphs: Terminology, Representations, and Traversals 16.1-16.5
Nov 23 Graphs: Terminology, Representations, and Traversals - cont'd
Nov 25 Thanksgiving - no class
Nov 30 Graphs: Minimization Algorithms - Shortest Paths 16.6
Dec 2 Graphs: Minimization Algorithms - Minimum Spanning Trees
Dec 7 Class Review
Dec 14 Final Exam (7:00-10:00PM)