Série de révision

Algorithmique avancé

Exercice 1
1- Ecrire une fonction INVERSION qui permet de retourner un nombre comprenant les mêmes
chiffres que le nombre passé en paramètre mais dans l’ordre inverse.
Exemple :
Si N = 1236 est passé en paramètre alors la fonction retourne 6321.
2- Ecrire une fonction PALINDROME qui vérifie et retourne
 1 si un nombre N est un palindrome et ceci en faisant appel à la fonction de la question
précédente. Un palindrome est un nombre symétrique, par exemple 12321, 342243 et
77 sont des palindromes.
 0 si non.
3- Ecrire l’algorithme principal qui fait appel aux fonctions ci-dessus pour :
 Saisir un entier positif N,
 Afficher si N palindrome ou non.

Exercice 2
On se propose de calculer la racine carrée d’un réel positif X donné en utilisant la suite suivante :

U0 = (1 + X)/2
Un+1 = (Un + X/Un)/2

On vous demande d’écrire les fonctions suivantes :

1- Une procédure SAISIE permettant de saisir un réel positif.
2- Une fonction RACINE permettant de calculer et retourner la racine carrée de X.
Calculer les premiers termes jusqu’à ce que la différence entre deux termes successifs devienne
<=10-4, le dernier terme calculé est une valeur approchée de racine de X.
3- Ecrire l’algorithme principal qui fait appel aux procédure/ fonctions ci-dessus pour afficher
la racine carrée d’un réel.

Exercice 3
Un nombre est dit totalement impair si tous ses chiffres impairs occupent des positions
impaires.
On vous demande d’écrire les fonctions suivantes :
1. Un fonction permettant de saisir et retourner un entier NB ( NB > 10 ),
2. Une procédure qui affiche les positions des chiffres impairs de NB,
3. Une fonction qui retourne 1 si NB est totalement impair ou non.
Remarque :
 Les positions des chiffres sont numérotées de la droite vers la gauche en commençant
par 1.
Exemple 1:
 Donner un entier : 213
Résultat :
 Les positions : 1 2
213 n’est pas totalement impair.
Exemple 2:
 Donner un entier : 6745
Résultat :
Les positions : 1 3
6745 est totalement impair.

Exercice 4
Ecrire un algorithme qui saisit un entier naturel n (5<n<15) puis deux tableaux A et B composés
chacun de n réels. Le programme doit comparer les tableaux A et B et afficher l'un des messages
suivants : "A> B" ou "A = B" ou "A <B" ou "A et B ne sont pas comparables"
Remarquons que :
- A >B si pour tout i de {1,…., n}, A[i] > B[i]
- A < B si pour tout i de {1,…., n}, A[i] < B[i]
- A = B si pour tout i de {1,..., n}, A[i] = B[i]
- A et B ne sont pas comparables dans les autres cas.

Exercice 5
Un entier M forme une progression croissante si les chiffres qui le composent sont ordonnés
par ordre croissant.
Un entier M forme une progression décroissante si les chiffres qui le composent sont ordonnés
par ordre décroissant. On pourra prendre comme sens du gauche à droite.
Exemples :
M = 1379 a des chiffres en progression croissante
M = 188 a des chiffres en progression croissante
M = 642 a des chiffres en progression décroissante
M = 5433 a des chiffres en progression décroissante
M = 132 a des chiffres qui ne forment pas une progression ni croissante ni
décroissante.
Ecrire un algorithme composé de fonctions et de procédures permettant de remplir un tableau
T par N(5<N<50) entiers strictement positifs qui doivent comporter au moins 3 chiffres,
forme puis affiche les 2 tableaux T1 et T2 sachant que :
o T1 contient les éléments de T qui forment une progression croissante,
o T2 contient les éléments de T qui forment une progression décroissante.
Exemple
Pour N = 7

5789 320 166 951 187 390 721

T

T1 5789 166

T2 320 951 721