01

Aug 25

Ch 1: Python Review

Python Review Questions

02

Aug 27

Ch. 2: Algorithm Analysis; Big-oh; timing

Python classes and algorithm analysis questions

03

Sep 1

Ch. 2: Performance of Python Built-in data structures

More algorithm and built-in data structures analysis questions

04

Sep 3

Ch. 3: Linear data structures; stack implementations

Stack implementation questions

05

Sep 8

Stack applications; Queue implementations

Linked stack implementation questions

06

Sep 10

Queue applications; Deque

Deque questions

07

Sep 15

Ch. 6.6: Priority Queue: binary heap implementation

Heap questions

08

Sep 17

Unordered Lists implementations

unorderedList.zip

Unsorted linked list questions

09

Sep 22

Ordered List implementation Ch. 4: Recursion: fibonacci example

Ordred linked list questions

10

Sep 24

Ch. 4: Recursion continued

More recursion questions

11

Sep 29

Review for Test 1

Test 1 Review Topics

Test 1 Spring 2015

Test 1 Spring 2015 Solution

Test 1 Spring 2014

Test 1 Spring 2014 Solution

Test 1 Spring 2013

Test 1 Spring 2013 Solution

Test 1 Fall 2014

Test 1 Fall 2014 Solution

Test 1 Fall 2013

Test 1 Fall 2013 Solution

Test 1 Fall 2012

Test 1 Fall 2012 Solution

12

Oct 1

Test 1: Chapters 1 - 3

Test 1 Fall 2015

Test 1 Fall 2015 Solution

13

Oct 6

Recursion examples: backtracking coin-change problem an dynamic programming

Coin-change questions

14

Oct 8

Ch. 5: Searching: linear and binary search

On-line Hashing Tutorial

Searching questions

15

Oct 13

Searching: hashing: chaining/closed addressing implementations

Hashing questions

16

Oct 16

Hashing implementations: open addressing implementations; Simple sorts: bubble, selecton, and insertion sorts;

Simple sort questions

17

Oct 20

Advanced sorts: heap, merge, and quick sorts

Advanced sort questions

18

Oct 22

Ch. 6: tree terminology, binary tree implementation, traversals, parse tree application

Tree questions

19

Oct 27

Binary Search Tree implementation

Binary Search Tree questions

20

Oct 29

Binary Search Tree delete method

BST delete questions

21

Nov 3

Review for Test 2

Test 2 Review Topics

Test 2 Spring 2015

Test 2 Spring 2015 Solution

Test 2 Spring 2014

Test 2 Spring 2014 Solution

Test 2 Spring 2013

Test 2 Spring 2013 Solution

Test 2 Fall 2014

Test 2 Fall 2014 Solution

Test 2 Fall 2013

Test 2 Fall 2013 Solution

Test 2 Fall 2012

Test 2 Fall 2012 Solution

22

Nov 5

Test 2: Chapters 4 – 5

Test 2 Fall 2015

Test 2 Fall 2015 Solution

23

Nov 10

AVL trees

AVL Tree questions

24

Nov 12

File Structures vs. Data Structures

Good B+ Tree Summary

Wikipedia B+ Tree discussion

B+ Tree

File structure questions

25

Nov 17

Ch. 7: Graph terminology, traversals (BFS and DFS)

Graph questions

26

Nov 19

Graph implementations, Graph algorithm: topological sort

More Graph questions

27

Dec 1

Graph algorithms: Dijkstra’s algorithm, Prim's Algorithm

Code from lecture:

lec28.zip

Even More Graph questions

28

Dec 3

Graph algorithms: Traveling Salesperson Problem (TSP)

TSP problem questions

29

Dec 8

Review for Final Exam

Answers to questions

TSP problem Backtracking & Best-first search questions

30

Dec 10

Review for Final Exam

Final Exam Review Topics

Final Exam, Tuesday (Dec. 15) 8:00-9:50 AM in ITT 328