Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	EEM480 - Algorithms and Complexity (Algoritmalar ve Karmaşıklık)
Ders Türü	Mesleki Seçmeli Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	5.0
Öğretim Elemanları	DOÇENT DOKTOR EMİN GERMEN
Dersin Veriliş Biçimi	Ders sınıfta öğrencilerle yüzyüze ortamda işlenmektedir.
Dersin Önkoşulları	Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	C Programlama dili
Okuma Listesi
Değerlendirme	2 Ara sınav + 1 Final sınavı + En az 3 proje ödevi
Staj & Uygulama	Staj yok
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Java ve Nesne TAbanlı Programlama Genel bakış
2. hafta	Nesne Tabanlı Programlama ve Java Devam Ediyor
3. hafta	Program performans analizi ve Karmaşıklık analizi. Küçük O Büyük O Küçük Omega Büyük Omega ve Teta Karmaşıklıkları
4. hafta	Java dilinde Soyutlama, Interface. Doğrusal Listeler, Bağlı listeler
5. hafta	Yığıtlar ve Kuyruklar
6. hafta	Ara sınav
7. hafta	Yığıt ve Kuyruk uygulamaları
8. hafta	Ağaç Yapıları ve İkili Ağaçlar. Ağaç gezinmeleri
9. hafta	Huffman Kod, İkili Arama ağaçları
10. hafta	Öncelikli kuyruk yapıları heap yapıları ve heap sıralama
11. hafta	Öğrenilen yöntemlerle uygulamalar
12. hafta	Sınav II
13. hafta	Hash yapıları, LZW Kodlama/Kod Çözme, Iteratör kavramı
14. hafta	Graflar ve Graf gezinmeleri

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
1.Ara Sınav	1	15
Kısa Sınav	1	15
Ödev	1	30
Dönem Sonu Sınavı	1	40
Toplam (%)		100