CS 2800

CS 2800

Course information provided by the Courses of Study 2023-2024. Courses of Study 2023-2024 is scheduled to publish mid-June.

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

  •  7199 CS 2800   LEC 001

    • MWF Statler Hall 185-Aud
    • Aug 21 - Dec 4, 2023
    • Eichhorn, M

      Stephens-Davidowitz, N

  • Instruction Mode: In Person
    You may opt to enroll in a 1-credit Academic Excellence Workshop (AEW) to be taken in conjunction with this course. AEWs are weekly collaborative problem-solving workshops designed to enhance student understanding of course material. AEWs are facilitated by upper-level engineering students or CS majors. They are graded S/U based on attendance. In order to attend an AEW, you must enroll in an AEW section, listed under course number ENGRG 1028.

  •  7913 CS 2800   DIS 201

    • W Hollister Hall 401
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7914 CS 2800   DIS 202

  • Instruction Mode: In Person

  •  7915 CS 2800   DIS 203

    • W Phillips Hall 203
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7916 CS 2800   DIS 204

  • Instruction Mode: In Person

  •  7917 CS 2800   DIS 205

    • R Upson Hall 222
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7918 CS 2800   DIS 206

    • R Phillips Hall 307
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7919 CS 2800   DIS 207

  • Instruction Mode: In Person

  •  7920 CS 2800   DIS 208

  • Instruction Mode: In Person

  •  7921 CS 2800   DIS 209

    • F Hollister Hall 314
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7922 CS 2800   DIS 210

    • F Hollister Hall 206
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7923 CS 2800   DIS 211

    • F Hollister Hall 206
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7924 CS 2800   DIS 212

    • F Hollister Hall 206
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7925 CS 2800   DIS 213

    • F Upson Hall 216
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  •  7926 CS 2800   DIS 214

    • F Upson Hall 216
    • Aug 21 - Dec 4, 2023
    • Stephens-Davidowitz, N

  • Instruction Mode: In Person

  • 11905 CS 2800   DIS 215

  • Instruction Mode: In Person