Dosyaların yapıları, organizasyonu ve işlenmesi. Depolama ortamının fiziksel özellikleri. Sıralı dosya oluşturma ve geliştirme. Ayrıştırma/birleştirme algoritmaları. Doğrudan dosya işleme teknikleri. İndeksli dosya oluşturma ve geliştirme. Dosya çevrimi ve çok bağlantılı liste yapıları oluşturma ve geliştirme. Veri tabanı yönetim sistemlerine giriş.

Arasınav - 35%
Ödevler - 20%
Katılım - 5%
Final - 40%

(1) Alan L. Tharp, File Organization and Processing, Wiley, 1988.
(2) Michael J. Folk, Bill Zoellick, Greg Riccardi, File Structures: An Object-Oriented Approach with C++ (3rd Edition), Addison Wesley, 1997.

(1) Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems 3rd Edition, McGraw Hill International Editions, 2003.

•  Dosya yapılarına giriş
•  Sıralı dosya organizasyonu
•  Doğrudan erişimli dosya organizasyonu
•  İndeksli ardışık dosya organizasyonu
•  Bit seviyeli dosya işlemleri
•  İkilik ağaç yapıları (AVL, IPR)
•  B-ağaçları ve türevleri
•  Diğer ağaç yapıları
•  Kırpma teknikleri
•  Trie hash, K-D ağaçları 
•  Dosya sıralama

•  Giriş - Sunum dosyası
•  Ardışık ve doğrudan erişimli dosya organizasyonu - Sunum dosyası
•  Doğrudan erişimli dosya organizasyonu (2) - Sunum dosyası
•  Doğrudan erişimli dosya organizasyonu (3) - Sunum dosyası
•  İndekslenmiş ardışık erişimli dosya organizasyonu - Sunum dosyası
•  Bilginin bit ile gösterimi, superimpose kodlama, imza bilgisi - Sunum dosyası
•  İkilik ağaç yapıları (AVL - IPR) - Sunum dosyası
•  B-ağaçlar ve türevleri - Sunum dosyası
•  Genişleyebilir, dinamik doğrusal hash - Sunum dosyası
•  Trie hashing, K-D ağaçları - Sunum dosyası