Data Structures Lectures for Fall 2010

Lecture

Date

Topics

Handouts

01

Aug 24

Algorithm Complexity Analysis

Chapter 11 PowerPoint

Algorithm Complexity Questions

02

Aug 26

Revisit Complexity Analysis, searching

Searching and simple sorting Questions

03

Aug 31

Simple sorts: selection, bubble

04

Sep 02

Python “Review”

Python Summary

05

Sep 07

Recursion review, dynamic programming

Divide-and-Conquer vs. Dynamic Programming Questions

06

Sep 09

Review classes, pydoc, pyunit testing

Chapter 12 PowerPoint

07

Sep 14

Chapter 13 PowerPoint

08

Sep 16

Stack implementations

Chapter 14 PowerPoint

Stack Implementation Questions

09

Sep 21

Queue implementations

Chapter 15 PowerPoint

FIFO Queue Implementation Questions

10

Sep 23

Stack Applications and Priority Queue implementations

Partial Chapter 18 PowerPoint

Priority Queue Implementation Questions

11

Sep 28

Review for Test 1

Test 1 Review Topics

12

Sep 30

Test 1: Chapters 11 – 14

Test 1 Solution

13

Oct 05

List types and Positional List Implementations

Chapter 16 PowerPoint

List Implementation Questions

14

Oct 07

Iterators

15

Oct 12

Heap, Merge, and Quick Sorts

Chapter 17 PowerPoint

16

Oct 14

Quick sort analysis, and coin-change backtracking

Quicksort and Backtracking Questions

17

Oct 19

coin-change dynamic programming

Coin-change Backtracking vs Dynamic Programming Questions

18

Oct 21

Binary Tree terminology and operations

Chapter 18 PowerPoint

Tree terminology and operations Questions

19

Oct 26

Binary Tree and Binary Search Tree implementation

Binary Search Tree implementation Questions

20

Oct 28

Binary Search Tree remove operation and Intro to AVL trees

BST remove method solution

BST remove method and AVL Trees Questions

21

Nov 02

Review for Test 2

Test 2 Review Topics

22

Nov 04

Test 2:

Test 2 Solution

23

Nov 09

More AVL Tree

More AVL Trees Questions

24

Nov 11

BST vs. AVL performance; Intro. To hashing

Chapter 19 PowerPoint

BST vs.AVL Tree comparison and Hashing Questions

25

Nov 16

Hash table implementations

Hash Table implemenationa and performance Questions

26

Nov 18

File data structures: Hashing and B+ Trees

Wikipedia B+ Tree discussion

B+ Tree

Good B+ Tree Summary

Questions on magnetic disk and file structures

Thanksgiving Break: 11/22 to 11/26

27

Nov 30

Graph Representation

Chapter 20 PowerPoint

Questions on graph representations

28

Dec 01

Graph Traversals

lec28.zip

BFS and DFS Graph Traveral Questions

29

Dec 07

Graph Algorithms: Prim's Min.-Spanning Tree and Dijkstra's Shortest Path

Graph Algorithms Questions

30

Dec 09

Review for Final Exam

Final Exam Review Topics

Final Exam, Tuesday (December 14) 8-9:50 AM in ITT 328