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