Fall 2017
CS 483 Analysis of Algorithms
Section 002

  Syllabus Page

  Lecture Timetable

  Lectures (MyMason)

  Homework (MyMason)

Note: this timetable is subject to change!!

Week  Dates  Topics  Readings  Activity 
Aug 31 Introduction
Randomized Algorithms Intro
 
Ch. 1
Ch. 13.1 
Due: Information Sheet
Sept 7 Basics of Algorithm Analysis   Ch. 2 Quiz  
Sept 14  Graph Algorithms   Ch. 3   Quiz
Due: Team Expectations Agreement 
Sept 21 Greedy Algorithms   Ch. 4  Due: Homework 1
Sept 28  " Quiz  
Oct 5 Divde and Conquer Ch. 5  Due: Homework 2
Oct 12  " Quiz  
Oct 19  Midterm Exam    
Oct 26 
Dynamic Programming Ch. 6   
10  Nov 2  " [Quiz - canceled] 
11  Nov 9 Network Flows Ch. 7  Quiz
Homework 3 (extended to Nov 16)  
12  Nov 16  NP-completeness  Ch. 8  Quiz  
13  Nov 23 Thanksgiving Break    
14  Nov 30 NP-completeness (cont)  " Make-Up Quiz
15 Dec 7  Randomized Algorithms  Ch. 13  Due: Homework 4
  Dec 14 Final Exam (comprehensive)   Time: 4:30 pm - 7:15 pm



Created: 29 Aug 2017
Revised: 31 Oct 2017

P.Y. Wang