Check back here weekly as we go along, ...
Last updated on Mon Oct 28, 2002
|
|
Week 1: Aug 26, 28, 30 |
- Topics: Administrative aspects
of CSE 431/531, Asymtopic Notations and Analysis,
Solving Recurrences, Master Theorem
- Reading Assignment:
- MB: Chapters 1 & 2
- CLRS: Chapter 3 & 4 (except 4.4)
- Supplementary Reading:
|
Week 2: Sep 02, 04, 06 |
- Topics: Asymtopic Notations and Analysis, Solving Recurrences,
Master Theorem
- Homework 1 out: Wed Sep 04
- No class on Monday Sep 02 -- Labor day
- Reading Assignment:
- MB: Chapters 1 & 2
- CLRS: Chapter 3 & 4 (except 4.4)
- Supplementary Reading:
|
Week 3: Sep 09, 11, 13 |
- Topics: Divide and Conquer, including
Quick Sort, Merge Sort, Order Statistics, Convex hull, Matrix Multiplication
- Reading Assignment:
- MB: Chapter 9, Chapter 10 (first 3 subsections)
- CLRS: Chapters 7, 9, Sections 28.1, 28.2
|
Week 4: Sep 16, 18, 20 |
- ... continue with Divide and Conquer
- Reading Assignment: CLRS 33.1, 33.3
- Homework 1 due, Homework 2 out: Wed Sep 18
- No class on Monday Sep 16-- Some Holiday
|
Week 5: Sep 23, 25, 27 |
- Topics: Sorting Networks with
Bitonic Sorters, Odd-Even Sorters, and Merging Networks
- Reading Assignment:
- MB: Chapter 4
- CLRS: Chapter 27
- Supplementary materials:
|
Week 6: Sep 30, Oct 02, 04 |
- Topics:
- Introductory Graph Algorithms
- 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: Wed Oct 2
|
Week 7: Oct 07, 09, 11 |
- Topics and Readings: Same as last week.
|
Week 8: Oct 14, 16, 18 |
- Topics and Readings: Same as last week.
- Homework 3 due, Mon Oct 14.
- First Midterm exam: Wed Oct 16
|
Week 9: Oct 21, 23, 25 |
- Topics and Readings: Same as last week.
- Homework 4 out: Mon Oct 21
|
Week 10: Oct 28, 30, Nov 1 |
- Topic: Dynamic Programming with
Knapsack problem, Longest Common Subsequence, Shortest Paths, Matrix-chain
multiplication,
- Reading Assignment:
|
Week 11: Nov 04, 06, 08 |
- Topics and Readings: Same as last week.
- Homework 4 due: Mon Nov 04.
|
Week 12: Nov 11, 13, 15 |
- Topics and Readings: Same as last week.
- Second Midterm exam: Mon Nov 11.
|
Week 13: Nov 18, 20, 22 |
- Topics: NP-Completeness
- Reading Assignment:
- Homework 5 out: Fri Nov 22
|
Week 14: Nov 25, 27, 29 |
- Topics: Approximation Algorithms
- Reading Assignment:
- No class on Wed Nov 27, and Fri Nov 29: Fall
Recess
|
Week 15: Dec 02, 04, 06 |
- Topics and Readings: Same as last week.
- Homework 5 due: Fri Dec 06.
|
Final Exam Week: Dec 12 (Thu) - Dec 19 |
- Thursdays Dec 19: 11:45am-02:45pm, DFN 146.
|
|