WCSOR4231-1: Analysis of Algorithms I for Spring 2021

Course Home Page

http://www.columbia.edu/cu/bulletin/uwb/subj/CSOR/W4231-20211-001/

Days and Time

Tuesdays and Thursdays 10:10 AM-11:25 AM

Allowed For:

  • Undergraduate
  • Masters
  • Professional
  • PhD

Prerequisites:

COMS W3139 and W3203.

Notes:

None

Instructor:

Drinea, Eleni

Description

Introduction to the design and analysis of efficient algorithms. Topics include models of computation, efficient sorting and searching, algorithms for algebraic problems, graph algorithms, dynamic programming, probabilistic methods, approximation algorithms, and NP-completeness.