01

Jan 13

Ch 1: Python Review

Python Review Questions

02

Jan 15

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

Python classes and algorithm analysis questions

03

Jan 20

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

More algorithm and built-in data structures analysis questions

04

Jan 22

Ch. 3: Linear data structures; stack implementations

Stack implementation questions

05

Jan 27

Stack applications; Queue implementations

Linked stack implementation questions

06

Jan 29

Queue applications; Deque

Deque questions

07

Feb 3

Ch. 6.6: Priority Queue: binary heap implementation

Heap questions

08

Feb 5

Unordered Lists implementations

unorderedList.zip

Unsorted linked list questions

09

Feb 10

Ordered List implementation Ch. 4: Recursion: fibonacci example

Ordred linked list questions

10

Feb 12

Ch. 4: Recursion continued

More recursion questions

11

Feb 17

Review for Test 1

Test 1 Review Topics

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

Feb 19

Test 1: Chapters 1 - 3

Test 1 Spring 2015

Test 1 Spring 2015 Solution

13

Feb 24

Recursion examples: backtracking coin-change problem an dynamic programming

Coin-change questions

14

Feb 26

Ch. 5: Searching: linear and binary search

On-line Hashing Tutorial

Searching questions

15

March 3

Searching: hashing: chaining/closed addressing implementations

Hashing questions

16

March 5

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

Simple sort questions

17

March 10

Advanced sorts: heap, merge, and quick sorts

Advanced sort questions

18

March 12

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

Tree questions

Spring Break March 16 to March 20

19

March 24

Binary Search Tree implementation

Binary Search Tree questions

20

March 26

Binary Search Tree delete method

BST delete questions

21

March 31

Review for Test 2

Test 2 Review Topics

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

April 2

Test 2: Chapters 4 – 5

Test 2 Spring 2015

Test 2 Spring 2015 Solution

23

April 7

AVL trees

AVL Tree questions

24

April 9

File Structures vs. Data Structures

Good B+ Tree Summary

Wikipedia B+ Tree discussion

B+ Tree

File structure questions

25

April 14

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

Graph questions

26

April 16

Graph implementations, Graph algorithm: topological sort

More Graph questions

27

April 21

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

Code from lecture:

lec28.zip

Even More Graph questions

28

April 23

Graph algorithms: Traveling Salesperson Problem (TSP)

TSP problem questions

29

April 28

Review for Final Exam

TSP problem Backtracking & Best-first search questions

30

April 30

Review for Final Exam

Final Exam Review Topics

Final Exam, Tuesday (May 5) 8:00-9:50 AM in ITT 328