MAT104 · Ayrık Matematik
Bölüm durumu
Tüm dersler →Kural denetimi: geçmeyen kontroller (3)
| Kural | Alan | Önem | Gerekçe | Mevcut | Beklenen | Ö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 | orta | Yılı belirtilen kaynakların en yenisi bile eski. | en yeni kaynak 2012 (14 yıl önce) | en çok 10 yıl önce | Kaynak listesine güncel baskı ya da güncel kaynak ekleyin. |
İçerik uyumu (Modül A)i
| Ölçüt | Düzey | Gerekç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. |
icerik “Turing Makineleri ve Hesaplama Kuramı”hafta:13 “Boole Cebiri ve Derin Öğrenme”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ı”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.”hafta:10 “RSA Şifreleme Algoritması”Öğ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çülebiliri | Haftalar | YZ önerisi (özgün metin değiştirilmez) |
|---|---|---|---|---|---|
| 1 | Mantık, küme teorisi, fonksiyonlar ve bağıntılar gibi ayrık matematiksel kavramları anlayıp uygulayabilir. | uygulama | evet | 1, 3, 4 | |
| 2 | Kombinatoryal ve sayma ilkeleri ile olasılık kuramı konularında problem çözme becerisi geliştirilebilir. | uygulama | evet | 5, 6 | |
| 3 | Grafik teorisi ve ağaç yapıları gibi temel veri yapıları hakkında bilgi edinilip, bunlar algoritmalarda kullanılabilir. | uygulama | evet | 7, 9 | |
| 4 | Modüler aritmetik ve kriptografi gibi uygulamalı matematiksel konularda yetkinlik kazanılabilir. | uygulama | evet | 10, 13 | |
| 5 | Turing makineleri ve hesaplama kuramı konuları anlaşılacak, algoritmaların ve hesaplamaların temel prensipleri kavranabilir. | anlama | evet | 12 | |
| 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. | analiz | evet | 12, 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ı | ÖP | Düzey | Gerekçe |
|---|---|---|---|
| Ö1 | ÖP1 | 3 | Mantık, küme ve fonksiyonlar gibi temel konular, mühendislikte kullanılan matematiksel bilgi birikimine katkı sağlar. |
| Ö1 | ÖP2 | 3 | Bu konuların anlaşılması, karmaşık problemleri formüle etme becerisine zemin hazırlar. |
| Ö2 | ÖP2 | 4 | Kombinatorik ve olasılık, modelleme ve analiz yöntemleri seçme becerisine doğrudan katkı sağlar. |
| Ö2 | ÖP4 | 3 | Olasılık ve sayma kuramı, bilişim teknolojileriyle ilgili problemlerin analizi için gereklidir. |
| Ö3 | ÖP4 | 3 | Grafik teorisi ve ağaç yapıları, veri yapısı ve algoritma uygulamalarında modern teknikleri kullanma becerisine katkı sağlar. |
| Ö3 | ÖP12 | 2 | Ağaç yapıları ve algoritmalar, yazılım sistemleri geliştirme sürecinin bir parçasıdır. |
| Ö4 | ÖP4 | 4 | Modüler aritmetik ve kriptografi, bilişim teknolojileri ve uygulamalı matematiksel konuların kesişimindedir. |
| Ö5 | ÖP2 | 3 | Hesaplama kuramı, algoritmaların temel prensiplerini anlamak ve bu prensipleri kullanarak modelleme yapma becerisine katkı sağlar. |
| Ö6 | ÖP1 | 3 | Ayrı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.
| 2012 | 1. Kenneth H., Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Hill, 2012. | kaynaklar |
| 1988 | 2. Graham, Knuth, Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, Addison-Wesley Pub., 1988. | kaynaklar |
- 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ı
- Will be able to understand and apply discrete mathematical concepts such as logic, set theory, functions, and relations.
- Problem-solving skills in combinatorics, counting principles, and probability theory can be developed.
- Knowledge of fundamental data structures such as graph theory and tree structures can be gained and applied in algorithms.
- Proficiency in applied mathematical topics like modular arithmetic and cryptography can be achieved.
- Understanding of Turing machines and computational theory will provide insight into the fundamental principles of algorithms and computation.
- Discrete mathematical theory can be applied in software engineering and computer science, enhancing analytical thinking skills.
Değerlendirme
| Mid-terms | 1 | %40 |
| Final examination | 1 | %60 |
AKTS iş yükü (120 saat → tabloda 4 AKTS)
| Course Duration | 12 × 3 | 36 saat |
| Hours for off-the-c.r.stud | 12 × 4 | 48 saat |
| Mid-terms | 1 × 12 | 12 saat |
| Practice | 1 × 12 | 12 saat |
| Final examination | 1 × 12 | 12 saat |
Haftalık konular
| 1 | Fundamentals 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 |
| 2 | Quantificational 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 |
| 3 | Sets 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 |
| 4 | Functions 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 |
| 5 | Combinatorics 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 |
| 6 | Probability and Counting Theory Probability Theory: Experiments, sample space, and events Conditional Probability and Bayes' Theorem Expected Value and Variance |
| 7 | Graphs and Fundamental Graph Theory Graph Definitions: Directed and undirected graphs, vertices, and edges Euler and Hamiltonian Paths Degree Theorem and Connectivity |
| 8 | Midterm |
| 9 | Trees and Minimum Spanning Trees Definition and Applications of Trees Minimum Spanning Trees (MST): Kruskal’s and Prim’s algorithms Binary Trees and AVL Trees |
| 10 | Modular Arithmetic and Cryptography Modular Arithmetic: Modular addition, multiplication, and division Prime Numbers and Fermat’s Little Theorem RSA Encryption Algorithm |
| 11 | Finite Automata and Regular Languages Finite State Machines (FSM) Regular Languages and Grammars State Transition Diagrams |
| 12 | Turing 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 |
| 13 | Discrete Mathematics and Artificial Intelligence Graph Theory and Machine Learning Boolean Algebra and Deep Learning Cryptography and Blockchain Technologies |
| 14 | Final Exam |