BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

11

Initiation à la Initiation à la programmationprogrammation

etet

algorithmiquealgorithmique

cours 3cours 3

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

22

►Données Données ►OpérateursOpérateurs►Les instructionsLes instructions►TableauxTableaux►Sous-programmeSous-programme►Types structurésTypes structurés

PlanPlan

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

33

4 Tableaux4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

44

Introduction Introduction

Saisir la liste des 10 notes sur 30Saisir la liste des 10 notes sur 30

16 23 8 19 28 20 18 14 10 916 23 8 19 28 20 18 14 10 9

Voici la liste de ces notes sur 20Voici la liste de ces notes sur 20

10.67 15.33 5.33 12.67 18.67 13.33 12 9.33 6.67 610.67 15.33 5.33 12.67 18.67 13.33 12 9.33 6.67 6

4 Tableaux

►10 variables différentes10 variables différentes►même traitement effectué 10 fois sur même traitement effectué 10 fois sur

des variables différentesdes variables différentes

►Utilisation d'un tableau :Utilisation d'un tableau : Nom communNom commun pour toutes les variables pour toutes les variables

repérées par un numérorepérées par un numéro Déclarer toutes les variables Déclarer toutes les variables d'un seul d'un seul

coupcoup Utiliser une boucle faisant varier le Utiliser une boucle faisant varier le

numéro des variablesnuméro des variables

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

55

Définition Définition ►Un tableau est une suite séquentielle de Un tableau est une suite séquentielle de

cellules en mémoirecellules en mémoire, chacune d’elles , chacune d’elles contenant des données de contenant des données de même typemême type

►La taille d’un tableau doit être La taille d’un tableau doit être connueconnue dès sa déclarationdès sa déclaration

►Chaque cellule sera identifiée par le Chaque cellule sera identifiée par le rang qu’elle occupe dans le tableaurang qu’elle occupe dans le tableau

►Chaîne = tableau de caractère Chaîne = tableau de caractère

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

66

Déclaration de tableau Déclaration de tableau 4

Tableaux

►Exemples :Exemples :notes: notes: tableautableau [1..10] [1..10] dede réels réels

noms: noms: tableautableau [1..4] [1..4] dede chaînes chaînes

nomTabnomTab: tableau [: tableau [indice_minimum indice_minimum .. .. indice_maximumindice_maximum] de ] de typetype

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

77

Représentation Représentation 4

Tableaux

► noms: noms: tableautableau [1..4] [1..4] dede chaînes chaînes

noms Cellule de rang 1

Cellule de rang 2

Cellule de rang 3

Cellule de rang 4

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

88

Taille Taille 4

Tableaux

►En règle généraleEn règle générale,, l'indice l'indice minimum minimum vaut 0vaut 0

►Mais on peut aussi utiliser un autre Mais on peut aussi utiliser un autre indice minimum, comme 1indice minimum, comme 1

►Si indice minimum = 1 : Si indice minimum = 1 : tailletaille = indice maximum = indice maximum

►Si Indice minimum = 0 : Si Indice minimum = 0 : taille taille = indice maximum + 1= indice maximum + 1

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

99

Variables indicées Variables indicées 4

Tableaux

► Un tableau est une variable Un tableau est une variable contenantcontenant d’autres d’autres variables liées entre ellesvariables liées entre elles

► Les éléments d'un tableau s'utilisent Les éléments d'un tableau s'utilisent comme n'importe quelles autres variables comme n'importe quelles autres variables classiquesclassiques

► elles peuvent :elles peuvent : faire l'objet d'une affectationfaire l'objet d'une affectation figurer dans une expression arithmétique ou figurer dans une expression arithmétique ou

comparaisoncomparaison être affichées et saisiesêtre affichées et saisies ……

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1010

Manipulation Manipulation

► Pour désigner un élément, on indique le nom du Pour désigner un élément, on indique le nom du tableau suivi de son tableau suivi de son indiceindice entre crochets:entre crochets: noms[1]noms[1]

► L'L'indice indice d'un élément peut être:d'un élément peut être: directement une directement une valeurvaleur : : noms[2]noms[2] une variable une variable : : noms[i]noms[i] une expression entière une expression entière : : noms[k+1]noms[k+1] avec k de type entier avec k de type entier

