Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

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	Ara sınav
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	OD	Ödev
3	FN	Final
4	BNS	BNS	VZ * 0.30 + OD * 0.20 + FN * 0.50
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.30 + OD * 0.20 + BUT * 0.50

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar