|
|
| YZT1002 | Veri Yapıları ve Algoritmalar | 3+2+0 | AKTS:6 | | Yıl / Yarıyıl | Bahar Dönemi | | Ders Duzeyi | Ön Lisans | | Yazılım Şekli | Zorunlu | | Bölümü | BİLGİSAYAR TEKNOLOJİLERİ BÖLÜMÜ | | Ön Koşul | Yok | | Eğitim Sistemi | Yüz yüze , Laboratuar Çalışması, Uygulama | | Dersin Süresi | 14 hafta - haftada 3 saat teorik ve 2 saat uygulama | | Öğretim Üyesi | Öğr. Gör. Didem ÇAKIR | | Diğer Öğretim Üyesi | | | Öğretim Dili | Türkçe | | Staj | Yok | | | | Dersin Amacı: | | Bilgisayar bilimlerinin temel bir yapı taşı olup, öğrencilere verinin organize edilmesi, depolanması ve işlenmesi konularında kapsamlı bir anlayış kazandırmayı amaçlar. Bu ders, çeşitli veri yapılarının (örneğin, diziler, bağlantılı listeler, yığınlar, kuyruklar, ağaçlar ve grafikler) işlevlerini, avantajlarını ve kullanım alanlarını öğretirken, aynı zamanda algoritmaların tasarımı, analizi ve optimizasyonu üzerinde durur. Öğrenciler, problem çözme yeteneklerini geliştirerek, etkili ve verimli algoritmalar oluşturmayı öğrenir; bu sayede hem teorik bilgi hem de pratik beceriler kazandırılarak gerçek dünya uygulamalarında karşılaşılan karmaşık problemleri çözme yetkinliği edinmeleri sağlanır. |
| Öğrenim Kazanımları | PÖKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | ÖK - 1 : | Algoritma geliştirebilir. | 2,3,4,7 | | | ÖK - 2 : | Algoritma analizi gerçekleştirebilir | 2,3,4,7 | | | ÖK - 3 : | Temel veri yapılarını açıklayıp; kodlayabilir | 1,2,3,7 | | | ÖK - 4 : | Veri yapıları ve kullanımını bilir. | 1,2,3,4 | | | ÖK - 5 : | Ağaç yapıları ve ağaç tarama algoritmalarını bilir. | 1,2,3,4 | | | PÖKK :Program öğrenim kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | | |
| Algoritma ve Veri Yapıları, Algoritma Analizinin Temelleri, Temel Veri Yapıları ve Algoritmalar, Graflar |
| |
| Haftalık Detaylı Ders Planı | | Hafta | Detaylı İçerik | Önerilen Kaynak | | Hafta 1 | Algoritma ve Veri Yapılarına Giriş Tanıtım | | | Hafta 2 | Algoritma Tasarımı, Algoritmaların Özellikleri, Algoritmaların matematikteki yeri | | | Hafta 3 | Sözde Kod ve Örnekleri | | | Hafta 4 | Akış şemaları ve örnekleri | | | Hafta 5 | Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı, Notasyonlar | | | Hafta 6 | Temel veri tipleri, soyut veri tipleri ve sınıfları, koleksiyon sınıfları | | | Hafta 7 | Diziler ve Listeler | | | Hafta 8 | Sıralama Algoritmaları | | | Hafta 9 | Ara Sınav | | | Hafta 10 | Arama Algoritmaları | | | Hafta 11 | Yığın ve Kuyruk Yapıları | | | Hafta 12 | Ağaç veri yapıları ve ağaç tarama algoritmaları | | | Hafta 13 | Özyinelemeli Algoritmalar | | | Hafta 14 | Ağaç veri yapıları ve ağaç tarama algoritmaları | | | Hafta 15 | Tablo (Hash Table) veri yapısı ve temel işlemleri | | | Hafta 16 | Final Sınavı | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 9 | | 1 | 50 | | Dönem sonu sınavı | 16 | | 1 | 50 | | |
| Öğrenci Çalışma Yükü | | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | | Yüz yüze eğitim | 3 | 15 | 45 | | Sınıf dışı çalışma | 2 | 15 | 30 | | Laboratuar çalışması | 2 | 15 | 30 | | Arasınav için hazırlık | 1 | 9 | 9 | | Arasınav | 1 | 1 | 1 | | Proje | 2 | 15 | 30 | | Kısa sınav | 1 | 5 | 5 | | Dönem sonu sınavı için hazırlık | 1 | 15 | 15 | | Dönem sonu sınavı | 1 | 1 | 1 | | Toplam Çalışma Yükü | | | 166 |
|