Les structures de données en algorithmique (les tableaux)

Résumé du document

Les structures de données en algorithmique (les tableaux). Fiche de cours de programmation informatique de 6 pages



Une structure de données est la façon avec laquelle on peut représenter les données en mémoire, selon le type de données et leur complexité on choisit la structure bien déterminée et définie

Extraits

[...] -ECRITURE Algorithme affichage ; VAR Tab : Tableau[ de réels ; I , j : entier DEBUT Ecrire REMPLISSAGE DEU TABLEAU Pour I allant de 1 à 10 faire Pour j allant de 1 à 4 faire Ecrire Donnez l'element ' , i , ' Lire ( Tab Finpour; Finpour ; Ecrire AFFICHAGE DES ELEMENTS DU TABLEAU Pour I allant de 1 à 10 faire Pour j allant de 1 à 4 faire Ecrire l'element ' , i , ' j , ' est Ecrire ( Tab Finpour; Finpour ; FIN . [...]

[...] Exemple : Tab Element qui se trouve à l'intersection de la ligne avec la colonne 2. Opérations de base: -LECTURE Algorithme remplissage ; VAR Tab : Tableau[ de réels ; I , j : entier ; DEBUT Pour I allant de 1 à 10 faire Pour j allant de 1 à 4 faire Ecrire Donnez l'element ' , ' Lire ( Tab Finpour; Finpour ; FIN . REMARQUE : La première boucle parcourt les lignes , la deuxième parcourt les colonnes . [...]

[...] CH V LES STRUCTURES DE DONNEES INTRODUCTION Une structure de données est la façon avec laquelle on peut représenter les données en mémoire, selon le type de données et leur complexité on choisit la structure bien déterminée et définie Les différentes structures à étudier sont : - Les données simples (ou les variables) - Les tableaux - Les chaînes de caractères - Les enregistrements - Les ensembles - Les fichiers V-I LES TABLEAUX Un tableau est un ensemble de données de même type et qui subissent le même traitement. [...]

[...] lignes Déclaration : SYNTAXE : VAR : tableau[ , ] de ; EXEMPLE : VAR Tab : Tableau [ de réels ; Ou bien TYPE Table = Tableau [ de réels ; VAR Tab : Table ; Le tableau Tab est un tableau à 10 lignes et 5 colonnes . L'indice des lignes varie de 1 à celui des colonnes varie de 1 à 5 Le tableau Tab est représenté comme suit : Accés à un élément du tableau à 2 dimensions : Pour désigner un élément d'un tableau à 2 dimensions on utilise le nom de ce dernier suivi de 2 expressions qui donnent respectivement la valeur de l'indice ligne et la valeur de l'indice colonne. [...]

[...] EXERCICES EX1 Ecrire l'algorithme qui après avoir rempli le tableau A de 20 entiers affiche son premier élément et son dernier élément EX1 Ecrire l'algorithme qui après avoir rempli le tableau A de 20 entiers affiche ses 10 premiers éléments EX2 Ecrire l'algorithme qui calcule la moyenne d'une classe . utiliser un tableau M de 34 réels qui représentent les moyennes de chaque stagiaire . EX3 Soient T1 et T tableaux de 10 entiers chacun . [...]