Syllabus Application
Discrete Mathematics
MATH 204
Faculty:
Faculty of Engineering and Natural Sciences
Semester:
Fall 2025-2026
Course:
Discrete Mathematics - MATH 204
Classroom:
FENS-G077
Level of course:
Undergraduate
Course Credits:
SU Credit:3.000, ECTS:6, Basic:6
Prerequisites:
-
Corequisites:
MATH 204R
Course Type:
Lecture
Instructor(s) Information
Canan Kaşıkcı
- Email: canankasikci@sabanciuniv.edu
Course Information
Catalog Course Description
Introduction to combinatorial problems and techniques. Sets, relations and functions. Graphs, trees, matching, network flows. Counting techniques. Recurrence relations and generating functions. Combinatorial circuits and finite state machines.
Course Learning Outcomes:
| 1. | Understand the notion of mathematical thinking, mathematical proofs, algorithmic thinking, and able to apply them in problem solving, Present simple proofs in a precise and formally correct way, Apply various methods of prof like mathematical induction, direct, indirect proofs. |
|---|---|
| 2. | Understand and manipulate sets, sequences and sums. |
| 3. | Understand the basic concept of an algorithm and apply appropriate algorithms to solve problems in combinatorial mathematics. Analyze simple algorithms. |
| 4. | Have a basic understanding of divisibility and prime numbers, basics of modular arithmetic. |
| 5. | Understand all of the basic counting techniques, and some of the advanced counting techniques. Be able to use factorials, binomial coefficients appropriately, solve linear recurrences of small order. |
| 6. | Understand the basic properties of graphs and trees and use these concepts to model simple applications. |
Course Objective
This course aims to introduce basic ideas of discrete mathematics such as formal mathematical reasoning techniques, basic counting techniques, relations, graphs and trees. The course gives students training to develop their mathematical skills, analytical and critical thinking abilities, their ability to apply these capabilities to practical problems, and to communicate their knowledge of these areas.
-
Course Materials
Resources:
Textbook: Kenneth H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, 7th ed.
Technology Requirements:
None.