Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Veri Yapıları ve AlgoritmalarBLM251246302
ÖnkoşullarBLM1011 Bilgisayar Bilimlerine Giriş
YarıyılBahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Bilgisayar Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüM. Elif Karslıgil
Dersi Veren(ler)M.Yahya Karslıgil, M. Elif Karslıgil
Asistan(lar)ı
Dersin AmacıDersin amacı temel veri yapılarını ve algoritmaları ve farklı uygulama alanlarında nasıl kullanılabileceklerini öğretmektir.
Dersin İçeriğiAlgoritmik Problem Çözümünün Temelleri, Algoritma Analizinin Temelleri, Liste ve Linkli Listeler, Kuyruk ve Yığın, Ağaçlar, Arama Algoritmaları, Sıralama Algoritmaları, Böl ve Yönet Algoritmaları, Graflar, Rekürans Bağıntıları
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009
  • Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci doğru ve efektif algoritma tasarımını öğrenir.
  2. Öğrenci, yığın, Kuyruk, Ağaç, Graf gibi önemli temel veriyapılarını öğrenir ve problem çözümünde doğru olarak kullanabilir.
  3. Öğrenci günümüzde kullanılan en önemli veri yapılarını ve algoritmaları öğrenir.
  4. Öğrenci asimptotik analiz ile algortmaların en iyi, ortalama ve en kötü çalışma zamanlarının analizini yapabilir.
  5. Öğrenci standart algoritmalardan öğrendiği teknikleri kullanarak yeni problemleri çözebilir.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Algoritmik Problem Çözümünün Temelleri
2Algoritma Analizinin Temelleri
3Liste ve Linkli Liste Yapıları
4Kuyruk ve Yığın Yapıları
5Ağaç Yapısı, İkili Ağaçlar, İkili Arama Ağaçları
6Heap Ağaçları
7Arama Algoritmaları, String Arama Algoritmaları
8Sıralama Algoritmaları
9Ara Sınav 1
10Böl ve Yönet Algoritmaları 1
11Böl ve Yönet Algoritmaları 2(Sıralama Algoritmaları)
12Graflar, Grafda Gezinti (BFS, DFS)
13Ara Sınav 2
14Minimum Kapsayan Ağaç, En Kısa Yol Algoritmaları
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım0
Laboratuar615
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler15
Seminer/Workshop
Ara Sınavlar240
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati123
Laboratuar65
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması154
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler115
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)210
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok