Ders Öğretim Planı

İLERİ VERİ YAPILARI

1	Dersin Adı:	İLERİ VERİ YAPILARI
2	Dersin Kodu:	BMB3013
3	Dersin Türü:	Seçmeli
4	Dersin Seviyesi:	Lisans
5	Dersin Verildiği Yıl:	3
6	Dersin Verildiği Yarıyıl:	5
7	Dersin AKTS Kredisi:	5
8	Teorik Ders Saati (saat/hafta):	3
9	Uygulama Ders Saati (saat/hafta):	0
10	Laboratuar Ders Saati (saat/hafta):	0
11	Dersin Önkoşulu
12	Ders İçin Önerilen Diğer Hususlar	Yok
13	Dersin Dili:	Türkçe
14	Dersin Veriliş Şekli	Yüz yüze
15	Dersin Koordinatörü:	Dr. Ögr. Üyesi CEYDA NUR ÖZTÜRK
16	Dersi Veren Diğer Öğretim Elemanları:
17	Ders Koordinatörünün İletişim Bilgileri:	ceydanur@uludag.edu.tr
18	Dersin Web Adresi:
19	Dersin Amacı	Ağaçlar, kümeler, haritalar, yığıtlar ve çizgeler gibi veri yapılarının tasarımı ile sıralama, arama, gezinme, sıkıştırma ve indeksleme amaçlı kullanımlarını öğretmek. Pratikte karşılaşılan bazı hesaplamalı problemlere uygun veri yapıları ve algoritmalar ile önerilen çözümleri incelemek. Bu bağlamda C++ dili ile uygulamalar geliştirilmesini sağlamak.
20	Dersin Mesleki Gelişime Katkısı:

Ders Öğrenme Kazanımları

1	İncelenen veri yapılarını içeren C++ uygulamaları programlayabilme;;
2	Bir problemi etkin şekilde çözecek uygun veri yapısı ve algoritmaya karar verebilme;;
3	Temel sevide uzay ve zaman karmaşası hesabı yapabilme;;
4	Çeşitli karma tekniklerini kullanarak veri elemanlarına rastgele erişim sağlayabilme;;
5	İndeksleme yöntemleriyle aramaları hızlandırabilme;;
6	Kompleks problemleri çizgelerle modelleyebilme;;
7	İncelenen veri yapılarını işleten etkin algoritmaları kullanabilme;;
8	Arama, sıralama, gezinme ve sıkıştırma algoritmaları hakkında bilgi sahibi olma;;
9	Algoritmalarda kullanılan farklı teknikleri ayırt edebilme;;

22	Dersin İçeriği

Hafta	Teori	Uygulama
1	Temel veri yapıları ve işlemleri, Karmaşa analizine giriş
2	C++ programlama: işaretçiler, referans değişkenler, sınıflar
3	C++ programlama: kalıplar, aşırı yükleme, standart kalıp kütüphanesi
4	İkili arama ağaçları, AVL ağaçları, Kırmızı siyah ağaçlar
5	B ağaçları, B* ağaçları, B+ ağaçları
6	Karma teknikleri, Statik ve dinamik çakışma çözme yöntemleri
7	Genişletilebilir karma, Doğrusal karma
8	İndeksleme yöntemleri, Uzayda indeksleme, K-d ağaçları
9	Yığıtlar, d-yığıtlar, Solcu yığıtlar, Eğik yığıtlar
10	Çizgeler, Çizge gezinimi, En kısa yol algoritmaları
11	Topolojik sıralama, Ağlar, Minimum yayılım ağaçları
12	Ayrık kümeler ve birleşim bulma, Tam ve yaklaşık dizi eşleme algoritmaları
13	Arama ve sıralama algoritmaları, Dahili ve harici yaklaşımlar
14	Sıkıştırma algoritmaları, Algoritmaların tasarım tekniklerini inceleme

23	Ders Kitabı, Referanslar ve/veya Diğer Kaynaklar:	1. Drozdek, A., Data structures and algorithms in C++, 2013, 4. Basım, Cengage Learning, ISBN-13: 9781133608424. 2. Weiss M., Data structures and algorithm analysis in C++, 2014, 4. Basım, Pearson Education, ISBN-13: 9780132847377.
24	Değerlendirme

YARIYIL İÇİ ÇALIŞMALARI	SAYISI	KATKI YÜZDESİ
Ara Sınav	1	10
Kısa Sınav	0	0
Ödev	5	30
Yıl sonu Sınavı	1	60
Toplam	7	100
Yıl içi çalışmalarının Başarıya Oranı		40
Finalin BAşarıya Oranı		60
Toplam		100
Derste Kullanılan Ölçme ve Değerlendirme Yaklaşımları	programlama ödevleri, yazılı sınavlar
Açıklama

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	SAYISI	Süresi [Saat]	Toplam İş Yükü [Saat]
Teorik Dersler	14	3	42
Uygulamalı Dersler	0	0	0
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)	14	3	42
Ödevler	5	8	40
Projeler	0	0	0
Arazi Çalışmaları	0	0	0
Arasınavlar	1	12	12
Diğer	0	0	0
Yarıyıl Sonu Sınavları	1	16	16
Toplam İş Yükü			152
Toplam İş Yükü / 30 saat			5,07
Dersin AKTS Kredisi			5

PROGRAM YETERLİLİKLERİ İLE DERS ÖĞRENİN KAZANIMLARI İLİŞKİSİ TABLOSU

ÖK: Öğrenme Kazanımları

PY: Program yeterlilikleri

Katkı Düzeyi:

1 Çok Düşük

2 Düşük

3 Orta

4 Yüksek

5 Çok Yüksek