Scribd
Importer
106 vues1 page

Algorithmes Itératifs: Exercices Pratiques

L'article présente plusieurs exercices d'algorithmique incluant le calcul de factorielle, la recherche du nombre maximum dans une liste, et le calcul de population future avec un taux de croissance annuel donné.

Transféré par

Saad ElMadani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
106 vues1 page

Algorithmes Itératifs: Exercices Pratiques

L'article présente plusieurs exercices d'algorithmique incluant le calcul de factorielle, la recherche du nombre maximum dans une liste, et le calcul de population future avec un taux de croissance annuel donné.

Transféré par

Saad ElMadani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice 3 – Factorielle

AP1 TD3 – Schémas itératifs Ecrire un algorithme qui calcule la factorielle n ! d'un nombre n saisi par l'utilisateur.

On rappelle que :
Exercice 1 – Baguettes 0 ! =1
Ecrire un algorithme qui affiche une table des prix de 1 à 10 baguettes de pain sous la n ! = 1 × 2 × 3 × … × n
forme :
1 baguette(s) coute(nt) 0.8 euros
Exercice 4
2 baguette(s) coute(nt) 1.6 euros
3 baguette(s) coute(nt) 2.4 euros Ecrire un algorithme qui demande des nombres à l'utilisateur et qui indique, à la fin de la
… saisie, le nombre le plus grand et son rang. L'utilisateur met fin à la saisie en entrant la
10 baguette(s) coute(nt) 8 euros valeur zéro.

Par exemple, si l'utilisateur entre les nombres suivants :
Exercice 2 – Un grand classique 6  8.5  ­52.3  95  23.8  0
Que   résultat   fournit   l'algorithme   suivant ?  Pour   répondre   à  cette   question,   on   pourra L'algorithme affichera
simuler une exécution de l’algorithme avec pim valant 5 à l'aide du tableau ci­dessous. Le nombre le plus grand est 95, situé au rang 4.

ALGORITHME fondamental
VARIABLE : pim, pam, poum: entiers Exercice 5 – La démographie de la ville de Poitiers
DEBUT Le taux d'accroissement annuel de la ville de Poitiers (Vienne) est de 0.89 %. Ecrire un
saisir pim
poum ← 0
algorithme qui indique le nombre d'années à partir de l'an 2013 pour atteindre 100 000
POUR pam ALLANT DE 1 A pim FAIRE habitants, sachant la ville compte actuellement 87 697 habitants. 
poum ← poum + pam
FINPOUR
afficher poum Exercice 6 – Pour la semaine prochaine...
FIN
Concevoir un algorithme qui imprime, pour n saisi par l'utilisateur :

1
12
Valeur de pam (boucle POUR) Valeur de poum 123
1234
1 0+1
12345
2 (0 + 1) + 2 ...
1 2 3 4 5 6 ... n
... …

Pour cet exercice, on pourra supposer l'existence :
• d'une instruction afficherSRL qui affiche un texte à l'écran sans faire de retour à
la ligne
• d'une instruction RetourLigne qui affiche un retour à la ligne

I.U.T. d’Amiens, département Informatique, année universitaire 2013/2014   AP1 ­ algorithmique  TD3 ­ page 1/1

Vous aimerez peut-être aussi