Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 www.tri.on.ma ALGORITHMIQUE ExerciceS Sommaire PARTIE 1 Enonce des Exercices

1 www.tri.on.ma ALGORITHMIQUE ExerciceS Sommaire PARTIE 1 Enonce des Exercices .............................................................................................. 2 Corrigés des Exercices ............................................................................................................ 3 PARTIE 2 Enonce des Exercices ............................................................................................... 6 Corrigés des Exercices ............................................................................................................ 6 PARTIE 3 Enonce des Exercices ............................................................................................... 7 Corrigés des Exercices ............................................................................................................ 8 PARTIE 4 Enonce des Exercices ............................................................................................. 10 Corrigés des Exercices .......................................................................................................... 12 PARTIE 5 Enonce des Exercices ............................................................................................. 18 Corrigés des Exercices .......................................................................................................... 20 PARTIE 6 Enonce des Exercices ............................................................................................. 24 Corrigés des Exercices .......................................................................................................... 27 PARTIE 7 Enonce des Exercices ............................................................................................. 31 Corrigés des Exercices .......................................................................................................... 32 PARTIE 8 Enonce des Exercices ............................................................................................. 35 Corrigés des Exercices .......................................................................................................... 37 PARTIE 9 Enoncé des Exercices ............................................................................................. 41 Corrigés des Exercices .......................................................................................................... 44 PARTIE 10 Enoncé des Exercices ........................................................................................... 48 Corrigés des Exercices .......................................................................................................... 50 PARTIE 11 Enoncé des Exercices ........................................................................................... 55 Corrigés des Exercices .......................................................................................................... 56 www.goodprepa.tech www.goodprepa.tech 2 www.tri.on.ma PARTIE 1 Enonce des Exercices Exercice 1.1 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A ← 1 B ← A + 3 A ← 3 Fin Exercice 1.2 Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ? Variables A, B, C en Entier Début A ← 5 B ← 3 C ← A + B A ← 2 C ← B – A Fin Exercice 1.3 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A ← 5 B ← A + 4 A ← A + 1 B ← A – 4 Fin Exercice 1.4 Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ? Variables A, B, C en Entier Début A ← 3 B ← 10 C ← A + B B ← A + B A ← C Fin Exercice 1.5 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? 3 www.tri.on.ma Variables A, B en Entier Début A ← 5 B ← 2 A ← B B ← A Fin Moralité : les deux dernières instructions permettent-elles d’échanger les deux valeurs de B et A ? Si l’on inverse les deux dernières instructions, cela change-t-il quelque chose ? Exercice 1.6 Plus difficile, mais c’est un classique absolu, qu’il faut absolument maîtriser : écrire un algorithme permettant d’échanger les valeurs de deux variables A et B, et ce quel que soit leur contenu préalable. Exercice 1.7 Une variante du précédent : on dispose de trois variables A, B et C. Ecrivez un algorithme transférant à B la valeur de A, à C la valeur de B et à A la valeur de C (toujours quels que soient les contenus préalables de ces variables). Exercice 1.8 Que produit l’algorithme suivant ? Variables A, B, C en Caractères Début A ← "423" B ← "12" C ← A + B Fin Exercice 1.9 Que produit l’algorithme suivant ? Variables A, B, C en Caractères Début A ← "423" B ← "12" C ← A & B Fin Corrigés des Exercices 4 www.tri.on.ma Exercice 1.1 Après La valeur des variables est : A ← 1 A = 1 B = ? B ← A + 3 A = 1 B = 4 A ← 3 A = 3 B = 4 Exercice 1.2 Après La valeur des variables est : A ← 5 A = 5 B = ? C = ? B ← 3 A = 5 B = 3 C = ? C ← A + B A = 5 B = 3 C = 8 A ← 2 A = 2 B = 3 C = 8 C ← B – A A = 2 B = 3 C = 1 Exercice 1.3 Après La valeur des variables est : A ← 5 A = 5 B = ? B ← A + 4 A = 5 B = 9 A ← A + 1 A = 6 B = 9 B ← A – 4 A = 6 B = 2 Exercice 1.4 Après La valeur des variables est : A ← 3 A = 3 B = ? C = ? B ← 10 A = 3 B = 10 C = ? C ← A + B A = 3 B = 10 C = 13 B ← A + B A = 3 B = 13 C = 13 A ← C A = 13 B = 13 C = 13 Exercice 1.5 Après La valeur des variables est : A ← 5 A = 5 B = ? B ← 2 A = 5 B = 2 A ← B A = 2 B = 2 B ← A A = 2 B = 2 Les deux dernières instructions ne permettent donc pas d’échanger les deux valeurs de B et A, puisque l’une des deux valeurs (celle de A) est ici écrasée. Si l’on inverse les deux dernières instructions, cela ne changera rien du tout, hormis le fait que cette fois c’est la valeur de B qui sera écrasée. Exercice 1.6 Début … C ← A A ← B B ← C Fin On est obligé de passer par une variable dite temporaire (la variable C). Exercice 1.7 Début … D ← C C ← B 5 www.tri.on.ma B ← A A ← D Fin En fait, quel que soit le nombre de variables, une seule variable temporaire suffit… Exercice 1.8 Il ne peut produire qu’une erreur d’exécution, puisqu’on ne peut pas additionner des caractères. Exercice 1.9 …En revanche, on peut les concaténer. A la fin de l’algorithme, C vaudra donc "42312". 6 www.tri.on.ma PARTIE 2 Enonce des Exercices Exercice 2.1 Quel résultat produit le programme suivant ? Variables val, double numériques Début Val ← 231 Double ← Val * 2 Ecrire Val Ecrire Double Fin Exercice 2.2 Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le carré de ce nombre. Exercice 2.3 Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libellés apparaissent clairement. - Exercice 2.4 Ecrire un algorithme utilisant des variables de type chaîne de caractères, et affichant quatre variantes possibles de la célèbre « belle marquise, vos beaux yeux me font mourir d’amour ». On ne se soucie pas de la ponctuation, ni des majuscules. Corrigés des Exercices Exercice 2.1 7 www.tri.on.ma On verra apparaître à l’écran 231, puis 462 (qui vaut 231 * 2) Exercice 2.2 Variables nb, carr en Entier Début Ecrire "Entrez un nombre :" Lire nb carr ← nb * nb Ecrire "Son carré est : ", carr Fin En fait, on pourrait tout aussi bien économiser la variable carr en remplaçant les deux avant- dernières lignes par : Ecrire "Son carré est : ", nb*nb C'est une question de style ; dans un cas, on privilégie la lisibilité de l'algorithme, dans l'autre, on privilégie l'économie d'une variable. Exercice 2.3 Variables nb, pht, ttva, pttc en Numérique Début Ecrire "Entrez le prix hors taxes :" Lire pht Ecrire "Entrez le nombre d’articles :" 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 directement. : Ecrire "Le prix toutes taxes est : ", nb * pht * (1 + ttva) C'est plus rapide, plus léger en mémoire, mais un peu plus difficile à relire (et à écrire !) Exercice 2.4 Variables t1, t2, t3, t4 en Caractère Début t1 ← "belle Marquise" t2 ← "vos beaux yeux" t3 ← "me font mourir" t4 ← "d’amour" Ecrire t1 & " " & t2 & " " & t3 & " " & t4 Ecrire t3 & " " & t2 & " " & t4 & " " & t1 Ecrire t2 & " " & t3 & " " & t1 & " " & t4 Ecrire t4 & " " & t1 & " " & t2 & " " & t3 Fin PARTIE 3 Enonce des Exercices Exercice 3.1 Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre est positif ou négatif (on laisse de côté le cas où le nombre vaut zéro). 8 www.tri.on.ma Exercice 3.2 Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur produit est négatif ou positif (on laisse de côté le cas où le produit est nul). Attention toutefois : on ne doit pas calculer le produit des deux nombres. Exercice 3.3 Ecrire un algorithme qui demande trois noms à l’utilisateur et l’informe ensuite s’ils sont rangés ou non dans l’ordre alphabétique. Exercice 3.4 Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre uploads/Finance/ algorithme-s3.pdf