| 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 2210 | Ayrık Matematik | İkinci Sınıf | 5 | 150 | 1 | 2 | 2 |
Öğrencileri uygulamalı problemleri çözmeyi amaçlayan matematiksel bir cihazla donatın. Bu disiplinde set teorisi, kombinatorikler, kodlama teorisi, grafik teorisi unsurları, mantık cebirinin işlevleri ele alınmaktadır.
-
Matematik I.
anlatım, fikir alışverişi, tartışma, problem 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 |
|---|