Bilişim Sistemleri Mühendisliği | |||||
Lisans | TYYÇ: 6. Düzey | QF-EHEA: 1. Düzey | EQF-LLL: 6. Düzey |
Ders Kodu: | EFC201 | ||||||||
Ders İsmi: | Veri Yapıları ve Algoritmalar | ||||||||
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ü: | Zorunlu | ||||||||
Dersin Seviyesi: |
|
||||||||
Dersin Veriliş Şekli: | Yüz yüze | ||||||||
Dersin Koordinatörü: | Doç. Dr. HAKAN AYDIN | ||||||||
Dersi Veren(ler): |
Dr. Öğr. Üyesi ARiF YELĞİ Dr. Öğr. Üyesi BUKET İŞLER Dr. Öğr. Üyesi MAHSA TORKAMANIAN AFSHAR |
||||||||
Dersin Yardımcıları: |
Dersin Amacı: | Bu dersin amacı diziler, kayıtlar, karakter dizileri, bağlı listeler, yığıtlar, kuyruklar ve ağaçlar gibi soyut veri yapılarına giriş yapmaktır. Bunların yanında temel hesaplama algoritmalarını (arama ve sıralama) ve soyut veri yapılarını program tasarımındaki hesaplama problemlerini çözmek için uygulama anlatılacaktır. |
Dersin İçeriği: | Algoritma analizi; dizi yığıtları, kuyruklar, bağlı listeler, ağaçlar, sıralama, hesaba dayalı adresleme ve arama yapıları; algoritma karmaşıklığı ve paralel algoritmalar; dosya örgütleşimi. |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
Hafta | Konu | Ön Hazırlık |
1) | Giriş | |
2) | Algoritma analizi | |
3) | Listeler, yığıtlar, kuyruklar | |
4) | Ağaçlar | |
5) | Hesaba dayalı adresleme | |
6) | Öncelik kuyrukları (Yığınlar) | |
7) | Sıralama | |
8) | VİZE SINAVI | |
9) | Ayrık küme sınıfları | |
10) | Çizge algoritmaları | |
11) | Algoritma tasarım teknikleri - I | |
12) | Algoritma tasarım teknikleri - II | |
13) | Amorti edilmiş analiz | |
14) | İleri very yapıları ve gerçekleştirimler | |
15) | FİNAL SINAVI |
Ders Notları / Kitaplar: | - |
Diğer Kaynaklar: | Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. |
Ders Öğrenme Kazanımları | 1 |
2 |
4 |
5 |
6 |
3 |
---|---|---|---|---|---|---|
Program Kazanımları |
Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
Dersin Program Kazanımlarına Etkisi | Katkı Payı |
Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
Ödev | 2 | % 20 |
Ara Sınavlar | 1 | % 30 |
Final | 1 | % 50 |
Toplam | % 100 | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 50 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 50 | |
Toplam | % 100 |