MAT104 · Ayrık Matematik

T+U+Li 3+0+0 · Kredi 3 · AKTSi 4 (müfredatta 4) · Zorunlu · kategori: regular · sitede son güncelleme 08.06.2026
Kural denetimii
geçti: 39kaldı: 3muaf: 0değerlendirilemedi: 0
İçerik uyumu (YZ)i
73.3 / 100
iş #40 · 13.11 12:56 · 2 deneme · uzman incelemesi gerekli
Öğrenme çıktıları (YZ)i
100 / 100
iş #41 · 13.11 12:56 · 2 deneme · uzman incelemesi gerekli
Kaynak ve ÖP uyumu (YZ)i
100 / 100
iş #99 · 13.11 14:17 · 1 deneme · uzman incelemesi gerekli

Kural denetimi: geçmeyen kontroller (3)

KuralAlanÖnemGerekçeMevcutBeklenenÖneri
R1 Zorunlu alanlar
filled · tr
teaching_methods düşük'Yöntem ve teknikler' alanı boş ya da yetersiz.boşdolu'Yöntem ve teknikler' alanını doldurun.
R1 Zorunlu alanlar
filled · en
teaching_methods düşük'Yöntem ve teknikler' alanı boş ya da yetersiz.boşdolu'Yöntem ve teknikler' alanını doldurun.
R7 Kaynaklar
newest_year · tr
references ortaYılı belirtilen kaynakların en yenisi bile eski.en yeni kaynak 2012 (14 yıl önce)en çok 10 yıl önceKaynak listesine güncel baskı ya da güncel kaynak ekleyin.

İçerik uyumu (Modül A)i

ÖlçütDüzeyGerekçe
Düzey uygunluğu 2/3 Dersin 'Lisans' ve '2. Yarıyıl' düzeyi göz önüne alındığında, bazı konuların (örneğin, 'RSA Şifreleme Algoritması'nın detaylı işlenmesi) teorik derinliği, genel bir ayrık matematik dersi için biraz fazla uygulamaya kaymış gibi görünmektedir.
Ad kapsamı uygun 3/3 Ders adı, işlenen konuların kapsamını doğru bir şekilde yansıtmaktadır.
Kapsam dışı konu yok 3/3 Haftalık konuların tamamı, dersin genel içeriği ve amacı dahilinde görünmektedir.
Ad ↔ içerik/konular 2/3 Ders adı ('Ayrık Matematik') ve amaç genel olarak uyumlu olsa da, haftalık konuların bazı başlıkları (örneğin, 'Boole Cebiri ve Derin Öğrenme' gibi) dersin ana başlıkları ile tam bir örtüşme göstermemektedir.
Amaç ↔ haftalık konular 2/3 Dersin amacında belirtilen 'makine öğrenimi' ve 'hesaplama teorisi' gibi konular, haftalık konuların tamamında doğrudan ve dengeli bir şekilde işlenmemektedir; bazı konular daha çok uygulamaya odaklanmıştır.
Çıktılar ↔ amaç/konular 2/3 Öğrenme çıktıları, amaç ve haftalık konularla genel bir uyum sergilemekle birlikte, bazı çıktıların (özellikle Cikti 6) kapsamı, işlenen konuların derinliğine göre daha geniş bir iddia taşımaktadır.
orta Ad–içerik uyumsuzluğu · olası sorun
Haftalık konuların bazı başlıkları, dersin ana içeriği ile tam bir örtüşme göstermemektedir.
Ders içeriğinde belirtilen başlıklar (örn. 'Turing Makineleri ve Hesaplama Kuramı') ile haftalık konuların bazı başlıkları (örn. 'Boole Cebiri ve Derin Öğrenme') arasında doğrudan bir eşleşme eksikliği bulunmaktadır.
✓ icerik “Turing Makineleri ve Hesaplama Kuramı”
✓ hafta:13 “Boole Cebiri ve Derin Öğrenme”
Öneri: Haftalık konuların, ders içeriğinde belirtilen ana başlıklarla daha net bir şekilde eşleştirilmesi veya bu başlıkların ders içeriğine eklenmesi önerilir.
orta Amaç–konu uyumsuzluğu · olası sorun
Dersin amacında belirtilen 'makine öğrenimi' ve 'hesaplama teorisi' gibi konular, haftalık konuların tamamında dengeli bir şekilde işlenmemektedir.
Amaçta belirtilen 'makine öğrenimi' kavramı, haftalık konuların büyük bir kısmında (özellikle 1-12. haftalar arasında) doğrudan bir konu başlığı olarak ele alınmamıştır.
✓ amac “Bu ders, öğrencilerin algoritmalar, makine öğrenimi, veri yapıları ve hesaplama teorisi gibi alanlarda matematiksel beceriler geliştirmelerini sağlayarak yazılım mühendisliği ve bilgisayar bilimi için temel olan ayrık matematik konularını öğretmeyi amaçlar.”
✓ hafta:12 “NP-Tam Problemler ve Karmaşıklık Kuramı”
Öneri: Makine öğrenimi ile ilgili konuların, dersin amacına uygun olarak haftalık konulara daha belirgin bir şekilde dahil edilmesi gerekmektedir.
düşük Çıktı uyumsuzluğu · olası sorun
Bazı öğrenme çıktıları (özellikle Cikti 6), işlenen konuların derinliğine göre daha geniş bir analitik düşünme yeteneği kazanma iddiası taşımaktadır.
Öğrenme çıktıları, konuların sadece bilgi edinme düzeyinde kalmayıp, 'analitik düşünme yeteneği kazanma' gibi üst düzey beceriler vaat etmektedir, ancak bu becerilerin doğrudan ölçülebilir bir içeriğe karşılık gelmediği görülmektedir.
✓ cikti:6 “Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir.”
Öneri: Öğrenme çıktıları, daha çok 'uygulama' ve 'analiz' becerilerine odaklanarak, teorik bilgi edinme iddialarını azaltmalıdır.
düşük Düzey uyumsuzluğu · olası sorun
Bazı konuların (örneğin, kriptografi uygulamaları) detay seviyesi, genel bir ayrık matematik dersi için biraz fazla uygulamaya kaymıştır.
Modüler aritmetik ve kriptografi konuları, teorik temellerin ötesinde spesifik algoritmaların (RSA) detaylı işlenmesini gerektirmekte, bu da dersin genel teorik dengesini etkilemektedir.
✓ hafta:10 “RSA Şifreleme Algoritması”
Öneri: Uygulamalı konuların, teorik temelleri sağlamlaştıran bir derinlikte tutulması için, algoritmaların teorik arka planına daha fazla odaklanılması önerilir.

