CSCI 3710 - Introduction to Discrete Structures
Fall 2026 Syllabus, Section A01, CRN 43131,
Credit hours: 3
Course Meeting Times
Log in to view more
Instructor
Feng Yu
Email: fyu@ysu.edu
Course Description
3710. Introduction to Discrete Structures. Basic set theory, including functions and relations. Boolean algebra, propositional logic, regular expressions, and finite automata. Prereq.: CSIS 2610 and MATH 1571 or MATH 1585H, or Math Placement Level 9 or 90. 3 s.h.
Course Readings
| Group | Title | Author | ISBN |
|---|---|---|---|
| Optional | Discrete Mathematics and Its Applications (2025 Release) | Kenneth H. Rosen | 1266191542 |
The course readings are subject to change in the event of extenuating circumstances, research developments, current events, and/or to ensure better learning.
Assignments/Assessments
Log in to view more
Schedule of Topics and Assignments
| Week of | Proposed Topic | Due/To Prepare for Class |
|---|---|---|
| 8/24 | Logic and Proofs | |
| 8/31 | Basic structures and algorithms | |
| 9/7 | Number Theory, Cryptography, Induction, and Recursion | |
| 9/14 | Counting and Discrete Probability | |
| 9/21 | Graphs and Trees | |
| 9/28 | Basics of Relations | |
| 10/5 | Wrap up |
The course schedule, policies, procedures, and assignments in this course are subject to change in the event of extenuating circumstances, by mutual agreement, and/or to ensure better learning.