Informatique Générale Cours 7

pages

Français

Documents

Écrit par
Lepape

Publié par
endoe

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

endoe

Nombre de lectures

Langue

Français

mémoire

1Informatique Générale Cours 7 • Tableaux à une dimension (suite) • Tableaux à deux dimensions • Les variables de type personnalisé • Les tableaux de variables personnalisées

som en entier variable
faire som
ecrire elt
letab faire
analyse fonctionnelle du jeu
som
numérique
tableau
tableaux

Voir

Publié par

endoe

Nombre de lectures

Langue

Français

Informatique Générale
Cours 7
• Tableaux à une dimension (suite)
• Tableaux à deux dimensions
• Les variables de type personnalisé
• Les tableaux de variables personnalisées
1Tableaux à une dimension (suite)
2Itération sur un tableau
• Jusqu’à présent, nous savons parcourir un tableau en utilisant les indices min et
max
• Calcul de moyenne
Tableau Notes(4) en Entier
Variables i, Som en Entier
Variable Moy en Réel
Utilisation explicite des
Début
indices minimum et
‘ saisie des notes par l’utilisateur
maximum du tableau
Pour i ← 0 à 4 Faire
Ecrire “Entrez la note n°” & i
Lire Notes(i)
Fin Pour
‘ calcul de la moyenne
Som← 0
Pour i ← 0 à 4 Faire
Som = Som + Notes(i)
Fin Pour
Moy = Som / 10
Fin
3Itération sur un tableau
• Nous savons faire mieux en utilisant les fonctions qui retournent l’indice min et
max.
• Utile en particulier si le tableau est un paramètre de fonction on ne connait pas
forcément ses indices min et max.
• Fonction Moyenne(Notes() en Numérique) en Numérique
Variables i, Som en Entier
Variable Moy en Réel
Début
‘ calcul de la moyenne
Som← 0
Pour i ← IndiceMin(Notes) à IndiceMax(Notes) Faire
Som = Som + Notes(i)
Fin Pour
Moy = Som / 10
Utilisation de fonction qui
Retourner Moy
Fin retournent les indices min et
max du tableau
4Itération sur un tableau
• On peut faire encore plus simple, sans se soucier du nombre
d’éléments du tableau
• Etape 1 : création d’une variable elt du même type que n’importe
quel élément du tableau
• Etape 2 : parcours du tableau. La variable elt prend
successivement la valeur de chaque élément du tableau
• Syntaxe :
Variable elt En UnType ‘UnType est le type des éléments du tableau
Pour Chaque elt Dans leTab Faire
‘ utiliser elt comme un élément quelconque du tableau qui remplace leTab(i)
Ecrire elt
Fin Pour
5Exemple
‘ Calcule la moyenne des éléments du tableau Notes de taille N.
Fonction Moyenne(Notes() en Numérique,
N en Entier) en Numérique
Variable elt en Numérique
Il n’y a plus d’indice mais
Variable Som en Entier
une variable temporaire
Variable Moy en Numérique
elt qui prend
successivement les
Début
valeurs de Notes(i)
‘ calcul de la moyenne
Som← 0
Pour Chaque elt dans Notes Faire
Som = Som + elt
Fin Pour
Moy = Som / N
Retourner Moy
Fin
6Tableaux à deux dimensions
7Exemple du jeu de dames
• Il s’agit de programmer un jeu de dames
• Après l’analyse fonctionnelle du jeu, nous constatons qu’il nous
faut modéliser le damier, c’est-à-dire trouver une structure de
données qui va contenir l’état de chaque case
• L’état d’une case est soit :
Vide : représenté par l’état 0
• • •
• •
Un pion blanc : représenté par l’état 1
Un pion noir : représenté par l’état 2
• ••
• • •
Une dame blanche : représenté par l’état 3
Une dame noire : représenté par l’état 4
8Exemple du jeu de dames
• Avec les outils que nous avons abordés jusque là, la seule
possibilité serait de modéliser le damier sous la forme d’un
tableau.
• Chaque case est un emplacement du tableau, qui contient son
état (0, 1, 2, 3 ou 4)
• On attribue comme indices aux cases les numéros 1 à 8 pour la
première ligne, 9 à 16 pour la deuxième ligne, et ainsi de suite
jusqu’à 64.
• L’indice de la case à la ligne i et à la colonne j est vaut (i*nbCol
+ j), où nbCol est le nombre de colonnes du damier.
• • •
Exemple d’un damier de 25
• •
cases représenté par un
tableau à une dimension
• ••
• • •
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
2 0 2 0 2 0 2 0 1 0 0 0 0 0 0 0 1 0 4 0 1 0 1
1 0
ère ème ème ème ème
1 ligne 2 ligne 3 ligne 4 ligne 5 ligne
9Tableaux à deux dimensions
• Il serait évidemment plus simple de modéliser un damier par… un
damier !
• L’informatique nous offre la possibilité de déclarer des tableaux
dans lesquels les valeurs ne sont pas repérées par une seule, mais
par deux coordonnées.
• Syntaxe: Tableau Cases(7, 7) en Entier
• Cela veut dire : réserve moi un espace de mémoire pour 8 x 8
entiers, et quand j’aurai besoin de l’une de ces valeurs, je les
repèrerai par deux indices.
Exemple d’un damier de 25
0 1 2 3 4
cases représenté par un
0 2 0 2 0 2
tableau à deux dimensions
• • •
0 2 0 1 0
1
• •
0 0 0 0 0
2
0 1 0 4 0
3
• ••
1 0 1 0 1
4
• • •
10