Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
---|---|---|---|---|---|---|
Algoritma Analizleri ve Veri Yapılarının Matematiksel Temelleri | MTM6102 | 3 | 7.5 | 3 | 0 | 0 |
Önkoşullar | Yok |
---|
Yarıyıl | Güz, Bahar |
---|
Dersin Dili | İngilizce, Türkçe |
---|---|
Dersin Seviyesi | Doktora |
Dersin Türü | Seçmeli @ Matematik Mühendisliği ABD Matematik Mühendisliği Doktora Programı Seçmeli @ Matematik Mühendisliği ABD Matematik Mühendisliği Yüksek Lisans Programı |
Ders Kategorisi | Uzmanlık/Alan Dersleri |
Dersin Veriliş Şekli | Yüz yüze |
Dersi Sunan Akademik Birim | Matematik Mühendisliği Bölümü |
---|---|
Dersin Koordinatörü | Ayla Şaylı |
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ği | Matematiksel 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 |
|
Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenci algoritma oluşturabilme becerisi kazanır.
- Öğrenci algoritmalar arasından optimumunu seçme bilgisi edinir.
- Öğrenci bilinen algoritmaları ve veri yapılarını tanıma, daha sonra da en iyisini kullanma yeteneğin kazanır
- Öğrenci yapısal programlama becerisi kazanır.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-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ı
Hafta | Konular | Ön Hazırlık |
---|---|---|
1 | Matematiksel Fonksiyonlara Dayalı Analizler :Üsseller-Logaritmalar-Seriler-Moduler Aritmatikler | İlgili Kaynaklar |
2 | Verilen Fonksiyanları İçeren Analizler | İlgili Kaynaklar |
3 | Analizlerde Çalışma Süresi Hesaplamaları | İlgili Kaynaklar |
4 | Algoritma Analiz ve Dizayn Tekniklerinin Matematiksel Temeller: Algoritma Analiz Foksiyonları | İlgili Kaynaklar |
5 | Algoritma Dizayn Fonksiyonları | İlgili Kaynaklar |
6 | Algoritma Dizayn Fonksiyonları | İlgili Kaynaklar |
7 | Listeler,Yığınlar ve Kuyruklar | İlgili Kaynaklar |
8 | Ara Sınav 1 | |
9 | Ağaçlar, İkili ve Arama Ağaçları | İlgili Kaynaklar |
10 | AVL ağaçı (C kodları ve örnekleri) | İlgili Kaynaklar |
11 | B ve B+ Ağaçları ( C kodları ve örnekleri) | İlgili Kaynaklar |
12 | B ve B+ Ağaçları ( C kodları ve örnekleri) | İlgili Kaynaklar |
13 | Moduler fonksiyonlarla yapılan dağıtım metotları | İlgili Kaynaklar |
14 | Sıralama Methodları | Click to edit |
15 | Sıralama Methodları | İlgili Kaynaklar |
16 | Final |
Değerlendirme Sistemi
Etkinlikler | Sayı | Katkı Payı |
---|---|---|
Devam/Katılım | ||
Laboratuar | ||
Uygulama | ||
Arazi Çalışması | ||
Derse Özgü Staj | ||
Küçük Sınavlar/Stüdyo Kritiği | ||
Ödev | 1 | 30 |
Sunum/Jüri | ||
Projeler | ||
Seminer/Workshop | ||
Ara Sınavlar | 1 | 30 |
Final | 2 | 40 |
Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
Final Sınavının Başarı Notuna Katkısı | ||
TOPLAM | 100 |
AKTS İşyükü Tablosu
Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
---|---|---|---|
Ders Saati | 14 | 3 | |
Laboratuar | |||
Uygulama | |||
Arazi Çalışması | |||
Sınıf Dışı Ders Çalışması | 14 | 10 | |
Derse Özgü Staj | |||
Ödev | 1 | 11 | |
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) | 1 | 16 | |
Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 16 | |
Toplam İşyükü : | |||
Toplam İşyükü / 30(s) : | |||
AKTS Kredisi : |
Diğer Notlar | Yok |
---|