Değişken ve büyük veriyi ikincil saklama araçları üzerinde saklayıp yönetmek için uygulamaların amacına uygun olacak veri yapılarını kullanarak farklı dosya düzenleme yaklaşımlarını öğretmek ve böylelikle güncel veri tabanı sistemlerinin temellerini kavratmak
20
Dersin Mesleki Gelişime Katkısı:
21
Ders Öğrenme Kazanımları
1
İkincil saklama araçlarının fiziki yapısını açıklayabilme;
2
C++ dili ile sıralı erişimli ve direkt erişimli dosyalar üzerinde temel dosya işlemlerini programlayabilme;
3
Çeşitli karma veya indeksleme yöntemlerine göre dosya düzenleyebilme;
4
Verilen bir uygulama için uygun olacak veri yapısını seçebilme;
5
Değişken ve büyük veriyi etkin bir şekilde yönetebilme ve sürdürebilme;
6
Bazı arama, sıralama ve sıkıştırma algoritmaları hakkında bilgi sahibi olma;
22
Dersin İçeriği
Hafta
Teori
Uygulama
1
Veri yönetimine giriş, Temel C++ programlama
2
Temel dosya işlemleri, Sabit ve değişken uzunluklu kayıtlarla dosya düzenleme
3
İkincil saklama araçları (Sabit diskler)
4
İkincil saklama araçları (Optik diskler ve bantlar)
5
Sıralı erişimli dosyalar, Tampon yönetimi
6
Direkt erişimli dosyalar, Karma yaklaşımları
7
Statik çakışma çözme yöntemleri
8
Dinamik çakışma çözme yöntemleri
9
İndeksli dosya düzenleme
10
İkili arama ağaçları ve AVL ağaçları
11
B ağaçları ve B+ ağaçları
12
İndeksli sıralı erişimli dosyalar, Bit düzeyinde dosya işlemleri
13
Arama ve sıralama algoritmaları, Harici sıralama
14
Veri sıkıştırma algoritmaları
23
Ders Kitabı, Referanslar ve/veya Diğer Kaynaklar:
File Organization and Processing, A. L. Tharp, John Wiley & Sons, 1988. Veri Seti Düzenleme, M. Ö. Ergen, Ege Üniversitesi, 1990.
24
Değerlendirme
YARIYIL İÇİ ÇALIŞMALARI
SAYISI
KATKI YÜZDESİ
Ara Sınav
1
20
Kısa Sınav
0
0
Ödev
3
20
Yıl sonu Sınavı
1
60
Toplam
5
100
Yıl içi çalışmalarının Başarıya Oranı
40
Finalin BAşarıya Oranı
60
Toplam
100
Derste Kullanılan Ölçme ve Değerlendirme Yaklaşımları
Açıklama
25
AKTS / İŞ YÜKÜ TABLOSU
Etkinlik
SAYISI
Süresi [Saat]
Toplam İş Yükü [Saat]
Teorik Dersler
14
4
56
Uygulamalı Dersler
0
0
0
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)
14
2
28
Ödevler
3
24
72
Projeler
0
0
0
Arazi Çalışmaları
0
0
0
Arasınavlar
1
11
11
Diğer
0
0
0
Yarıyıl Sonu Sınavları
1
15
15
Toplam İş Yükü
182
Toplam İş Yükü / 30 saat
6,07
Dersin AKTS Kredisi
6
26
PROGRAM YETERLİLİKLERİ İLE DERS ÖĞRENİN KAZANIMLARI İLİŞKİSİ TABLOSU