CS473: Fundamental Algorithms (Spring 2013)

Homeworks and Discussion Problems

Homework Due Date Reading HBS Problems
Homework 0: pdf, tex Prerequisites discussion 1
Homework 1: pdf, tex Chapters 3 from textbook and Dasgupta etal book, Lecture notes discussion 2
Homework 2: pdf, tex Chapters 3 from textbook and Dasgupta etal book, Lecture notes discussion 3
Homework 3: pdf, tex Chapters 5 from textbook, Lecture notes discussion 4
Homework 4: pdf, tex Chapters 5, 6 from textbook, Lecture notes discussion 5
Homework 5: pdf, tex Chapters 6 from textbook, Lecture notes
Some input files for the implementation problem are here.
An example of a source code of a program computing edit distance is available here.
discussion 6
Homework 6: pdf, tex Chapters 4, 6 from textbook, Lecture notes discussion 7
Homework 7: pdf, tex Chapter 4 on MST, Lecture notes discussion 8
Homework 8: pdf, tex Network Flow discussion 9
Homework 9: pdf, tex Network Flow Application discussion 10
- - discussion 11
Homework 10: pdf, tex - discussion 12
discussion 13
discussion 14
discussion 15

Extra latex files you would need to latex the hw files

473.sty
473extra.sty

Solutions available on Moodle


Last modified: Sun Jan 20 22:57:14 CST 2013