BST209 Veri Yapıları ve Algoritmalarİstinye ÜniversitesiAkademik Programlar Bilgisayar Teknolojisi (İÖ)Öğrenciler için Genel BilgiDiploma EkiErasmus BeyanıUlusal Yeterlilikler
Bilgisayar Teknolojisi (İÖ)

Önizleme

Önlisans TYYÇ: 5. Düzey QF-EHEA: Kısa Düzey EQF-LLL: 5. Düzey

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
5
Öğretim Dili: Türkçe
Ders Koşulu:
Ders İş Deneyimini Gerektiriyor mu?: Hayır
Dersin Türü: Zorunlu
Dersin Seviyesi:
Önlisans TYYÇ:5. Düzey QF-EHEA:Kısa Düzey EQF-LLL:5. Düzey
Dersin Veriliş Şekli:
Dersin Koordinatörü: Öğr. Gör. HÜSEYİN GÖKAL
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

Course Learning Outcomes

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