GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9105056202007 | Paralel Algoritmaların Tasarım ve Analizi | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Dersin amacı, öğrencilerin Paralel sistem ve algoritmaları verimli şekilde tasarlayabilmesini ve mevcut paralel sistemlerin teorik analizlerini yapabilmesini sağlamaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Öğrenme Çıktıları
| 1 | Paralel sistemlerde Veri iletim yöntemlerini kavrayabilme. |
| 2 | Farklı paralel ağ topolojilerinde maliyet analizi yapabilme. |
| 3 | Verilen bir Paralel Algoritmanın asimptotik analizini yapabilme. |
| 4 | Verilen bir paralel algoritmanın verimlilik ve ölçeklenebilirlik değerlerini hesaplayabilme. |
| 5 | Verilen probleme etkin bir paralel algoritma geliştirebilme. |
| 6 | Veri paralel, Fonksiyon paralel, Sunucu-İstemci gibi farklı paralel algoritma tasarlama tekniklerini kavrama, bu tekniklerde algoritma geliştirebilme |
| 7 | Dengesiz yük dağılımı, bilgi aktarımı, ortak hafıza erişimi, paralelleştirilemeyen işler gibi paralel algoritmaların çalışma performanslarını etkileyebilecek faktörleri tanımlayabilme, çözüm üretebilme |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
C Programlama, Ayrık Matematik, Temel Bilgisayar Mimarisi
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
-PRAM Modelleri -Paralel algoritmaların performansları - Paralel algoritma paradigmaları - Ağaç ve Graf yapıları için paralel algoritmalar - Arama(Search) ve Birleştirme(Merge) işlemleri için paralel algoritmalar - Paralel sıralama algoritmaları - Paralel Numerik/Matris algoritmaları - Paralel Grid algoritmaları - Paralel algoritmaların uygulamaları
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
A. Grama, A. Gupta, G. Karypis and V. Kumar, Introduction to Parallel Computing, 2nd Ed., Addison-Wesly, 2003. M. Quinn, Parallel Computing, McGraw-Hill, Second Edition,1994.
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
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) |
|---|---|---|---|
| Ara Sınav | 1 | 3 | 3 |
| Final Sınavı | 1 | 3 | 3 |
| Derse Katılım | 14 | 3 | 42 |
| Rehberli Problem Çözümü | 14 | 3 | 42 |
| Proje Hazırlama | 1 | 35 | 35 |
| Proje Sunma | 1 | 5 | 5 |
| Ödev Problemleri için Bireysel Çalışma | 14 | 8 | 112 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 20 | 20 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 25 | 25 |
| Toplam İş Yükü (saat) | 287 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | |||||||
| ÖÇ 2 | |||||||
| ÖÇ 3 | |||||||
| ÖÇ 4 | |||||||
| ÖÇ 5 | |||||||
| ÖÇ 6 | |||||||
| ÖÇ 7 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek