ALGORİTMALAR VE VERİ YAPILARI

AI231

Ders Kodu: AI231
Yarıyıl: Üçüncü Yarıyıl (Güz)
Teori+Uygulama: 3 + 1
AKTS: 5

Dersin Türü

Zorunlu

Dersin Düzeyi

Lisans

Dersin Yılı

Dersin Yarıyılı

Üçüncü Yarıyıl (Güz)

AKTS

Öğretim Eleman(lar)ı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Algoritma karmaşıklığı analizi ve karşılaştımayı öğrenir.
Zaman ve bellek etkin program geliştirme pratiği kazanır.
Sezgiselleri problem çözmede kullanma yeteneği kazanır.

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Var( AI102)

Önerilen Dersler

Ders Tanımı

Veri soyutlama ve yapıları: bağlı listeler, yığıtlar, kuyruklar, komut tabloları, ağaçlar, çizgeler. Algoritmaya giriş: karmaşıklık, özyineleme, dinamik programlama, arama ve sıralama algoritmaları. Yapay zeka uygulamaları: durum uzayı temsili, arama ağaçları ve grafikler, bilgi temsili yapıları, makine öğrenmesi için bellek verimli veri yapıları.

Ders İçeriği

HAFTA	KONULAR
1. Hafta	Algoritma karmaşıklığı
2. Hafta	Sonuşur gösterim
3. Hafta	Arama
4. Hafta	Sıralama
5. Hafta	Böl-ve-yönet
6. Hafta	Dinamik programlama
7. Hafta	Açgözlü yöntemler, Uygulamalar
8. Hafta	Ara-sınav
9. Hafta	Çizge kuramı
10. Hafta	En kısa yol
11. Hafta	En küçük yayılan ağaç
12. Hafta	Sezgiseller
13. Hafta	NP zor ve NP TAM Problemler
14. Hafta	Yakın gelişmeler

Kaynaklar

* Cormen, Introduction to Algorithms, 2.Ed. MIT Press, 2001
* Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996.
* D.R. Stinson, An introduction to the design and analysis of algorithms, Charles Babbage Research Centre, Winnipeg, Manitoba, 1987.

Öğretim Yöntemleri

Proje

Değerlendirme

	Sayısı	Toplam Katkısı (%)
Ara Sınav	1	30
Proje	1	30
Toplam(%)		60
Yıl İçinin Başarıya Oranı(%)		60
Finalin Başarıya Oranı(%)		40
Toplam(%)		100

Dil

Türkçe

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2	Ö3
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12