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 +90 (462) 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 ÜyesiProf. Dr. Türkan ERBAY DALKILIÇ
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ı öğrenecekler3,4,5,6,7,8,9,111,3
ÖK - 2 : Başarımlarına göre veri yapılarını analiz edebilecekler5,6,7,8,9,10,111,3
ÖK - 3 : Standart veri yapılarının karakteristik özellikleri belirleyebilecekler3,4,5,6,7,8,9,10,111,3
ÖK - 4 : Veri yapılarının programlarının yazılması öğrenecekler3,4,5,6,7,8,9,10,111,3
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 1Biriktirme sınıflarına giriş, Kalıtsal ve Zamanlama Sınıfları
 Hafta 2Diziler ve Dizi Listeleri
 Hafta 3Temel Sıralama Algoritmaları
 Hafta 4Temel Arama Algoritmalar
 Hafta 5Yığıt ve Kuyruklar
 Hafta 6İkil Dizi Sınıfları
 Hafta 7Dizeleri, Dize Sınıfları ve Dize Kurulma Sınıfları
 Hafta 8Örüntü Eşleştirme ve Metin İşleme
 Hafta 9Arasınav
 Hafta 10Sözlükler Hazırlanması: SözlükTabanı Sınıfları ve Sırlama Liste Sınıfları
 Hafta 11Karma ve KarmaTablo Sınıfları
 Hafta 12Bağlantılı listeler
 Hafta 13İkili Ağaçlar ve ikili arama ağaçları
 Hafta 14Kümeler
 Hafta 15Arama için İleri Veri Yapıları ve Algoritmalar
 Hafta 16Dönem sonu sınavı
 
Ders Kitabı / Malzemesi
1Michael McMillan, 2007, Data Structures and Algorithms Using CSHARP,Cambridge University Press
 
İ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 30/12/2019 2 50
Dönem sonu sınavı 16 02/01/2020 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