Spring 2024 Computer Science and Operations Research W4231 section 002

ANALYSIS OF ALGORITHMS I

Call Number 12125
Day & Time
Location
TR 10:10am-11:25am
To be announced
Points 3
Grading Mode Standard
Approvals Required None
Instructor Christos H Papadimitriou
Type LECTURE
Method of Instruction In-Person
Course Description

Prerequisites: (COMS W3134 or COMS W3136COMS W3137) and (COMS W3203) 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.

Web Site Vergil
Department Computer Science
Enrollment 0 students (100 max) as of 11:06AM Sunday, December 10, 2023
Subject Computer Science and Operations Research
Number W4231
Section 002
Division Interfaculty
Open To Barnard College, Columbia College, Engineering:Undergraduate, Engineering:Graduate, GSAS, General Studies, Journalism
Campus Morningside
Section key 20241CSOR4231W002