CSC473H1: Advanced Algorithm Design

Hours: 
24L/12P

Advanced algorithm design techniques, with emphasis on the role that geometry, approximation, randomization, and parallelism play in modern algorithms. Examples will be drawn from linear programming and basics of continuous optimization; randomized algorithms for string matching, graph problems, and number theory problems; streaming algorithms and parallel algorithms in the Map-Reduce model.

Prerequisite: 
Exclusion: 

NOTE: Students not enrolled in the Computer Science Major or Specialist program at the UTSG, UTM, or UTSC are limited to a maximum of three 300-/400-level CSC/ECE half-courses.

Distribution Requirements: 
Science
Breadth Requirements: 
The Physical and Mathematical Universes (5)