Öğrenme çıktıları (Modül C)i

Ölçülebilir: %100 · haftalarda karşılığı olan: %100 · amaç uyumu 3/3 — Tüm çıktılar, dersin amaçlarında belirtilen temel konuları (algoritmalar, veri yapıları, hesaplama teorisi vb.) kapsamakta ve ölçülebilir eylem fiilleri ile ilişkilendirilmiştir.
Bloom dağılımı: analiz 1, anlama 1, uygulama 4

#Özgün çıktıBloomiÖlçülebiliriHaftalarYZ önerisi (özgün metin değiştirilmez)
1Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir.uygulama evet1, 3, 4
2Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir.uygulama evet5, 6
3Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir.uygulama evet7, 9
4Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir.uygulama evet10, 13
5Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir.anlama evet12
6Ayrık matematiksel teori, yazılım mühendisliği ve bilgisayar bilimi alanlarında kullanılarak analitik düşünme yeteneği kazanılabilir.analiz evet12, 13

Kaynak ve ÖP uyumu (Modül E)i

Kaynağın gerçekten var olup olmadığı ya da baskı bilgisinin doğruluğu bu modelle doğrulanamaz; yalnızca satırın künye olup olmadığı ve dersin konusuyla ilgisi değerlendirilir.

Kaynaklar · puan 100

1. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012.
Kitap, ayrık matematik konularını doğrudan ele almaktadır.
akademik ilgili
2. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988.
Kitap, ayrık matematik ve bilgisayar bilimi temellerini sağlamaktadır.
akademik ilgili

ÖP çıktısı katkı önerileri sayfada katkı girilmemiş

Öneridir; bilgi paketindeki veriyi değiştirmez ve puana girmez.

ÇıktıÖPDüzeyGerekçe
Ö1ÖP13Mantık, küme ve fonksiyonlar gibi temel konular, mühendislikte kullanılan matematiksel bilgi birikimine katkı sağlar.
Ö1ÖP23Bu konuların anlaşılması, karmaşık problemleri formüle etme becerisine zemin hazırlar.
Ö2ÖP24Kombinatorik ve olasılık, modelleme ve analiz yöntemleri seçme becerisine doğrudan katkı sağlar.
Ö2ÖP43Olasılık ve sayma kuramı, bilişim teknolojileriyle ilgili problemlerin analizi için gereklidir.
Ö3ÖP43Grafik teorisi ve ağaç yapıları, veri yapısı ve algoritma uygulamalarında modern teknikleri kullanma becerisine katkı sağlar.
Ö3ÖP122Ağaç yapıları ve algoritmalar, yazılım sistemleri geliştirme sürecinin bir parçasıdır.
Ö4ÖP44Modüler aritmetik ve kriptografi, bilişim teknolojileri ve uygulamalı matematiksel konuların kesişimindedir.
Ö5ÖP23Hesaplama kuramı, algoritmaların temel prensiplerini anlamak ve bu prensipleri kullanarak modelleme yapma becerisine katkı sağlar.
Ö6ÖP13Ayrık matematiksel teorinin disiplinler arası kullanımını gösterir, bu da kurumsal bilgi birikimine katkı sağlar.

