CS 2800

CS 2800

Course information provided by the 2025-2026 Catalog.

Covers the mathematics that underlies most of computer science. Topics include mathematical induction; logical proof; propositional and predicate calculus; sets, functions, and relations; graphs; combinatorics and discrete mathematics; basic probability theory; andfinite-state machines. These topics are discussed in the context ofapplications to many areas of computer science.


Prerequisites Prerequisite or corequisite: MATH 1110 or equivilent, one programming course or permission of instructor.

Distribution Requirements (SMR-AS)

Last 4 Terms Offered 2025FA, 2025SP, 2024FA, 2024SP

View Enrollment Information

Syllabi: none
  •   Regular Academic Session.  Choose one lecture and one discussion.

  • 4 Credits Graded

  •  4885 CS 2800   LEC 001

    • MWF
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

    • F
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

    Students in CS 2800 can register for an optional 1.0-credit Academic Excellence Workshop (AEW) to support their learning. AEWs are collaborative two-hour weekly problem-solving sessions led by peer educators who have previously taken this course. AEWs are designed to enhance understanding and deeper comprehension; you do not need to be an Engineering student to enroll. Grading is S/U. Search “ENGRG 1028” in the course catalog to learn more and enroll.
    For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/

  •  5145 CS 2800   DIS 201

    • W
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5146 CS 2800   DIS 202

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5147 CS 2800   DIS 203

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5148 CS 2800   DIS 204

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5149 CS 2800   DIS 205

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5150 CS 2800   DIS 206

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5151 CS 2800   DIS 207

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5152 CS 2800   DIS 208

    • F
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5153 CS 2800   DIS 209

    • F
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5154 CS 2800   DIS 210

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5155 CS 2800   DIS 211

    • F
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5156 CS 2800   DIS 212

    • F
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5157 CS 2800   DIS 213

    • W
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person

  •  5158 CS 2800   DIS 214

    • R
    • Jan 20 - May 5, 2026
    • Halpern, J

      Tardos, E

  • Instruction Mode: In Person