Exercices Algorithmiques

Exercice 0 Ecrire un programme qui change la valeur de deux variables. Exemple, si e a = 2 et b = 5, le programme donnera a = 5 et b = 2. Dbut e a=2 b=5 ta ab bt Fin ou bien Dbut e a=2 b=5 a a+b b a-b a a-b Fin Exercice 1 Ecrire un programme qui demande un nombre ` lutilisateur, puis qui calcule a et ache le carr de ce nombre. e Variables nb, carr en Entier Dbut e Ecrire Entrez un nombre : Lire nb carr nb * nb Ecrire Son carr est : , carr e Fin En fait, on pourrait tout aussi bien conomiser la variable carr en reme placant les deux avant-derni`res lignes par : e Ecrire Son carr est : , nb*nb e Cest une question de style ; dans un cas, on privilgie la lisibilit de lalgorithme, e e 1

dans lautre, on privilgie lconomie dune variable. e e Exercice 2 Ecrire un programme qui lit le prix HT dun article, le nombre darticles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libells apparaissent clairement. e Variables nb, pht, ttva, pttc en Numrique e Dbut e Ecrire Entrez le prix hors taxes : Lire pht Ecrire Entrez le nombre darticles : Lire nb Ecrire Entrez le taux de TVA : Lire ttva pttc nb * pht * (1 + ttva) Ecrire Le prix toutes taxes est : , pttc Fin L` aussi, on pourrait squeezer une variable et une ligne en crivant directea e ment. : Ecrire Le prix toutes taxes est : , nb * pht * (1 + ttva) Cest plus rapide, plus lger en mmoire, mais un peu plus dicile ` relire e e a (et ` crire !) ae Exercice 3 Ecrire un algorithme qui demande deux nombres ` lutilisateur et linforme a ensuite si leur produit est ngatif ou positif (on laisse de cot le cas o` le e e u produit est nul). Attention toutefois : on ne doit pas calculer le produit des deux nombres. Variables m, n en Entier Dbut e Ecrire Entrez deux nombres : Lire m, n Si (m > 0 ET n > 0) OU (m < 0 ET n < 0) Alors Ecrire Leur produit est positif Sinon Ecrire Leur produit est ngatif e 2

Finsi Fin Exercice 4 Ecrire un algorithme qui demande lge dun enfant ` lutilisateur. Ensuite, a a il linforme de sa catgorie : e * Poussin de 6 ` 7 ans a Pupille de 8 ` 9 ans a Minime de 10 ` 11 ans a Cadet apr`s 12 ans e Peut-on concevoir plusieurs algorithmes quivalents menant ` ce rsultat ? e a e Variable age en Entier Dbut e Ecrire Entrez lge de lenfant : a Lire age Si age >= 12 Alors Ecrire Catgorie Cadet e SinonSi age >= 10 Alors Ecrire Catgorie Minime e SinonSi age >= 8 Alors Ecrire Catgorie Pupille e SinonSi age >= 6 Alors Ecrire Catgorie Poussin e Finsi Fin On peut videmment crire cet algorithme de direntes facons, ne seraite e e ce quen commencant par la catgorie la plus jeune. e Exercice 5 Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu` ce que la rponse convienne. En cas de rponse suprieure ` 20, on a e e e a fera apparaitre un message : Plus petit ! , et inversement, Plus grand ! si le nombre est infrieur ` 10. e a 3

Variable N en Entier Debut N0 Ecrire Entrez un nombre entre 10 et 20 Lire N TantQue N < 10 ou N > 20 Si N < 10 Alors Ecrire Plus grand ! SinonSi N > 20 Alors Ecrire Plus petit ! FinSi FinTantQue Fin Exercice 6 Ecrire un algorithme qui demande un nombre de dpart, et qui calcule la e somme des entiers jusqu` ce nombre. Par exemple, si lon entre 5, le proa gramme doit calculer : 1 + 2 + 3 + 4 + 5 = 15 NB : on souhaite acher uniquement le rsultat, pas la dcomposition du calcul. e e Variables N, i, Som en Entier Debut Ecrire Entrez un nombre : Lire N Som 0 Pour i 1 ` N a Som Som + i i Suivant Ecrire La somme est : , Som Fin Exercice 7 Ecrire un algorithme qui demande un nombre de dpart, et qui calcule sa e factorielle. NB : la factorielle de 8, note 8 !, vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 e

Variables N, i, F en Entier Debut Ecrire Entrez un nombre : Lire N F1 Pour i 2 ` N a FF*i i Suivant Ecrire La factorielle est : , F Fin Exercice 8 Que produit lalgorithme suivant ? Tableau Nb(5) en Entier Variable i en Entier Dbut e Pour i 0 ` 5 a Nb(i) i * i i suivant Pour i 0 ` 5 a Ecrire Nb(i) i suivant Fin Peut-on simplier cet algorithme avec le mme rsultat ? e e Cet algorithme remplit un tableau avec six valeurs : 0, 1, 4, 9, 16, 25. Il les crit ensuite ` lcran. Simplication : e a e Tableau Nb(5) en Numrique e Variable i en Numrique e Dbut e Pour i 0 ` 5 a Nb(i) i * i Ecrire Nb(i) i Suivant Fin Exercice 9 5

crivez un algorithme permettant, ` lutilisateur de saisir les notes dune e a classe. Le programme, une fois la saisie termine, renvoie le nombre de ces e notes suprieures ` la moyenne de la classe. e a Variables Nb, i, Som, Moy, Nbsup en Numrique e Tableau T() en Numrique e Debut Ecrire Entrez le nombre de notes ` saisir : a Lire Nb Pour i 1 ` Nb a Ecrire Entrez le nombre numero, i Lire T(i) i Suivant Som 0 Pour i 1` Nb a Som Som + T(i) i Suivant Moy Som / Nb NbSup 0 Pour i 1 ` Nb a Si T(i) > Moy Alors NbSup NbSup + 1 FinSi i Suivant Ecrire NbSup, l`ves dpassent la moyenne de la classe ee e Fin