Türkçe | English
FEN FAKÜLTESİ / İSTATİSTİK ve BİLGİSAYAR BİLİMLERİ BÖLÜMÜ
( I. ÖĞRETİM)
Ders Bilgi Paketi
http://www.ktu.edu.tr/isbb
Tel: +90 0462 3773112
FENF
FEN FAKÜLTESİ / İSTATİSTİK ve BİLGİSAYAR BİLİMLERİ BÖLÜMÜ / ( I. ÖĞRETİM)
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

IST3015Veri Yapıları4+0+0AKTS:6
Yıl / YarıyılGüz Dönemi
Ders DuzeyiLisans
Yazılım Şekli Seçmeli
BölümüİSTATİSTİK ve BİLGİSAYAR BİLİMLERİ BÖLÜMÜ
Ön KoşulYok
Eğitim SistemiYüz yüze , Grup çalışması, Laboratuar Çalışması
Dersin Süresi14 hafta - haftada 4 saat teorik
Öğretim ÜyesiDr. Öğr. Üyesi Halil İbrahim ŞAHİN
Diğer Öğretim ÜyesiYok
Öğretim DiliTürkçe
StajYok
 
Dersin Amacı:
Dersin amacı öğrencilere temel veri tiplerini tanıtmak ve bu veri tiplerinin hesap makineleri, programlama ve sistem programlamadaki rolunu açıklamak.
 
Öğrenim KazanımlarıBPKKÖY
Bu dersi başarı ile tamamlayan öğrenciler :
ÖK - 1 : Temel veri yapılarını öğrenecekler5,7,9
ÖK - 2 : Başarımlarına göre veri yapılarını analiz edebilecekler5,7,9
ÖK - 3 : Standart veri yapılarının karakteristik özellikleri belirleyebilecekler5,7,9
ÖK - 4 : Veri yapılarının programlarının yazılması öğrenecekler5,7,9
BPKK :Bölüm program kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı
 
Ders İçeriği
Özyineli Algoritmalar, Özyineli İlişkiler, Algoritma Analizi Kavramına Giriş. Çok Boyutlu/Üçgen/Kuşak/Seyrek Matris Gerçekleştirimi. Yığıt ve Kuyruk Veri Yapıları, Önişleç/Araişleç/Sonişleç İfadeler. Tek/Çift Bağlaçlı (Döngülü) Listeler. İkili Ağaç, İkili Arama Ağacı, Özyineli ve Yinelemeli İkili Ağaç Dolaşımları, Genelleştirilmiş Listeler, Kılavuzlu İkili Ağaçlar. Yığınlar, Öncelik Kuyrukları, Ayrık Kümeler İçin Veri Yapıları. Seçme, Yerleştirme, Kabarcık, Sayma, Çabuk, Birleşmeli, Yığın, Basamak Sıralama Algoritmaları ve Analizleri. Avl Ağaçları.
 
Haftalık Detaylı Ders İçeriği
 HaftaDetaylı İçerikÖnerilen Kaynak
 Hafta 1Veri Yapılaırna Giriş- Veri Yapı Türleri
 Hafta 2Yapılar ve Dinamik Bellek Yer Ayırma
 Hafta 3Bağlı Listeler ve İşlemleri
 Hafta 4Bağlı Listeler ve İşlemleri
 Hafta 5Yığıt ve Kuyruklar
 Hafta 6Yığıt ve Kuyruklar
 Hafta 7Yığıt ve Kuyruklar
 Hafta 8Genel Agaçlar, , Terminoloji,Karar Ağaçları
 Hafta 9Arasınav
 Hafta 10İkili Ağaçlar, İkili Arama Ağaçları
 Hafta 11İkili Ağaçlar, İkili Arama Ağaçları
 Hafta 12Heap
 Hafta 13Graflar
 Hafta 14Graflar
 Hafta 15Proje Kontrolü
 Hafta 16Dönem sonu sınavı
 
Ders Kitabı / Malzemesi
1Seymour Liptschutcs, ,DataStructures with C, , Mcgrawgill Schaums Series, 2011,New York
 
İlave Kaynak
1M. Ümit Karakaş, 2000, Bilgisayar yazılımında veri yapıları ve algoritmalar, BETA, Istanbul
 
Ölçme Yöntemi
YöntemHaftaTarih

Süre (Saat)Katkı (%)
Proje 14-15 30/12/2021 4 50
Dönem sonu sınavı 16 12/01/2022 2 50
 
Öğrenci Çalışma Yükü
İşlem adıHaftalık süre (saat)

Hafta sayısı

Dönem toplamı
Yüz yüze eğitim 4 14 56
Sınıf dışı çalışma 3 14 42
Ödev 5 6 30
Dönem sonu sınavı için hazırlık 10 1 10
Dönem sonu sınavı 1 1 1
Toplam Çalışma Yükü139