Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| GRAF TEORİSİ | BPR2110755 | Güz Dönemi | 1+2 | 2 | 3 |
| Ders Programı | Salı 08:40-09:30 Salı 09:40-10:30 Salı 10:40-11:30 Cuma 08:40-09:30 Cuma 09:40-10:30 Cuma 10:40-11:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Aydın KÜÇÜKÇONGAR |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı, öğrencilere temel graf kavramları ile ilgili kavramları ve teoremleri öğretmek ve günlük problemlerin çözümünde bu derste öğrenilen metodların kullanılması yeteneğini kazandırmaktır. |
| Dersin İçeriği | Bu ders; Boole cebiri,Boole cebiri,Mantıksal devre tasarımı,Mantıksal devre tasarımı,Graf tanımı, tarihçesi,Graf çeşitleri,Graf çeşitleri,Graflarda temel kavramlar,Graflarda temel kavramlar,Euler, hamilton 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ı; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Graf teorisinin uygulama alanlarını öğrenir | ||
| 2. Graf teorisini anlayıp metodlarını karşılaştığı problemlere uygular. | ||
| 3. Boolecebiri ile mantıksal devrelerle ilgili kavramları kullanır. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Boole cebiri | |
| 2 | Boole cebiri | |
| 3 | Mantıksal devre tasarımı | |
| 4 | Mantıksal devre tasarımı | |
| 5 | Graf tanımı, tarihçesi | |
| 6 | Graf çeşitleri | |
| 7 | Graf çeşitleri | |
| 8 | Graflarda temel kavramlar | |
| 9 | Graflarda temel kavramlar | |
| 10 | Euler, hamilton yolu ve devresi | |
| 11 | Ağaçlar, minimum spanning ağacı, prim algoritması | |
| 12 | Minimum uzaklık yolları, dijkstra algoritması | |
| 13 | Ağaç içerisinde hareket, ikili arama ağacı | |
| 14 | Sıralama algoritmaları |
| Kaynak |
| 1. Kenneth, H., Rosen. (2015). Ayrık Matematik ve Uygulamaları. Palme Yayıncılık. 2. Gök, G., Büyükköse, Ş., Bekki, S. (2018). Açıklamalı Graf Teori Terimleri Sözlüğü. Pegem Akademi Yayıncılık. 3. Cangül, İ. N. (2017). Graf Teori-I. Dora Yayınevi. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilmeli.. | X | |||||
| 2 | Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilmeli | X | |||||
| 3 | Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilmeli ve kullanabilmeli | X | |||||
| 4 | Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilmeli | X | |||||
| 5 | Mesleki özgüveni olmalı | ||||||
| 6 | |||||||
| 7 | Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilmeli | ||||||
| 8 | Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilmeli | ||||||
| 9 | Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olmalı | ||||||
| 10 | Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilmeli | X | |||||
| 11 | Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilmeli ve çözüm üretebilmeli | X | |||||
| 12 | Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilmeli | ||||||
| 13 | Bilgisayar Programcılığı ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanmasında toplumsal, bilimsel ve etik değerlere sahip olabilmeli | ||||||
| 14 | Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilmeli | ||||||
| 15 | Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilmeli | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |
| AKTS / İşyükü Tablosu | ||||||
| Etkinlik | Sayı | Süresi (Saat) | Toplam İş Yükü (Saat) | |||
| Toplam İş Yükü (Saat) | 0 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(0/30) | 0 | |||||
| Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır. | ||||||
Dersin Detaylı Bilgileri
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| GRAF TEORİSİ | BPR2110755 | Güz Dönemi | 1+2 | 2 | 3 |
| Ders Programı | Salı 08:40-09:30 Salı 09:40-10:30 Salı 10:40-11:30 Cuma 08:40-09:30 Cuma 09:40-10:30 Cuma 10:40-11:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Aydın KÜÇÜKÇONGAR |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı, öğrencilere temel graf kavramları ile ilgili kavramları ve teoremleri öğretmek ve günlük problemlerin çözümünde bu derste öğrenilen metodların kullanılması yeteneğini kazandırmaktır. |
| Dersin İçeriği | Bu ders; Boole cebiri,Boole cebiri,Mantıksal devre tasarımı,Mantıksal devre tasarımı,Graf tanımı, tarihçesi,Graf çeşitleri,Graf çeşitleri,Graflarda temel kavramlar,Graflarda temel kavramlar,Euler, hamilton 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ı; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Graf teorisinin uygulama alanlarını öğrenir | ||
| 2. Graf teorisini anlayıp metodlarını karşılaştığı problemlere uygular. | ||
| 3. Boolecebiri ile mantıksal devrelerle ilgili kavramları kullanır. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Boole cebiri | |
| 2 | Boole cebiri | |
| 3 | Mantıksal devre tasarımı | |
| 4 | Mantıksal devre tasarımı | |
| 5 | Graf tanımı, tarihçesi | |
| 6 | Graf çeşitleri | |
| 7 | Graf çeşitleri | |
| 8 | Graflarda temel kavramlar | |
| 9 | Graflarda temel kavramlar | |
| 10 | Euler, hamilton yolu ve devresi | |
| 11 | Ağaçlar, minimum spanning ağacı, prim algoritması | |
| 12 | Minimum uzaklık yolları, dijkstra algoritması | |
| 13 | Ağaç içerisinde hareket, ikili arama ağacı | |
| 14 | Sıralama algoritmaları |
| Kaynak |
| 1. Kenneth, H., Rosen. (2015). Ayrık Matematik ve Uygulamaları. Palme Yayıncılık. 2. Gök, G., Büyükköse, Ş., Bekki, S. (2018). Açıklamalı Graf Teori Terimleri Sözlüğü. Pegem Akademi Yayıncılık. 3. Cangül, İ. N. (2017). Graf Teori-I. Dora Yayınevi. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilmeli.. | X | |||||
| 2 | Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilmeli | X | |||||
| 3 | Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilmeli ve kullanabilmeli | X | |||||
| 4 | Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilmeli | X | |||||
| 5 | Mesleki özgüveni olmalı | ||||||
| 6 | |||||||
| 7 | Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilmeli | ||||||
| 8 | Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilmeli | ||||||
| 9 | Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olmalı | ||||||
| 10 | Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilmeli | X | |||||
| 11 | Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilmeli ve çözüm üretebilmeli | X | |||||
| 12 | Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilmeli | ||||||
| 13 | Bilgisayar Programcılığı ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanmasında toplumsal, bilimsel ve etik değerlere sahip olabilmeli | ||||||
| 14 | Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilmeli | ||||||
| 15 | Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilmeli | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |