[classroom photo]

Home
A History of ADU
Courses
One Course
Faculty and Alumni
Colloquia

Course Directory
Math	SICP	Disc
HCW	OOP	Alg
Sys	Web	ToC
AI	DB	Prob

FAQ || donate || DVDs

Algorithms

previous | next

Instructor: Shai Simonson

Course Description | Lectures and Courseware | Student Evaluations

Syllabus

Syllabus.doc
Syllabus.pdf

Lecture Notes

lecture_notes.doc
lecture_notes1.pdf
lecture_notes2.pdf

Lecture Videos

02-01-01: Algorithms -- overview
02-02-01: Sorting
02-04-01: Sorting II
02-05-01: Searching & Data Structures
02-06-01: Red-Black Trees
02-07-01: Graph Algorithms I - Topological Sorting, Prim's Algorithm
02-08-01: Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure
02-09-01: Graph Algorithms III: Shortest Path
02-12-01: Graph Alg. IV: Intro to geometric algorithms
02-13-01: Geometric Algorithms: Graham & Jarvis
02-14-01: Dynamic Programming I
02-15-01: Dynamic programming II
02-16-01: Parsing
02-20-01: Knapsack, Bandwidth Min. Intro: Greedy Algs.
02-21-01: Greedy Algs. II & Intro to NP Completeness
02-22-01: NP Completeness II & Reductions
02-23-01: NP Completeness III - More Reductions
02-26-01: NP Completeness IV
02-27-01: Approximation Algs.
02-28-01: Alternate Models of Computation

Problem Sets

2_1a.eps
2_1b.eps
2_2a.eps
2_2b.eps
2_2c.eps
fig1.gif
fig2.gif
fig3.gif
fig4.gif
fig5.gif
Problem_Set_01.doc
Problem_Set_01.pdf
Problem_Set_01_Solutions.html
Problem_Set_02.doc
Problem_Set_02.pdf
Problem_Set_02_Solutions.pdf
Problem_Set_02_Solutions.tex
Problem_Set_03.doc
Problem_Set_03.pdf
Problem_Set_03_Solutions_Code.tar.gz
Problem_Set_04.doc
Problem_Set_04.pdf
Problem_Set_04_Solutions_Code.tar.gz
Problem_Set_05.doc
Problem_Set_05.pdf
Problem_Set_05_Solutions.dvi
Problem_Set_05_Solutions.tex
Problem_Set_06.doc
Problem_Set_06.pdf
Problem_Set_06_Solutions.html

Handouts

General_Info.doc
General_Info.pdf
Reciation_01.html
Reciation_02.html
Reciation_03.html
Reciation_04.html
Reciation_05.html
Reciation_06.html
Reciation_07.html
Reciation_08.html
Reciation_09.html
Reciation_10.html
useful-links.txt

[horizontal rule]

Site last updated: December 10, 2009
Comments? Questions?