Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
---|---|---|---|---|---|
Data Structures | CE214 | 4. Yarıyıl | 3 + 0 | 3,0 | 5,0 |
Ön Koşullar | Yok |
Dersin Dili | İngilizce |
Dersin Seviyesi | Lisans |
Dersin Türü | Ders |
Dersin Verilişi | Sozlü olarak anlatım ve kodların yazılarak derlenmesi ve sonuçlarının gösterilmesi . |
Dersin Koordinatörü |
Dr. Öğr. Üyesi Hüseyin BODUR Prof. Dr. IMAD FAKHRI TAHA ALYASEEN |
Dersi Verenler | |
Dersin Yardımcıları | |
Dersin Amacı | Algoritmaları Öğrenmek. Graf yapısını Öğrenmek. Algortima Analizini Öğrenmek. |
Dersin İçeriği | Ders içeriğinde öğrencilerin bundan sonraki hayat süreçlerinde lazım olan algoritmaların hem teorik hem uygulamalı anlatımı yapılmaktadır. Ders boyunca bir çok temel ve güncel algoritmaları öğrenmektedirler. |
Ders Öğrenme Kazanımları |
- Gain knowledge of different programming languages and paradigms and understand the history and evolution of these languages. - Gaining knowledge on type systems and type safety and understanding the differences between static and dynamic type systems. - Gain the ability to learn and apply advanced programming techniques such as object-oriented programming, functional programming and logic programming. - Developing the ability to improve the quality and security of software through program analysis and validation methods. - Ability to acquire basic knowledge of quantum programming languages and quantum computers and to follow future developments. |
Hafta | Konular | Öğretim Yöntemleri |
---|---|---|
1. Hafta | Yapılar, Öz Yineli Fonksiyonlar, Sınıf Yapısı | |
2. Hafta | Tek Yönlü Bağlı Liste | |
3. Hafta | Çift Yönlü Bağlı Liste | |
4. Hafta | Stack ve Kuyruk Yapısı | |
5. Hafta | Sıralama Algoritmaları | |
6. Hafta | Sıralama Algoritmaları | |
7. Hafta | Arama Algoritmaları | |
8. Hafta | Karmaşıklık Hesabı | |
9. Hafta | Graf | |
10. Hafta | Graf Renklendirme | |
11. Hafta | Minimum Yayılım Ağaçları | |
12. Hafta | Dijkstra ve Kruskal Algoritması | |
13. Hafta | İkili Arama Ağacı | |
14. Hafta | Infix, Postfix ve Prefix Dönüşümleri |
Data Structures and Algorithms in C++,Michael T. Goodrich , Roberto Tamassia , David M. Mount, ISBN-13: 978-0471202080 ISBN-10: 0471202088 |
Dosyalar | Linked List |
Dosyalar | Queue |
Dosyalar | Stack |
Dosyalar | Insertion Sort |
Dosyalar | Quick Sort |
Dosyalar | Selection Sort |
Program Yeterlilik | Katkı Düzeyi | DK1 | DK2 | DK3 | DK4 | DK5 | Ölçme Yöntemi |
---|---|---|---|---|---|---|---|
PY1 | 1 | 20 | 20 | 20 | 20 | 20 | 60 |
0 | 1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|---|
Ders Katkı Düzeyi | Yok | Çok Düşük | Düşük | Orta | Yüksek | Çok Yüksek |
Ölçme Yöntemi | Yazılı sınav | Sözlü sınav | Ödev/Proje | Laboratuvar Çalışması | Sunum /Seminer |
Etkinlik | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
---|---|---|---|
Ara Sınav 1 | 5 | 16 | 80 |
Kısa Sınav 1 | 5 | 10 | 50 |
Toplam İş Yükü | 130 | ||
Dersin AKTS Kredisi | 5,0 |