2010-2011 Academic Catalog 
    
    Nov 21, 2024  
2010-2011 Academic Catalog [ARCHIVED CATALOG]

MATH 114 - Discrete Mathematics

Type of Course: Lecture
Covers mathematical structures that naturally arise in computer science. Includes elementary logic and set theory, equivalence relations, functions, counting arguments, asymptotic complexity, inductively defined sets, recursion, graphs and trees, Boolean algebra and combinatorial circuits, finite state automata, and diagonalization and countability arguments. Emphasizes proofs and problem solving.

Prerequisites: One semester of calculus (MATH 120  or MATH 124 ) or CSCI 120 .

Instructor: Mr. Green, Mr. Joyce

When Offered: Offered every semester

Faculty: Frederic Green, Ph.D. - Professor and Chair, Department of Mathematics and Computer Science, David Joyce, Ph.D. - Professor of Mathematics