

CS 2800  Discrete Structures(MQR) Fall, spring. 3 credits. Pre or corequisite: one programming course or permission of instructor. Staff. 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 finitestate machines. These topics are discussed in the context of applications to many areas of computer science, such as the RSA cryptosystem and web searching. 

All courses of study © 2020 Cornell University. Powered by the Acalog™ Academic Catalog Management System™ (ACMS™).
