Oct 19, 2020  
OHIO University Undergraduate Catalog 2019-20 
OHIO University Undergraduate Catalog 2019-20 [Archived Catalog]

Add to Portfolio (opens a new window)

CS 3000 - Introduction to Discrete Structures

Discrete mathematics and its application to computer science explored. Foundational mathematical techniques used in computer science are explored in depth: propositional logic, number theory and proofs, sequences and mathematical induction, set theory, counting and combinatorics, discrete probability, functions, recursion, simple analysis of algorithms, and orderings and relations. Applications of these structures to various areas of computer science also covered.

Requisites: CS 2400
Credit Hours: 4
Repeat/Retake Information: May be retaken two times excluding withdrawals, but only last course taken counts.
Lecture/Lab Hours: 3.0 lecture, 1.0 recitation
Grades: Eligible Grades: A-F,WP,WF,WN,FN,AU,I
Learning Outcomes:  

  • Students will be able to express an understanding of the classical facts of elementary number theories.
  • Students will be able to analyze sequences and to employ mathematical induction to demonstrate their correctness.
  • Students will be able to express their understanding of basic set theory through both element and algebraic proofs.
  • Students will be able to apply their understanding of the logic of quantified statements to construct a proof of the logical truthfulness of a statement.
  • Students will be able to analyze the probability of certain outcomes with an understanding of combinatorics.

Add to Portfolio (opens a new window)