Home » Akademik Birimler » Elektrik - Elektronik Fakültesii » Bilgisayar Mühendisliği Bölümü » Dersler » Veri Yapıları ve Algoritma Tasarımı
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)Banu Diri
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.

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
8Arama Algoritmaları, String Arama Algoritmaları
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)
16Graf Algoritmaları

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 Saati163
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması164
Derse Özgü Staj
Ödev310
Küçük Sınavlar/Stüdyo Kritiği
Projeler140
Sunum / Seminer120
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