95-771 Data Structure and Algorithms for Information Processing September - December 2011 Adelaide
[
Home
|
Schedule
|
Syllabus
|
Course description
]
Look for frequent updates to the topics, slides and readings.
Date
Reading(s)
Slides
Out
In
September 10
Main Ch. 1,2
Introduction
Main on Pre and Post Conditions
Basic Big O
Towers
Main on OOP
Homework 1 Lists
Homework 1 Javadoc
--
September 17
Main Ch. 4
Big O
Linked Lists
Ch.4
--
September 24
Main Ch. 6,7
N Queens on U-Tube
Stacks/Queues
Main Ch.6,7
Trees
Main Ch.9 Binary Search Trees
Queues and Red Black Trees Homework 2
Red Black Tree Project
Homework 1 Lists Due Saturday at midnight
October 1
Main Ch. 9,10
Red Black Tree Video
Heaps and B-Trees
Main on Heaps Ch.10
Notes on 2-3 Trees
--
October 8
Main Ch. 11,14
Cool Graph Applets
Floyd Warshall at Wikipedia
Graphs I
Graphs II
Homework 3 (Red Black Trees Part 2)
Stack (.html)
RPNCalc (.html)
RPN parser (.java)
Homework 2 Red-Black Tree Due at Midnight
October 15
Main Ch. 11,14
Graphs III
--
October 22
Main Ch. 12
Homework 3 Red Black Trees
October 29 Midterm exam
Old Midterm exam - Spring 2011 topics may differ.
Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 12
Old Midterm Fall 2011
Old Review for midterm
Graph Coloring Heuristic and Decision Problem Homework 4
--
November 5
Main Ch. 6,7
Searching I
Main on Searching Using Hash Tables Ch.11
--
November 12
Digital Search Tree and Radix Trie
Searching II
Lecture Notes
Main Ch.12
Sorting I
Homework 5 LZW Compression
Homework 4 Graph Coloring
November 19
Data Compression Huffman
Huffman explained
Data Compression LZW
November 26
Main Chapter 12
Radix sort
Sorting II
Radix Sort
Slide Edits
Lecture Notes
Homework 6 Turing Machines
--
December 3
Finite State Machines
Turing Machines
Finite State Machines I
Finite State Machines II
Homework 5 LZW compression
December 10
The Chomsky hierarchy
P versus NP problems
Finite State Machines III
NP-Complete Languages
Recursion
Old Review for Final
Homework 6 Turing Machines
Saturday December 17 Final Exam
Last Update: August 2011
mm6@andrew.cmu.edu