Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Veri Yapıları ve AlgoritmalarBLM251246302
Önkoşullar0111542 - Bilgisayar Bilimlerine Giriş 2
YarıyılBahar
Dersin DiliTü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)Banu Diri
Asistan(lar)ı
Dersin AmacıKursun amacı problem çözümü için uygun veri yapılarının ve algoritmaaların nasıl seçilmesi gerektiğini ve efektif algoritma tasarımının nasıl yapılacağını öğretmektir.
Dersin İçeriği1.Algoritmik Problem Çözümünün Temelleri 2. Algoritma Analizinin Temelleri 3. Liste ve Linkli Liste Yapıları 4. Kuyruk ve Yığın 5. Ağaç Yapısı 6. İkili Ağaçlar - Yıliçi Sınavı 1 7. Huffman Ağacı 8. Arama Algoritmaları, String Arama Algoritmaları 9. Sıralama Algoritmaları 1 10. Sıralama Algoritmaları 2 11. Böl ve Yönet Algoritmaları 1 12. Böl ve Yönet Algoritmaları 2 13. Graf Algoritmaları ( En Kısa Yol, Kritik Yol Problemi) 14. Graf Algoritmaları ( Minimum Kapsayan Ağaç, Maksimum Akış)- Yıliçi Sınavı 2 15. Rekürans Bağıntıları 16. Final Sınavı
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 algoritma tasarımı için kullanılabilecek farklı yöntemleri öğ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ı
6İkili Ağaçlar - Yıliçi Sınavı 1
7Huffman Ağacı
8Arama Algoritmaları, String Arama Algoritmaları
9Sıralama Algoritmaları 1
10Sıralama Algoritmaları 2
11Böl ve Yönet Algoritmaları 1
12Böl ve Yönet Algoritmaları 2
13Graf Algoritmaları ( En Kısa Yol, Kritik Yol Problemi)
14Graf Algoritmaları ( Minimum Kapsayan Ağaç, Maksimum Akış)- Yıliçi Sınavı 2
15Rekürans Bağıntıları
16Final Sınavı

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 Saati163
Laboratuar65
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması163
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler110
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