Ders Bilgileri

VERİ YAPILARI VE ALGORİTMALAR
Kodu	Dönemi	Teori	Uygulama	Ulusal Kredisi	AKTS Kredisi
		Saat / Hafta
BTS205	Güz	3	1	4	7

Ön Koşulu Olan Ders( ler )	Yok
Dili	tr
Türü	Zorunlu
Seviyesi	Lisans
Öğretim Elemanı( ları )	Okt.Jale BEKTAŞ
Öğretim Sistemi	Yüz Yüze
Önerilen Hususlar	Yok
Staj Durumu	Yok
Amacı	Öğrencilere 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	Bireysel verilerin bilgisayarda değişkenlerle temsili konusunu tanımlar.
2	Veri gruplarını temsil edecek değişken grupları, yani veri yapıları türlerini kullanabilir.
3	Sıralı ve bağlantılı veri yapıları arasındaki farkları ayırt eder.
4	Arama ve sıralama algoritmalarını tanır ve uygulayabilir.
5	Veri ağaçları ve ağları gibi ileri veri yapılarının prensiplerini kullanabilir.
6	Ağ ve ağaçlar üzerinde uygulanabilecek arama ve optimizasyon algoritmalarını kullanabilir ve uygulayabilir.
7	Dinamik algoritmalarını tanır ve farklarını ayırt eder.
8	Veri yapılarına dayalı veri grup sınıflarının kullanımını kullanabilir.

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

#	Konular	Öğretim Yöntem ve Teknikleri
13	Kapsama ağacı oluşturma algoritmaları	Anlatım, tartışma
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ı; listeler	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	Uygulama
8	Basit ve ikili veri ağaçları	Anlatım, tartışma
9	Ara Sınav
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
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

Resources

#	Malzeme / Kaynak Adı	Kaynak Hakkında Bilgi	Referans / Önerilen Kaynak
1	Leiserson and Rivest, Introduction to Algorithms, MIT Press
2	Rıfat Çölkesen; Veri Yapıları ve Algoritmalar, Papatya Yayinlari

Ölçme ve Değerlendirme Sistemi

#	Ağırlık	Çalışma Türü	Çalışma Adı
1	0.2	1	1. Ara Sınav
2	0.2	3	1. Ödev
3	0.2	3	2. Ödev
4	0.4	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	Bireysel verilerin bilgisayarda değişkenlerle temsili konusunu tanımlar.	2͵6͵7	1͵2͵3͵4
2	Veri gruplarını temsil edecek değişken grupları, yani veri yapıları türlerini kullanabilir.	2͵6͵7	1͵2͵3͵4
3	Sıralı ve bağlantılı veri yapıları arasındaki farkları ayırt eder.	2͵6͵7	1͵2͵3͵4
4	Arama ve sıralama algoritmalarını tanır ve uygulayabilir.	2͵6͵7	1͵2͵3͵4
5	Veri ağaçları ve ağları gibi ileri veri yapılarının prensiplerini kullanabilir.	2͵6͵7	1͵2͵3͵4
6	Ağ ve ağaçlar üzerinde uygulanabilecek arama ve optimizasyon algoritmalarını kullanabilir ve uygulayabilir.	2͵6͵7	1͵2͵3͵4
7	Dinamik algoritmalarını tanır ve farklarını ayırt eder.	2͵6͵7	1͵2͵3͵4
8	Veri yapılarına dayalı veri grup sınıflarının kullanımını kullanabilir.	2͵6͵7	1͵2͵3͵4

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	4	56
1	Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)	14	2	28
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	2	8	16
7	Ara Sınav	2	1	2
8	Kısa Sınav	0	0	0
9	Ödev	5	9	45
10	Ara Proje	0	0	0
11	Ara Uygulama	0	0	0
12	Son Proje	1	3	3
13	Son Uygulama	0	0	0
14	Son Sınav için Hazırlık	1	24	24
15	Son Sınav	1	1	1
				175