Data Structures Laboratories for Fall 2010


Lab #

Date

Description

Files

Handouts

1

Aug 25

Algorithm Complexity Analysis, and Linear Search

lab1.zip

Lab Description

Lab 1 Hints

2

Sep 01

Simple Sorts

lab2.zip

Lab Description

3

Sep 08

Recursion, divide-and-Conquer vs. Dynamic Programming


Lab Description

4

Sep 15

Stack performance

lab4.zip

Lab Description

5

Sep 22

FIFO Queue Implementations

lab5.zip

Lab Description


Sep 29

No New Lab – catch-up session



6

Oct 06

Priority Queue Implementations

lab6.zip

Lab Description

7

Oct 13

Advanced Sorting Algorithms

lab7.zip

Lab Description

8

Oct 20

Recursive Backtracking and Dynamic Programming – Coin Change Problem

lab8.zip

Lab Description

9

Oct 27

BST remove method implementation

lab9.zip

Lab Description


Nov 03

No New Lab – catch-up session



10

Nov 10

AVL add method implementation

lab10.zip

Lab Description

11

Nov 17

Hashing Performance and implmentations

lab11.zip

Lab Description


Nov 24

NO LAB – THANKGIVING BREAK



12

Dec 01

Graph traversals

lab12.zip

Lab Description

13

Dec 08

No New Lab – catch-up session