GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9103115752023 | Dağıtık Algoritma Tasarım ve Analizi | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu derste temel amacımız, dağıtık algoritma tasarım tekniklerini (senkronize, eşzamansız, tek başlatıcı, çoklu başlatıcı) ve doğruluk ispatı, yakınsama analizi ve karmaşıklık analizi (zaman, mesaj, bit ve hesaplama karmaşıklıkları) açısından teorik olarak incelemektir. Ayrıca ders, merkezi/dağıtık algoritma tasarımı üzerinde avantaj ve dezavantajlarını inceleyerek çalışmayı amaçlamaktadır. Bu dersin diğer bir amacı, simülasyon ve test yatağı deneyleri gibi dağıtılmış hesaplamanın pratik yönlerini incelemektir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Orhan DAĞDEVİREN
Öğrenme Çıktıları
| 1 | Dağıtık algoritma kavramlarını anlama. |
| 2 | Dağıtık algoritma tasarım teknikleri hakkında bilgi sahibi olma. |
| 3 | Merkezi algoritmaların dağıtık versiyonlarını tasarlama. |
| 4 | Karmaşıklık analizini yapabilme. |
| 5 | Dağıtık algoritmaların yakınsama oranlarını analiz edebilme. |
| 6 | Doğruluk analizinin ispatını yapabilme. |
| 7 | Simülasyon platformlarını kullanabilme. |
| 8 | Gerçek dünya uygulama platformlarını kullanabilme. |
Öğ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, düğüm boyama, ağaç algoritmaları, lider seçimi, dağıtılmış sıralama, paylaşılan bellek, paylaşılan nesneler, maksimal bağımsız küme, yerellik alt sınırları, sosyal ağlar, senkronizasyon, iletişim karmaşıklığı, kablosuz protokoller, stabilizasyon ve etiketleme şemalarıdır.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Düğüm Boyama | ||
| 2 | Ağaç Algoritmaları | ||
| 3 | Lider Seçimi | ||
| 4 | Dağıtık Sıralama | ||
| 5 | Paylaşılan Bellek | ||
| 6 | Paylaşılan Nesneler | ||
| 7 | Maksimal Bağımsız Küme | ||
| 8 | Sunumlar | ||
| 9 | Yerellik Alt Sınırları | ||
| 10 | Sosyal Ağlar | ||
| 11 | Senkronizasyon | ||
| 12 | İletişim Karmaşıklığı | ||
| 13 | Kablosuz Protokoller | ||
| 14 | Stabilizasyon | ||
| 15 | Etiketleme Şemaları | ||
| 16 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1. Roger Wattenhofer, Principles of Distributed Computing, Lecture Notes, Spring 2016. 2. Kayhan Erciyes, Distributed Algorithms for Computer Networks, Springer, 2013. 3. David Peleg, Distributed Algorithms, Locality Sensitive Approach, SIAM, Philadelphia, PA, 2000.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
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 | 65 | 65 |
| Makale Yazma | 1 | 44 | 44 |
| Makale Kritik Etme | 1 | 1 | 1 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 85 | 85 |
| Toplam İş Yükü (saat) | 240 | ||
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 | 5 | |||
| ÖÇ 2 | 5 | 5 | 3 | 3 | |||
| ÖÇ 3 | 5 | 5 | 3 | 3 | |||
| ÖÇ 4 | 5 | 5 | 3 | 3 | |||
| ÖÇ 5 | 5 | 5 | 3 | 3 | |||
| ÖÇ 6 | 5 | 5 | 3 | 3 | |||
| ÖÇ 7 | 5 | 5 | 4 | 4 | 3 | 3 | |
| ÖÇ 8 | 5 | 5 | 5 | 5 | 3 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek