-Completion of MATH 109 with a grade of C or better OR
-Placement at MATH 128 or MATH 129 or higher
-Placement at college level English OR
-Concurrent enrollment in ENGL 099/101
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.