Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma Analizleri ve Veri Yapılarının Matematiksel TemelleriMTM610237.5300
ÖnkoşullarYok
YarıyılBahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiDoktora
Dersin Türü
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Mühendisliği Bölümü
Dersin Koordinatörü
Dersi Veren(ler)Ayla Şaylı
Asistan(lar)ı
Dersin AmacıMatematiksel temellerine inilerek algoritmaların ve veri yapılarının incelenmesi, Veriler analiz edilerek algoritmaların kurulması
Dersin İçeriğiMatematiksel Fonksiyonlara Dayalı Analizler, Algoritma Analiz ve Dizayn Tekniklerinin Matematiksel Temelleri, Algoritma Dizayn Teknikleri, Matematiksel Olarak Veri Yapılarının İncelenmesi; Listeler, Yıgınlar ve Kuyruklar, İkili Ağaçlar, Arama Ağaçları, Balanslı Ağaçlar: B ve B+, Sıralama Teknikleri, İleri Veri Yapıları ve Matematiksel Seviyelendirmeleri (Splay Ağaçları, AA Ağaçlar ve K-D Ağaçları)/
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Algorithms and Compexity, Wilf Helberts, Prentice Hall Interactive Algorithmics, Bratley and Brassarol
  • Algorithms, Cormen Leisenson Riresr, MIT / Mc Grawtwill Fundamentals of Database Systems, Elmasri and Navathe, 1994
  • An Introduction on Database Systems. 6th Edition, Addison Wesley, 1995
  • Data Structures and Algorithms Analysis in C and C , Mark Allen Weiss, Addison Wesley, 1997
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci algoritma oluşturabilme becerisi kazanır
  2. Öğrenci algoritmalar arasından optimumunu seçme bilgisi kazanır
  3. Öğrenci bilinen algoritmaları ve veri yapılarını tanıma, daha sonra da en iyisini kullanma yeteneği kazanır.
  4. Öğrenci yapısal programlama becerisi kazanır.

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

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4
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
1Matematiksel Fonksiyonlara Dayalı Analizler :Üsseller-Logaritmalar-Seriler-Moduler Aritmatiklerİlgili Kaynaklar
2Verilen Fonksiyanları İçeren Analizlerİlgili Kaynaklar
3Analizlerde Çalışma Süresi Hesaplamalarıİlgili Kaynaklar
4Algoritma Analiz ve Dizayn Tekniklerinin Matematiksel Temeller: Algoritma Analiz Foksiyonlarıİlgili Kaynaklar
5Algoritma Dizayn Fonksiyonlarıİlgili Kaynaklar
6Algoritma Dizayn Fonksiyonlarıİlgili Kaynaklar
7Listeler,Yığınlar ve Kuyruklarİlgili Kaynaklar
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9İkili ve Arama Ağaçlarıİlgili Kaynaklar
10Balanslı ağaçlar (B ve B+)İlgili Kaynaklar
11Moduler fonksiyonlarla yapılan dağıtım metotlarıİlgili Kaynaklar
12Moduler fonksiyonlarla yapılan dağıtım metotlarıİlgili Kaynaklar
13Sıralama Methodlarıİlgili Kaynaklar
14Splay Ağaçlarıİlgili Kaynaklar
15Final

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
Ödev130
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar130
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 Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması1512
Derse Özgü Staj
Ödev13
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)12
Final (Sınav Süresi + Sınav Hazırlık Süresi)12
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok