defter*
defter / katalog / MATH 210
MATH 210

Finite and Discrete Mathematics

Discrete math is the language of structures you can count, list, or draw arrows between — the non-continuous side of mathematics that underlies most of computer science and a good chunk of combinatorics-flavored research. You'll spend the semester proving things by induction, setting up recurrences and generating functions to count configurations, and reasoning about graphs (planarity, Euler trails, trees, colorings) through weekly homeworks and two midterms. It sits parallel to the calculus sequence and feeds directly into algorithms, cryptography, and any later course where "how many ways" or "is there a path" becomes the central question.

Credit3ECTS5FacultyFaculty of ScienceBölümMathematicsMüfredatY2 Bahar

Değerlendirme 100% — 4 adım

28%
28%
34%
10%
Midterm Midterm 1, Midterm 2 56%
Final Final Exam 34%
Homework 4 Homeworks 10%

Önerilen kaynaklar 1 kitap

📕
Zorunlu
Discrete and Combinatorial Mathematics
5th edition., R. P. Grimaldi
2004 · Pearson

Haftalık müfredat 14 hafta

Hafta 1
Overview of combinatorial counting principles. Rules of Sum and Product. Permutations and Combinations. (1.1--1.3)
Hafta 2
Binomial Theorem and applications. Combinations with Repetition. Introduction to Catalan Numbers. (1.4-1.5)
Hafta 3
Relations and Functions. (5.1--5.6)
Hafta 4
Enumerative aspects of relations, functions, Stirling Numbers of the Second Kind. (7.1--7.4)
Hafta 5
The Principle of Inclusion and Exclusion (PIE) and derangements.(8.1--8.5)
Hafta 6
Generating Functions and applications. Exponential generating functions. (9.1--9.5). Review and Midterm I.
Hafta 7
Recurrence relations and their applications: The First-Order Linear Recurrence Relation. (10.1--10.3)
Hafta 8
The Second-Order Linear Homogeneous Recurrence Relation with Constant Coefficients, Integer and set partitions. (10.4--10.6)
Hafta 9
Basic concepts of graph theory, subgraphs, and graph isomorphism. Euler Trails/Circuits. (11.1--11.3)
Hafta 10
Planar graphs, Characterization of planar graphs. (11.4)
Hafta 11
Review and Midterm II.
Hafta 12
Hamiltonian paths and cycles. Graph Coloring and Chromatic polynomials. (11.5--11.6)
Hafta 13
Definitions and properties of trees, rooted trees. (12.1--12.2)
Hafta 14
Trees in sorting and weighted trees. (12.3--12.4)

Ders notları — henüz yok

MATH 210 için defter ekibi henüz not yazmadı.

İlk dosyayı sen atarsan — not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa — defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.

← katalog

Geçmiş GPA dağılımı 13 dönem · ort. 2.38

DönemCourse CPA
2024-2025 Spring 2.34 1 sec · 34 öğr
2023-2024 Spring 2.13 1 sec · 43 öğr
2022-2023 Spring 2.52 1 sec · 48 öğr
2021-2022 Spring 2.32 1 sec · 45 öğr
2020-2021 Spring 2.45 1 sec · 43 öğr
2019-2020 Spring 2.68 1 sec · 50 öğr
2018-2019 Spring 2.40 1 sec · 41 öğr
2017-2018 Spring 2.19 1 sec · 37 öğr
2016-2017 Spring 2.48 1 sec · 35 öğr
2015-2016 Spring 2.72 1 sec · 44 öğr

Aggregate course GPA — Bilkent STARS'tan public data. Hoca-bazlı per-section detayı için STARS evaluation report →. Öğrenci anket cevapları KVKK kapsamında defter'de tutulmaz.

⚠️ FZ engelleyen şartlar

The average of two midterm exams' grades must be at least 25 out of 100.

Hocalar 1 bu dönem · 5 geçmiş

Bu dönem (2025-2026 Spring) · 1 section
Müfit Sezer
Geçmişte ders veren (5 kişi)
Gökhan Yıldırım, Ergün Yalçın, Alexandre Klyachko, Laurence John Barker, Koray Karabina