TD Algorithme

LES STRUCTURES DE CONTROLE
Exercice 1

Ecrire un algorithme qui permet de saisir un nombre puis détermine s’il appartient à un
intervalle donné, sachant que les extrémités de l’intervalle sont fixées par l’utilisateur.
Exercice 2
Ecrire un algorithme permettant de lire la valeur de la température de l’eau et d’afficher
son état :

GLACE
LIQUIDE
VAPEUR si la température est inférieure à 0,
si la température est strictement supérieure à 0 et inférieure à 100,
si la température est supérieure à 100.

Exercice 3
Ecrire un algorithme qui demande une somme d’argent comprise entre 1 et 100 et qui
affiche ensuite le nombre minimal de billets de 10, 5 et 1 qui la compose.
Exercice 4
Ecrire un algorithme qui permet de calculer an pour un nombre réel a et un entier
positif n.
Exercice 5
Ecrire un algorithme qui permet de calculer le factoriel d’un nombre N positif, saisi au
clavier.
Exercice 6
Ecrire un algorithme qui détermine si un entier N positif est parfait ou non. Un nombre
est dit parfait s’il est égal à la somme de ses diviseurs. Exemple : 6 = 1+2+3.
Exercice 7
Ecrire un algorithme qui permet de saisir un entier strictement positif N et d’afficher
s’il est premier ou non. Un nombre est dit premier s’il est divisible uniquement par 1 et par
lui-même.

Solution Exercice Algorithme

Exercice 1
Ecrire un algorithme qui permet de saisir un nombre puis détermine s’il appartient à un
intervalle donné, sachant que les extrémités de l’intervalle sont fixées par l’utilisateur.
Algorithme Test d’appartenance à un intervalle
Variable V, Bi, Bs: réels
Début
Répéter
afficher("Veuillez choisir une borne inférieure d’un intervalle : ")
saisir(Bi)
afficher("Veuillez choisir une borne supérieure d’un intervalle : ")
saisir(Bs)
Tant que(Bi>Bs)
afficher("Veuillez choisir une valeur : ")
saisir(V)
Si(V>=Bi et V<=Bs) Alors
afficher("La valeur ", V, "appartient à l’intervalle[", Bi, ",",Bs, "]" )
Sinon
afficher("La valeur ", V, "n’appartient pas à l’intervalle[", Bi, ",",Bs, "]" )
Finsi
Fin
Exercice 2
Ecrire un algorithme permettant de lire la valeur de la température de l’eau et d’afficher
son état :

GLACE
LIQUIDE
VAPEUR si la température est inférieure à 0,
si la température est strictement supérieure à 0 et inférieure à 100,
si la température est supérieure à 100.

Algorithme état de l’eau
Variable T: réel
Début
afficher("Veuillez donner la température de l’eau : ")
saisir(T)
Si(T<=0) Alors
afficher("L’état de l’eau est GLACE " )
SinonSi(T>0 et T<100)Alors
afficher("L’état de l’eau est LIQUIDE " )
Sinon

afficher("L’état
Finside l’eau est

Finsi
Fin
Exercice 3
Ecrire un algorithme qui demande une somme d’argent comprise entre 1 et 100 et qui
affiche ensuite le nombre minimal de billets de 10, 5 et 1 qui la compose.
Algorithme Composition de billets d’une somme d’argent
Variable Sa, B10,B5,B1: entiers
Début
Répéter
afficher("Veuillez donner la valeur d’une somme d’argent comprise entre 1 et 100
: ")
saisir(Sa)
Tant que(Sa<1 ou Sa>100)
B10  Sa Div 10
B5  (Sa Mod 10) Div 5
B1  Sa Mod 5
afficher("Le nombre de billets de 10 est : ", B10)
afficher("Le nombre de billets de 5 est : ", B5)
afficher("Le nombre de billets de 1 est : ", B1)
afficher("Le nombre minimal de billets est : ", B10+B5+B1)
Fin.

Exercice 4
On veut calculer an pour un nombre réel a et un entier positif n.
Algorithme a à la puissance n

Variable n,i: entiers
a,ai: réels

Début
afficher("Veuillez donner un entier : ")
saisir(n)
afficher("Veuillez donner un réel : ")
saisir(a)

ai  a

pour (i de 2 à n) faire

a  a * a

Finpour

Si( n=0) faire

a  1

FinSi
afficher(ai,"à la puissance", n, "est égale à : ", a)
Fin
Exercice 5
Ecrire un algorithme qui permet de calculer le factoriel d’un nombre N positif, saisi au
clavier.
Algorithme factoriel
Variable N,f: entiers
Début
Répéter
afficher("Veuillez donner un entier positif : ")
saisir(N)
Jusqu'a(N>=0);

f <- 1

pour (i de 2 à N) faire

f <- f * i

Finpour
afficher("Le factoriel du nombre ", N, "est égale à : ", f)
Fin.

Exercice 6
Ecrire un algorithme qui détermine si un entier N positif est parfait ou non. Un nombre
est dit parfait s’il est égal à la somme de ses diviseurs. Exemple : 6 = 1+2+3.
Algorithme Nombre parfait ?
Variable N,S: entiers
Début
Répéter
afficher("Veuillez donner un entier positif : ")
saisir(N)
Tant que(N<0)

S  0

pour (i de 1 à N) faire

Si (N Mod i = 0) faire

S  S+ i

FinSi
Finpour
afficher("Le factoriel du nombre ", N, "est égale à : ", f)
Fin
Exercice 7
Ecrire un algorithme qui permet de saisir un entier strictement positif N et d’afficher
s’il est premier ou non. Un nombre est dit premier s’il est divisible uniquement par 1 et par
lui-même.
Algorithme Nombre premier
Variable N: entiers
Premier : boolien
Début
Répéter
Afficher ("Veuillez donner un entier positif : ")
Saisir (N)
Tant que(N<=0)
Premier  vrai
i  2
Tant que (i < N et Premier) faire
Si (N Mod i ) faire
Premier  faux
FinSi
i  i+1
Fin Tant que
Si (Premier) faire
Afficher ("Le nombre ", N, "est premier")
Sinon
Afficher ("Le nombre ", N, "n’est pas premier")
FinSi
Fin

Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam