Révision DS
Exercice 1
Un nombre en escalier est un nombre dont les chiffres sont strictement croissants ou
strictement décroissants.
Exemples de nombres en escalier : 1234, 3579, 864, 97531
Exemples de nombres qui ne sont pas en escalier : 1223, 554, 3412.
Travail demandé :
On vous demande d’écrire un algorithme modulaire permettant de :
- Saisir un entier N (avec 3 < N ≤ 100) qui représente la taille d’un tableau T1.
- Remplir un tableau T1 par N entiers strictement positifs.
- Remplir un deuxième tableau T2 par les éléments de T1 qui sont "en escalier".
- Afficher les contenus des deux tableaux triés T1 et T2.
Exercice 2
Un nombre ondulant est un nombre constitué d’au moins trois chiffres, dont les chiffres
alternent régulièrement entre deux valeurs différentes. Il est formé par la répétition d’un
motif à deux chiffres distincts, du type : a b a b a b ... avec la condition que a ≠ b.
Conditions précises :
1. Le nombre doit comporter au moins trois chiffres.
2. Si on note les deux premiers chiffres a et b, alors :
o a≠b
o Le nombre doit suivre strictement l’alternance : chiffre 1 = a, chiffre 2 =
b, chiffre 3 = a, chiffre 4 = b, etc.
Travail demandé :
On vous demande d’écrire un algorithme modulaire permettant de :
- Saisir un entier N (avec 3 < N ≤ 100) qui représente la taille d’un tableau T1.
- Remplir un tableau T1 par N entiers strictement positifs.
- Remplir un deuxième tableau T2 par les éléments de T1 qui sont "ondulants".
- Trier les deux tableaux T1 et T2 par ordre croissant.
- Afficher les contenus des deux tableaux triés T1 et T2.