2020 Courses

  • Winter Session 2020 course rosters will be available in late September.
  • Summer Session 2020 course rosters will be available in November.

Course description

Develops techniques used in the design and analysis of algorithms, with an emphasis on problems arising in computing applications. Example applications are drawn from systems and networks, artificial intelligence, computer vision, data mining, and computational biology. This course covers four major algorithm design techniques (greedy algorithms, divide-and-conquer, dynamic programming, and network flow), undecidability and NP-completeness, and algorithmic techniques for intractable problems (including identification of structured special cases , approximation algorithms, local search heuristics, and online algorithms).

Non-Cornell students must get permission of instructor to enroll.

Prerequisites

CS 2800 and 3110

Classes

Summer 2019: Ithaca campus

Section ID:CS 4820 001-LEC
Number:1079
Program:Engineering Cooperative Education Program
Class dates:July 4-August 14, 2019
Days/times:M-F 8:30 AM - 9:45 AM 362
Location:Ithaca campus
Credit:4
Grade:Student option
Instructor:Erkan, A. (ase54)
Max. enroll:25
Tuition:Please see Engineering Co-op tuition.

Related websites