Informatique Générale Cours 7

Lepape

Description

• 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

Sujets

• Mémoire
• Numérique
• Variable
• Tableau
• Entier relatif
• cours

Informations

• Publié par: endoe
• Nombre de lectures: 94
• Langue: Français

Extrait

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