Classes Prparatoires Ingnieurs - Premire Anne

Informatique - T.D. No 2
10 octobre 2005

Les lments de base de l'algorithmique

Exercice 1 crire l'algorithme qui lit un entier n et ache n3 . Utiliser l'action lire(X), o X est une variable
de type entier.

Algorithme 1 Corrig 1 VAR X : ENTIER

lire(X) ecrire(X*X*X)

Exercice 2 Donner le contenu de la variable X aprs la srie des actions suivantes : VAR X : ENTIER ;
X1 X Xmod2

Corrig 2 Le contenu de X est gal 1. Exercice 3 Donner le contenu de la variable X aprs la srie des actions suivantes : VAR X :entier ;
X3 X + 1 Xmod2

Corrig 3 Erreur dans la syntaxe de la deuxime aectation. Exercice 4 crire une procedure qui ache la nature d'un nombre entier (pair ou impair). Exercice 5 crire une procedure qui calcule la somme des entiers compris entre i et j .
1

Algorithme 2 Corrig 4 PROCEDURE AcheN (E n : ENTIER) SI nmod2 = 0 ALORS

ecrire('pair')

SINON
ecrire('impair')

FIN SI

Algorithme 3 Corrig 5 PROCEDURE Somme (E i,j : ENTIER, S s :ENTIER) VAR m,c : ENTIER
mi c1

TANTQUE c <= j i FAIRE

mm+i+c cc+1

FIN TANTQUEs m

Algorithme 4 Corrig 6 FONCTION MAXSI ( i,j : ENTIER) : ENTIER VAR m : ENTIER

mi

SI j>m ALORS
mj

FIN SI RETOURNER m

Exercice 6 crire une fonction max qui n'utilise pas le mot cl SINON. Exercice 7 crire trois fonctions direntes (max31,max32,max33) pour le calcul du maximum de trois entiers.
Comparer les trois versions en terme de rapidit.

Algorithme 5 Corrig 7 FONCTION MAX31 ( i,j,k : ENTIER) : ENTIER VAR m : ENTIER

mi

SI j>m ALORS
mj

FIN SI SI k>m ALORS

mk

FIN SI RETOURNER m Algorithme 6 Corrig 7 FONCTION MAX32 ( i,j,k : ENTIER) : ENTIER VAR m : ENTIER SI i>j ALORS SI k>i ALORS
mk

SINON
mi

FIN SI SINON SI k>j ALORS

mk

SINON
mj

FIN SI FIN SI RETOURNER m Exercice 8 crire deux fonctions direntes (max34,max35)pour le calcul du maximum de trois entiers et ceci
en utilisant la fonction max vue en cours (qui calcule le maximum de deux entiers).

Algorithme 7 Corrig 7 FONCTION MAX33 ( i,j,k : ENTIER) : ENTIER VAR m : ENTIER SI i>j ALORS
mi

SINON
mj

FIN SI SI k >m ALORS

mk

FIN SI RETOURNER m

Algorithme 8 Corrig 8 FONCTION MAX34 ( i,j,k : ENTIER) : ENTIER RETOURNER max(max(i,j),k)

Algorithme 9 Corrig 8 FONCTION MAX35 ( i,j,k : ENTIER) : ENTIER VAR m : ENTIER

m max(i, j)

RETOURNER max(m,k)