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ı
Ders KategorisiTemel Meslek 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)Ayla Şaylı, Armağan Elibol
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ğiAlgoritma 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
  • “Data Structures, Past, Present, and Future,” Mark Allen Weiss, Proceedings of the 46th ACM Technical Symposium on Computer Science Education, 2015
  • "Data Structures and Algorithm Analysis in C++", Mark Allen Weiss, Addison Wesley, Reading, MA., 1994, 498 pgs. Second edition, 1999, 588 pgs. Third edition, 2007, 586 pgs. Fourth edition, 2014, 656 pgs.
  • "Data Structures and Algorithm Analysis in Java", Mark Allen Weiss, Addison Wesley, Reading, MA., 1999, 542 pgs. Second edition, 2007, 546 pgs. Third edition, 2012, 614 pgs.
  • "Data Structures, and Problem Solving with C++", Mark Allen Weiss, Addison Wesley, Reading, MA., 1996, 820 pgs. Second edition, 2000, 944 pgs.
  • "Data Structures and Algorithm Analysis in C", Mark Allen Weiss, Addison Wesley, Reading, MA., 1993, 461 pgs. Second edition, 1997, 512 pgs.
  • “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
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 tabanlı bir 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ş; Matematiksel Fonksiyonların Temelleri Kaynaktaki ilgili bölüm
2Algoritma Analiz Fonksiyonları (Big O, Little o, Theta, Omega )Kaynaktaki ilgili bölüm
3C Programlarının Çalışma Sürelerinin Hesaplanması ( örnekler)Kaynaktaki ilgili bölüm
4Bö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
5Sıralama Algoritmaları C kodları ve örnekler) Kaynaktaki ilgili bölüm
6Veri Yapılarına Giriş; Listeler (C kodları ve örnekler) Kaynaktaki ilgili bölüm
7Yığınlar ve Kuyruklar (C kodları ve örnekler)Kaynaktaki ilgili bölüm
8Ağaçlar; İkili Ağaçlar (C kodları ve örnekler); Arama Ağaçları (Ekleme ve Silme); AVL Ağaçları (Ekleme ve Silme) Kaynaktaki ilgili bölüm
9Ara Sınav 1
10B Ağaçları (Ekleme) ve örneklerKaynaktaki ilgili bölüm
11B Ağaçları (Silme) ve örneklerKaynaktaki ilgili bölüm
12B+ Ağaçları (Ekleme) ve örneklerKaynaktaki ilgili bölüm
13B+ Ağaçları (Silme) ve örneklerKaynaktaki ilgili bölüm
14Mazeret SınavıKaynaktaki ilgili bölüm
15Final

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 Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması134
Derse Özgü Staj
Ödev119
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)120
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok