Yazdır

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

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 EKNM 111 TEMEL BİLGİ TEKNOLOJİSİ KULLANIMI
Öğ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
Derslerin program öğrenme kazanımına katkısı girilmemiş.

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14456
Arasınavlar(hazırlık süresi dahil)14040
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)14747
Toplam İş Yükü

Dersin AKTS Kredisi






143

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2023-2024 Güz1METE OKAN ERDOĞAN


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 1 Türkçe 2023-2024 Güz
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Öğr. Gör. METE OKAN ERDOĞAN meteokan@pau.edu.tr İİBF C0012 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 Veri Yapılarına Giriş
2 Yığıt ve Kuyruklar
3 Bağlı Listeler
4 Çift Bağlı Listeler
5 Ağaçlar
6 Dengeli Ağaçlar
7 İkili Arama Ağaçları
8 Heap Ağaçları
9 Öncelik Kuyrukları
10 Özet Fonksiyonları
11 Graflar
12 Graf İşlemleri
13 Sıralama Algoritmaları
14 Sıralama Algoritmaları
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
Veri Yapıları ve Algoritmalar, R. Çölkesen, Papatya Bilim, 2019.Türkçe
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı50Dönem Sonu Sınavı
Ara Sınav40Ara Sınav
Ödev10Ödev
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları