Week 1: Aug 26, 28, 30 Check back here weekly as we go along, ... Last updated on Mon Oct 28, 2002 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: CLRS: Chapter 1 & 2 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: CLRS: Chapter 1 & 2 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 ... 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 Topics: Sorting Networks with Bitonic Sorters, Odd-Even Sorters, and Merging Networks Reading Assignment: MB: Chapter 4 CLRS: Chapter 27 Supplementary materials: 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 Topics and Readings: Same as last week. Topics and Readings: Same as last week. Homework 3 due, Mon Oct 14. First Midterm exam: Wed Oct 16 Topics and Readings: Same as last week. Homework 4 out: Mon Oct 21 Topic: Dynamic Programming with Knapsack problem, Longest Common Subsequence, Shortest Paths, Matrix-chain multiplication, Reading Assignment: CLRS: 15, 24, 25 Topics and Readings: Same as last week. Homework 4 due: Mon Nov 04. Topics and Readings: Same as last week. Second Midterm exam: Mon Nov 11. Topics: NP-Completeness Reading Assignment: CLRS: Chapter 34 Homework 5 out: Fri Nov 22 Topics: Approximation Algorithms Reading Assignment: CLRS: Chapter 35 No class on Wed Nov 27, and Fri Nov 29: Fall Recess Topics and Readings: Same as last week. Homework 5 due: Fri Dec 06. Thursdays Dec 19: 11:45am-02:45pm, DFN 146. Home | Announcements | Assignments | Syllabus | Lecture Notes | Helpful Links