
| Ders Kodu | : MAT312 |
| Ders Türü | : Bölüm Seçmeli |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 3 |
| Uyg. | : 0 |
| Kredi | : 3 |
| Laboratuvar | : 0 |
| AKTS | : 6 |
1-Önermeler, mantık ve kanıt kavramlarını öğretmek 2-Sayı sistemlerini ve aralarındaki dönüşümleri öğretmek 3-Algoritma, karar ve döngü yapılarını öğretmek 4-Karakter dizilerini öğretmek, küme, bağıntı ve fonksiyon kavramlarını öğretmek 5-Boole cebiri ve graf yapılarını öğretmek 6-Euler ve Hamiltonian yolu ve devrelerini öğretmek 7-Prim ve Dijkstra algoritmalarını öğretmek 8-Ağaç yapıları ve sıralama algoritmalarını öğretmek
Önermeler, koşullu önermeler, mantıksal denklik, devrik önerme, kanıtlar, argümanlar, tümevarımla ispat, sayılar ve sayı sistemleri, 2’li, 8’li ve 16’lı sayı sistemleri, sayı sistemleri arasında dönüşüm, algoritma, program, karar yapıları, döngü yapıları, kümeler, karakter dizileri, bağıntılar, kısmi sıralama bağıntısı, tam sıralama bağıntısı, denklik bağıntısı, fonksiyonlar, tanım kümesi, değer kümesi, birebir ve örten fonksiyon, boole cebiri, boole ifadelerinin basitleştirilmesi, dijital devreler, disjunctive normal form, karnaugh haritaları, graf yapıları, grafların izomorfizmaları, yollar ve devreler, Euler yolu ve devresi, Hamiltonian yolu ve devresi, ağaçlar, minimum spanning ağacı, Prim algoritması, minimum uzaklık yolları, Dijkstra algoritması, ağaç içerisinde hareket, ikili arama ağacı, sıralama algoritmaları.
| Dr. Öğr. Üyesi Rıfat AŞLIYAN |
| 1. | Mantık ve kanıt konusunu kavramak |
| 2. | Bütün sayı sistemlerini bilmek ve dönüşümleri yapabilmek |
| 3. | Algoritma, kümeler ve karakter dizileri konusunda temel bilgiler kazandırmak |
| 4. | Bağıntılar ve fonksiyonlar hakkında genel bilgiler kazandırmak |
| 5. | Boole cebiri ve dijital devrelerle ilgili kavramları öğrenmek |
| 6. | Graf yapısını, Euler, Hamiltonian yolunu ve devresini öğrenmek |
| 7. | Prim ve Dijkstra algoritmasını kullanabilmek |
| 8. | Ağaç yapısı kavramak |
| 9. | Sıralama algoritmalarını öğrenmek |
| 1. | Ayrık matematik ve uygulamaları, Kenneth H. Rosen, Palme Yayıncılık. |
| 2. | Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %40 |
| Dönem Sonu Sınavı (Final) | 1 | %60 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 14 | 0 | 3 | 42 |
| Bireysel Çalışma | 14 | 0 | 3 | 42 |
| Ara Sınav | 1 | 30 | 2 | 32 |
| Dönem Sonu Sınavı | 1 | 32 | 2 | 34 |
| TOPLAM İŞ YÜKÜ (Saat) | 150 | |||
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 | PÇ-16 | PÇ-17 | PÇ-18 | |
OÇ-1 | 5 | 4 | 5 | 3 | 4 | 2 | 4 | 4 | 4 | |||||||||
OÇ-2 | 4 | 4 | 4 | 3 | 4 | 4 | 4 | 4 | 4 | |||||||||
OÇ-3 | 4 | 4 | 4 | 3 | 4 | 4 | 4 | 4 | 4 | |||||||||
OÇ-4 | 4 | 5 | 5 | 5 | 5 | 3 | 5 | 5 | 5 | |||||||||
OÇ-5 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | |||||||||
OÇ-6 | 4 | 4 | 4 | 3 | 4 | 4 | 4 | 4 | 4 | |||||||||
OÇ-7 | 4 | 4 | 5 | 3 | 3 | 4 | 4 | 4 | 4 | |||||||||
OÇ-8 | 4 | 4 | 5 | 3 | 3 | 4 | 4 | 4 | 4 | |||||||||
OÇ-9 | 4 | 4 | 5 | 3 | 3 | 4 | 4 | 4 | 4 | |||||||||