Devoir de contrôle n°2 (série C) : nombres palindromes, tableau sans doublons, mot sans voyelles

2ème année Technologies de l'informatique (TI), 2ème trimestre. Durée : 1 heure. Sur 20 points.

Les sous-programmes s'écrivent en notation algorithmique (DEF FN / DEF PROC), les programmes en Python. Barème sur 20 points.

Exercice 1 : les nombres palindromes (6 pts)

Un entier est un palindrome s'il est égal à son miroir (l'entier écrit à l'envers) : 1221 et 7 sont des palindromes, 120 n'en est pas un (son miroir est 21).

1) Écrire la fonction Miroir(n) qui renvoie l'entier n écrit à l'envers (2 pts).
2) Écrire la fonction Palindrome(n) qui utilise Miroir (1 pt).
3) Écrire le programme qui lit a et b (10 ≤ a ≤ b ≤ 9999, saisie contrôlée) et affiche le nombre de palindromes entre a et b (2 pts).
4) Pourquoi Miroir est-elle une fonction et non une procédure ? (1 pt)

Pour a = 10 et b = 200, le programme affiche : 19 palindrome(s)

Exercice 2 : un tableau sans doublons (7 pts)

On veut remplir un tableau T de n entiers (2 ≤ n ≤ 15) tous différents : quand l'utilisateur saisit une valeur déjà présente, on la lui redemande.

1) Écrire la fonction Existe(T, k, x) qui renvoie Vrai si x est l'un des k premiers éléments de T (2 pts).
2) Écrire la procédure Remplir(T, n) qui utilise Existe (2 pts).
3) Écrire la procédure Afficher(T, n) qui affiche les éléments sur une ligne (1 pt).
4) Écrire le programme principal, puis donner les appels effectués quand on saisit 4, 7, 4, 2 pour n = 3 (2 pts).

Pour n = 3 et les saisies 4, 7, 4, 2, le programme affiche : 4 7 2

Exercice 3 : un mot sans voyelles (7 pts)

1) Écrire la fonction Voyelle(c) qui renvoie Vrai si le caractère c est une voyelle (a, e, i, o, u, y, en minuscule ou en majuscule) (2 pts).
2) Écrire la fonction SansVoyelles(ch) qui renvoie la chaîne ch privée de ses voyelles (2 pts).
3) Écrire la fonction Taux(ch) qui renvoie le pourcentage de voyelles dans ch, arrondi à l'entier le plus proche (1 pt).
4) Écrire le programme qui lit un mot non vide (saisie contrôlée) et affiche le mot sans voyelles et le taux (2 pts).

Pour le mot Informatique, le programme affiche :

nfrmtq
Voyelles : 50 %

Correction détaillée

La correction de ce devoir est réservée aux abonnés. Elle donne l'analyse, l'algorithme en notation tunisienne, le programme Python vérifié et les erreurs fréquentes de chaque exercice. Avec un compte gratuit, tu peux ouvrir 3 corrections de ton choix.

Sujet original écrit pour Mission Carthage, troisième série d'entraînement pour le devoir de contrôle du 2e trimestre (fonctions et procédures).

Tout le programme : 2ème année Technologies de l'informatique (TI) · Revoir le cours · Tous les devoirs