La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la programmation et algorithmique cours 3.

Présentations similaires


Présentation au sujet: "BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la programmation et algorithmique cours 3."— Transcription de la présentation:

1 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la programmation et algorithmique cours 3

2 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 2 Données Données Opérateurs Opérateurs Les instructions Les instructions Tableaux Tableaux Sous-programme Sous-programme Types structurés Types structurés Plan

3 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 3 4 Tableaux

4 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 4 Introduction Saisir la liste des 10 notes sur Voici la liste de ces notes sur Tableaux 10 variables différentes 10 variables différentes même traitement effectué 10 fois sur des variables différentes même traitement effectué 10 fois sur des variables différentes Utilisation d'un tableau : Utilisation d'un tableau : Nom commun pour toutes les variables repérées par un numéro Nom commun pour toutes les variables repérées par un numéro Déclarer toutes les variables d'un seul coup Déclarer toutes les variables d'un seul coup Utiliser une boucle faisant varier le numéro des variables Utiliser une boucle faisant varier le numéro des variables

5 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 5 Définition Un tableau est une suite séquentielle de cellules en mémoire, chacune delles contenant des données de même type Un tableau est une suite séquentielle de cellules en mémoire, chacune delles contenant des données de même type La taille dun tableau doit être connue dès sa déclaration La taille dun tableau doit être connue dès sa déclaration Chaque cellule sera identifiée par le rang quelle occupe dans le tableau Chaque cellule sera identifiée par le rang quelle occupe dans le tableau Chaîne = tableau de caractère Chaîne = tableau de caractère 4 Tableaux

6 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 6 Déclaration de tableau 4 Tableaux Exemples : Exemples : notes: tableau [1..10] de réels noms: tableau [1..4] de chaînes nomTab: tableau [indice_minimum.. indice_maximum] de type

7 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 7 Représentation 4 Tableaux noms: tableau [1..4] de chaînes noms: tableau [1..4] de chaînes noms Cellule de rang 1 Cellule de rang 2 Cellule de rang 3 Cellule de rang 4

8 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 8 Taille 4 Tableaux En règle générale, l'indice minimum vaut 0 En règle générale, l'indice minimum vaut 0 Mais on peut aussi utiliser un autre indice minimum, comme 1 Mais on peut aussi utiliser un autre indice minimum, comme 1 Si indice minimum = 1 : Si indice minimum = 1 : taille = indice maximum taille = indice maximum Si Indice minimum = 0 : Si Indice minimum = 0 : taille = indice maximum + 1 taille = indice maximum + 1

9 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 9 Variables indicées 4 Tableaux Un tableau est une variable contenant dautres variables liées entre elles Un tableau est une variable contenant dautres variables liées entre elles Les éléments d'un tableau s'utilisent comme n'importe quelles autres variables classiques Les éléments d'un tableau s'utilisent comme n'importe quelles autres variables classiques elles peuvent : elles peuvent : faire l'objet d'une affectation faire l'objet d'une affectation figurer dans une expression arithmétique ou comparaison figurer dans une expression arithmétique ou comparaison être affichées et saisies être affichées et saisies …

10 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 10 Manipulation Pour désigner un élément, on indique le nom du tableau suivi de son indice entre crochets: Pour désigner un élément, on indique le nom du tableau suivi de son indice entre crochets: noms[1] noms[1] L'indice d'un élément peut être: L'indice d'un élément peut être: directement une valeur : noms[2] directement une valeur : noms[2] une variable : noms[i] une variable : noms[i] une expression entière : noms[k+1] avec k de type entier une expression entière : noms[k+1] avec k de type entier Quelque soit sa forme, la valeur de l'indice doit être : Quelque soit sa forme, la valeur de l'indice doit être : entière entière comprise entre les valeurs minimales et maximales déterminées à la déclaration du tableau comprise entre les valeurs minimales et maximales déterminées à la déclaration du tableau 4 Tableaux

