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ı
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.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5DÖÇ-6DÖÇ-7
PÇ-15555555
PÇ-25555555
PÇ-35555555
PÇ-45555555
PÇ-55555555
PÇ-63333333
PÇ-75555555
PÇ-85555555
PÇ-95555555
PÇ-103333333
PÇ-113333333
PÇ-123333333
PÇ-133333333
PÇ-145555555
PÇ-155555555
PÇ-165555555
PÇ-173333333
PÇ-183333333
PÇ-193333333
PÇ-203333333
PÇ-213333333
PÇ-225555555
PÇ-235555555
PÇ-243333333
PÇ-253333333
PÇ-263333333
PÇ-273333333
PÇ-283333333
PÇ-293333333
PÇ-303333333

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
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9Ağaçlar, İkili Ağaçlar, Arama Ağaçları (C kodları ve örnekler) Kaynaktaki ilgili bölüm
10AVL Ağacı (C kodları ve örnekler)Kaynaktaki ilgili bölüm
11B Ağaçları (Ekleme) ve örneklerKaynaktaki ilgili bölüm
12B Ağaçları (Silme) ve örneklerKaynaktaki ilgili bölüm
13B+ Ağaçları (Ekleme, 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
Ödev129
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)130
Final (Sınav Süresi + Sınav Hazırlık Süresi)130
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok