Lectures

The schedule of lectures and links to slides is posted below. The schedule may change during the semester, so check back.

Date Lecture Reading Slides
9/3/14 Lecture 1: Introduction to Data Structures and Algorithms pp. 9-12 PDF
9/5/14 Lecture 2: Properties of Data Structures and Algorithms pp. 13-29 PDF code
9/8/14 Lecture 3: Unordered and Ordered Arrays pp. 33-62 PDF code
9/10/14 Lecture 4: Performance Analysis of Linear and Binary Search pp. 62-73 PDF code
9/12/14 Lecture 5: Asymptotic Analysis of Algorithms - PDF
9/15/14 Lecture 6: Sorting with Bubble Sort pp. 77-89 PDF code
video
9/17/14 Lecture 7: Sorting with Selection Sort and Insertion Sort pp. 89-108 PDF code
9/19/14 Lecture 8: Stacks pp. 115-132 PDF code
9/22/14 Lecture 9: Queues pp. 132-143 PDF code
9/24/14 Lecture 10: Priority Queues pp. 143-149 PDF code
9/26/14 Lecture 11: Linked Lists I pp. 179-197 PDF code
9/29/14 Lecture 12: Linked Lists II pp. 198-202 PDF code
10/1/14 Lecture 13: Sorted and Doubly Linked Lists pp. 212-231 PDF code
10/3/14 Lecture 14: Abstract Data Types and Iterators pp. 202-212, 231-244 PDF code
10/6/14 review for Exam 1 -  
10/7/14
(tentative) 7:00 - 9:00 p.m. Exam 1, ??
   
10/8/14 no class (cancelled for Exam 1)    
10/10/14 Lecture 15: Recursion pp. 251-279 PDF code
10/13/14 no class (Columbus Day)    
10/14/14* Lecture 16: Recursive Sorting with Mergesort pp. 279-294 PDF code
10/15/14 Lecture 17: Partitioning and Quicksort pp. 325-357 PDF code
10/17/14 Lecture 18: Binary Trees pp. 365-378, 401-403 PDF code
10/20/14 Lecture 19: Tree Traversal pp. 381-389 PDF code
10/22/14 Lecture 20: Insertion and Deletion of Tree Nodes pp. 378-381, 389-401 PDF code
10/24/14 Lecture 21: Red-Black Trees pp. 429-459 PDF code
10/27/14 Lecture 22: Graphs pp. 615-623 PDF code
10/29/14 Lecture 23: Graph Traversal pp. 623-643 PDF code
10/31/14 Lecture 24: State Machines - PDF code
11/3/14 Lecture 25: Minimum Spanning Trees pp. 643-661 PDF code
11/5/14 review for Exam 2 -  
11/6/14
(tentative) 7:00 - 9:00 p.m. ??
   
11/7/14 no class (cancelled for Exam 2)    
11/10/14 Lecture 26: Weighted Graphs I    
11/12/14** no class (Tuesday schedule) pp. 669-687 PDF code
11/14/14 Lecture 27: Weighted Graphs II pp. 687-712 PDF code
11/17/14 Lecture 28: Directed Graphs pp. 661-664 PDF code
11/19/14 Lecture 29: Heaps pp. 403-404, 579-610 PDF code
11/21/14 Lecture 30: Discrete Event Simulation - PDF code
11/24/14 Lecture 31: Hash Tables I pp. 519-544 PDF code
11/26/14 Lecture 32: Hash Tables II pp. 552-566 PDF code
11/28/14 no class (Thanksgiving break)    
12/1/14 Lecture 33: Parallel and Distributed Algorithms - PDF code
12/3/14 Lecture 34: Information Security Principles - PDF code
12/5/14 review for Final Exam -  
12/8/14 1:30 - 3:30 p.m. Final Exam, Marcus Hall, room 131    

*=Monday schedule
**=Tuesday schedule