Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	BST104 - Data Structures and Algorithms (Veri Yapıları ve Algorit.)
Ders Türü	Zorunlu Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	5.0
Öğretim Elemanları	DOKTOR ÖĞRETİM ÜYESİ MEHMET FİDAN
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin ön koşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
Zorunlu ya da Önerilen Kaynaklar	-
Okuma Listesi	-
Değerlendirme	-
Staj & Uygulama	Bu ders için uygun değildir.
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Problem çözme ve algoritma geliştirme: algoritmaların belirliliği, sonluluğu, etkililiği girdi/çıktı ve analizi
2. hafta	Algoritmik program tasarımı ve akış şemaları;
3. hafta	Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar, sürdürülebilir algoritma tasarımı
4. hafta	Sıralama algoritmaları: Kabarcık sıralama, kümeleme sıralama, araya sokma sıralama, seçmeli sıralama, hızlı sıralama vb
5. hafta	Arama algoritmaları: Doğrusal arama, ikili arama
6. hafta	Bağlantılı listeler: Tek yönlü ve çift yönlü bağlantılı listeler ve uygulamaları
7. hafta	Yığın ve Kuyruk Yapıları: Yığın ve kuyruk tasarımı, dizi ve bağlantılı listeler ile yığın ve kuyruk tasarımı
8. hafta	Çırğı (hash) fonksiyonu ve uygulamaları
9. hafta	Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması
10. hafta	İkili ağaçlar, AVL ağaç yapıları
11. hafta	B/B+ ağaç yapıları
12. hafta	Graf veri modeli: Graf kavramları, grafların bellekte tutulma biçimleri, komşuluk matrisleri ve listeleri
13. hafta	Graf gezme algoritmaları: Depth-first search algoritması, breath first search algoritması
14. hafta	En kısa yol bulma problemi ve uygulaması

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
Toplam (%)		0