Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritma Analizleri ve Veri Yapılarının Matematiksel Temelleri MTM610237.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiDoktora
Dersin TürüSeçmeli @ Matematik Mühendisliği ABD Matematik Mühendisliği Doktora Programı
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Mühendisliği Bölümü
Dersin KoordinatörüAyla Şaylı
Dersi Veren(ler)Fatih Taşçı
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 edinir.
  3. Öğrenci bilinen algoritmaları ve veri yapılarını tanıma, daha sonra da en iyisini kullanma yeteneğin kazanır
  4. Öğrenci yapısal programlama becerisi kazanır.

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İlgili Kaynaklar
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
15AA ve K-D Ağaçlarıİlgili Kaynaklar
16Final Sınavıİlgili Kaynaklar

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
Final240
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