CS 456: Advanced Algorithms

Course Overview

  • Course Title: CS 456: Advanced Algorithms (3 Credits)
  • Location: SE 0214 EB 3140
  • Time: M & W 10:00 – 11:15 a.m.
  • Course Web Site: (archived)
  • Assignment Dropbox: (archived)

Syllabus

Download |

Tentative Schedule

The following schedule is tentative and is subject to adjustments and change. I reserve the right to change topics or add items of related interest. All changes will be announced in class.
Week Dates Topics Slides
01 Jan. 13, 15 Introduction and Course Overview
Mathematics of Algorithmic Analysis
02 Jan. 20, 22 MLK Day
Asymptotic Analysis
03 Jan. 27, 29
04 Feb. 03, 05 Greedy Strategy
05 Feb. 10, 12
06 Feb. 17, 19 Divide and Conquer Strategy
07 Feb. 24, 26
08 Mar. 02, 04 MID TERM EXAM (ME)
Exam Review
09 Mar. 09, 11 SPRING BREAK
10 Mar. 16, 18 Dynamic Programming
11 Mar. 23, 25
12 Mar. 30, Apr. 01 Network Flow
13 Apr. 06, 08 Randomized and Approximation Algorithms
14 Apr. 13, 15 Algorithmic Intractability
15 Apr. 20, 22 Topics to be Announced1
16 Apr. 27, 29 Topics to be Announced1
17 May. 04 FINAL EXAM (FE)

Course Assignments

Programming Assignments

Assignment Due Date Dropbox
PR01 | Wednesday, February 12 @ 09:59:59 a.m.
PR02 | Wednesday, March 25 @ 09:59:59 a.m.
PR03 | Wednesday, April 22 @ 09:59:59 a.m.

Graduate Project

Assignment Due Date Dropbox
Project Proposal (M1) Wednesday, January 29 @ 09:59:59 a.m.
Project Progress Report (M2) Wednesday, March 04 @ 09:59:59 a.m.
Presentation Slides (M3) Wednesday, April 15 @ 09:59:59 a.m.
Final Report (M4) Wednesday, April 29 @ 09:59:59 a.m.

CS 456 In a Nutshell

nutshell

  1. Graduate Project Presentations ↩︎

Last updated on Feb 3, 2020