Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation.

Présentation au sujet: "Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation."— Transcription de la présentation:

1 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Les tableaux Dernière mise à jour : 17 avril 2015 Un algorithme peut avoir besoin simultanément de plusieurs valeurs pour effectuer des traitements comme la moyenne des valeurs, la recherche de la plus petite ou de la plus grande.  On peut multiplier le nombre de variables tempJ1, tempJ2, tempJ3 … tempJ31 Les traitements vont être fastidieux et répétitif On souhaite rassembler toutes les variables en une seule au sein de laquelle, chaque valeur sera désignée par un numéro.

2 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Définition du tableau  La déclaration du tableau précise le type des éléments qu’il contient, ses dimensions et ses bornes. Exemple : températures [31] Réel  Le tableau températures contiendra des réels, au plus 31, c’est un tableau à une dimension. Ses bornes vont de 0 à 30. Dans la plupart des langages, l’indice d’un tableau commence souvent à 0.

3 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point  L’indice de la case désigne un élément précis du tableau Exemple : température[1] ← 12,5  L’énorme avantage des tableaux est de pouvoir les traiter en utilisant des boucles. Traitements simples 010 112,5.. 3028 Indice Valeur Tableau des températures

4 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Attention de ne jamais dépasser les bornes du tableau sous peine d’empiéter sur les variables adjacentes. Affectation Schéma algorithmique début pour indice allant de 0 à 30 temperatures [indice] ← 0 Finpour … fin Lexique des variables indice entier temperatures[31] réel

5 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Parcours Schéma algorithmique Début indice 0 Tant que indice 0 indice indice + 1 Fintantque si indice > 30 alors // sortie sans trouver finsi … fin Lexique des variables indice entier temperatures[31] réel  L’itération possède deux conditions de maintien La 1 ère veille à ne pas dépasser la borne supérieure du tableau, La 2 ème est réservée à la recherche  Après la boucle un test s’impose pour connaître la condition de sortie, une des deux conditions est reprise.

6 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Tapis de course : Mise en situation

7 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Nuage de points 01056 11060 21200 31064 4900 La moyenne est 1060 La plus petite et la plus grande valeur sont retirées (ce sont sûrement des parasites) On effectue la moyenne des valeurs restantes.

8 Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation Moyenne Mobile Nuage de point Moyenne Mobile 4568101214161816 56,38 Principe :  Associer au trois premières valeurs leur moyenne,  Refaire ce calcul pour tous les triplets successifs de la suite initiale valeursBrutes valeursMoyennes