Algoritma (COMPE 323) Ders Detayları

Algoritma (COMPE 323) Ders Detayları
Ders Adı Ders
Kodu
Dönemi Ders Uygulama Laboratuar Kredi AKTS
Saati
Saati
Saati
Algoritma COMPE
323
Güz
3
0
0
Ön Koşul Ders(ler)i COMPE 226
Dersin Dili
İngilizce
Dersin Türü
Diğer Bölümlerden Alınan Servis Dersleri
Dersin Seviyesi
Lisans
Ders Verilme Şekli
Yüz Yüze
Dersin Öğrenme ve Anlatım
Öğretme Teknikleri
Dersin
Koordinatörü
Dersin
Öğretmen(ler)i
3
4.5
Dersin Asistanı
Dersin Amacı
Dersin sonunda öğrenci, algoritmaların analizinin
ve dizaynının nasıl yapıldığını ve algoritmaların
karmaşıklığının nasıl ölçülebildiğini öğrenecek,
algoritma alanının teorik altyapısını kavrayacak ve
gerçek hayat problemlerine verimli algoritmik
çözümler oluşturma becerisi kazanacaktır.
Dersin Eğitim
Çıktıları
Bu dersi başarıyla tamamlayabilen öğrenciler;
Dersin İçeriği
Algoritma dizaynı ve analizi. O – notasyonu.
Parçala – Çöz algoritması. Dinamik Programlama.
Geriye dönüş algoritması. Alt sınır teoremi.
Sıralama ve arama algoritmalarının karmaşıklıkları.
Grafik algoritmaları. NP-zor ve NP-tamam (NPC)
problemler. Başlıca NPC problemleri. NPC ye
problem sağlama. Bazı dizgi işleme
algoritmalarının analizi.
• Algoritma analizi ve dizaynı yapmak ve
karmaşıklığı ölçmek
• Algoritmaların teorik altyapısının farkına varmak
• Gerçek hayat sorunlarını çözmek için algoritmik
çözümlerin geliştirmek
• Algoritmalar kodlamak
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta Konular
Ön Hazırlık
1
Giriş, artma fonksiyonları
Ana ders kitabı Bölüm 1.1, 1.2,
3.1, 3.2
2
Algoritma analizi: Insertion sort
algoritması
Bölüm 2.1, 2.2
3
Algoritma analizi: Merge sort
algoritması, özyineleme,
(özyineleme-ağaçları yöntemi)
Bölüm 2.3, 4 (giriş), 4.2
4
Algoritma analizi: Quicksort
algoritması ve analizi
Bölüm 7.1, 7.2, 7.4, 5.2
5
Kırmızı-Siyah Ağaçları
Bölüm 13.1, 13.2, 13.3
6
Dinamik Programlama
Bölüm 15 (giriş), 15.1
7
Dinamik Programlama
Bölüm 15.3, 15.2
8
Dinamik Programlama
Bölüm 15.2 (devam), 15.4
9
Fırsatçı Algoritmalar
Bölüm 16.1, 16.2
10
Fırsatçı Algoritmalar
Bölüm 16.2 (devam), 16.3
11
Grafik Algoritmaları
Bölüm 22.1, 22.2, 22.3
12
Grafik Algoritmaları
Bölüm 22.4, 23 (giriş ), 23.1, 23.2
(Kruskal)
13
Grafik Algoritmaları
Bölüm 24 (giriş), 24.1, 24.2
14
Grafik Algoritmaları , NP-tamamlık Bölüm 24.2 (devam), 24.3, 34
(giriş)
15
Gözden geçirme
16
Gözden geçirme
-
Kaynaklar
Ders Kitabı: 1. T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein:
Introduction to Algorithms, MIT Press 2001.
Diğer
Kaynaklar:
1. Anany Levitin, Introduction to the Design & Analysis of
Algorithms, 3rd edition, Pearson, 2012.
2. E.Horowitz, S.Sahni: Fundamentals of Computer
Algorithms, Computer Science Press, 1989
3. E.Horowitz, S.Sahni, S.Rajasekeran, Computer
Algorithms, ISBN: 978-0-929306-41-4, Silicon Press, 2008.
4. J.Kleinberg, E.Tardos, Algorithm Design, Addison –
Wesley, ISBN: 0-321-29535-8, 2006.
5. A.V.Aho, J.E.Hopcroft, J.D.Ullman, The Design and
Analysis of Computer Algorithms, Addison-Wesley Series in
Computer Science and Information Processing, 1979.
6. S.S. Skiena, The Algorithm Design Manual, Springer –
Verlag, New York, 1998.
Değerlendirme Sistemi
Çalışmalar
Sayı
Katkı Payı
Devam/Katılım
1
5
Laboratuar
-
-
Uygulama
-
-
Alan Çalışması
-
-
Derse Özgü Staj
-
-
Küçük Sınavlar/Stüdyo Kritiği
-
-
Ödevler
3
10
Sunum
-
-
Projeler
-
-
Seminer
-
-
Ara Sınavlar/Ara Juri
2
50
Genel Sınav/Final Juri
1
35
Toplam
7
100
Yarıyıl İçi Çalışmalarının Başarı Notu
Katkısı
65
Yarıyıl Sonu Çalışmalarının Başarı
Notuna Katkısı
35
Toplam
100
Ders Kategorisi
Temel Meslek
Dersleri
Uzmanlık/Alan
Dersleri
Destek Dersleri
X
İletişim ve Yönetim
Becerileri Dersleri
Aktarılabilir Beceri
Dersleri
Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi
# Program Yeterlilikleri / Çıktıları
Katkı Düzeyi
1 2 3 4 5
1 Matematik, fen bilimleri ve hesaplama alanlarındaki
bilgi birikimini yazılım mühendisliği problemlerinin
çözümüne uygulama becerisi.
X
2 Alana özgü sorunları analiz etme ve modelleme,
çözümleri için uygun yazılım gereksinimlerini belirleme
ve tanımlama becerisi.
X
3 Belirlenen gereksinimleri karşılayacak bir yazılım
sistemini, sistem parçasını, işlemi veya programı
tasarlama, geliştirme ve değerlendirme becerisi.
X
4 Yazılım mühendislik uygulamaları için modern teknik ve
mühendislik araçlarını kullanma becerisi.
X
5 Yazılım ihtiyaçlarını anlamak için veri toplama, analiz
etme ve yorumlama becerisi.
6 Disiplin içi ve disiplinler arası takımlarda veya bireysel
olarak etkin biçimde çalışabilmek için gerekli
organizasyonel ve iş yeteneklerini ortaya koyabilme
becerisi.
X
7 Türkçe ve İngilizce dillerinde etkin iletişim kurabilme
becerisi.
8 Yaşam boyu öğrenmenin gerekliliği bilinci ve bilgiye
erişebilme, bilim ve teknolojideki son gelişmeleri takip
edebilme ve kendini sürekli yenileme becerisi.
9 Mesleki, hukuksal, etik ve sosyal sorunlar hakkında
farkındalık ve sorumluluk bilinci.
10 Proje ve risk yönetim becerisi; girişimciliğin, yenilikçilik
ve sürdürülebilir kalkınmanın önemi hakkında
farkındalık; uluslararası standartların ve yöntemlerin
bilinmesi.
11 Yazılım mühendisliği uygulamalarının evrensel, sosyal
ve hukuksal sonuçları konusunda farkındalık.
12 Yazılım alternatiflerini irdeleyerek bilgisayar tabanlı
sistemlerin modellenmesi ve tasarımında, algoritma
prensiplerini, matematiksel temelleri ve bilgisayar
bilimleri teorisini uygulama becerisi.
13 Yazılım sistemlerinin analiz, tasarım, uygulama,
doğrulama, geçerleme ve bakım süreçlerini
uygulayarak geliştirilmesinde mühendislik
yaklaşımlarını uygulama becerisi.
X
ECTS/İş Yükü Tablosu
Aktiviteler
Ders saati (Sınav haftası
dahildir: 16 x toplam ders
saati)
Sayı
Süresi (Saat) Toplam İş
Yükü
16
3
48
16
2
32
3
4
12
Ara Sınavlara/Ara Juriye
Hazırlanma Süresi
2
12
24
Genel Sınava/Genel Juriye
Hazırlanma Süresi
1
15
15
Laboratuar
Uygulama
Derse Özgü Staj
Alan Çalışması
Sınıf Dışı Ders Çalışma
Süresi
Sunum/Seminer Hazırlama
Projeler
Ödevler
Küçük Sınavlar/Stüdyo
Kritiği
Toplam İş Yükü
131