File structures, organization and process. Storage media physical features. Sequential file creation and development. Parse/merge algorithms. Direct file process techniques. Indexed file creation and development. Multiple linked lists structure creation and development. Introduction to database management systems.

Midterm - 35%
Homeworks - 20%
Participation - 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.

(1) Introduction
(2) Sequential file organization
(3) Direct file organization
(4) Indexed sequential file organization
(5) Bits of information, superimposed coding, signature formation
(6) Binary tree structures (AVL, IPR)
(7) B-trees and derivatives
(8) Other tree structures
(9) Hashing techniques
(10) Trie hashing, K-D trees
(11) File sorting