Algorithme appliqué devoir 2

ALGORITHME APPLIQUEE

DEVOIR 2

Lister les variables de cet extrait d'algorithme, en précisant aussi leur type (excepté la matrice m, déjà

définie). Dans le cas de la matrice result, on partira du principe que sa taille est variable (même si

normalement, ce n'est pas le cas en pseudo-code) et sera dimensionnée pour s'adapter à son contenu.

Donc au niveau de la déclaration, ne rien mettre dans les crochets et préciser juste le type.

1) Les variables sont :

nb = int (entier positif)

x = int (entier positif)

y = int (entier positif)

N = int (entier positif)

result = matrice[int, 3]

Que se passe-t-il si la ligne 9 de cet extrait d'algorithme est enlevée ? Donner la valeur de nb au final et

préciser les conséquences sur la matrice result.

2) Si on supprime la ligne 9, cela écrasera systématiquement les données précédente dans la matrice result. La valeur de nb sera égale à 0

3) Le contenu de result est :

0 2 4 4

4 3 2 5

45 10 12 25

Que fait cet extrait d'algorithme ? le but n'est pas de décrire chaque instruction, mais de dire au final ce

qu'il permet d'obtenir et surtout son intérêt, en précisant aussi dans quel cas cette méthode n'est plus

intéressante.

En prenant l'exemple d'une matrice 5x5 comme précédemment, dans quel cas c'est méthode n'est plus

intéressante ? (justifier)

4) A la fin, elle affiche les coordonnées et le contenu de toutes les cases qui sont différentes de 0 d’une matrice donnée au départ.

On imagine la situation inverse : cette fois il faut partir de la matrice result pour obtenir la matrice m2

qui devra être identique à m. Cela permet de contrôler que result a été correctement construit.

Écrire la suite de l'extrait algorithmique précédent, qui va cette fois permettre de remplir la matrice m2

en suivant la logique inverse.

S'il y a lieu, préciser aussi le nom et le type des variables supplémentaires utilisées dans cette suite.

5) nb <- 0

m2[N,N]

pour x de 0 à N-1

pour y de 0 à N-1

si result [nb,0] = 0 et si result [nb,1]

...