CMP 338 Data Structures and Algorithms I

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.