Kaynak güncelliği (Modül D)i

Yalnızca sayfadaki yayın yıllarından hesaplanır. İçeriğin alanın güncel kapsamıyla karşılaştırılması güvenilir referans doküman gerektirdiği için değerlendirilemedi; model bilgisine dayalı güncellik iddiası üretilmez.

2 kaynak · 2 tanesinde yıl var · en yeni 2012 (14 yıl önce) · 10 yıldan eski 2
20121. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012.kaynaklar
19882. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988.kaynaklar

Orijinal bilgi paketi

Ad
Discrete Mathematics
Amaç
This course aims to teach fundamental discrete mathematics concepts for software engineering and computer science, helping students develop mathematical skills in areas such as algorithms, machine learning, data structures, and computational theory.
İçerik
Propositional Logic Quantificational Logic and Proof Methods Sets and Set Operations Functions and Relations Combinatorics and Counting Principles Probability Theory Graph Theory and Fundamental Graph Theory Modular Arithmetic and Cryptography Trees and Minimum Spanning Trees Finite Automata and Regular Languages Discrete Mathematics and Artificial Intelligence Turing Machines and Theory of Computation
Yöntem ve teknikler
—
Ön koşul
None
Öğretim dili
Turkish

Öğrenme çıktıları

  1. Will be able to understand and apply discrete mathematical concepts such as logic, set theory, functions, and relations.
  2. Problem-solving skills in combinatorics, counting principles, and probability theory can be developed.
  3. Knowledge of fundamental data structures such as graph theory and tree structures can be gained and applied in algorithms.
  4. Proficiency in applied mathematical topics like modular arithmetic and cryptography can be achieved.
  5. Understanding of Turing machines and computational theory will provide insight into the fundamental principles of algorithms and computation.
  6. Discrete mathematical theory can be applied in software engineering and computer science, enhancing analytical thinking skills.

Değerlendirme

Mid-terms1%40
Final examination1%60

AKTS iş yükü (120 saat → tabloda 4 AKTS)

Course Duration12 × 336 saat
Hours for off-the-c.r.stud12 × 448 saat
Mid-terms1 × 1212 saat
Practice1 × 1212 saat
Final examination1 × 1212 saat

Haftalık konular

1Fundamentals of Logic: Propositions, truth values, truth tables Logical Connectives: AND, OR, NOT, conditional, biconditional statements Propositional Equivalence: De Morgan’s laws, converse, inverse, and contrapositive statements Logical Inference: Valid arguments and reasoning
2Quantificational Logic and Proof Methods First-Order Logic: Universal and existential quantifiers Rules of Quantifiers: Distribution, negation, and De Morgan’s laws Proof Methods: Direct proof, proof by contradiction, proof by contrapositive Mathematical Induction: Weak and strong induction
3Sets and Set Operations Sets and Representations: Lists, Venn diagrams, characteristic functions Basic Set Operations: Union, intersection, difference, complement Properties of Sets: Finite, infinite, and uncountable sets Cartesian Product and Power Set
4Functions and Relations Types of Functions: Injective (one-to-one), surjective (onto), and bijective (one-to-one and onto) functions Relations and Their Properties: Reflexive, symmetric, transitive, and equivalence relations Equivalence Relations: Partitioning sets and modular arithmetic
5Combinatorics and Counting Principles Basic Counting Principles: The multiplication and addition rules Permutations and Combinations: Methods of arrangement and selection Binomial Coefficients and Pascal's Triangle Pigeonhole Principle
6Probability and Counting Theory Probability Theory: Experiments, sample space, and events Conditional Probability and Bayes' Theorem Expected Value and Variance
7Graphs and Fundamental Graph Theory Graph Definitions: Directed and undirected graphs, vertices, and edges Euler and Hamiltonian Paths Degree Theorem and Connectivity
8Midterm
9Trees and Minimum Spanning Trees Definition and Applications of Trees Minimum Spanning Trees (MST): Kruskal’s and Prim’s algorithms Binary Trees and AVL Trees
10Modular Arithmetic and Cryptography Modular Arithmetic: Modular addition, multiplication, and division Prime Numbers and Fermat’s Little Theorem RSA Encryption Algorithm
11Finite Automata and Regular Languages Finite State Machines (FSM) Regular Languages and Grammars State Transition Diagrams
12Turing Machines and Theory of Computation Turing Machines and Algorithms Decision Problems and Solvability Discrete Mathematics and Algorithm Analysis Big-O, Omega, and Theta Notations Time Complexity and Space Complexity NP-Complete Problems and Complexity Theory
13Discrete Mathematics and Artificial Intelligence Graph Theory and Machine Learning Boolean Algebra and Deep Learning Cryptography and Blockchain Technologies
14Final Exam