| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Algoritmalar ve Veri Yapıları | MTM2511 | 3 | 6 | 3 | 0 | 0 |
| Önkoşullar | Yok |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | İngilizce, Türkçe |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu @ Matematik Mühendisliği Lisans Programı Seçmeli @ Bilgisayar ve Öğretim Teknolojileri Eğitimi Lisans Programı |
| Ders Kategorisi | Temel Meslek Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Matematik Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Aydın Seçer |
| Dersi Veren(ler) | Fatih Taşçı |
| Asistan(lar)ı |
| Dersin Amacı | Matematiksel model olusturmalarda ve veri içeren her türlü konuda ihtiyaç duyulan algoritma analiz ve veri yapı modellerine ait her türlü alt yapıyı vermek ve ilgili konudaki en iyi çözümü bilgisayar üzerinde C, C++ ve C# kullanarak geliştirmektir. |
|---|---|
| Dersin İçeriği | Algoritma Analizi Giriş; Matematiksel Fonksiyonların Analiz Temelleri; Algoritmaların Çalışma Sürelerinin Hesaplanması; Algoritma Analiz Fonksiyonları; Böl-Fethet Algoritması; Euclid Algoritması; Veri Yapılarına Giriş; Listeler; Yıgınlar; Kuyruklar; İkili Ağaçlar; Arama Ağaçları; AVL Ağaçları; B ve B+ Agaçları ; Sıralama Metodları; Greedy Algoritması; Rastgele Modellemeye Dayalı Algoritmalar; Dinamik Programlama. |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenciler Algoritma analiz metodlarını ögrenirler.
- Öğrenciler Veri yapılarına hakim olurlar.
- Öğrenciler her tipteki ve özelliklede piyasada sık kullanılan ağaç yapılarını ögrenirler.
- Öğrenciler sıralama metodlarını ögrenirler.
- Öğrenciler tüm konuları C, C++ ve C# programlama dili kullanılarak gerçekleştirirler.
- Öğrenciler sınıf dışı ödevler ile araştırma-dökümantasyon-sunum yaparlar.
- Öğrenciler her tipteki ve özelliklede piyasada sık kullanılan ağaç yapılarını kullanırlar.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Algoritma Analizi Giriş | Kaynaktaki ilgili bölüm |
| 2 | Matematiksel Fonksiyonların Analiz Temelleri | Kaynaktaki ilgili bölüm |
| 3 | Fonksiyonların Çalışma Sürelerinin Hesaplanması | Kaynaktaki ilgili bölüm |
| 4 | Algoritma Analiz Fonksiyonları (Big Oh-O, Little Oh - o, Theta Q, Omega W) | Kaynaktaki ilgili bölüm |
| 5 | Böl-Fethet Algoritması, Euclid Alg., Ikiye Bölme İle Arama Methodu, Algoritma Programlarının Çalışma Sürelerinin Hesaplanması | Kaynaktaki ilgili bölüm |
| 6 | Veri Yapılarına Giriş | Kaynaktaki ilgili bölüm |
| 7 | Listeler | Kaynaktaki ilgili bölüm |
| 8 | Listeler | Kaynaktaki ilgili bölüm |
| 9 | Arasınav | |
| 10 | Yığınlar | Kaynaktaki ilgili bölüm |
| 11 | Kuyruklar | Kaynaktaki ilgili bölüm |
| 12 | Ağaçlar: İkili Ağaçlar, Arama Ağaçları | Kaynaktaki ilgili bölüm |
| 13 | Ağaçlar: Kısmen Balanslı Ağaçlar: AVL, Sıralama metodları | Kaynaktaki ilgili bölüm |
| 14 | Greedy Algoritması; Rastgele Modellemeye Dayalı Algoritmalar | Kaynaktaki ilgili bölüm |
| 15 | Dinamik Programlama | Kaynaktaki ilgili bölüm |
| 16 | Final Sınavı |
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 | 10 |
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 1 | 50 |
| Final | 1 | 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 | 2 | 3 | |
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 14 | 8 | |
| Derse Özgü Staj | |||
| Ödev | 1 | 10 | |
| 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 | 2 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 2 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
