| Ders Kodu: | MIS110 | ||||
| Ders İsmi: | Data Structure and Algorithms | ||||
| Ders Yarıyılı: | Güz | ||||
| Ders Kredileri: |
|
||||
| Öğretim Dili: | Türkçe | ||||
| Ders Koşulu: | |||||
| Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||
| Dersin Türü: | Bölüm/Program Seçmeli | ||||
| Dersin Seviyesi: |
|
||||
| Dersin Veriliş Şekli: | Yüz yüze | ||||
| Dersin Koordinatörü: | Doç. Dr. ŞEBNEM ÖZDEMİR | ||||
| Dersi Veren(ler): | Dr. Öğr. Üyesi Mustafa SUNDU | ||||
| Dersin Yardımcıları: |
| Dersin Amacı: | Bu dersin amacı, programlamanın temel kavramlarını öğrenmek, veri yapıları ve algoritmalar hakkında derin bir bilgiye sahip olmak ve aynı zamanda uygun veri yapısını nasıl seçeceğinizi öğrenmektir. |
| Dersin İçeriği: | Ders, algoritmaların veri yapılarının tasarımına bağlı olduğu, bazı yapıların ve algoritmaların aynı görev için diğerlerinden nasıl daha verimli olduğu gibi algoritmaların tasarlanmasıyla ilgili temel fikirleri kapsar. Programlama için geçerli olacak verilerin depolanması, sıralanması ve aranması gibi temel görevler ele alınacaktır. Diziler, listeler, kuyruklar, yığınlar ve ağaçlar gibi bazı temel veri yapıları ele alınacak ve daha sonra bir dizi farklı arama ve sıralama algoritmasında kullanımlarını öğrenmek hedeflenmektedir |
|
Bu dersi başarıyla tamamlayabilen öğrenciler;
1) Veri yapıları ve algoritma kavramlarını bilir. 2) Pseudo dili ve akış şemalarını bilir. 3) Bir problemi çözmek için Pseudo dili veya akış şemalarıyla algoritmalar geliştirir. 4) Herhangi bir veri yapısına uygun algoritmayı uygular 5) Dosyalama algoritmaları geliştirir |
| Hafta | Konu | Ön Hazırlık |
| 1) | Algoritmalara ve Veri Yapılarına Giriş | |
| 2) | Veri modelleri ve yapıları | |
| 3) | Değişken, Değer Aktarma ve Atama Kavramı, | |
| 4) | Pseudo dili ve Akış Şeması Yazılımı | |
| 5) | Diziler, Yineleme, Değişmezler | |
| 6) | Aritmetik işlemler | |
| 7) | Sıralama Algoritmaları | |
| 8) | Ara sınav | |
| 9) | Arama Algoritmaları | |
| 10) | listeler | |
| 11) | Kuyruk ve Yığın | |
| 12) | Ağaçlar | |
| 13) | Grafikler | |
| 14) | İndeksli Dosyalama, Veri Saklama ve Veri Sıkıştırma | |
| 15) | Yıkıcı Kavramlar | |
| 16) | Final |
| Ders Notları / Kitaplar: | - Anany Levitin, 2012. Introduction to The Design & Analysis of Algorithms. Pearson. - Ders notları |
| Diğer Kaynaklar: | Ek kaynak ihtiyacı bulunmamaktadır. - There is no need for additional resources. |
| Ders Öğrenme Kazanımları | 1 |
2 |
3 |
4 |
5 |
|---|---|---|---|---|---|
| Program Kazanımları |
| Etkisi Yok | 1 En Düşük | 2 Orta | 3 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı |
| Değerlendirme Yöntemleri ve Kriterleri | Aktivite Sayısı | Katkı Payı |
| Küçük Sınavlar | 3 | % 30 |
| Ara Sınavlar | 1 | % 30 |
| Final | 1 | % 40 |
| Toplam | % 100 | |
| Aktiviteler | Aktivite Sayısı | İş Yükü |
| Ders Saati | 14 | 42 |
| Uygulama | 14 | 28 |
| Sınıf Dışı Ders Çalışması | 14 | 42 |
| Ödevler | 14 | 15 |
| Küçük Sınavlar | 3 | 6 |
| Final | 14 | 20 |
| Toplam İş Yükü | 153 | |