Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Veri Yapıları ve Algoritma TasarımıBLM522637.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim)
Seçmeli @ Bilgisayar Mühendisliği ABD Bilgi Teknolojileri Yüksek Lisans Programı (Tezsiz, 2. Öğretim, İngilizce)
Ders KategorisiUzmanlık/Alan 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
Asistan(lar)ı
Dersin AmacıDersin amacı algoritma tasarımını öğretmektir. Problem çözümü için uygun veri yapıları ve algoritmalar tanıtılacakı ve efektif algoritma tasarımının nasıl yapılacağı öğretilecektir.
Dersin İçeriği1.Algoritmik Problem Çözümünün Temelleri 2. Algoritma Analizinin Temelleri 3. Liste, Kuyruk, Yığın, Ağaç ve Graf Veri Yapıları ve uygulamlaarı 4. Arama Algoritmaları 5. 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, 200
  • 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.

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

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5
PÇ-1-----
PÇ-2-----
PÇ-3-----
PÇ-4-----
PÇ-5-----
PÇ-6-----
PÇ-7-----
PÇ-8-----
PÇ-9-----
PÇ-10-----
PÇ-11-----
PÇ-12-----
PÇ-13-----
PÇ-14-----
PÇ-15-----
PÇ-16-----
PÇ-17-----
PÇ-18-----
PÇ-19-----
PÇ-20-----
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
1Algoritma Tasarımının Temelleri 1
2Algoritma Tasarımının Temelleri 2
3Algoritma Analizinin Temelleri
4Liste ve Linkli Listeler
5Kuyruk ve Yığın Yapısı
6Ağaç Yapısı
7İkili Ağaçlar
8Ara Sınav 1
9Yıliçi Sınavı 1
10Sıralama Algoritmaları 1
11Sıralama Algoritmaları 2
12Yinelemeli Algoritmalar
13Böl ve Yönet Algoritmaları
14Yıliçi Sınavı 2
15Graf Algoritmaları (Enkısa yol, kritik yol)
16Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev330
Sunum/Jüri
Projeler120
Seminer/Workshop
Ara Sınavlar220
Final130
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 Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması133
Derse Özgü Staj
Ödev315
Küçük Sınavlar/Stüdyo Kritiği
Projeler140
Sunum / Seminer125
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)110
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok