Anasayfa » Akademik Birimler » Elektrik - Elektronik Fakültesi » Bilgisayar Mühendisliği Bölümü » Dersler » Veri Yapıları ve Algoritmalar
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 DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Bilgisayar Mühendisliği Lisans Programı
Zorunlu @ Bilgisayar Mühendisliği Lisans Programı (2023 versiyon)
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. Elif Karslıgil, M. Amaç Güvensan, Göksel Biricik
Asistan(lar)ı
Dersin AmacıDersin amacı temel veri yapılarının ve algoritmalarının 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, Graflar, Arama Algoritmaları, Sıralama Algoritmaları
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 önemli veri yapılarını ve algoritmaları öğrenir.
  4. Öğrenci, algoritmaların temel analiz ve zaman karmaşıklığı hesaplama yöntemlerini öğrenir.
  5. Öğrenci standart algoritmalardan öğrendiği teknikleri kullanarak yeni problemleri çözebilir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5
PÇ-1-----
PÇ-2-----
PÇ-355545
PÇ-445555
PÇ-555445
PÇ-6-----
PÇ-7-----
PÇ-8-----
PÇ-9-----
PÇ-10-----
PÇ-11-----
PÇ-12-----
PÇ-13--455
PÇ-14-----
PÇ-15-----
PÇ-16-----
PÇ-17-----
PÇ-18-----
PÇ-19----5
PÇ-20----5
PÇ-21-----
PÇ-22-----
PÇ-23-----
PÇ-24-----
PÇ-25-----
PÇ-26-----
PÇ-27-----
PÇ-28-----
PÇ-29-----
PÇ-30-----

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, Büyük-O Notasyonu
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ı
7Öncelikli Kuyruk Yapıları
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9Graflar, Graf Algoritmaları
10Minimum Yayılımlı Ağaçlar
11String Arama Algoritmaları
12Sıralama Algoritmaları
13Ara Sınav 2
14En 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