Remerciez-le!

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

Cm5 tableaux 9pp Licence ST Université Claude Bernard Lyon I LIF Algorithmique et Programmation C Les tableaux Tableau dé ?nition Structure de données qui contient une collection d'éléments de même type ex tableau d ? entiers de réels de structures ? Chaq

Licence ST Université Claude Bernard Lyon I LIF Algorithmique et Programmation C Les tableaux Tableau dé ?nition Structure de données qui contient une collection d'éléments de même type ex tableau d ? entiers de réels de structures ? Chaque élément a une position dé ?nie dans le tableau désignée par un indice L ? indice d ? un tableau est nécessairement de type entier Exemple pour permuter éléments d'un tableau On conna? t les deux indices des cases à permuter notées i et j On passe par l ? intermédiaire d ? une variable tampon de même type que le contenu du tableau On e ?ectue la permutation Tableau donné et modi ?é donnée et résultat Plan de la séance Comprendre l ? utilité des tableaux Apprendre à manipuler des tableaux dimension dimensions Multi-dimensions Application au cas particulier des ensembles Tableau dé ?nition Un tableau est de taille ?xe dé ?nie lors de sa déclaration Chaque élément est manipulé individuellement Pas d'opération de manipulation globale de tableau a ?chage du contenu du tableau initialisation du tableau ? Exemple pour permuter éléments d'un tableau procédure permutation T tableau de entier i entier j entier préconditions ? i ? ? j ? données i j donnée résultat T Description e ?ectue la permutation de deux éléments dans un tableau variable locale tampon entier Début tampon ? T i T i ? T j T j ? tampon ?n Utilité des tableaux exemple Calcul d ? une moyenne de n notes Solution sans tableau Déclarer autant de variables que de notes Écrire la somme de ces n variables Implique de conna? tre au départ le nombre de notes pour déclarer le bon nombre de variables Notation très lourde surtout si beaucoup de notes à gérer ? Idée rassembler toutes cas variables dans une structure de donnée particulière le tableau Tableau à une dimension déclaration T tableau nbcases de type T tableau de entier T désignera un tableau contenant valeurs de type entier Attention les indices valides seront compris entre et inclus Indice nombre d ? éléments du tableau chaque entrée élément du tableau sera désignée par son indice T i- désignera la ième case du tableau Initialisation d ? un tableau Par défaut les tableaux sont ??vides ? pas initialisés C ? est incorrect d ? accéder à une case qui ne contient rien ou n ? importe quoi mais l ? ordinateur ne vous le dira pas Initialisation donner à chacune des cases du tableau une valeur En général on met des partout Certains langages acceptent les initialisations des tableaux ??en bloc ? Cas du C par exemple int T CInitialisation d ? un tableau procédure initialisation T tableau de entier préconditions aucune donnée résultat T description met des dans toutes les cases du tableau variable locale indice entier début indice ? TantQue indice Faire T indice ? indice ? indice FinTantQue ?n tableau remplissage Complet toutes les cases contiennent une valeur Partiel certaines cases sont vides Premières cases seulement sont utilisées