Veri Yapıları (MCS 301) Ders Detayları

Veri Yapıları (MCS 301) Ders Detayları
Ders Adı Ders
Kodu
Dönemi Ders Uygulama Laboratuar Kredi AKTS
Saati
Saati
Saati
Veri
Yapıları
Güz
MCS
301
2
2
0
3
Ön Koşul Ders(ler)i MCS 215 Nesneye Yönelik Programlamaya Giriş
Dersin Dili
İngilizce
Dersin Türü
Zorunlu Bölüm Dersleri
Dersin Seviyesi
Lisans
Ders Verilme Şekli
Yüz Yüze
Dersin Öğrenme ve Anlatım, Soru-Yanıt, Uygulama-Alıştırma,
Öğretme Teknikleri Takım/Grup Çalışması
Dersin
Koordinatörü
Dersin
Öğretmen(ler)i
6
Dersin Asistanı
Dersin Amacı
Bu ders öğrencilere bazı popüler veri yapılarını,
algoritmaları olduğu kadar algoritma analizindeki
bazı temel teknikleri tanıtmayı amaçlamaktadır.
Dersin Eğitim
Çıktıları
Bu dersi başarıyla tamamlayabilen öğrenciler;
Dersin İçeriği
Statik ve Dinamik Hafıza Paylaşımı, Yineleme,
Algoritmalar, Yığıtlar, Kuyruklar, Bağlantılı Listeler,
Dairesel Bağlantılı Listeler, Ağaçlar, İkili Ağaçlar,
Hash Tabloları, Arama ve Sıralama Algoritmaları.
• temel veri yapılarını anlar ve uygulayabilir.
• veri yapılarını ve algoritmaları analiz eder.
• problem çözümü için uygun veri yapılarını seçer.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta Konular
Ön Hazırlık
1
Şablonlar: Genel Fonksiyonlar
s. 97-103
2
Şablonlar: Genel Sınıflar
s. 103-112
3
C++ da Göstergeçler
s. 15-26
4
Yapılar
s.26-30
5
Yineleme
s. 265-275
6
Yineleme (devam)
s. 275-284
7
Yığıtlar ve Kuyruklar
s. 537-548
8
Yığıtlar ve Kuyruklar (devam)
s. 548-559
9
Bağlantılı Listeler
s. 565-582
10
Bağlantılı Listeler (devam)
s. 565-582
11
Ağaçlar ve İkili Ağaçlar
s. 605-622
12
Ağaçlar ve İkili Ağaçlar (devam)
s. 622-633
13
Hash Tabloları
s. 725-735
14
Hash Tabloları (devam)
15
Genel Tekrar
16
Genel Sınav
s. 735-747
Kaynaklar
Ders Kitabı:
1. Mark Allen Weiss, “Data Structures and Problem Solving
Using C++, 2nd Edition”, Addison Wesley, 2003. ISBN #
0321205006
Diğer
Kaynaklar:
1. Yedidyah Langsam, Moshe J. Augenstein, and Aaron M.
Tenenbaum, “Data Structures Using C and C++”,
Prentice-Hall, 1996. ISBN # 0-13-036997-7
2. Absolute C++, W. Savitch, Addison-Wesley
3. Problem Solving with C++: The Object of Programming,
W. Savitch, Addison-Wesley
4. C++ Primer, Stanley B. Lippman, Addison-Wesley.
Değerlendirme Sistemi
Çalışmalar
Sayı
Katkı Payı
Devam/Katılım
-
-
Laboratuar
-
-
Uygulama
-
-
Alan Çalışması
-
-
Derse Özgü Staj
-
-
Küçük Sınavlar/Stüdyo Kritiği
-
-
Ödevler
5
10
Sunum
-
-
Projeler
-
-
Seminer
-
-
Ara Sınavlar/Ara Juri
2
50
Genel Sınav/Final Juri
1
40
Toplam
8
100
Yarıyıl İçi Çalışmalarının Başarı Notu
Katkısı
60
Yarıyıl Sonu Çalışmalarının Başarı
Notuna Katkısı
40
Toplam
100
Ders Kategorisi
Temel Meslek
Dersleri
Uzmanlık/Alan
Dersleri
Destek Dersleri
İletişim ve Yönetim
Becerileri Dersleri
Aktarılabilir Beceri
Dersleri
Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi
# Program Yeterlilikleri / Çıktıları
Katkı Düzeyi
1
2
3
4
ECTS/İş Yükü Tablosu
Aktiviteler
Sayı
Süresi (Saat) Toplam İş
Yükü
Ders saati (Sınav haftası
dahildir: 16 x toplam ders
saati)
16
2
32
Laboratuar
16
2
32
14
3
42
5
6
30
Ara Sınavlara/Ara Juriye
Hazırlanma Süresi
2
12
24
Genel Sınava/Genel Juriye
Hazırlanma Süresi
1
18
18
Uygulama
Derse Özgü Staj
Alan Çalışması
Sınıf Dışı Ders Çalışma
Süresi
Sunum/Seminer Hazırlama
Projeler
Ödevler
Küçük Sınavlar/Stüdyo
Kritiği
Toplam İş Yükü
178
5