Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
2015 -Endüstri Mühendisliği (İngilizce) - Anadal | IE4032 | Introduction to Graph Theory | Zorunlu | 7 | 5,00 | 3 | 0 |
Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
2015 -Endüstri Mühendisliği (İngilizce) - Anadal | IE4032 | Introduction to Graph Theory | Zorunlu | 7 | 5,00 | 3 | 0 |
This course aims to help the students to understand graph theory consepts and develop industrial engineering problems in graph form and solve it by appropriate algorithms.
-
The course covers topics including basic definition of graphs, tree goblems, shortest path problems, maximum flow problems. eulerian and hamiltonian graphs.
Lectures.
-
İngilizce
-
-
Hafta | Teorik |
---|---|
1 | Graphs and Digraphs |
2 | Graphs and Digraphs |
3 | Connectivity |
4 | Connectivity |
5 | Eulerian and Hamiltonian Graphs |
6 | Optimization Involving Trees |
7 | Optimization Involving Trees |
8 | Midterm Exam |
9 | Optimization Involving Trees |
10 | Shortest Path Problems |
11 | Shortest Path Problems |
12 | Flows, Connectivity, and Combinatorics |
13 | Matcing and Factors |
14 | Coloring of Graphs |
15 | Study for Final Exam |
16 | Study for Final Exam |
17 | Final Exam |
Değerlendirme | Değer |
---|---|
Yarıyıl (Yıl) İçi Etkinlikleri | 60 |
Yarıyıl (Yıl) Sonu Etkinlikleri | 40 |
Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
Final Sınavı | 100 |
Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
---|---|---|---|
Ders Öncesi/Sonrası Bireysel Çalışma | 14 | 3 | 42 |
Proje ve Hazırlığı | 0 | 0 | 0 |
Ödev ve Hazırlığı | 0 | 0 | 0 |
Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
Atölye ve Hazırlığı | 0 | 0 | 0 |
Sunum ve Hazırlığı | 0 | 0 | 0 |
Seminer ve Hazırlığı | 0 | 0 | 0 |
Demo ve Hazırlığı | 0 | 0 | 0 |
Araştırma ve Hazırlığı | 0 | 0 | 0 |
Rapor ve Hazırlığı | 0 | 0 | 0 |
Arasınav ve Hazırlığı | 1 | 30 | 30 |
Kısa Sınav ve Hazırlığı | 0 | 0 | 0 |
Final ve Hazırlığı | 1 | 50 | 50 |
Teorik Ders Saati | 0 | 0 | 0 |
Uygulama Ders Saati | 0 | 0 | 0 |