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 (İngilizce)

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR. ÖĞR. ÜYESİ FERİŞTAH DALKILIÇ

Dersi Alan Birimler

Bilgisayar Mühendisliği (İngilizce)

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 Çizge Soyut Veri Türü ve Çizge Gezinme Yöntemleri
9 Topolojik Sıralama, En-Kısa Yolu Bulma Yöntemleri
10 Ağaç Soyut Veri Türü
11 B-Ağaç Yapıları
12 AVL Ağaç Yapıları
13 Kırmızı-Siyah Ağaç Yapıları
14 Veri Yapıları Konuları Tekrarı

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


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

feristah@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ı 14 2 28
Uygulama 14 2 28
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 14 2 28
Vize Sınavı 1 3 3
Final Sınavı 1 3 3
TOPLAM İŞ YÜKÜ (saat) 170

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.4544433
ÖK.555433