Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : MAT230 |
| Ders Türü | : Seçmeli |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 2 |
| Uyg. | : 0 |
| Kredi | : 2 |
| Laboratuvar | : 0 |
| AKTS | : 2 |
1-Boole cebiri ve graf yapılarını öğretmek 2-Euler ve Hamiltonian yolu ve devrelerini öğretmek 3-Prim ve Dijkstra algoritmalarını öğretmek 4-Ağaç yapıları ve sıralama algoritmalarını öğretmek
Boole cebiri, boole ifadelerinin basitleştirilmesi, dijital devreler, disjunctive normal form, karnaugh haritaları, graf teori, 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ı, B-ağacı, sıralama algoritmaları.
| 1. | Boolecebiri ve dijital devrelerle ilgili kavramları öğrenmek |
| 2. | Graf teorisi hakkında bilgiler öğrenmek |
| 3. | Euler, Hamiltonian yolu ve devresini öğrenmek |
| 4. | Ağaç yapısı kavramak |
| 5. | Prim ve Dijkstra algoritmasını kullanabilmek |
| 6. | İkili arama ağacını etkili kullanabilmek. |
| 7. | Sıralama algoritmalarını öğrenmek |
| 1. | Lovász, L., Pelikán, J. &Vesztergombi, K. Discrete Mathematics Elementary and Beyond, Springer, 2003. |
| 2. | Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004. |
| 3. | Rosen, K.H. Discrete Mathematics and Its Applications 5th Edition. McGraw-Hill, 2003. |
| 4. | Ayrık matematik ve uygulamaları, Kenneth H. Rosen, Palme Yayıncılık. |
| 5. | Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004. |
| 6. | Dersle ilgili notlar öğrencilere verilecektir. Ancak öğrenciler isterse herhangi bir Ayrık Yapılar kitabını kaynak kitap olarak alabilirler. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Derse Katılım (Performans) | 1 | %5 |
| Ödev | 1 | %5 |
| Ara Sınav (Vize) | 1 | %30 |
| 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 | 2 | 28 |
| Ödev | 1 | 0 | 1 | 1 |
| Bireysel Çalışma | 14 | 0 | 1 | 14 |
| Ara Sınav | 1 | 2 | 1 | 3 |
| Dönem Sonu Sınavı | 1 | 3 | 1 | 4 |
| TOPLAM İŞ YÜKÜ (Saat) | 50 | |||
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 | 4 | 4 | 3 | 3 | 5 | 3 | 5 | ||||||||
OÇ-2 | 5 | 5 | 5 | 4 | 5 | 5 | 3 | 5 | 4 | 5 | ||||||||
OÇ-3 | 4 | 5 | 5 | 4 | 5 | 5 | 3 | 5 | 5 | 5 | ||||||||
OÇ-4 | 4 | 4 | 5 | 4 | 5 | 5 | 3 | 5 | 5 | 5 | ||||||||
OÇ-5 | 4 | 4 | 5 | 4 | 5 | 5 | 3 | 5 | 5 | 5 | ||||||||
OÇ-6 | 4 | 4 | 5 | 4 | 5 | 5 | 3 | 5 | 5 | 5 | ||||||||
OÇ-7 | 4 | 4 | 5 | 4 | 4 | 4 | 3 | 5 | 5 | 5 | ||||||||