Ders Kodu | Ders Adı | Sınıf | Kredisi | Ders Saati | Haftalık Ders Saati(Teorik) | Haftalık Ders Saati(Uygulama) | Haftalık Ders Saati(Laboratuvar) |
---|---|---|---|---|---|---|---|
DM 1269 | Ayrık matematik | Birinci Sınıf | 5 | 150 | 15 | 30 |
Disiplin, öğrencilere uygulamalı problemleri çözmeye odaklanmış, birbiriyle yakından ilişkili bir dizi matematiksel yöntem ve model, dil olarak görülebilen matematiksel bir aparatı öğretir. Set teorisinin unsurlarını, kombinatoriklerin unsurlarını, mantıksal cebirin işlevlerini, grafik teorisinin unsurlarını, kodlama teorisinin unsurlarını öğretir.
kritik düşünce, beyin fırtınası, fikir alışverişi, tartışma, problem çözme yöntemleri.
1 | nesneler arasındaki nicel ve nitel ilişkileri ifade etmek için özel matematiksel gösterimler kullanır |
2 | Setler teorisinin temel kavramlarını, kümelere ve temsillere uygulanan temel işlemleri bilir |
3 | ana kombinatoryal nesnelerin algoritmik numaralandırmasını (üretimini) anlar |
4 | matematiksel mantığın dilini ve mantıksal işlemleri, mantık formüllerini, mantık cebirinin yasalarını bilir |
5 | grafik türlerini tanımlar ve özelliklerini verir |
6 | kod kombinasyonlarındaki hataları tespit etmek ve düzeltmek için kullanılan etkili kodlar oluşturur |
7 | Uygulama problemlerini çözmek ve ikili ilişkilerin özelliklerini incelemek için set teorisi aparatını kullanır |
8 | kombinatoryal problemleri çözme yöntemlerine sahiptir |
9 | mantıksal problemleri tasarlar ve bunları çözmek için matematiksel mantık araçlarını kullanır |
10 | Grafiklerde algoritmalarla çalışma becerilerine ve grafiklerde aşırı problemleri çözme yöntemlerine sahiptir |
11 | belirli algoritmalara göre bilgileri kodlayabilir ve çözebilir. |
Haftalık Konu | Değerlendirme Yöntemi | |
---|---|---|
1 | Setler ve üzerlerindeki işlemler | |
2 | İlişkiler ve özellikleri | |
3 | Fonksiyonlar | |
4 | Kombinatoryal konfigürasyonlar. Yerleşimler. Oyuncu değişikliği. Aramalar. Binom katsayıları ve özellikleri | |
5 | Seti bölümlere ayırın. Dahil etme ve hariç tutma ilkesi | |
6 | Mantık cebirinin fonksiyonları. Formüller | |
7 | Temel fonksiyonların özellikleri. İkilik ilkesi | |
8 | Boolean fonksiyonların değişkenlere göre sınıflandırılması. Dolgunluk ve sıkılık | |
9 | Önemli kapalı sınıflar | |
10 | Boolean fonksiyonlarının minimizasyonu | |
11 | Grafikler ve benzeri nesneler. Grafiklerin izomorfizmi | |
12 | Grafik türleri ve işlemleri. Grafikleri aktarmanın yolları | |
13 | Ağaçlar ve temel özellikleri. Eulerian ve Hamiltonian sayımları | |
14 | Alfabetik kodlama. Kodlamanın karşılıklı belirsizliğini tanıma sorunu. Verimli kodlama. Huffman ve Fano algoritmaları | |
15 | Hata tespit ve düzeltme kodları. Hamming kodu |
PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 | PÇ13 | PÇ14 | PÇ15 |
---|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar | ||
---|---|---|
1 | A. Tolep, B. Yeskarayeva. Discrete mathematics. Theory and practice. -Shymkent, 2020. -132 p | |
2 | A.Tolep, B. Yeskarayeva. Discrete mathematics. Tasks and exercises. Educational tool. - Turkestan, 2021. - 221p | |
3 | I.Orazov, B. Alikhanova, A. Sharipbai. Mathematical foundations of computer science. Teaching manual, -Shymkent: Alem, 2020. -192 p | |
4 | Beisekov Zh. A methodological tool for solving logical problems in mathematics.-Shymkent, 2017 | |
5 | Kunova S.B. Discrete mathematics: Educational and methodological tool. - Almaty: 'Turan' University, 2020. -144 p. | |
6 | Mahmudova Sh.D., Urazgalieva A.N. Discrete mathematics: textbook. / Zapadno-Kazakhstan Agrarian and Technical University named after Jangir Khana. - Uralsk: ZKATU im. Jangir Khan, 2021. -167c. |