UEF3.1 : Structures de données dynamiques
Très souvent les connaissances indispensables sur les fichiers sont diluées dans des cours différents (structure de machines, algorithmique, systèmes d’information, analyse, bases de données, systèmes d’exploitation…) avec des approches différentes qui font que la synthèse, primordiale, entre ces diverses connaissances n’est pas toujours faite. C’est pour cela que nous les avons réunies dans un seul et même cours, de façon à ce que l’étudiant puisse :
Concevoir des structures de fichiers efficaces et répondant aux besoins de tout type d’applications.
Maitriser toute la terminologie et les concepts fondamentaux des fichiers
Avoir des connaissances suffisantes sur la technologie des supports magnétiques afin que ces dernières ne soient pas vues comme de simples boites noires
Connaître les différents types d’organisation des fichiers, leur représentation, leur fonctionnement et comment effectuer les choix
Percevoir l’ensemble de ces éléments comme un tout cohérent et complet, qui sera un pré requis nécessaire à d’autres enseignements et à la vie professionnelle.
concepts de base
fichier, enregistrement, zone, caractère
activité d’un fichier, taux de consultation, taux de renouvellement, stabilité
typologie des fichiers (permanent ou de base, mouvement, manœuvre, intermédiaire, archive, historique, fichier mono volume, multi volume, volume multi fichiers, table,
opérations fondamentales sur les fichiers (création, mise à jour, réunion, éclatement, tri, fusion, extraction, copie)
différence entre Ram et Mémoire secondaire fichiers physique et fichier logique
enregistrement logique et enregistrement physique
types d’enregistrements (longueur fixe, variable, indéfinie) le facteur de blocage, son intérêt
fichiers statiques et dynamiques
La bande magnétique le disque magnétique le disque optique
(description, enregistrement physique, densité d’enregistrement, mode d’enregistrement, capacité de stockage théorique et pratique, temps de lecture/écriture)
évolution des supports magnétiques
STRUCTURES SIMPLES (3 h.)
METHODES D’INDEX (3 h.)
STRUCTURES D’ARBRES (5 h.)
HACHAGE (4 h.)
CHOIX D’UNE ORGANISATION (2 h.)
Pourquoi une base de données ? Définition
Concepts fondamentaux communs à toutes les bases de données Principales fonctions d’un SGBD
Consultez les ressources disponibles concernant ce module sur le moteur de recherche de la bibliothèque, ou accédez directement au cours de vos enseignants via la plateforme de téléenseignement de l’école « e-learn ».