Syllabus Application
MATH 204
Discrete Mathematics
Faculty
Faculty of Engineering and Natural Sciences
Semester
Fall 2025-2026
Course
MATH 204 -
Discrete Mathematics
Time/Place
Time
Week Day
Place
Date
14:40-15:30
Tue
FENS-G077
Sep 29, 2025-Jan 3, 2026
10:40-12:30
Thu
FENS-G077
Sep 29, 2025-Jan 3, 2026
Level of course
Undergraduate
Course Credits
SU Credit:3, 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.