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:
    • CLRS: Chapter 1 & 2
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:
    • CLRS: Chapter 1 & 2
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
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:
    • CLRS: 15, 24, 25
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:
    • CLRS: Chapter 34
  • Homework 5 out: Fri Nov 22
Week 14: Nov 25, 27, 29
  • Topics: Approximation Algorithms
  • Reading Assignment:
    • CLRS: Chapter 35
  • 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.

Home | Announcements | Assignments | Syllabus | Lecture Notes | Helpful Links