Jump over the site's secondary content.

College and Career Readiness

Jump over the site's primary content.

Course Descriptions

IAI Mathematics

CSCI 115: Discrete Structures

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