Ders Bilgileri

Ders Bilgileri
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.
Haftalık Konular (İçerik)
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
Kaynaklar
Data Structures and Algorithms in C++,Michael T. Goodrich , Roberto Tamassia , David M. Mount, ISBN-13: 978-0471202080 ISBN-10: 0471202088
Materyal Paylaşımı
Dosyalar Linked List
Dosyalar Queue
Dosyalar Stack
Dosyalar Insertion Sort
Dosyalar Quick Sort
Dosyalar Selection Sort
Dersin Öğrenme Kazanımlarının Program Yeterlilikleri İle İlişkisi
Program Yeterlilik Katkı Düzeyi DK1 DK2 DK3 DK4 DK5 Ölçme Yöntemi
PY1 1 20 20 20 20 20 60
*DK = Ders Kazanımı.
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
AKTS / İş Yükü Tablosu
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