Devoir de contrôle n°2 (série B) : fonctions, procédures et chaînes

Exercice 1 : puissances et factorielle (7 pts)

Sans utiliser l'opérateur ** ni de fonction toute faite, écrire :

• une fonction puissance(a, b) qui retourne a à la puissance b (a entier, b entier positif ou nul) ;
• une fonction factorielle(n) qui retourne n! = 1 × 2 × … × n (avec 0! = 1) ;
• le programme principal : il lit un entier n (saisie contrôlée, 0 ≤ n ≤ 10) puis affiche 2 puissance n et n!.

Pour n = 5 :

2^5 = 32
5! = 120

• 1) Analyse et TDO du programme principal (2 pts).
• 2) Les deux fonctions en notation algorithmique (3 pts).
• 3) Le programme en Python (2 pts).

Exercice 2 : une procédure pour afficher un tableau (7 pts)

Un tableau T contient n entiers (n ≤ 25). Écrire :

• une procédure afficher(T, n) qui affiche les valeurs de T sur une seule ligne, séparées par un tiret (sans tiret à la fin) ;
• une fonction somme_pairs(T, n) qui retourne la somme des valeurs paires de T ;
• une procédure echange(T, i, j) qui échange les valeurs des cases i et j ;
• le programme principal : il lit n puis les n valeurs, affiche le tableau, affiche la somme des valeurs paires, échange la première et la dernière case, puis affiche de nouveau le tableau.

Pour le tableau 4, 7, 10, 3 :

4-7-10-3
Somme des pairs : 14
3-7-10-4

• 1) Les sous-programmes en notation algorithmique (4 pts).
• 2) Le programme en Python (3 pts).

Exercice 3 : initiales et mots (6 pts)

On lit une phrase composée de mots séparés par un seul espace (pas d'espace au début ni à la fin). Écrire :

• une fonction nb_mots(ph) qui retourne le nombre de mots de la phrase ;
• une fonction initiales(ph) qui retourne les initiales des mots, en majuscules et séparées par des points (par exemple « Mission Carthage » donne « M.C. ») ;
• le programme principal : il lit la phrase puis affiche le nombre de mots et les initiales.

Pour la phrase mission carthage tunisie :

Mots : 3
Initiales : M.C.T.

• 1) Écrire les sous-programmes en notation algorithmique (4 pts).
• 2) Écrire le programme en Python (2 pts).