Remerciez-le!

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

Chapitre 1 les tableaux et les enregistrements

PSD ère MI Chapitre Les tableaux et les enregistrements I Introduction Prenons l ? exemple d ? un algorithme qui permet de lire les températures des jours du mois de janvier et de calculer la moyenne de ces températures l ? ensemble d ? instructions suivant permet ça Moy ? Pour i allant de à faire Lire temp Moy ? Moy temp Finpour Moy ? Moy Si de plus on veut écrire des fonctions qui retournent - Le jour le plus froid du mois - Le jour le plus chaud du mois - Le s jour s ou il fait mois de C - Le s jour s ou il fait plus de C Pour réaliser ces traitements il faut avoir toutes les températures du mois en MC et en même temps ?? utiliser variables ?? adresses à gérer ?? exécution longue ?? Mauvaise solution ? Ce qui est interessent c ? est d ? utiliser une seule variable qui peut contenir toutes les températures en même temps Ce genre de variable est appellé variable structurée ou structure de données data structures Variable simple représente un objet unique en MC toutes les variables vues jusqu ? à présent sont des variables simples Variable structurée complexe permet de repésenter plusieurs objets en MC en même temps On distingue plusieurs types de structures de données parmis lesquels Tableau ensemble d ? objets de même types - Enregistrement ensemble d ? objets de types di ?érents - Fichier ensemble d ? objets de même types en MS - Les liste piles et ?les des structure de données reposant sur l ? utilisation des pointeurs Dans ce chapitre on va étudier deux types de ces structures de données les tableaux et les enregistrements Dans l ? exemple des températures on doit utiliser les tableaux Il existe des tableaux à une dimension et des tableaux à plusieurs dimensions CPSD ère MI Chapitre Les tableaux et les enregistrements II Tableau à une dimension vecteur II dé ?nition On appelle vecteur T d ? ordre n et on note T n un ensemble de n éléments de même type disposés dans un tableau à n cases contigües et numérotées Un élément de la ième case est repéré à l ? aide du numéro de la case qui le contient par la notation T i Exemple T - - T est un vecteur à cases T i est le contenu de la case N i T II Déclaration Pour déclarer un vecteur on donne Le nom identi ?cateur du vecteur La taille du vecteur nombre de ses éléments Le type du vecteur type de ses éléments Dans un algorithme Variable nom taille type En C Type nom taille Exemple Variable temp réel ou bien constante N Représentation en MC Variable x entier T entier L caractère ? variable temp N réel MC X bits T bits L bits CPSD ère MI Chapitre Les tableaux et les enregistrements II Utilisation Un tableau est déclaré en bloc mais utilisé élément