Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Dosya DüzenlemeBLM375035300
ÖnkoşullarVeri Yapıları ve Algoritmalar
YarıyılGüz
Dersin DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Bilgisayar Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimBilgisayar Mühendisliği Bölümü
Dersin KoordinatörüM.Utku Kalay
Dersi Veren(ler)Banu Diri
Asistan(lar)ı
Dersin Amacıdosya duzenleme ve erişim metodlarinin oğrenilmesi
Dersin İçeriğiBu ders veri yapıları dersinin bir devamı olarak, veri yapılarının disk üzerindeki açılımı olarak düşünülebilir. Ders, 2 esas üzerine inşa edilmiştir. • Kayıt tabanlı dosyaların disk üzerindeki organizasyon yöntemleri • Kayıt tabanlı dosyalara erişim yöntemleri Bununla beraber, derse giriş olarak günümüz teknolojisinde Diskin temel özellikleri ve performansı kapsamlı olarak incelenmektedir. Harici sıralama algoritmalari kapsamli bir sekilde incelenmekltedir.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci Disk ve disk erisim performansi ve diskte verinin organizasyonunun performansi hakkinda bilgi sahibi olacaktır.
  2. Öğrenci farklı uygulamalar tarafından ihtiyaç duyulan veri yapılarının belirlenmesi ve uygunluğunun değerlendirilmesi hakkında bilgi sahibi olacaktır.
  3. Öğrenci B-tree ve hash gibi disk tabanlı veri yapilari ve karşılaştırmasını yapabilir.
  4. Öğrenci disk tabanlı veri yapılarını ana hafıza veri yapıları ile karşılaştırabilir.
  5. Öğrenci dosya veri yapılarının veritabanı sistem gerçekleştirmedeki önemi hakkında bilgi sahibi olacaktır.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Giriş ve depolama üniteleri bolum 1,2
2Temel Disk yapısı ve performansıbolum 3
3Örnek çalışma 1: “heap sort” yöntemibolum 8
4Örnek çalışma 2: “external sorting” yöntemibolum 8
5Örnek çalışma 2: “external sorting” yöntemibolum 8
6Nitelik ve kayıtların organizasyonu ve erişimi ve boş alanların takibibolum 4, 6.2
7Kayıt erişim ve disk erişiminin azaltılmasıbolum 5
8Indekslemebolum 7
9Çok seviyeli indekslemebolum 9
10B-tree ve benzerleribolum 9.8
11B-tree ve benzerleribolum 10
12Adres tabanlı yerleşim Hash-based organizations bolum 11
13Extendible Hash yontemibolum 12
14Linear Hash yontemibolum 12.6
152 ara sinavsınav hazırlık
16final sinavısınav hazırlık

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği714
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar250
Final136
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati163
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması143
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği72
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)211
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok