CS354 - Spring 2015: Schedule

Weekly Schedule

This is a tentative schedule, and it is subject to change.
Refer to the course's Moodle for detailed, up-to-date assignments and reading suggestions.

WkDateTopic
1 01/08 Thu Introduction
2 01/13 Tue Algorithm Analysis Fundamentals
01/15 Thu
3 01/20 Tue Brute Force
01/22 Thu
4 01/27 Tue Divide and Conquer
  • mergesort, quicksort
  • computational geometry
01/29 Thu
5 02/03 Tue Priority Queues / Heaps
02/05 Thu Greedy Algorithms
6 02/10 Tue
02/12 Thu Exam 1
7 02/17 Tue Dynamic Programming
02/19 Thu
8 02/24 Tue Sorting
02/26 Thu
9 03/03 Tue Hashing
03/05 Thu
10 03/10 Tue Spring Break
03/12 Thu
11 03/17 Tue Parallel Algorithms
  • PRAM Model
  • Message Passing
  • Map Reduce
03/19 Thu
12 03/24 Tue
03/26 Thu Exam 2
13 03/31 Tue Parallel (cont.)
04/02 Thu
14 04/07 Tue P, NP, NP-Complete, etc.
  • Definitions
  • Algorithms
  • Approximations
04/09 Thu
15 04/14 Tue
04/16 Thu
16 04/21 Tue
04/23 Thu Final Exam Period (1:15-3:15pm)