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.

Kredi3ECTS5FakülteFaculty of ScienceBölümMathematicsKoordinatörMüfit SezerMüfredatY2 Bahar

→ STARS müfredatı (resmi syllabus)

Haftalık müfredat 14 hafta

Hafta 114–20 Eyl
Kombinatorik sayma ilkeleri, permütasyon ve kombinasyon
Overview of combinatorial counting principles. Rules of Sum and Product. Permutations and Combinations. (1.1--1.3)
Rules of Sum and ProductpermütasyonkombinasyonBölüm 1.1-1.3
Hafta 221–27 Eyl
Binomial Theorem ve Catalan Sayıları (1.4-1.5)
Binomial Theorem and applications. Combinations with Repetition. Introduction to Catalan Numbers. (1.4-1.5)
binomial theoremcombinations with repetitionCatalan numbers
Hafta 328 Eyl – 4 Eki
Bağıntılar ve fonksiyonlar (Bölüm 5.1-5.6)
Relations and Functions. (5.1--5.6)
bağıntıfonksiyon
Hafta 45–11 Eki
Bağıntı ve Fonksiyonların Sayımı: Stirling Sayıları
Enumerative aspects of relations, functions, Stirling Numbers of the Second Kind. (7.1--7.4)
Stirling Numbers of the Second KindbağıntıfonksiyonBölüm 7.1-7.4
Hafta 512–18 Eki
İçerme-dışlama ilkesi ve derangement
The Principle of Inclusion and Exclusion (PIE) and derangements.(8.1--8.5)
inclusion-exclusion (PIE)derangementBölüm 8.1-8.5
Hafta 619–25 Eki
Generating functions, uygulamaları ve Midterm I
Generating Functions and applications. Exponential generating functions. (9.1--9.5). Review and Midterm I.
generating functionsexponential generating functionsBölüm 9.1-9.5Midterm I
Hafta 726 Eki – 1 Kas
Recurrence relation'lar ve uygulamaları
Recurrence relations and their applications: The First-Order Linear Recurrence Relation. (10.1--10.3)
recurrence relationfirst-order linear recurrenceBölüm 10.1-10.3
Hafta 82–8 Kas
Sabit katsayılı recurrence relation ve partitions
The Second-Order Linear Homogeneous Recurrence Relation with Constant Coefficients, Integer and set partitions. (10.4--10.6)
second-order linear homogeneous recurrence relationsabit katsayılarinteger partitionsset partitions
Hafta 99–15 Kas
Graph theory temelleri ve Euler circuits
Basic concepts of graph theory, subgraphs, and graph isomorphism. Euler Trails/Circuits. (11.1--11.3)
subgraphgraph isomorphismEuler trailEuler circuit
Hafta 1016–22 Kas
Planar graph'lar ve karakterizasyonu (Bölüm 11.4)
Planar graphs, Characterization of planar graphs. (11.4)
planar graphscharacterizationBölüm 11.4
Hafta 1123–29 Kas
Tekrar ve Midterm II
Review and Midterm II.
tekrarMidterm II
Hafta 1230 Kas – 6 Ara
Hamiltonian yollar ve graph coloring
Hamiltonian paths and cycles. Graph Coloring and Chromatic polynomials. (11.5--11.6)
Hamiltonian path ve cyclegraph coloringchromatic polynomialBölüm 11.5-11.6
Hafta 137–13 Ara
Ağaçların tanımı ve kökle ağaçlar
Definitions and properties of trees, rooted trees. (12.1--12.2)
treerooted treeBölüm 12.1-12.2
Hafta 1414–20 Ara
Sıralamada ağaçlar ve ağırlıklı ağaçlar
Trees in sorting and weighted trees. (12.3--12.4)
sortingweighted tree12.3-12.4Huffman

Değerlendirme 100% · 4 adım

28%
28%
34%
10%
Midterm Midterm 1, Midterm 2 56%
Final Final Exam 34%
Homework 4 Homeworks 10%
en büyük tek kalem %34 · sınav ağırlığı %90 · 13 dönem ortalaması 2.38 (524 öğrenci) nasıl hesaplanıyor

Önerilen kaynaklar 1 kitap

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

Bu dersi alınca · 6 öğrenme çıktısı

Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.

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. Tüm derslerin ortalamaları →

2026-2027 Güz için şubesi henüz görünmüyor. Kayıt sistemi bu dersi bu dönem listelemiyor, ama şube girişi sürüyor: ders kaydı 15 Eylül, bölümler o güne kadar şube ekleyebiliyor. Son 4 güz döneminin 1 tanesinde açılmış; her yıl açılan bir ders değil. Ön kayıt müfredat üzerinden yapılıyor, açılan şube listesi üzerinden değil; o yüzden ön kayıtta seçebildiğin bir dersin şubesi burada henüz görünmeyebilir. Kesin sonuç ders kaydında belli oluyor. kayıt tarihleri → · açık dersler

⚠️ FZ engelleyen şartlar

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

Hocalar 0 bu dönem · 6 geçmiş

Geçmişte ders veren (6 kişi)
Gökhan Yıldırım, Müfit Sezer, Ergün Yalçın, Alexandre Klyachko, Laurence John Barker, Koray Karabina

Bu ders 1 bölümün müfredatında zorunlu.

Matematik2. sınıf Bahar

Kutulardaki sınıf ve dönem, o bölümün müfredatının dersi hangi sırada önerdiği. Dersin fiilen hangi dönem açıldığı ayrı bir şey.

Bunu alınca açılanlar · 2 ders MATH 210'i ön koşul sayıyor

CS 202Fundamental Structures of Computer Science IIIE 202Introduction to Modeling and Optimization