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 |
---|