1

1/16

Python Built-in Collections

Lab Description

2

1/23

Python Classes

Lab 2 Description

3

1/30

Tkinter GUI module and event-driven programming

EntryTest.py

ListboxTest.py

CanvasTest.py

Lab 3 Description

4

2/6

Stacks and link representation

stackClass.py

stackClassAlt.py

nodeClass.py

Lab 4 Description

5

2/13

Recursion – divide-and-conquer vs. dynamic programming

Lab 5 Description

6

2/20

Searching and Big-oh: sequential search, binary search hashing

Lab 6 folder zipped

Lab 6 Description

7

2/27

Sorting and Big-oh: Debugging Quick sort

Humorous:

http://www.youtube.com/watch?v=k4RRi_ntQc8

Lab 7 folder zipped

Lab 7 Description

8

3/12

Binary Search Tree debugging textbook code

Lab 8 folder zipped

Lab 8 Description

3/19

SPRING BREAK

9

3/26

AVL Tree

Lab 9 folder zipped

Lab 9 Description

10

4/2

Profiling and Hash functions

Lab 10 folder zipped

Lab 10 Description

11

4/9

Binary Heaps and Heap sort

Lab 11 folder zipped

Lab 11 Description

12

4/16

Graph Representations

Lab 12 folder zipped

Lab 12 Description

13

4/23

Graph Algorithms: dfs and topological sort

Lab 13 folder zipped

Lab 13 Description

14

4/30