Cours du premier semestre de la deuxième années cycle préparatoire

FSDS (SFSD) File Structures & External Data Structures (Structures de Fichiers et Structures de Données Externes) By Pr Hidouci & Dr Kermi

Main Objectives:
- Study of file access methods, including data structures and associated
algorithms such as search, insertion, and deletion, as well as other algorithms.
This mainly concerns:
- Design and develop efficient algorithmic solutions for manipulating file structures
(Efficiently handling large and massive data).
- Analyze the complexity of these specific algorithms on file structures and the
costs of operating system input/output operations.
- Tackle future courses in database systems architecture, advanced programming,
and modern operating systems.
- Address the new issues of the Big Data context with solid and rigorous basic
academic training.

In this course,
- We are interested in the study of basic algorithms on large data sets in external memory.
- It is a fundamental aspect in the basic training of a high-level computer science engineer.
- Data Sets are represented by external and internal data structures. Their manipulations induce data transfers between Main Memory (MM) and external (Secondary) Memory (SM).
- Optimizing the number of transfers is at the heart of the performance issue