Data Structures Laboratories for Spring 2011
Lab # |
Date |
Description |
Files |
Handouts |
---|---|---|---|---|
1 |
Jan 12 |
Big-oh analysis and timings |
||
2 |
Jan 19 |
Simple sorts: timings and code questions |
||
3 |
Jan 26 |
Classes, documentation, and Unit testing |
||
4 |
Feb 02 |
Array Class |
||
5 |
Feb 09 |
Stack and Queue Classes |
||
|
Feb 16 |
No new lab - Catch-up session |
|
|
6 |
Feb 23 |
Priority Queue Implementations |
||
7 |
Mar 02 |
Positional List Implementations |
||
8 |
Mar 09 |
BST Implementations |
||
|
Mar 16 |
Spring Break |
|
|
9 |
Mar 23 |
AVL tree Implementation and performance |
||
10 |
Mar 30 |
Dictionary Implementations using hashing and their performance |
||
|
Apr 06 |
No new lab - Catch-up session |
|
|
11 |
Apr 13 |
B+ Tree worksheet |
|
|
12 |
Apr 20 |
Graph implementation and traversal |
||
13 |
Apr 27 |
No new lab - Catch-up session |
|
|