► Quelque soit sa forme, Quelque soit sa forme, la valeur de l'indice la valeur de l'indice doit doit être :être : entièreentière comprise entre les valeurs comprise entre les valeurs minimales et maximales minimales et maximales

déterminées à la déclaration du tableaudéterminées à la déclaration du tableau

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1111

Manipulation Manipulation

►Le fait que les variables soient indicées Le fait que les variables soient indicées permet d’utiliser une permet d’utiliser une boucleboucle pour pour parcourir l’ensemble des éléments d’un parcourir l’ensemble des éléments d’un tableautableau

►On utilise une variable qui sert d'indice On utilise une variable qui sert d'indice et s'incrémente à chaque tour de boucleet s'incrémente à chaque tour de boucle

►On utilise généralement la boucle On utilise généralement la boucle PourPour

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1212

Exemple Exemple 4

Tableaux

PROGRAMME conv_noteVAR note: tableau[1..10] de réels

i: entierDEBUTAfficher "Saisir la liste des 10 notes sur 30"Pour i de 1 à 10 FaireSaisir note[i]

FinPourAfficher "Voici la liste de ces notes sur 20"Pour i de 1 à 10 FaireAfficher note[i]*2/3

FinPourFIN

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1313

Pièges Pièges

►Confondre Confondre l’indicel’indice et la et la valeurvaleur►Oublier Oublier d’initialiserd’initialiser le tableau : le tableau :

variables indéfiniesvariables indéfinies►Utiliser les mêmes Utiliser les mêmes indicesindices sur sur

plusieurs tableauxplusieurs tableaux

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1414

Tableau à plusieurs Tableau à plusieurs dimensions dimensions

►Un tableau à plusieurs dimensions est un Un tableau à plusieurs dimensions est un tableau de tableauxtableau de tableaux

►Permet de garder en mémoire des Permet de garder en mémoire des variables liées entre elles et organisées variables liées entre elles et organisées par suitepar suite

►Les variables d’un tableau à plusieurs Les variables d’un tableau à plusieurs dimensions ont toutes le dimensions ont toutes le même typemême type

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1515

Déclaration Déclaration 4

Tableaux

nomTabnomTab: tableau [: tableau [min1min1....max1max1] … [] … [min2min2....max2max2] de ] de typetype

►Exemples :Exemples :matrice: tableau [1..4][1..4] de entier

note: tableau [1..5][1..10] de réelt3D : tableau [1..5][1..10][1..30] de réel

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1616

Taille Taille 4

Tableaux

►La taille d’un tableau à plusieurs La taille d’un tableau à plusieurs dimensions est :dimensions est : Taille = max1 * max2Taille = max1 * max2

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1717

Manipulation Manipulation

►Pour désigner un élément, on indique Pour désigner un élément, on indique le nom du tableau suivi de ses le nom du tableau suivi de ses indicesindices entre crochets:entre crochets: notes[1][2]notes[1][2]

►On utilise généralement des boucles On utilise généralement des boucles imbriquées pour parcourir l’ensemble imbriquées pour parcourir l’ensemble des éléments d’un tableaudes éléments d’un tableau

4 Tableaux

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1818

Représentation Représentation 4

Tableaux

► matrice: matrice: tableautableau [1..4][1..4] [1..4][1..4] dede réel 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]

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

1919

Représentation Représentation ► matrice: matrice: tableautableau [1..4][1..4] [1..4][1..4] dede réel réel

4 Tableaux

1 2 3 4

1

2

3

4

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]

BTS IRIS 1ère annéeBTS IRIS 1ère année Introduction à la programmation et Introduction à la programmation et algorithmiquealgorithmique

2020

Exemple Exemple Programme conv_noteVar note: tableau[1..5][1..10] de réels

i, k : entierDébutPour i de 1 à 5 Faire

Afficher «Saisir la liste des notes /30 de la matière », iPour k de 1 à 10 Faire

Saisir note[i][k]FinPour

FinPourPour i de 1 à 5 Faire

Afficher «Voici la liste des notes sur 20 de la matière » ,iPour k de 1 à 10 Faire

Afficher note[i][k]*2/3FinPour

FinPourFin

4 Tableaux