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  Quiz 
Oct 12  " Due: Homework 2
Oct 19  Midterm Exam    
Oct 26 
Dynamic Programming Ch. 6   
10  Nov 2 Network Flows Ch. 7  Due: Homework 3
11  Nov 9  " Quiz 
12  Nov 16  NP-completeness  Ch. 8  Quiz 
13  Nov 30 Thanksgiving Break    
14 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
P.Y. Wang