Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
YBS 201VERİ YAPILARI VE ALGORİTMALAR3 + 13. Yarıyıl5

DERS TANIMI
Ders Düzeyi Lisans
Ders Türü Zorunlu
Dersin Amacı Bu dersin amacı, öğrencilerin algoritma, analiz, temel veri yapıları, veri soyutlama ve temsili gibi konulardaki bilgilerini geliştirmektir.
Ders İç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.
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.
Öğretim Sistemi Yüz Yüze

DERS ÖĞRENME KAZANIMLARI
1Dizi, yığıt ve kuyruk kavramlarını tanimlar
2Bağlı listeleri açıklar
3Ağaçlar, ikili ağaçlar ve AVL ağaçları kavramlarını açıklar
4Grafları açıklar
5Sıralama ve arama algoritmalarını açıklar

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12
ÖK 001      545555
ÖK 002111111555555
ÖK 003      443554
ÖK 004      555544
ÖK 005      444533
Ara Toplam111111232222252221
Katkı000000544544

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14456
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14342
Ödevler2510
Arasınavlar(hazırlık süresi dahil)188
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)11414
Toplam İş Yükü

Dersin AKTS Kredisi






130

5
DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2019-2020 Güz2ERKAN YEŞİL


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
YBS 201 VERİ YAPILARI VE ALGORİTMALAR 3 + 1 2 Türkçe 2019-2020 Güz
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Öğr. Gör. ERKAN YEŞİL eyesil@pau.edu.tr İİBF B0213 Dersin Devam Yüzdesi : %70
Amaç Bu dersin amacı, öğrencilerin algoritma, analiz, temel veri yapıları, veri soyutlama ve temsili gibi konulardaki bilgilerini geliştirmektir.
İçerik Ö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.
Haftalık Konu Başlıkları
HaftaKonular
1 Derste kullanılacak dilin hızlı bir tekrarı
2 Yığıt ve Kuyruklar
3 Bağlı Listeler
4 Çift Bağlı Listeler
5 Ağaçlar
6 Dengeli Ağaçlar
7 B Ağaçları
8 Heap Ağaçları
9 Öncelik Kuyrukları
10 Özet Fonksiyonları
11 Graflar
12 Graflar
13 Sıralama algoritmaları
14 Sıralama algoritmaları
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
Weiss, M. A., Data Structures ad Algorithm Analysis in Java, 3rd Ed., Pearson Education, 2012English
Yıldız O. T., C && Java ile Veri Yapılarına Giriş, Boğaziçi Üniversitesi Yayınevi, 2013Türkçe
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı60Dönem Sonu Sınavı
Ara Sınav40Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları