Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| GRAF TEORİSİ | CPR2122270 | Güz Dönemi | 1+2 | 2 | 3 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Ön Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| 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; Graf Tanımı ve Tarihçesi,Graflarda Temel Kavramlar,Graflarda Temel Kavramlar,Graf Çeşitleri,Graf Çeşitleri,Euler ve Hamilton Yolu ve Devresi,Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması,Ara Sınav,En Kısa Yol Problemi, Dijkstra Algoritması,En Kısa Yol Problemi, Dijkstra Algoritması,Gezgin Satıcı Problemi Çözümü,Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi,Gephi – Sosyal Ağ Analizi Kullanımı,Gephi – Sosyal Ağ Analizi Kullanımı,Gephi – Sosyal Ağ Analizi Kullanımı,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Graf teorisinin uygulama alanlarını açıklar. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| 2. Graf teorisi metotlarını karşılaştığı problemlere uygular. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| 3. En kısa yol problemi ile gezgin satıcı problemini graf teorisi algoritmalarını kullanarak çözer. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| Öğretim Yöntemleri: | 1: Soru - Cevap Tekniği, Anlatım Yöntemi: Anlatım Yöntemi, Lecture Method: Lecture Method, Proje Görevi: Proje Görevi, Soru - Cevap Tekniği: Soru - Cevap Tekniği |
| Ölçme Yöntemleri: | 1: Çoktan Seçmeli Sınav, Multiple-Choice Examination: Multiple-Choice Examination, Ödev: Ödev, Written Examination: Written Examination, Yazılı Sınav: Yazılı Sınav |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Graf Tanımı ve Tarihçesi | |
| 2 | Graflarda Temel Kavramlar | |
| 3 | Graflarda Temel Kavramlar | |
| 4 | Graf Çeşitleri | |
| 5 | Graf Çeşitleri | |
| 6 | Euler ve Hamilton Yolu ve Devresi | |
| 7 | Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması | |
| 8 | Ara Sınav | |
| 9 | En Kısa Yol Problemi, Dijkstra Algoritması | |
| 10 | En Kısa Yol Problemi, Dijkstra Algoritması | |
| 11 | Gezgin Satıcı Problemi Çözümü | |
| 12 | Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi | |
| 13 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 14 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 15 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 16 | Genel Sınav |
| Kaynak |
| Douglas B. West – Introduction to Graph Theory, 3rd Edition, Pearson (2025) Reinhard Diestel – Graph Theory, 6th Edition, Springer (2024) Frank Harary – Graph Theory, Addison-Wesley (1969) Jonathan L. Gross, Jay Yellen, Mark Anderson – Graph Theory and Its Applications, 3rd Edition, Chapman and Hall/CRC (2018) Robin J. Wilson – Introduction to Graph Theory, 5th Edition, Pearson (2010) |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | 1- Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilme. | X | |||||
| 2 | 2- Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilme. | ||||||
| 3 | 3- Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilme ve kullanabilme. | X | |||||
| 4 | 4- Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilme. | X | |||||
| 5 | 5- Mesleki özgüvene sahip olma. | X | |||||
| 6 | 6- Sorumluluğu altında çalışanların bir proje çerçevesinde gelişimlerine yönelik etkinlikleri yönetebilme. | ||||||
| 7 | 7- Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilme. | X | |||||
| 8 | 8- Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilme. | X | |||||
| 9 | 9- Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olma. | X | |||||
| 10 | 10- Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilme. | X | |||||
| 11 | 11- Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilme ve çözüm üretebilme. | X | |||||
| 12 | 12- Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilme. | ||||||
| 13 | 13- Yaşam boyu öğrenme bilinci kazanmış olma. | X | |||||
| 14 | 14- Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilme. | X | |||||
| 15 | 15- Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilme. | ||||||
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İ | CPR2122270 | Güz Dönemi | 1+2 | 2 | 3 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Ön Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| 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; Graf Tanımı ve Tarihçesi,Graflarda Temel Kavramlar,Graflarda Temel Kavramlar,Graf Çeşitleri,Graf Çeşitleri,Euler ve Hamilton Yolu ve Devresi,Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması,Ara Sınav,En Kısa Yol Problemi, Dijkstra Algoritması,En Kısa Yol Problemi, Dijkstra Algoritması,Gezgin Satıcı Problemi Çözümü,Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi,Gephi – Sosyal Ağ Analizi Kullanımı,Gephi – Sosyal Ağ Analizi Kullanımı,Gephi – Sosyal Ağ Analizi Kullanımı,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Graf teorisinin uygulama alanlarını açıklar. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| 2. Graf teorisi metotlarını karşılaştığı problemlere uygular. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| 3. En kısa yol problemi ile gezgin satıcı problemini graf teorisi algoritmalarını kullanarak çözer. | 1, Anlatım Yöntemi, Lecture Method, Proje Görevi, Soru - Cevap Tekniği | 1, Multiple-Choice Examination, Ödev, Written Examination, Yazılı Sınav |
| Öğretim Yöntemleri: | 1: Soru - Cevap Tekniği, Anlatım Yöntemi: Anlatım Yöntemi, Lecture Method: Lecture Method, Proje Görevi: Proje Görevi, Soru - Cevap Tekniği: Soru - Cevap Tekniği |
| Ölçme Yöntemleri: | 1: Çoktan Seçmeli Sınav, Multiple-Choice Examination: Multiple-Choice Examination, Ödev: Ödev, Written Examination: Written Examination, Yazılı Sınav: Yazılı Sınav |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Graf Tanımı ve Tarihçesi | |
| 2 | Graflarda Temel Kavramlar | |
| 3 | Graflarda Temel Kavramlar | |
| 4 | Graf Çeşitleri | |
| 5 | Graf Çeşitleri | |
| 6 | Euler ve Hamilton Yolu ve Devresi | |
| 7 | Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması | |
| 8 | Ara Sınav | |
| 9 | En Kısa Yol Problemi, Dijkstra Algoritması | |
| 10 | En Kısa Yol Problemi, Dijkstra Algoritması | |
| 11 | Gezgin Satıcı Problemi Çözümü | |
| 12 | Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi | |
| 13 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 14 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 15 | Gephi – Sosyal Ağ Analizi Kullanımı | |
| 16 | Genel Sınav |
| Kaynak |
| Douglas B. West – Introduction to Graph Theory, 3rd Edition, Pearson (2025) Reinhard Diestel – Graph Theory, 6th Edition, Springer (2024) Frank Harary – Graph Theory, Addison-Wesley (1969) Jonathan L. Gross, Jay Yellen, Mark Anderson – Graph Theory and Its Applications, 3rd Edition, Chapman and Hall/CRC (2018) Robin J. Wilson – Introduction to Graph Theory, 5th Edition, Pearson (2010) |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | 1- Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilme. | X | |||||
| 2 | 2- Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilme. | ||||||
| 3 | 3- Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilme ve kullanabilme. | X | |||||
| 4 | 4- Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilme. | X | |||||
| 5 | 5- Mesleki özgüvene sahip olma. | X | |||||
| 6 | 6- Sorumluluğu altında çalışanların bir proje çerçevesinde gelişimlerine yönelik etkinlikleri yönetebilme. | ||||||
| 7 | 7- Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilme. | X | |||||
| 8 | 8- Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilme. | X | |||||
| 9 | 9- Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olma. | X | |||||
| 10 | 10- Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilme. | X | |||||
| 11 | 11- Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilme ve çözüm üretebilme. | X | |||||
| 12 | 12- Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilme. | ||||||
| 13 | 13- Yaşam boyu öğrenme bilinci kazanmış olma. | X | |||||
| 14 | 14- Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilme. | X | |||||
| 15 | 15- Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilme. | ||||||
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 | |