Skip to main content
Anasayfa

Ders Detayı

Ders Tanımı

DersKoduYarıyılT+U SaatKrediAKTS
GRAF TEORİSİCPR2122270Güz Dönemi1+223
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ğiBu 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ği1, 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ği1, 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ği1, 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ıraKonularÖn Hazırlık
1Graf Tanımı ve Tarihçesi
2Graflarda Temel Kavramlar
3Graflarda Temel Kavramlar
4Graf Çeşitleri
5Graf Çeşitleri
6Euler ve Hamilton Yolu ve Devresi
7Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması
8Ara Sınav
9En Kısa Yol Problemi, Dijkstra Algoritması
10En Kısa Yol Problemi, Dijkstra Algoritması
11Gezgin Satıcı Problemi Çözümü
12Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi
13Gephi – Sosyal Ağ Analizi Kullanımı
14Gephi – Sosyal Ağ Analizi Kullanımı
15Gephi – Sosyal Ağ Analizi Kullanımı
16Genel 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ı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak 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
EtkinlikSayı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ı

DersKoduYarıyılT+U SaatKrediAKTS
GRAF TEORİSİCPR2122270Güz Dönemi1+223
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ğiBu 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ği1, 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ği1, 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ği1, 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ıraKonularÖn Hazırlık
1Graf Tanımı ve Tarihçesi
2Graflarda Temel Kavramlar
3Graflarda Temel Kavramlar
4Graf Çeşitleri
5Graf Çeşitleri
6Euler ve Hamilton Yolu ve Devresi
7Ağaçlar, Minimum Spanning Ağacı, Prim Algoritması
8Ara Sınav
9En Kısa Yol Problemi, Dijkstra Algoritması
10En Kısa Yol Problemi, Dijkstra Algoritması
11Gezgin Satıcı Problemi Çözümü
12Graf Teorisi Algoritmaları ile Sosyal Ağlarda İlişki Analizi
13Gephi – Sosyal Ağ Analizi Kullanımı
14Gephi – Sosyal Ağ Analizi Kullanımı
15Gephi – Sosyal Ağ Analizi Kullanımı
16Genel 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ı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak Değerlendirme
Ara Sınavın Başarıya Oranı 40
Genel Sınavın Başarıya Oranı 60
Toplam 100

Sayısal Veriler

Öğrenci Başarı Durumu

Bilgi / Destek Butonu