Ders Bilgileri

VERİ YAPILARI VE ALGORİTMALAR
Kodu	Dönemi	Teori	Uygulama	Ulusal Kredisi	AKTS Kredisi
		Saat / Hafta
İBY209	Güz	3	0	3	3

Ön Koşulu Olan Ders( ler )	Yok
Dili	tr
Türü	Zorunlu
Seviyesi	Lisans
Öğretim Elemanı( ları )	Dr. Mehmet ZİLE
Öğretim Sistemi	Yüz Yüze
Önerilen Hususlar	Yok
Staj Durumu	Yok
Amacı	Öğrencilerin gerçek dünyadaki veriler ve bilgisayar hafızasında bu verileri temsil eden veri yapıları arasındaki ilişkileri, ve program algoritmaları ile bu veri yapılarının gerçek dünyadaki problemlerin çözecek şekilde kullanılmasını araştırmalarını sağlamak
İçeriği	Liste ve dizi yapıları; sıralama ve arama algoritmaları; yinelemeli algoritmalar; veri ağaçları, ağlar, ağ algoritmaları ve dinamik algoritmalar.

Dersin Öğrenim Çıktıları

#	Öğrenim Çıktıları
1	Veri gruplarını temsil edecek değişken grupları, yani veri yapıları türlerini kullanabilir
2	Sıralı ve bağlantılı veri yapıları arasındaki farkları ayırt eder
3	Arama ve sıralama algoritmalarını tanır ve uygulayabilir
4	Veri ağaçları ve ağları gibi ileri veri yapılarının prensiplerini kullanabilir

Haftalık Ayrıntılı Ders İçeriği

#	Konular	Öğretim Yöntem ve Teknikleri
1	Değişken ve adres değişkeni kavramları	Anlatım, tartışma
2	Sıralı veri yapıları; diziler	Anlatım, tartışma
3	Bağlantılı veri yapıları	Anlatım, tartışma
4	Diziler ve listelerde eleman erişimi ve farkları	Anlatım, tartışma
5	Diziler ve listelerde arama, sıralama algoritmaları	Anlatım, tartışma
6	Yinelemeli algoritmalar ve algoritma analizi	Anlatım, tartışma
7	Algoritmalar konusunda örnekler ve uygulamalar	Anlatım, tartışma
8	Ara sınav	Yazılı sınav
9	Basit ve ikili veri ağaçları	Anlatım, tartışma
10	Yarılamalı arama ve uygulamaları	Anlatım, tartışma
11	Veri ağları ve türleri	Anlatım, tartışma
12	Veri ağları ve kapsama ağaçları	Anlatım, tartışma
13	Kapsama ağacı oluşturma algoritmaları	Anlatım, tartışma
14	Veri ağları konusunda uygulama ve örnekler	Anlatım, tartışma
15	Dinamik algoritmaların tanıtımı	Anlatım, tartışma
16	Son Sınav	Yazılı Sınav

Resources

#	Malzeme / Kaynak Adı	Kaynak Hakkında Bilgi	Referans / Önerilen Kaynak
1	Introduction to Algorithms, Leiserson and Rivest, MIT Press	Kitap	Yok

Ölçme ve Değerlendirme Sistemi

#	Ağırlık	Çalışma Türü	Çalışma Adı
1	0.4	1	1. Ara Sınav
2	0.6	5	Son Sınav

Dersin Öğrenim Çıktıları ve Program Yeterlilikleri ile İlişkileri

#	Öğrenim Çıktıları	Program Çıktıları	Ölçme ve Değerlendirme
1	Veri gruplarını temsil edecek değişken grupları, yani veri yapıları türlerini kullanabilir	1͵7	1͵2
2	Sıralı ve bağlantılı veri yapıları arasındaki farkları ayırt eder	1͵7	1͵2
3	Arama ve sıralama algoritmalarını tanır ve uygulayabilir	1͵7	1͵2
4	Veri ağaçları ve ağları gibi ileri veri yapılarının prensiplerini kullanabilir	1͵7	1͵2

Not: Ölçme ve Değerlendirme sütununda belirtilen sayılar, bir üstte bulunan Ölçme ve Değerlerndirme Sistemi başlıklı tabloda belirtilen çalışmaları işaret etmektedir.

İş Yükü Detayları

#	Etkinlik	Adet	Süre (Saat)	İş Yükü
0	Ders Süresi	14	3	42
1	Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)	14	3	42
2	Sunum ve Seminer Hazırlama	0	0	0
3	İnternette tarama, kütüphane ve arşiv çalışması	0	0	0
4	Belge/bilgi listeleri oluşturma	0	0	0
5	Atölye	0	0	0
6	Ara Sınav için Hazırlık	1	2	2
7	Ara Sınav	1	1	1
8	Kısa Sınav	0	0	0
9	Ödev	0	0	0
10	Ara Proje	0	0	0
11	Ara Uygulama	0	0	0
12	Son Proje	1	0	0
13	Son Uygulama	0	0	0
14	Son Sınav için Hazırlık	1	2	2
15	Son Sınav	1	1	1
				90