CPSC 203: Mathematical Foundations of Computing Fall 2025

Course information and policies

Time and location:MWF 10:00–10:50 a.m. in 136 Jacobs Life Sciences Center
URL:https://www.cs.trincoll.edu/~miyazaki/cpsc203/
Instructor:Takunari Miyazaki
Office:133 Nutt MECC
Phone:(860) 297-4041
E-mail:takunari.miyazaki@trincoll.edu
Office hours:MWF 11:00 a.m.–noon or by appointment
Teaching assistants:Noella Uwayisenga ’27
George A. Zack ’26

Course description. An introduction to the principles of discrete mathematics required in the study of computer science. Mathematical reasoning and problem solving are emphasized. Students also learn how to write mathematically-rigorous proofs. Topics covered include: propositional logic and proof techniques; sets, functions and sequences; algorithms and complexity; integer and modular arithmetic; relations; induction and recursion; counting and probability; recurrences; graphs and trees.

Prerequisite. C− or better or concurrent enrollment in CPSC 115L.

Required materials. There is one required textbook: Exams. There will be three exams: No early or late exam will be offered. These exams will be closed-book exams.

Quizzes. There will be short quizzes given in class, roughly speaking, once every two weeks, unless there is an exam. The dates of the quizzes will be announced in class in advance. No early or late quiz will be offered; however, your lowest quiz grade will be disregarded at the end of the term. These quizzes will be closed-book quizzes.

Homework assignments. There will be weekly homework assignments involving problem solving. These assignments are to be completed individually. Your solutions must be neatly handwritten and submitted in paper in person. Some problems will be challenging, so be sure to start early. Every assignment is due at the beginning of the class period on the date specified. No late nor online submission will be accepted; however, your lowest homework grade will be disregarded at the end of the term.

Attendance and late policies. You are required to attend every class, arriving on time and not leaving before the end of the class period, and you will be responsible for knowing about all announcements made in class. You should also check your e-mail at least once a day for course-related announcements. As stated above, all exams/quizzes must be taken on the dates specified, and all assignments must be submitted by the due dates. Only in an extenuating circumstance (e.g., serious illness or injury, a family emergency), you may request for an excused absence, an extension for an assignment or an early/late exam/quiz, but such a request must be made in advance in writing with justification to the instructor.

Grading. Your overall course grade will be evaluated according to the following weights for the total of 100%.
Two in-class exams:2 × 15%
Final exam:30%
Homework assignments:25%
Quizzes:10%
Class participation:5%
Plagiarism and academic dishonesty. You are encouraged to consult with one another when you work on homework assignments, but, in the end, everyone must do one's own work to hand in. In particular, discussion on homework assignments should be limited to brainstorming and verbally going through strategies, but it must not involve one student sharing written solutions with another student. In the end, everyone must write up solutions independently. If you have discussed with classmates or used any outside source (i.e., anything other than the course materials and teaching-assistant assistance), you must clearly indicate so on your solutions and provide all complete references. Turning in another person's work under your name is plagiarism and qualifies as academic dishonesty. Academic dishonesty is a serious intellectual violation, and the consequences can be severe. For more details, read the Student Handbook 2025–2026, Section I. Academic Policies, Intellectual Honesty.

Special needs. Trinity College is committed to creating an inclusive and accessible learning environment consistent with the Americans with Disabilities Act. Students with disabilities who may need some accommodation in order to fully participate in this course are urged to contact the Student Accessibility Resource Center (SARC) at (860) 297-4025 or sarc@trincoll.edu, as soon as possible, to explore what arrangements need to be made to assure access. If you already have SARC's approval for academic accommodations, please notify the instructor during the first two weeks of the term. For those students with accommodations approved after the term begins, a minimum of ten days' notice is required. Please meet with the instructor privately to discuss implementation.

* CPSC 203 home page
Valid HTML 4.01!