Ders Genel Tanıtım Bilgileri

Ders Kodu:

BST209

Ders İsmi:

Veri Yapıları ve Algoritmalar

Ders Yarıyılı:

Güz

Ders Kredileri:

AKTS

Öğretim Dili:

Turkish

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Hayır

Dersin Türü:

Zorunlu

Dersin Seviyesi:

Array

TYYÇ:Array. Düzey

QF-EHEA:Array

EQF-LLL:Array. Düzey

Dersin Veriliş Şekli:

Dersin Koordinatörü:

Öğr. Gör. ALPER AKOĞUZ

Dersi Veren(ler):

Öğr. Gör. ALPER AKOĞUZ

Dersin Yardımcıları:

Dersin Amaç ve İçeriği

Dersin Amacı:	Bu dersin amacı, öğrencilerin algoritma, analiz, temel veri yapıları, veri soyutlama ve temsili gibi konulardaki bilgilerini geliştirmektir.
Dersin İçeriği:	Özyineleme, yığın, kuyruk, bağlı listeler ve ağaçlar, ikili ağaçlar, ikili arama ağaçları, dengeli ağaçlar, kılavuzlu ağaçlar, çoklu arama ağaçları, B-ağaçları, ağaçlar üzerindeki işlemler (oluşturma, dolaşma, eleman ekleme, eleman silme), algoritma analizi (zaman ve yer karmaşıklıkları), sıralama ve arama, graflar.

Öğrenme Kazanımları

Bu dersi başarıyla tamamlayabilen öğrenciler;
1) Dizi, yığıt ve kuyruk kavramlarını tanimlar
2) Bağlı listeleri açıklar
3) Ağaçlar, ikili ağaçlar ve AVL ağaçları kavramlarını açıklar
4) Grafları açıklar
5) Sıralama ve arama algoritmalarını açıklar

Ders Akış Planı

Hafta	Konu	Ön Hazırlık
1)	Programlamaya giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
2)	Akış diyagramlarına giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
3)	Akış diyagramlarına giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
4)	Kontrol ifadelerine giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
5)	Kontrol ifadelerine giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
6)	Kontrol ifadelerine giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013
7)	Nesneye yönelimli programlamaya giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
8)	Vize Sınavı	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002 Öğretim Elemanı Ders Notları
8)	Vize Sınavı	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002 Öğretim Elemanı Ders Notları
8)	Vize Sınavı	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
9)	Nesneye yönelimli programlamaya giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
10)	Veri yapılarına giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
11)	Veri yapılarına giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
12)	Veri yapılarına giriş	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
13)	Proje çalışması	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
14)	Proje Çalışması	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002
15)	Final Sınavı	Problem Solving and Program Design in C, 7th Edition. Jeri Hanly and Elliot Koffman, Pearson, 2013 Dr. Rıfat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002 Öğretim Elemanı Ders Notları

Kaynaklar

Ders Notları / Kitaplar:
Diğer Kaynaklar:

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları	1	2	3	4	5
Program Kazanımları

Ders - Öğrenme Kazanımı İlişkisi

Etkisi Yok	1 En Düşük	2 Orta	3 En Yüksek

Dersin Program Kazanımlarına Etkisi

Katkı Payı

Ölçme ve Değerlendirme

Yarıyıl İçi Çalışmaları	Aktivite Sayısı	Katkı Payı
Ara Sınavlar	1	% 40
Final	1	% 60
Toplam		% 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI		% 40
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI		% 60
Toplam		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Aktiviteler	Aktivite Sayısı	İş Yükü
Ders Saati	14	28
Laboratuvar	14	28
Proje	14	28
Ara Sınavlar	15	19
Final	15	21
Toplam İş Yükü		124