DERS ADI

: Dağıtık Algoritmalar

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
BİL 4102 Dağıtık Algoritmalar SEÇMELİ 3 0 0 5

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR. ÖĞR. ÜYESİ ERDEM ALKIM

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bu dersin amacı, verilerin, hesaplamaların ve kaynakların bilgisayar ağlarında dağıtık olduğu durumlarda kullanılan algoritmaların tasarlanması ve gerçekleştirilmesi için giriş bilgilerinin verilmesidir. Derste algoritmik çözümlemeye formal yaklaşım verilecektir.

Dersin Öğrenme Kazanımları

1   Veri dağıtımı algoritmaları hakkında temel bilgilere sahip olma.
2   Hata toleransı ve kurtarma hakkında temel bilgilere sahip olma.
3   Topolojisi keşfi hakkında temel bilgilere sahip olma.
4   Dağıtık algoritmaların doğruluğunu kanıtlayabilme yeteneğine sahip olma.
5   Dağıtık algoritmaların karmaşıklığını çözümleme yeteneğine sahip olma.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Giriş. Çizge teorisi.
2 Çizge tipleri. Modellere giriş
3 İletişim modelleri
4 Olaylar, tarafsızlık, invaryantlar
5 Nedensellik, Dalga algoritmaları
6 Dalga algoritmaları (devamı )
7 Geçirici, Önce Derinine Arama (DFS)
8 Konu Tekrarı
9 Dengeli kayan pencere
10 Dengeli kayan pencere (devamı)
11 Zamanlayıcı penceresi
12 Zamanlayıcı penceresi (devamı )
13 Yönlendirme algoritmaları
14 Yönlendirme algoritmaları (devamı )

Ders İçin Önerilen Kaynaklar

Ana kaynak:
Gerard Tel. Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, UK, 2nd edition, 2000.
Yardımcı kaynaklar:
Sukumar Ghosh, Chapman and Hall, Distributed Systems : An Algorithmic Approach, 2006

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 FN Final
3 BNS BNS VZ * 0.40 + FN * 0.60
4 BUT BÜTÜNLEME
5 BUTBN BÜTÜNLEME SONU BAŞARI NOTU VZ * 0.40 + BUT * 0.60


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

erdem.alkim@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 13 3 39
Haftalık Ders öncesi/sonrası hazırlıklar 12 3 36
Vize Sınavına Hazırlık 1 23 23
Final Sınavına Hazırlık 1 25 25
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 127

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.1545355455
ÖK.255525455
ÖK.3554355
ÖK.455332255
ÖK.54554345