CS 2800

CS 2800

Course information provided by the Courses of Study 2020-2021.

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:
  •   Regular Academic Session.  Choose one lecture and one discussion.

  • 3 Credits GradeNoAud

  • 10368 CS 2800   LEC 001

  • Instruction Mode: Hybrid-Online and In Person
    Hybrid: rotational in person attendance to be determined by instructor.
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 20337 CS 2800   LEC 002

    • MWF Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11764 CS 2800   DIS 201

    • T Upson Hall 116
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11765 CS 2800   DIS 202

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11766 CS 2800   DIS 203

    • R Upson Hall 116
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11767 CS 2800   DIS 204

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11768 CS 2800   DIS 205

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11769 CS 2800   DIS 206

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11770 CS 2800   DIS 207

  • Instruction Mode: In Person
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

  • 11771 CS 2800   DIS 208

    • F Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11772 CS 2800   DIS 209

    • R Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11773 CS 2800   DIS 210

    • T Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11775 CS 2800   DIS 211

    • F Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11776 CS 2800   DIS 212

    • F Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11777 CS 2800   DIS 213

    • W Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 11778 CS 2800   DIS 214

    • W Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 21260 CS 2800   DIS 215

    • W Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online

  • 21261 CS 2800   DIS 216

    • W Online Meeting
    • Feb 8 - May 14, 2021
    • van Zuylen, A

  • Instruction Mode: Online