Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Algoritmalar ve Veri YapılarıMTM251136300
ÖnkoşullarYok
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Matematik Mühendisliği Lisans Programı
Seçmeli @ Bilgisayar ve Öğretim Teknolojileri Eğitimi Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik 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ğiAlgoritma 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
  • "Data Structures and Algorithms Using C#”, Michael Mcmillan Pulaski Technical College, Cambridge Press.
  • “Algorithms, Data Structures and Problem Solving with C++”, Mark Allen Weiss, ISBN: 0-201-36122-1;
  • “Data Structures using C and C++”, Yedidyah Langsam, M. J. Augenstein, A. M. Tenenbaum;
  • “Algorithms & Complexity”, Wilf Herberts, Prentice Hall Pub.
  • “Algorithms”, Cormen L. Riresr, Mc Grawtwill
  • “Bilg. Prog. veYaz. Müh. Veri Yapıları ve Algoritmalar”, Rıfat Çölkesen, Papatya Yayıncılık, 2002;
  • “Borland C++ Developer Guide”, Nabajyoti Barkakati, Sams Publications
  • "Data Structures and Algorithms Using C#”, Michael Mcmillan Pulaski Technical College, Cambridge Press.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler Algoritma analiz metodlarını ögrenirler.
  2. Öğrenciler Veri yapılarına hakim olurlar.
  3. Öğrenciler her tipteki ve özelliklede piyasada sık kullanılan ağaç yapılarını ögrenirler.
  4. Öğrenciler sıralama metodlarını ögrenirler.
  5. Öğrenciler tüm konuları C, C++ ve C# programlama dili kullanılarak gerçekleştirirler.
  6. Öğrenciler sınıf dışı ödevler ile araştırma-dökümantasyon-sunum yaparlar.
  7. Öğ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ı

HaftaKonularÖn Hazırlık
1Algoritma Analizi Giriş Kaynaktaki ilgili bölüm
2Matematiksel Fonksiyonların Analiz Temelleri Kaynaktaki ilgili bölüm
3Fonksiyonların Çalışma Sürelerinin Hesaplanması Kaynaktaki ilgili bölüm
4Algoritma Analiz Fonksiyonları (Big Oh-O, Little Oh - o, Theta Q, Omega W) Kaynaktaki ilgili bölüm
5Bö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
6Veri Yapılarına Giriş Kaynaktaki ilgili bölüm
7Listeler Kaynaktaki ilgili bölüm
8Listeler Kaynaktaki ilgili bölüm
9Arasınav
10Yığınlar Kaynaktaki ilgili bölüm
11Kuyruklar Kaynaktaki ilgili bölüm
12Ağaçlar: İkili Ağaçlar, Arama AğaçlarıKaynaktaki ilgili bölüm
13Ağaçlar: Kısmen Balanslı Ağaçlar: AVL, Sıralama metodlarıKaynaktaki ilgili bölüm
14Greedy Algoritması; Rastgele Modellemeye Dayalı AlgoritmalarKaynaktaki ilgili bölüm
15Dinamik Programlama Kaynaktaki ilgili bölüm
16Final Sınavı

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
Ödev110
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar150
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
Uygulama23
Arazi Çalışması
Sınıf Dışı Ders Çalışması148
Derse Özgü Staj
Ödev110
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