PAÜ .:. Eğitim Öğretim Bilgi Sistemi

Yazdır

DERS BİLGİLERİ

Ders Kod	Ders Ad	T+U Saat	Yarıyıl	AKTS
CENG 215	VERİ YAPILARI LABORATUVARI	0 + 2	3. Yarıyıl	3

DERS TANIMI

Ders Düzeyi	Lisans
Ders Türü	Zorunlu
Dersin Amacı	Bu dersin amacı, öğrencilerin veri yapıları derslerinde öğrendiği teorik bilgileri uygulamaya döküp, çeşitli veri yapılarını seçilen programlama dilinde kodlamasıdır.
Ders İçeriği	Diziler, yığıtlar, kuyruklar, ikili ağaçlar, ikili arama ağaçları, AVL ağaçları, özet fonksiyonları, çizgeler, sıralama algoritmaları
Ders Ön Koşul	Dersin ön koşulu yok.
Ders Yan Koşul	CENG 213 VERİ YAPILARI
Öğretim Sistemi	Yüz Yüze

DERS ÖĞRENME KAZANIMLARI

1	Yiğit ve kuyruk veri yapılarını kodlar
2	Ağaçları ve ağaçların arama, ekleme, silme gibi temel işlemlerini kodlar
3	Özet fonksiyonlarını kodlar
4	Çizgeleri ve bazı temel çizge işlemlerini kodlar
5	Sıralama algoritmalarını kodlar

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI

No	PY 01	PY 02	PY 03	PY 04	PY 05	PY 06	PY 07	PY 08	PY 09	PY 10	PY 11	PY 12
ÖK 001	5		4	3	4	5	3		3	2	2
ÖK 002	5		4	3	4	5	3		3	2	2
ÖK 003	5		4	3	4	5	3		3	2	2
ÖK 004	5		4	3	4	5	3		3	2	2
ÖK 005	5		4	3	4	5	3		3	2	2
Ara Toplam	25		20	15	20	25	15		15	10	10
Katkı	5	0	4	3	4	5	3	0	3	2	2	0

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	Sayısı	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)	14	2	28
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)	14	2	28
Arasınavlar(hazırlık süresi dahil)	1	10	10
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	12	12
Toplam İş Yükü Dersin AKTS Kredisi			78 3

DERS ŞUBELERİ

Dönem seçiniz :

Yazdır

Ders Şube Detayları

Dersin Kodu	Dersin Ad	Saat (T+P)	Şube No	Öğretim Dili	Şube Dönemi
CENG 215	VERİ YAPILARI LABORATUVARI	0 + 2	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 A0435	Dersin Devam Yüzdesi : %70

Amaç		Bu dersin amacı, öğrencilerin veri yapıları derslerinde öğrendiği teorik bilgileri uygulamaya döküp, çeşitli veri yapılarını seçilen programlama dilinde kodlamasıdır.
İçerik		Diziler, yığıtlar, kuyruklar, ikili ağaçlar, ikili arama ağaçları, AVL ağaçları, özet fonksiyonları, çizgeler, sıralama algoritmaları

Haftalık Konu Başlıkları

Hafta	Konular
1	Kullanılacak dilin tekrarı
2	Yiğit uygulamaları
3	Çift bağlı liste uygulamaları
4	İkili arama ağacı işlemleri
5	İkili ağaçta dolaşma
6	İkili yığın işlemleri
7	Konu tekrarı ve soruların cevaplanması
8	İkili ağaç döndürme işlemleri
9	Ayrık zincirleme özetleme işlemleri
10	Karesel sondalama özetleme işlemleri
11	Çizge işlemleri
12	Çizge işlemleri
13	Çizge işlemleri
14	Konu tekrarı ve soruların cevaplanması

Materyaller

Materyal belirtilmemiştir.

Kaynaklar

Ders Değerlendirme Sistemi

Değerlendirme Yöntemi	Katkı Yüzdesi (%)	Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı	50	Dönem Sonu Sınavı
Ara Sınav	50	Ara Sınav

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları

Aday Öğrenci