|
Dersin Dili
|
Türkçe
|
|
Dersin Düzeyi
|
Lisans
|
|
Bölümü / Programı
|
Yönetim Bilişim Sistemleri
|
|
Öğrenim Türü
|
Örgün Öğretim
|
|
Dersin Türü
|
Zorunlu
|
|
Dersin Öğretim Şekli
|
Yüz Yüze
|
|
Dersin Amacı
|
Bu dersin temel amacı, öğrencilere verilerin bilgisayar ortamında en verimli şekilde nasıl organize edileceğini, saklanacağını ve yönetileceğini öğretmektir. Eğitim süresince, karmaşık problemleri çözmek için gerekli olan algoritmik düşünme becerisinin kazandırılması ve yazılan kodun zaman ile hafıza (karmaşıklık) açısından performans analizinin yapılabilmesi hedeflenmektedir. Ayrıca, farklı veri yapıları (diziler, listeler, ağaçlar vb.) ile arama ve sıralama gibi temel algoritmalar arasındaki ilişkinin kavratılarak, problemin doğasına en uygun yapının seçilme yetkinliğinin kazandırılması amaçlanmaktadır.
|
|
Dersin İçeriği
|
Ders kapsamında; algoritmik karmaşıklık analizi (Big-O notasyonu), temel veri yapıları olan diziler (arrays), bağlı listeler (linked lists), yığınlar (stacks) ve kuyruklar (queues) ele alınmaktadır. Müfredatın devamında; özyineleme (recursion) kavramı, hiyerarşik veri yapıları olan ağaçlar (trees) ve grafikler (graphs), hızlı erişim sağlayan karma tabloları (hash tables) incelenmektedir. Dersin son aşamasında ise verimliliği artıran sıralama (sorting) ve arama (searching) algoritmaları ile dinamik programlama teknikleri, gerçek dünya senaryoları üzerinden uygulamalı projelerle aktarılmaktadır.Bu ders kısmen Proje Tabanlı Öğrenmeyi (PBL) takip edecektir. Her öğrenci farklı birer konuda projeler yapacaktır. Öğrencilere bir proje listesinden projeler atanacaktır. Projeler tek başına yapılacaktır.
|
|
Dersin Yöntem ve Teknikleri
|
1. Anlatım, 2. Soru Cevap, 3. Beyin Fırtınası, 4. Problem Çözme, 5. Deneyimle Öğrenme, 6. Örnek Olay, 7. Proje Temelli Öğrenme, 8. Bireysel Çalışma,
|
|
Ön Koşulları
|
Yok
|
|
Dersin Koordinatörü
|
Yok
|
|
Dersi Verenler
|
Dr. Öğretim Üyesi YUSUF ALİ DANIŞ
|
|
Dersin Yardımcıları
|
Yok
|
|
Dersin Staj Durumu
|
Yok
|
Ders Kaynakları
|
Kaynaklar
|
Samet, H. (1990). The design and analysis of spatial data structures (Vol. 85, p. 87). Reading, MA: Addison-wesley.
Tarjan, R. E. (1983). Data structures and network algorithms. Society for industrial and Applied Mathematics.
|
|
Ders Notları
|
1. Veri Yapıları ve Algoritmalar (Rifat Çölkesen)
2. Algoritmalara Giriş (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)
|
|
Dökümanlar
|
1. Veri Yapıları ve Algoritmalar (Rifat Çölkesen) 2. Algoritmalara Giriş (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)
|
Ders Yapısı
|
Matematik ve Temel Bilimler
|
%70
|
|
|
Sosyal Bilimler
|
%30
|
|
|