Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
---|---|---|---|---|---|---|
Algoritmalar ve Veri Yapıları | MTM2511 | 3 | 5 | 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ı (%30 İngilizce) Seçmeli @ Matematik 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ü | Ayla Şaylı |
Dersi Veren(ler) | Ayla Şaylı |
Asistan(lar)ı |
Dersin Amacı | Matematiksel model oluşturmada 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 tabanlı bir dil 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ı; Binary Arama (C kodları ve örnekleri); Sıralama Metotları(C kodları ve örnekleri); Veri Yapılarına Giriş; Listeler (C kodları ve örnekleri); Yıgınlar ve Kuyruklar (C kodları ve örnekleri); Trees; İkili Ağaçlar (C kodları ve örnekleri); Arama Ağaçları(C kodları ve örnekleri); AVL Ağaçları (C kodları ve örnekleri); B ve B+ Agaçları (C kodları ve örnekleri) |
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 tabanlı bir 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.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | DÖÇ-6 | DÖÇ-7 | |
PÇ-1 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-2 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-3 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-4 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-6 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-7 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-8 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-9 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-10 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-11 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-12 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-13 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-14 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-15 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-16 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-17 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-18 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-19 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-20 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-21 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-22 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-23 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
PÇ-24 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-25 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-26 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-27 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-28 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-29 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
PÇ-30 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta | Konular | Ön Hazırlık |
---|---|---|
1 | Algoritma Analizi Giriş; Matematiksel Fonksiyonların Temelleri | Kaynaktaki ilgili bölüm |
2 | Algoritma Analiz Fonksiyonları (Big O, Little o, Theta, Omega ) | Kaynaktaki ilgili bölüm |
3 | C Programlarının Çalışma Sürelerinin Hesaplanması ( örnekler) | Kaynaktaki ilgili bölüm |
4 | 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 |
5 | Sıralama Algoritmaları C kodları ve örnekler) | Kaynaktaki ilgili bölüm |
6 | Veri Yapılarına Giriş; Listeler (C kodları ve örnekler) | Kaynaktaki ilgili bölüm |
7 | Yığınlar ve Kuyruklar (C kodları ve örnekler) | Kaynaktaki ilgili bölüm |
8 | Ara Sınav 1 | |
9 | Ağaçlar, İkili Ağaçlar, Arama Ağaçları (C kodları ve örnekler) | Kaynaktaki ilgili bölüm |
10 | AVL Ağacı (C kodları ve örnekler) | Kaynaktaki ilgili bölüm |
11 | B Ağaçları (Ekleme) ve örnekler | Kaynaktaki ilgili bölüm |
12 | B Ağaçları (Silme) ve örnekler | Kaynaktaki ilgili bölüm |
13 | B+ Ağaçları (Ekleme, Silme) ve örnekler | Kaynaktaki ilgili bölüm |
14 | Mazeret Sınavı | Kaynaktaki ilgili bölüm |
15 | Konu Tekrarı ve Uygulamaları | Kaynaktaki ilgili bölüm |
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 | 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 | 13 | 3 | |
Laboratuar | |||
Uygulama | |||
Arazi Çalışması | |||
Sınıf Dışı Ders Çalışması | 13 | 4 | |
Derse Özgü Staj | |||
Ödev | 1 | 29 | |
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 | 30 | |
Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 30 | |
Toplam İşyükü : | |||
Toplam İşyükü / 30(s) : | |||
AKTS Kredisi : |
Diğer Notlar | Yok |
---|