GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9103016342023 | İleri Dağıtık Algoritma Tasarım ve Analizi | Seçmeli Ders Grubu | 1 | 2 | 10,00 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Dersin Amacı
Dağıtık hesaplama, kablosuz sensör ağları, nesnelerin interneti, ızgara bilişim, bulut bilişim ve blok zinciri gibi hataya toleranslı sistemler üzerinde uygulamaları olan çok önemli bir araştırma alanıdır. Bu dersin temel amacı, hataya toleranslı çalışma için tasarlanmış farklı algoritmaların teorik ilkeleri ve pratik (gerçek dünya) uygulamaları üzerinde çalışmaktır. Özellikle amacımız, hataya toleranslı dağıtık sistemler için çeşitli algoritmik tasarım/analiz teknikleri ve uygulama platformları (simülatörler ve test yatakları açısından) üzerinde çalışmaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Orhan DAĞDEVİREN
Öğrenme Çıktıları
| 1 | Hataya toleranslı dağıtık bilgi işlem kavramlarını anlama. |
| 2 | Hataya toleranslı dağıtık hesaplama için gelişmiş dağıtık algoritma tasarım teknikleri bilgisini edinme. |
| 3 | Hataya toleranslı dağıtık algoritmalar için karmaşıklık analizini anlama. |
| 4 | Hataya toleranslı dağıtık algoritmalar için doğruluk kanıtı analizinin anlaşılması. |
| 5 | Hataya toleranslı dağıtık bilgi işlem için simülatörleri kullanma. |
| 6 | Hataya toleranslı dağıtık hesaplama için deneysel uygulama platformları hakkında bilgi edinme. |
| 7 | Hataya toleranslı dağıtık algoritmaların gerçekleştirilmesini anlama. |
| 8 | Hataya toleranslı dağıtık hesaplamadaki en son bilimsel gelişmeleri takip etme. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Bu dersin içeriği Hata Toleransı ve Paxos, Konsensus, Bizans Anlaşması, Doğrulanmış Anlaşma, Yetersayı Sistemleri, Nihai Tutarlılık ve Bitcoin, Dağıtık Depolama, Oyun Teorisi, Dinamik Ağlar, Tüm Düğümler Arasında İletişim, Çok Çekirdekli Hesaplama, Baskın Küme ve Yönlendirme konularından oluşmaktadır.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Hata Toleransı ve Paxos | ||
| 2 | Konsensüs | ||
| 3 | Bizans Anlaşması | ||
| 4 | Doğrulanmış Anlaşma | ||
| 5 | Yetersayı Sistemleri | ||
| 6 | Nihai Tutarlılık ve Bitcoin | ||
| 7 | Dağıtık Depolama | ||
| 8 | Sunumlar | ||
| 9 | Oyun Teorisi | ||
| 10 | Dinamik Ağlar | ||
| 11 | Tüm Düğümler Arasında İletişim | ||
| 12 | Çok çekirdekli hesaplama | ||
| 13 | Baskın Küme | ||
| 14 | Yönlendirme | ||
| 15 | Yönlendirme-2 | ||
| 16 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1. Roger Wattenhofer, Principles of Distributed Computing, Lecture Notes, Spring 2016. 2. Sukumar Ghosh, Distributed Systems : An Algorithmic Approach, Chapman and Hall, 2006. 3. Vijay Garg, Elements of Distributed Computings, John Wiley, 2002. 4. Kayhan Erciyes, Distributed Algorithms for Computer Networks, Springer, 2013.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Final Sınavı | 1 | 3 | 3 |
| Derse Katılım | 14 | 3 | 42 |
| Proje Hazırlama | 1 | 85 | 85 |
| Makale Yazma | 1 | 64 | 64 |
| Makale Kritik Etme | 1 | 1 | 1 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 105 | 105 |
| Toplam İş Yükü (saat) | 300 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 5 | 4 | 5 | 4 | |||
| ÖÇ 2 | 5 | 5 | 3 | 4 | |||
| ÖÇ 3 | 5 | 5 | 3 | 4 | |||
| ÖÇ 4 | 5 | 5 | 3 | 4 | |||
| ÖÇ 5 | 5 | 4 | 3 | 4 | 4 | ||
| ÖÇ 6 | 5 | 4 | 3 | 4 | 4 | ||
| ÖÇ 7 | 5 | 4 | 3 | 4 | 4 | ||
| ÖÇ 8 | 4 | 5 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek