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.



DateReading(s)SlidesOutIn
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