Türkçe|English  
  KTU Course Catalogue  
Arama Yapmak İstediğiniz Anahtar Kelimeyi Giriniz :       
OF TEKNOLOJİ FAKÜLTESİ / YAZILIM MÜHENDİSLİĞİ / YAZILIM MÜHENDİSLİĞİ
  Genel Bilgiler
  Yönetim
  Amaç ve Öğrenme Çıktıları
  Akademik Personel
  Ders Programı
     1. Yıl
     2. Yıl
     3. Yıl
     4. Yıl
   Öğrenme Çıktıları Matrisi
 
  Doktora Programları
  Yüksek Lisans Programları
  Lisans Programları
  Meslek Yüksek Okulları
 
  Geri
  Ana Sayfa
  KTÜ Ana Sayfa

YZM1010 VERİ YAPILARI 2+2+0 ECTS:5
Yıl / Yarıyıl1. Yıl / Bahar Dönemi
Ders DuzeyiLisans
Yazılım ŞekliZorunlu
BolumuYazılım Mühendisliği Bölümü
Ön KoşulYok
Öğretim SistemiYüz yüze
Dersin suresi14 hafta - haftada 2 saat teorik ve 2 saat uygulama
Öğretim ÜyesiYRD. DOÇ. DR. Hacer ÖZYURT
Diğer Öğretim Üyesi / ÜyeleriYRD. DOÇ. DR. HACER ÖZYURT,
Öğretim Dili Türkçe
StajYok
 
Dersin Amacı
Veri yapıları hakkında bilgi vermek, bazı veri yapılarını analiz etmek, programlamada en uygun veri yapısının seçimine yardımcı olmaktır.
 

Öğrenme Çıktıları

BPÇK

ÖY

Bu dersi başarı ile tamamlayan öğrenciler :

ÖÇ - 1 :

Zaman ve bellek karmaşıklığını tanımlayabilir.

4,5,12

1

ÖÇ - 2 :

Verilen bir algoritmayı analiz edebilir ve karmaşıklığını belirleyebilir.

2,5,12,13

1

ÖÇ - 3 :

Bağlı listeler, yığınlar, kuyruklar, kümelemeler ve ağaçlar gibi soyut veri yapılarını (tiplerini) tanımlayabilir.

2,3,12,13

1

ÖÇ - 4 :

Verilen bir problemi çözmek için bir algoritma tasarlayabilir.

2,3,4,5,12,13

1

BPÇK : Bölüm program çıktıları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), ÖÇ : Öğrenme Çıktısı

 

Dersin İçeriği

Java'nın Temelleri, Nesne Yönelimli Programlama, Diziler, Bağlı Listeler ve Özyineleme, Analiz Araçları, Yığınlar, Kuyruklar ve Çift-Sonlu Kuyruklar, Liste ve Ardışıl ADTler, Ağaçlar, Heapler ve Öncelikli Kuyruklar, Hash Tabloları, Arama Ağaçları, Sıralama, Kümeler ve Seçme, Stringler ve Dinamik Programlama, Graf Algoritmaları, Bellek Yönetimi ve B-Ağaçlar.

 

Haftalık Detaylı Ders İçeriği

 Hafta

Detaylı İçerik

Önerilen Kaynak

 Hafta 1

Java'nın Temelleri

 Hafta 2

Nesne Yönelimli Programlama

 Hafta 3

Diziler, Bağlı Listeler ve Özyineleme

 Hafta 4

Analiz Araçları

 Hafta 5

Yığınlar, Kuyruklar ve Çift-Sonlu Kuyruklar

 Hafta 6

Liste ve Ardışıl ADTler

 Hafta 7

Ağaçlar

 Hafta 8

Heapler ve Öncelikli Kuyruklar

 Hafta 9

Ara sınav

 Hafta 10

Hash Tabloları, Mapler ve Skip Listeleri

 Hafta 11

Arama Ağaçları

 Hafta 12

Sıralama, Kümeler ve Seçme

 Hafta 13

Stringler ve Dinamik Programlama

 Hafta 14

Graf Algoritmaları

 Hafta 15

Bellek Yönetimi ve B-Ağaçlar

 Hafta 16

Final sınavı

 

Ders Kitabı / Malzemesi

 

İlave Kaynak

 

Ölçme Yöntemi

Yöntem

Hafta

Tarih

Süre (Saat)

Katkı (%)

Arasınav

9

05/04/2016

1

30

Yıl içi çalışma

15

19/05/2016

1

20

Dönem sonu sınavı

16

26/05/2016

1

50

 

Öğrenci İş 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

Laboratuar çalışması

2

14

28

Arasınav için hazırlık

1

8

8

Arasınav

2

1

2

Uygulama

0

0

0

Klinik Uygulama

0

0

0

Ödev

0

0

0

Proje

1

6

6

Kısa sınav

0

0

0

Dönem sonu sınavı için hazırlık

1

6

6

Dönem sonu sınavı

2

1

2

Diğer 1

0

0

0

Diğer 2

0

0

0

Toplam iş yükü

150