Courses of Study 2011-2012 
    Mar 18, 2018  
Courses of Study 2011-2012 [ARCHIVED CATALOG]

[Add to Favorites]

CS 2800 - Discrete Structures

Fall, spring. 3 credits.

Pre- or corequisite: one programming course or permission of instructor.


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.

[Add to Favorites]