Check back here weekly as we go along, ...
Last updated on Tuesday Sep 21, 2004
|
|
Week 1: Aug 31, Sep 01 |
- Topics: Administrative aspects
of CSE 431/531, Asymtopic Notations and Analysis,
Solving Recurrences, Master Theorem
- Reading Assignment:
- CLRS: Chapter 3 & 4 (except 4.4)
- Supplementary Reading: (but you should really scan through
these chapters)
|
Week 2: Sep 07, 09 |
- Topics: same as last week
- Homework 1 out: Tuesday, Sep 07.
- Reading Assignment: same as last week
- CLRS: Chapter 3 & 4 (except 4.4)
|
Week 3: Sep 14, 16 |
- Topics: Divide and Conquer, including
Quick Sort, Merge Sort, Order Statistics, Matrix Multiplication
- Reading Assignment:
- CLRS: Chapters 5, 7, 9, Sections 28.1, 28.2,
Appendix C1-4
- No class on Sep 16, Rosh Hashanah
|
Week 4: Sep 21, 23 |
- ... continue with Divide and Conquer
- Reading Assignment: same as last week
- Homework 1 due, Homework 2 out: Tuesday Sep
21
|
Week 5: Sep 28, 30 |
- Topics: Fast Fourier Transform
(another illustration of the divide-and-conquer paradigm).
- Reading Assignment:
- Supplementary reading: (not required, just for your reference)
|
Week 6: Oct 05, 07 |
- Topics:
- Introductory Graph Algorithms (will
be covered throughout the semester in the recitations)
- Greedy Algorithms and Matroids,
with Huffman Coding, Minimum Spanning Trees, Shortest Path with
Dijkstra's Algorithm, Scheduling Problems
- Reading Assignment:
- CLRS: Chapter 16, Chapter 23, Section 24.3
- Homework 2 due, Homework 3 out: Tue Oct 05
|
Week 7: Oct 12, 14 |
- Topics and Readings: Same as last week.
|
Week 8: Oct 19, 21 |
- Topics and Readings: Same as last week.
- Homework 3 due, Tuesday Oct 19
- Midterm exam: Thursday Oct 21.
|
Week 9: Oct 26, 28 |
- Topics and Readings: Same as last week.
- Homework 4 out: Tuesday Oct 26
|
Week 10: Nov 02, 04 |
- Topic: Dynamic Programming with
Knapsack problem, Longest Common Subsequence, Shortest Paths, Matrix-chain
multiplication,
- Reading Assignment:
|
Week 11: Nov 09, 11 |
- Topics and Readings: Same as last week.
- Homework 4 due, Homework 5 out: Tue Nov 09
|
Week 12: Nov 16, 18 |
- Topics and Readings: Same as last week.
|
Week 13: Nov 23, 25 |
- Topics: NP-Completeness
- Reading Assignment:
- Homework 5 due, homework 6 out: Tue Nov 23.
- No class on Thursday Nov 25: Fall Recess
|
Week 14: Nov 30, Dec 02 |
- Topics: Approximation Algorithms
- Reading Assignment:
|
Week 15: Dec 07, 09 |
- Topics and Readings: Same as last week.
- Homework 6 due: Tuesday Dec 07.
|
Final Exam Week: Dec 13 - Dec 20 |
- Dec 16. NSC 215. 3:30pm-6:30pm
|
|