Data Structures Laboratories for Fall 2017
|
Lab # |
Date |
Description |
Files |
Handouts |
|---|---|---|---|---|
|
1 |
Aug 23 |
Python Review |
||
|
2 |
Aug 30 |
Big-oh |
||
|
3 |
Sep 6 |
Queue Implementations |
||
|
4 |
Sep 13 |
Priority Queue Implementations |
||
|
5 |
Sep 20 |
Recursion |
||
|
|
Sep 27 |
No new lab - Catch-up session |
|
|
|
6 |
Oct 4 |
Divide-and-Conquer vs. Dynamic Programming |
||
|
7 |
Oct 11 |
Dictionary/Map Implementations using hashing and their performance |
||
|
8 |
Oct 18 |
Sorting |
||
|
9 |
Oct 25 |
Binary Search Trees |
||
|
|
Nov 1 |
No new lab – Catch-up session |
|
|
|
10 |
Nov 8 |
AVL put Implementation |
||
|
11 |
Nov 15 |
Graph implementation and traversal |
||
|
12 |
Nov 29 |
Graph Algorithms: Prim's and Dijkstra’s |
||
|
|
Dec 6 |
No new lab - Catch-up session |
|
|
|
|
Dec 13 |
Finals Week – No Lab |
|
|