Ders Genel Bilgileri

Ders Kodu AKTS T+U+L Kredi Ders Türü YAZ20102 7 2+2 3 Zorunlu Ders Linki (Türkçe) : Kopyala Ders Linki (İngilizce) : Kopyala Dersin Dili Türkçe Dersin Düzeyi Lisans Öğretim Türü Örgün Öğretim Dersin Türü Zorunlu Dersin Amacı Veri Yapıları kavramlarının anlaşılmasını ve öğrenilmesini sağlamak ve bu kavramları problemlerin çözümünde doğru ve etkin bir şekilde kullanabilme yeteneğini kazandırmak. Dersin İçeriği Veri Yapılarına Giriş, Özyineleme. Yığıt, Kuyruk ve Listeler. Ağaçlar. İkili Ağaçlar ve Dengeli Ağaçlar. Ağaçlar Üzerindeki İşlemler. Algoritmaların Karşılaştırılması.Zaman ve Yer Karmaşıklıkları. Sıralama ve Arama. Çizgeler. Dersin Ön Koşulları - Dersin Koordinatörü Dr. Öğretim Üyesi Bora ASLAN Dersi Verenler Dr. Öğretim Üyesi Selçuk YAZAR Dersin Yardımcıları Arş. Gör. Gökçe OĞUZ ERENLER Staj Durumu Yok

Dersin Kaynakları

Kaynaklar İlgili öğretim üyesinin önereceği kitap, ders notu, internet. Notlar • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley, 2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C++”, Prentice Hall, 1995. Ön Hazırlık ve Dokümanlar - Ödev BTK Akademi sitesinden alınacak sertifikalar.

Ders Yapısı

Matematik ve Temel Bilimler % 20 Mühendislik Bilimleri % 50 Mühendislik Tasarımı % 30 Sosyal Bilimler % 0 Eğitim Bilimleri % 0 Fen Bilimleri % 0 Sağlık Bilimleri % 0 Alan Bilgisi % 0

Değerlendirme Ölçütleri Yarı Yıl Çalışmaları Sayısı Katkı Ara Sınav 1 % 30 Kısa Sınav 0 % 0 Ödev 3 % 30 Devam 0 % 0 Uygulama 0 % 0 Proje 0 % 0 Yarıyıl Sonu Sınavı 1 % 40 Arazi Çalışması 0 % 0 Atölye Çalışması 0 % 0 Laboratuvar 0 % 0 Sunum/Seminer Hazırlama 0 % 0 Toplam 5 % 100

AKTS Hesaplama İçeriği Etkinlik Sayısı Süresi (Saat) Toplam İş Yükü Ders Süresi 15 4 60 Sınıf Dışı Ç. Süresi 15 5 75 Ödevler 1 20 20 Ara Sınavlar 1 20 20 Yarıyıl Sonu Sınavı 1 22 22 Kısa Sınav 2 5 10   207 | AKTS Kredisi : 7

Ders Konuları

Hafta Konu Öğretim Yöntem ve Teknikleri Ön Hazırlık ve Dokümanlar 1 Veri yapısı ve veri modeli kavramlarının açıklanması, örnekler verilmesi anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 2 Program çalışma hızı ve bellek gereksinimi hesaplaması yöntemlerinin örnek programlar ile açıklanması anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 3 Algoritma analizi uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 4 Sıralama algoritmaları ve analizi (araya ekleme sıralaması,seçmeli sıralama, kabarcık sıralaması algoritmaları ve karşılaştırılması) anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 5 Sıralama algoritmaları ve analizi (birleşmeli sıralama, kümeleme sıralaması, hızlı sıralama algoritmaları ve tüm sıralama algoritmalarının karşılaştırılması) anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 6 Ardışıl Arama ve İkili Arama algoritmaları, analizi ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 7 Çırpı arama algoritmaları, analizi, ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 8 Tek ve çift yönlü bağlantılı listeler ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 9 ARA SINAV - - 10 Yığın Veri Yapısı ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 11 Kuyruk Veri Yapısı ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 12 Ağaç Veri Modelinin tanımlanması anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 13 İkili Ağaç, Bağıntı Ağacı, Kümeleme Ağacı, Kodlama Ağaçları ve uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 14 Çizge veri modelinin tanımlanması anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995. 15 Çizge veri modelinin uygulamaları anlatım, problem çözme,ön hazırlık, soru-cevap • M. A. Weiss, Data Structures and Algorithm Analysis in C, 4/e, AddisonWesley,2006 • Rıfat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık, 2002 • M. Ü. Karakaş, “Veri Yapıları ve Algoritmalar”, Beta Basım Yayın, 2000. • Y. Langsam, M. J. Augenstein and A. S. Tanenbaum, “Data Structures Using C and C”, Prentice Hall, 1995.

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:

# Açıklama 1 Veri yapılarının ve algoritmalarının çalışma zamanı vebellek gereksinimleri analizini yapabilme yeteneği kazanılması 2 Problemlere farklı, etkin ve hızlı çözümler üretebilme 3 Bağlı listeler, yığın, kuyruk, ağaç ve çizge veri yapıları,ve bu veri yapılarının dizi ve işaretçi temelliprogramlamalarının öğrenilmesi 4 Yazılım geliştirirken gereken veri yapılarını etkin olaraktasarlayabilme 5 Programlama ortamlarındaki hazır veri yapılarını kullanabilme. 6 Veri yapılarının gerçek hayat problemlerinde uygulanabilmesiyeteneğinin kazanılması 7 Gerçek hayat problemlerini en etkin şekilde çözebilmekiçin hangi veri yapısı ve modelinin kullanılması gerektiğinekarar verebilme ve bu veri yapısını uygulayabilme 8 Bağımsız program yazabilme. Bu kapsamda proje hazırlayabilmeve rapor hazırlayarak yazılı olarak sunabilme.

Dersin Program Çıktılarına Katkısı

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 Ö1 4 4 3 4 5 3 2 3 3 3 3 Ö2 4 5 5 3 4 4 2 3 4 3 4 Ö3 5 4 4 4 3 4 1 3 3 3 3 Ö4 5 4 4 4 4 3 1 4 3 4 3 Ö5 4 5 4 4 3 4 1 3 3 3 3 Ö6 4 4 5 4 4 3 1 3 3 3 3 Ö7 4 4 4 5 4 3 1 4 3 4 4 Ö8 5 5 5 5 4 4 1 3 3 3 3

Katkı Düzeyi: 0:Yok     1:Çok Düşük     2:Düşük     3:Orta     4:Yüksek     5:Çok Yüksek