11 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 11 Manipulation Le fait que les variables soient indicées permet dutiliser une boucle pour parcourir lensemble des éléments dun tableau Le fait que les variables soient indicées permet dutiliser une boucle pour parcourir lensemble des éléments dun tableau On utilise une variable qui sert d'indice et s'incrémente à chaque tour de boucle On utilise une variable qui sert d'indice et s'incrémente à chaque tour de boucle On utilise généralement la boucle Pour On utilise généralement la boucle Pour 4 Tableaux

12 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 12 Exemple 4 Tableaux PROGRAMME conv_note VAR note: tableau[1..10] de réels i: entier DEBUT Afficher "Saisir la liste des 10 notes sur 30" Pour i de 1 à 10 Faire Saisir note[i] FinPour Afficher "Voici la liste de ces notes sur 20" Pour i de 1 à 10 Faire Afficher note[i]*2/3 FinPour FIN

13 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 13 Pièges Confondre lindice et la valeur Confondre lindice et la valeur Oublier dinitialiser le tableau : variables indéfinies Oublier dinitialiser le tableau : variables indéfinies Utiliser les mêmes indices sur plusieurs tableaux Utiliser les mêmes indices sur plusieurs tableaux 4 Tableaux

14 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 14 Tableau à plusieurs dimensions Un tableau à plusieurs dimensions est un tableau de tableaux Un tableau à plusieurs dimensions est un tableau de tableaux Permet de garder en mémoire des variables liées entre elles et organisées par suite Permet de garder en mémoire des variables liées entre elles et organisées par suite Les variables dun tableau à plusieurs dimensions ont toutes le même type Les variables dun tableau à plusieurs dimensions ont toutes le même type 4 Tableaux

15 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 15 Déclaration 4 Tableaux nomTab: tableau [min1..max1] … [min2..max2] de type Exemples : Exemples : matrice: tableau [1..4][1..4] de entier note: tableau [1..5][1..10] de réel t3D : tableau [1..5][1..10][1..30] de réel

16 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 16 Taille 4 Tableaux La taille dun tableau à plusieurs dimensions est : La taille dun tableau à plusieurs dimensions est : Taille = max1 * max2 Taille = max1 * max2

17 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 17 Manipulation Pour désigner un élément, on indique le nom du tableau suivi de ses indices entre crochets: Pour désigner un élément, on indique le nom du tableau suivi de ses indices entre crochets: notes[1][2] notes[1][2] On utilise généralement des boucles imbriquées pour parcourir lensemble des éléments dun tableau On utilise généralement des boucles imbriquées pour parcourir lensemble des éléments dun tableau 4 Tableaux

18 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 18 Représentation 4 Tableaux matrice: tableau [1..4][1..4] de réel matrice: tableau [1..4][1..4] de réel matrice matrice[1][1] matrice[1][2] matrice[1][3] matrice[1][4] matrice[2][1] matrice[2][2] matrice[2][3] matrice[2][4] matrice[3][1] matrice[3][2] matrice[3][3] matrice[3][4] matrice[4][1] matrice[4][2] matrice[4][3] matrice[4][4]

19 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 19 Représentation matrice: tableau [1..4][1..4] de réel matrice: tableau [1..4][1..4] de réel 4 Tableaux matrice[1][1]matrice[1][2]matrice[1][3]matrice[1][4] matrice[2][1]matrice[2][2]matrice[2][3]matrice[2][4] matrice[3][1]matrice[3][2]matrice[3][3]matrice[3][4] matrice[4][1]matrice[4][2]matrice[4][3]matrice[4][4]

20 BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 20 Exemple Programme conv_note Var note: tableau[1..5][1..10] de réels i, k : entier Début Pour i de 1 à 5 Faire Afficher «Saisir la liste des notes /30 de la matière », i Pour k de 1 à 10 Faire Saisir note[i][k] FinPour Pour i de 1 à 5 Faire Afficher «Voici la liste des notes sur 20 de la matière »,i Pour k de 1 à 10 Faire Afficher note[i][k]*2/3 FinPour Fin 4 Tableaux


Télécharger ppt "BTS IRIS 1ère annéeIntroduction à la programmation et algorithmique 1 Initiation à la programmation et algorithmique cours 3."

Présentations similaires


Annonces Google