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.

•  Introduction
•  Sequential file organization
•  Direct file organization
•  Indexed sequential file organization
•  Bits of information, superimposed coding, signature formation
•  Binary tree structures (AVL, IPR)
•  B-trees and derivatives
•  Other tree structures
•  Hashing techniques
•  Trie hashing, K-D trees
•  File sorting