Data Structures Lectures for Spring 2011
Lecture |
Date |
Topics |
Overheads |
Handouts |
---|---|---|---|---|
01 |
Jan 11 |
Algorithm Complexity Analysis |
||
02 |
Jan 13 |
Revisit Complexity Analysis, searching, selection sort |
|
|
03 |
Jan 18 |
Bubble sort, recursion review, and divide-and-Conquer vs. dynamic programming |
|
Recursion and Divide-and-Conquer vs. Dynamic Programming Questions |
04 |
Jan 20 |
Python “Review”: classes |
|
|
05 |
Jan 25 |
Pydoc, pyunit testing |
||
06 |
Jan 27 |
Collections overview, array vs. linked tradeoffs |
||
07 |
Feb 01 |
More on Array vs. linked tradeoffs; Textbook's Array class |
|
|
08 |
Feb 03 |
Stack implementations |
||
09 |
Feb 08 |
Queue implementations |
||
10 |
Feb 10 |
Stack Applications and Priority Queue implementations |
||
11 |
Feb 15 |
Review for Test 1 |
||
12 |
Feb 17 |
Test 1: Chapters 11 – 14 |
|
|
13 |
Feb 22 |
List types and Positional List Implementations |
||
14 |
Feb 24 |
Iterators, Heap and Merge Sorts |
|
|
15 |
Mar 01 |
Quick Sort with analysis and coin-change problem divide-and-conquer |
||
16 |
Mar 03 |
Coin-change backtracking |
|
|
17 |
Mar 08 |
coin-change dynamic programming |
|
|
18 |
Mar 10 |
Binary Tree terminology and operations Binary Tree and Binary Search Tree implementation |
||
Spring Break |
||||
19 |
Mar 22 |
Intro. To AVL trees |
|
|
20 |
Mar 24 |
BST vs. AVL performance; Intro. To hashing |
||
21 |
Mar 29 |
Hash table implementations |
|
|
22 |
Mar 31 |
File data structures: Hashing and B+ Trees |
||
23 |
Apr 05 |
Review for Test 2 |
||
24 |
Apr 07 |
Test 2: Chapters: 15-17 and sections 18.9-18.11 on Heaps |
|
|
25 |
Apr 12 |
Finish discussion of file structures including B+ trees |
|
|
26 |
Apr 14 |
Graph Representation |
||
27 |
Apr 19 |
Graph Traversals |
||
28 |
Apr 21 |
Graph Algorithms: Prim's Min.-Spanning Tree and Dijkstra's Shortest Path |
|
|
29 |
Apr 26 |
|
|
|
30 |
Apr 28 |
Review for Final Exam |
|
|
Final Exam, Tuesday (May 3) 8-9:50 AM in ITT 322 |