Discrete Structures
Session
Regular Academic Session
Class Number
2489
Career
Undergraduate
Units
3 units
Grading
Graded Alpha
Description
Prerequisites: MATH 110 or MATH 117 or placement into MATH 118 or higher.

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.

Outcomes: The student will be prepared for the study of advanced ideas in computer science, from cryptography to databases to algorithms to computer architecture.
Enrollment Requirements
Restricted to Undergraduate Students Prerequisite: MATH 110 or MATH 117 (or any higher MATH course such as 118, 131, 132, 161, 162) with grade of at least C- or placement into MATH 118.
Class Notes
This course is primarily intended to serve certain majors and minors. Students wishing to satisfy Core requirements in the Quantitative Analysis knowledge area are encouraged to enroll in COMP 125 or COMP 150 instead. This course is restricted to undergraduate students. Graduate students wishing to enroll in a section of this course should contact their departmental graduate advisor.
Class Actions
Look up course materials
Class Details
Instructor(s)
Taining Wang
Meets
TuTh 10:00AM - 11:15AM
Dates
01/12/2026 - 05/02/2026
Room
TBA
Instruction Mode
In person
Campus
Lake Shore Campus
Location
Lake Shore Campus
Components
Lecture Required
Class Availability
Status
Open
Seats Taken
0
Seats Open
65
Combined Section Capacity
65
Wait List Total
0
Wait List Capacity
0
Combined Section
Discrete Structures
COMP 163 - 002 (2489)
Status: Open - Enrl
Seats Taken: 0
Wait List Total: 0
Discrete Structures
COMP 400E - 002 (5938)
Status: Open - Enrl
Seats Taken: 0
Wait List Total: 0