CS 2800

Last Updated

  • Schedule of Classes - January 15, 2024 7:50PM EST
  • Course Catalog - January 15, 2024 7:28PM EST

CS 2800
Discrete Structures

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

  •  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