Jump over the site's secondary content.
MyCeditsTransfer

College and Career Readiness

Jump over the site's primary content.

Course Descriptions


IAI Mathematics

CSCI 115: Discrete Structures

Prerequisite(s):
-Completion of MATH 109 with a grade of C or better OR
-Placement at MATH 128 or higher
AND
-Placement at college level English OR
-Concurrent enrollment in ENGL 099/101
AND
-Placement at college level reading

Introduction to analysis of finite collections and mathematical foundations of sequential machines, computer system design, data structures and algorithms. Topics include sets and logic, sequences, subscripting and arrays, number systems, counting, recursion, graph theory, trees, nets, Boolean algebra, automata, and formal grammars and languages. Formal proofs (including induction) are introduced early in the course and addressed throughout the course. Connections between the mathematical theory and corresponding computer science applications are pervasive throughout the course. Computer programming labs are written in the current language used in the core Computer Science courses. This course is not intended for a Mathematics major or minor. 4 credit hours
IAI GEC Code - M1 905
IAI Major Code - CS 915

Transferrable General Education Course: This course generally should transfer to an Illinois Articulation Initiative college or university. Please consult with your advisor about transferability.