.. header:: COMP 163: Discrete Structures
.. footer:: COMP 163: Discrete Structures
.. index::
Discrete Structures
Structures
COMP 163
#############################
COMP 163: Discrete Structures
#############################
.. sidebar:: General Information
**Credit Hours**
* 3
**Prerequisites**
* |math118| or academic placement
About
=====
This course covers the mathematical foundations of computer science, including such topics as complexity of algorithms, modular arithmetic, induction and proof techniques, graph theory, combinatorics, Boolean algebra, logic circuits, and automata.
Description
===========
Mathematical foundations of computer science. Topics include: complexity of algorithms; modular arithmetic; induction and proof techniques; graph theory; combinatorics; Boolean algebra and switching systems symbolic logic and logic circuits; and an introduction to automata and formal languages.
Outcome
=======
The student will be prepared for the study of advanced ideas in computer science, from cryptography to databases to algorithms to computer architecture.
*******
Syllabi
*******
|see-syllabi|