1. LİSANS
  2. MÜHENDİSLİK FAKÜLTESİ
  3. BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
  4. 253 BİLGİSAYAR MÜHENDİSLİĞİ
Ders Bilgileri Ders Öğrenme Kazanımları Dersin Program Yeterlilikerine Katkısı AKTS / İş Yükü Tablosu Ders Şubeleri
Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 213VERİ YAPILARI3 + 03. 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), özet fonksiyonları, algoritma analizi (zaman ve yer karmaşıklıkları), sıralama ve arama, çizgeler.
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, kuyruk kavramlarını tanımlar
2Bağlı listeleri açıklar
3Ağaçlar, ikili ağaçlar, AVL ağaçları kavramlarını açıklar
4Özetleme fonksiyonlarını açıklar
5Çizgeleri açıklar
6Sıralama 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 0015 323   321 
ÖK 0025 333   321 
ÖK 00351333   321 
ÖK 00451333   321 
ÖK 00551333   321 
ÖK 00651333   321 
Ara Toplam304181718   18126 
Katkı513330003210

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

Dersin AKTS Kredisi





130

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


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2023-2024 Güz1ŞEVKET UMUT ÇAKIR
Detay 2023-2024 Güz2ŞEVKET UMUT ÇAKIR


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
CENG 213 VERİ YAPILARI 3 + 0 1 Türkçe 2023-2024 Güz
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Öğr. Gör. ŞEVKET UMUT ÇAKIR sucakir@pau.edu.tr MUH A0327 Dersin Devam Yüzdesi : %60
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), özet fonksiyonları, algoritma analizi (zaman ve yer karmaşıklıkları), sıralama ve arama, çizgeler.
Haftalık Konu Başlıkları
HaftaKonular
1 Kullanılacak programlama dilinin hatırlanması
2 Yığıtlar ve kuyruklar
3 Bağlı listeler
4 Ağaçlar
5 Dengeli ağaçlar
6 İkili yığın ve Huffman ağaçları
7 2-3 ve B ağaçları
8 Özetleme
9 Çizgeler
10 Çizgeler
11 Çizge algoritmaları
12 Çizge algoritmaları
13 Sıralama algoritmaları
14 Sıralama algoritmaları
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
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ı