Course information provided by the 2025-2026 Catalog.
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).
Prerequisites CS 2800, CS 3110.
Distribution Requirements (SMR-AS)
Last 4 Terms Offered 2025FA, 2025SU, 2025SP, 2024FA
Regular Academic Session.Choose one lecture and one discussion.
Combined with:
CS 5820
Credits and Grading Basis
4 Credits
Stdnt Opt(Letter or S/U grades)
Class Number & Section Details
15719CS 4820 LEC 001
Meeting Pattern
MWF
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Enrollment limited to: Computer Science students. All others should add themselves to the waitlist in January during add/drop. For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/
Class Number & Section Details
15720CS 4820 DIS 201
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15721CS 4820 DIS 202
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15722CS 4820 DIS 203
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15723CS 4820 DIS 204
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15724CS 4820 DIS 205
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15725CS 4820 DIS 206
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15726CS 4820 DIS 207
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15727CS 4820 DIS 208
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15728CS 4820 DIS 209
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
15729CS 4820 DIS 210
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
