Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chapitre5 algo l1 ing pdf CHAPITRE V TYPE DE DONNEES STRUCTUREES LES FICHIERS I TYPE DE DONNEES STRUCTUREES I Vecteur ou tableau à une dimension Un tableau est un ensemble de zones contigües contenant des valeurs de mêmes types Chaque zone est repérée et

CHAPITRE V TYPE DE DONNEES STRUCTUREES LES FICHIERS I TYPE DE DONNEES STRUCTUREES I Vecteur ou tableau à une dimension Un tableau est un ensemble de zones contigües contenant des valeurs de mêmes types Chaque zone est repérée et identi ?ée par un ou plusieurs indices I Tableau à plusieurs dimensions Un tableau à N dimensions est une structure contenant des éléments de mêmes type dans laquelle chaque élément est repéré par N indices Exemple Note Réel I Ensembles Une variable de type ensemble peut prendre pour valeur une plusieurs ou toutes les valeurs de son type Exemples Type chi ?re pair impair Ensemble de Acier Ensemble de Fer Chrome Nickel Etain I Type énuméré C ? est un ensemble de données ordonnées C ? est un ensemble dans lequel on énumère tous ces éléments dans un ordre donné Ce n ? est pas véritablement une structure de donnée Exmple Type Day Lundi mardi mercredi jeudi vendredi samedi dimanche ALGORITHME - PETEY CI Enregistrement Une variable de type enregistrement contient plusieurs CHAMPS de di ?érents types Exemple Type cuve Enregistrement numero Entier volume Réel vide booléen Fin enregistrement II LES FICHIERS Un ?chier est un ensemble de données Il peut servir soit à la lecture pour rentrer des informations dans un programme soit à l ? écriture pour sauvegarder les résultats obtenus Les ?chiers sont caractérisés par deux notions ? le mode d ? organisation comment sont organisées les données dans le ?chier séquentiel indexé ? le mode d ? accès comment sont accédées les données dans le ?chier séquentiel direct Ces caractéristiques sont étroitement liées aux langages de programmation utilisés Chacun de ces derniers o ?re di ?érents types de ?chiers En algorithmique nous nous limiterons par souci de facilité aux ?chiers texte et aux ?chiers d ? enregistrements L ? utilisation d ? un ?chier se fait selon les phases suivantes Ouverture du ?chier Traitement du ?chier Fermeture du ?chier ALGORITHME - PETEY CII Les ?chiers texte Les ?chiers de type Texte sont des ?chiers séquentiels mode d ? organisation séquentielle Les informations sont disposées de façon séquentielle les unes à la suite des autres Elles ne sont ni en ligne ni en colonne Elles sont repérées par un pointeur Leur organisation est séquentielle et leur accès ne peut être que séquentiel Trois opérations sont dé ?nies sur ce type de ?chiers ? La lecture Lors de l ? ouverture du ?chier le pointeur pointe sur la information quelque soit son type A chaque accès Lire le pointeur se déplace sur l ? information suivante mode d ? accès séquentiel Si on veut lire une information en amont du pointeur il faut fermer le ?chier le rouvrir et lire jusqu ? à l ? information désirée ? L ? écriture un ?chier non vide ouvert en écriture perd tout ce qu ? il possède En e ?et dès son ouverture le pointeur est positionné sur la première ligne Seules les opérations d ? écriture sont autorisées ? L