CMP 338 Data Structures and Algorithms I

Instructor

Bowen Alpern
email: Bowen.Alpern@lehman.cuny.edu
office hours: Tuesdays 4-5pm and by appointment (or happenstance), 137-I Gillet Hall

Text

Algorithms, fourth edition, Sedgewick and Wayne, Addison Wesley, 2011.
booksite: algs4.cs.princeton.edu.

Tentative Course Calander

Tuesday	Thursday
8/30 Data Structures and Algorithms	9/1 Disjoint Union Find
9/6 Some Elementary Data Structures	9/8 Analysis of Algorithms
9/13 Sorting	9/15 Mergesort Last day to drop classes.
9/20 Quicksort	9/22 Heapsort
9/27 Special Topics 1 Review Algorithms chapters 1 and 2.	NO CLASS
NO CLASS	10/6 Symbol Tables First in class exam.
10/11 Binary Search Trees	10/13 Balanced Search Trees
10/18 Hash Tables	10/20 Special Topics II Review Algorithms chapter 3.
10/25 Undirected Graphs Second in class exam.	10/27 Directed Graphs
11/1 Minimum Spanning Trees	11/3 Shortest Paths
11/8 Special Topics III Review Algorithms chapter 4	11/10 String Sorts Third in class exam.
11/15	11/17 Substring Search Last day to withdraw from class.
11/22 Regular Expressions Thursday schedule, office hours by appointment only.	NO CLASS
11/29 Data Compression	12/1 Special Topics IV Review Algorithms chapter 5.
12/6 Applications I Fourth in class exam.	12/8 Applications II
12/13 Course review Last day of class.