DERS ADI

: VERİ YAPILARI

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CME 2201 VERİ YAPILARI ZORUNLU 2 2 0 7

Dersi Veren Birim

Bilgisayar Mühendisliği

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ.DR. ZERRİN IŞIK

Dersi Alan Birimler

Bilgisayar Mühendisliği

Dersin Amacı

Bu dersin amacı standart veri yapıları ve ilgili algoritmaları tanımlanabilmesi ve nesne tabanlı programlamanın öğrenilebilmesidir.

Dersin Öğrenme Kazanımları

1   Nesne tabanlı programlama (NTP) becerilerinin kazanılması ve veri yapılarının NTP ile uygulanması
2   Standart veri yapılarının öğrenilmesi
3   Çizge algoritmalarının öğrenilmesi
4   Farklı veri yapılarının kullanılmasını gerektiren algoritmaların geliştirilebilmesi
5   Gerçek problemlerin çözümü için en iyi veri yapısının seçilebilmesi

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

CME 1212 - ALGORİTMA VE PROGRAMLAMA II

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Nesne Tabanlı Programlamanın Tasarım İlkeleri
2 Özyineleme ve Algoritma Verimliliği
3 Öncelikli Kuyruk Uygulamaları
4 Liste Uygulamaları
5 Sözlük ve Uygulama Yöntemleri
6 Hash Tablosu, Hash Fonksiyon Tasarımı, Çakışma Çözümü
7 Sözlük Uygulaması olarak Hash Tablosu
8 Vize
9 Çizge Soyut Veri Türü ve Çizge Gezinme Yöntemleri
10 Topolojik Sıralama, En-Kısa Yolu Bulma Yöntemleri
11 Ağaç Soyut Veri Türü
12 B-Ağaç Yapıları
13 AVL Ağaç Yapıları
14 Kırmızı-Siyah Ağaç Yapıları

Ders İçin Önerilen Kaynaklar

Ana kaynak: Data Structures and Abstractions with Java, Dördüncü Baskı, FM Carrano, TM Henry, Pearson, 2016

Yardımcı kaynak: Introduction To Algorithms, Üçüncü Baskı, TH Cormen, CE Leiserson, RL Rivest, C Stein, MIT Press, 2001

Öğrenme ve Öğretme Yöntemleri

Teorik ders, Sınıfta rehberli uygulama (bireysel veya grup çalışma), Ev ödevi (ev
çalışması ve bilgisayar programlama )

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 OD Ödev
2 VZ Arasınav
3 FN Final
4 BNS BNS OD * 0.40 + VZ * 0.20 + FN * 0.40
5 BUT Bütünleme Notu
6 BBN Bütünleme Sonu Başarı Notu OD * 0.40 + VZ * 0.20 + BUT * 0.40


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Öğrencilerin derslerin %80 ine katılımı zorunludur. Daha önceden derse devam etmiş
öğrencilerin derse devamdan tamamen veya kısmen muafiyeti öğretim üyesinin yazılı izni
ile mümkündür

Değerlendirme Kriteri

5 adet öğrenme çıktımız ilgili alanlarda öğrencilere sınav soruları sorulmakta, ev ödevleri ve rehberli çalışmalarda da ilgili çalışmaları hakkında değerlendirmelerde
bulunulmaktadır.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

Geç teslim edilen ödevler kabul edilmez.

Dersin Öğretim Üyesi İletişim Bilgileri

zerrin@cs.deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

Dönem başında anons edilmektedir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 13 2 26
Uygulama 13 2 26
Vize Sınavına Hazırlık 1 15 15
Ödev Hazırlama 5 10 50
Final Sınavına Hazırlık 1 15 15
Haftalık Ders öncesi/sonrası hazırlıklar 13 2 26
Vize Sınavı 1 3 3
Final Sınavı 1 3 3
TOPLAM İŞ YÜKÜ (saat) 164

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.154
ÖK.254
ÖK.35
ÖK.45
ÖK.5554