Devoir de Synthèse N°2 ElAttarine Ariana
Exercice 1 (5 pts) :
On se propose d’écrire une application informatique permettant de vérifier si un entier N naturel non nul est divisible par 8 ou non en utilisant la règle de divisibilité suivante :
N est divisible par 8 si l’un des cas suivants est vérifié :
- Si le chiffre des centaines est pair et le nombre formé par les 2 derniers chiffres est multiple de 8.
- Si le chiffre des centaines est impair et le nombre formé par les 2 derniers chiffres diminué de 4 est multiple de 8.
Exemple :
71432 est divisible par 8 car 4 est pair et 32 est divisible par 8.
65128 est divisible par 8 car 1 est impair et 28-4=24 qui est divisible par 8.
Questions
1. Analyser le problème et donner l’algorithme du programme principal.
2. Analyser chaque module et donner son algorithme.
Exercice 2 (5 pts) :
On se propose d’écrire une application informatique permettant d’afficher le Kème minimum d’un tableau T de N réels positifs avec ( 4 ≤ N ≤ 20 et 1 ≤ K ≤ N ).
Exemple :
Pour N=7 et le tableau T suivant : 11----1,5----12----3,2----6----11----1,7
Si K=1 alors le programme affiche « le minimum d’ordre 1 est : 1,5 » Si K=3 alors le programme affiche « le minimum d’ordre 3 est : 3,2 » Si K=5 alors le programme affiche « le minimum d’ordre 5 est : 11 » Questions
1. Analysez le problème, le décomposez en modules et déduisez l’algorithme du programme principal.
2. Analyser chaque module et donner son algorithme.
Exercice 3 (10 pts) :
On se propose d’écrire une application informatique permettant de :
- Remplir une matrice M de P lignes et Q colonnes par des entiers (3 ≤ P ≤ 10 et 3 ≤ Q ≤ 10), - Trier les éléments de chaque ligne de la matrice en ordre croissant,
- Remplir un tableau T en appliquant le principe suivant : 1. Ranger la première ligne de la matrice M dans T
2. Parcourir le reste de la matrice et placer chaque élément de M dans T de manière à le garder toujours trié,
- Remplir de nouveau M par les éléments de T Questions
1. Analysez le problème, le décomposez en modules et déduisez l’algorithme du programme principal.
2. Analysez chaque module et donnez son algorithme.
