Data Structures Laboratories for Spring 2018
|
Lab # |
Date |
Description |
Files |
Handouts |
|---|---|---|---|---|
|
1 |
Jan 10 |
Python Review |
||
|
2 |
Jan 17 |
Big-oh |
||
|
3 |
Jan 24 |
Queue Implementations |
||
|
4 |
Jan 31 |
Priority Queue Implementations |
||
|
5 |
Feb 7 |
Recursion |
||
|
|
Feb 14 |
No new lab - Catch-up session |
|
|
|
6 |
Feb 21 |
Divide-and-Conquer vs. Dynamic Programming |
||
|
7 |
Feb 28 |
Dictionary/Map Implementations using hashing and their performance |
||
|
8 |
March 7 |
Sorting |
||
|
9 |
March 21 |
Binary Search Trees |
||
|
|
March 28 |
No new lab – Catch-up session |
|
|
|
10 |
April 4 |
AVL put Implementation |
||
|
11 |
April 11 |
Graph implementation and traversal |
||
|
12 |
April 18 |
Graph Algorithms: Prim's and Dijkstra’s |
||
|
|
April 25 |
No new lab - Catch-up session |
|
|
|
|
|
Finals Week – No Lab |
|
|