CS 2800

Global toggle of class tabs

Links for textbooks and Cornell Store open in new tab.

CS 2800

Course information provided by the Courses of Study 2023-2024.

Covers the mathematics that underlies most of computer science. Topics include mathematical induction; logical proof; propositional and predicate calculus; combinatorics and discrete mathematics; some basic elements of basic probability theory; basic number theory; sets, functions, and relations; graphs; and finite-state machines. These topics are discussed in the context of applications to many areas of computer science, such as the RSA cryptosystem and web searching.

When Offered Fall, Spring.

Prerequisites/Corequisites Prerequisite or corequisite: one programming course or permission of instructor.

Distribution Category (MQR-AS, SMR-AS)

View Enrollment Information

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

  • 4 Credits GradeNoAud

  •  8974 CS 2800   LEC 001

  • 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.

  •  9333 CS 2800   DIS 201

  •  9334 CS 2800   DIS 202

  •  9335 CS 2800   DIS 203

  •  9336 CS 2800   DIS 204

  •  9337 CS 2800   DIS 205

  •  9338 CS 2800   DIS 206

  •  9339 CS 2800   DIS 207

  •  9340 CS 2800   DIS 208

  •  9341 CS 2800   DIS 209

  •  9342 CS 2800   DIS 210

  •  9343 CS 2800   DIS 211

  •  9344 CS 2800   DIS 212

  •  9345 CS 2800   DIS 213

  •  9346 CS 2800   DIS 214