defter*
defter / katalog / CTIS 163
CTIS 163

Discrete Mathematics

Discrete math is the language CS is written in — instead of continuous curves and limits, you reason about finite, countable structures: propositions, sets, relations, graphs, trees, and the logic that ties them together. The work is mostly problem sets where you'll prove things rigorously (direct, contrapositive, induction), trace algorithms on graphs, and translate circuits into Boolean expressions, assessed through two midterms and a final. It's the formal-reasoning backbone for almost everything that follows in CTIS — data structures, algorithms, databases, automata — so the habits of careful definition and proof you build here pay off for years.

Credit3ECTS5BölümInformation Systems and Technologies

Değerlendirme 100% — 3 adım

5%
60%
35%
In-class participation Participation 5%
Midterm:Essay/written Midterm 60%
Final:Essay/written Final 35%

Önerilen kaynaklar 4 kitap

📕
Zorunlu
Discrete Mathematics
Richard Johnsonbaugh, 8th
Pearson Education
📖
Önerilen
Discrete Mathematics and its Applications
Kenneth H. Rosen, McGraw-Hill
📖
Önerilen
Discrete Mathematics
Melvin Hausner, Saunder College Publishing Company
📖
Önerilen
A First Course in Discrete Mathematics
John C. Molluzzo and Fred Buckley, Wadsworth Publishing Company

Haftalık müfredat 14 hafta

Hafta 1
Information about the course Objective, Textbook, Grading Chapter 1: Sets and Logic 1.2 Propositions 1.3 Conditional Propositions and Logical Equivalence
Hafta 2
Chapter 1: Sets and Logic (Continue) Laws of Algebra of Propositions 1.5 Quantifiers 1.6 Nested Quantifiers
Hafta 3
Chapter 2: Proofs 2.1 Mathematical Systems, Direct Proofs and Counterexamples
Hafta 4
Chapter 2: Proofs (Continue) 2.4 Mathematical Induction
Hafta 5
Chapter 3: Functions and Relations 3.1 Functions - Graphs of Functions
Hafta 6
Chapter 3: Functions and Relations (Continue) 3.3 Relations 3.5 Matrices of Relations
Hafta 7
Chapter 8: Graph Theory 8.1 Introduction 8.2 Paths and Cycles
Hafta 8
Chapter 8: Graph Theory (Continue) 8.3 Hamiltonian Cycles and the TSP 8.4 A Shortest-path Algorithm
Hafta 9
Chapter 8: Graph Theory (Continue) 8.5 Representations of Graphs Chapter 9: Trees 9.1 Introduction
Hafta 10
Chapter 9: Trees (Continue) 9.2 Terminology and Characterizations of Trees 9.3 Spanning Trees
Hafta 11
Chapter 9: Trees (Continue) 9.4 Minimal Spanning Trees 9.6 Tree Traversals
Hafta 12
Chapter 11: Boolean Algebras and Combinatorial Circuits 11.1 Combinatorial Circuits 11.3 Boolean Algebras
Hafta 13
Chapter 11: Boolean Algebras and Combinatorial Circuits (Continue) 11.4 Boolean Functions and Synthesis of Circuits
Hafta 14
Chapter 12: Automata, Grammars, and Languages 12.1 Sequential Circuits and Finite-State Machines

🤖 GenAI politikası

Students are advised to consult their instructors regarding the use of Generative AI tools and their appropriateness in each course. Responsible use of GenAI is encouraged in accordance with Bilkent University's GenAI Guidelines. Link: https://w3.bilkent.edu.tr/bilkent/generative-artificial-intelligence-genai-guideline/

Ders notları — henüz yok

CTIS 163 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ı 31 dönem · ort. 2.16

DönemCourse CPA
2025-2026 Fall 2.88 3 sec · 71 öğr
2024-2025 Fall 2.68 4 sec · 116 öğr
2024-2025 Spring 3.14 2 sec · 44 öğr
2023-2024 Fall 2.45 2 sec · 32 öğr
2023-2024 Spring 2.65 3 sec · 98 öğr
2022-2023 Fall 2.28 2 sec · 41 öğr
2022-2023 Spring 2.34 4 sec · 88 öğr
2021-2022 Fall 2.14 1 sec · 22 öğr
2021-2022 Spring 2.68 3 sec · 79 öğr
2020-2021 Fall 2.26 3 sec · 59 öğ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

Collect at least 20 points out of 65 points by the Final Exam and don’t miss more than 15 hours of lecture.

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

Bu dönem (2025-2026 Spring) · 3 section
Hamdi Murat Yıldırım ×3
Geçmişte ders veren (4 kişi)
Satılmış Topcu, Duygu Albayrak, Özlem Albayrak, Ayşin Solak-Örkçüoğlu