Exercice 1 : (8 points) Soit l’algorithme suivant Début Inconnue Ecrire (“Donner une chaine”) ; Lire (ch) […]
Exercice 1 : (8 points)
Soit l’algorithme suivant
- Début Inconnue
- Ecrire (“Donner une chaine”) ; Lire (ch) 2) S <- 0
Répéter
Si (non (ch[1] dans [“0” .. “9”])) alors Efface (ch, 1, 1)
Sinon
Valeur (ch, x, e)
Si (e ≠ 0) alors
r <- e
Valeur (sous-chaine (ch, 1, e-1), x, e) Efface (ch, 1, r-1)
Sinon ch := “”
Fin si
s <- s + x
Fin si Jusqu’à (ch = “”)
- Ecrire (s)
- Fin Inconnue
Sachant que : Ch = “6+8+10+69+3”
- Le programme affiche: ……………
- Que fait cet algorithme ?
…………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………
Problème : (12 points)
Ecrire une analyse et en déduire l’algorithme d’un programme intitulé NOMBRE qui permet de remplir un tableau T de N caractères (sachant que 3≤N≤30 et chaque caractère donné doit être une lettre alphabétique), de chercher et d’afficher le nombre de lettres majuscules et le nombre de lettres minuscules dans le tableau.
Exemple: N=5
T | “a” | “H” | “T” | “f” | “G” |
1 | 2 | 3 | 4 | 5 |
Le programme affiche: “Le nombre de majuscules est 3 et le nombre de minuscules est 2”.
………………………………………………………………………………..………………………………………………..………………………………………………..
………………………………………………..………………………………………………..………………………………………………..………………………………
………………..………………………………………………..………………………………………………..………………………………………………..……………
…………………………………..………………………………………………..………………………………………………..……………………………………………
…..………………………………………………..………………………………………………..………………………………………………..…………………………
……………………..………………………………………………..………………………………………………..………………………………………………..………
………………………………………..………………………………………………..………………………………………………..………………………………………
………..………………………………………………..………………………………………………..………………………………………………..……………………
…………………………..………………………………………………..………………………………………………..………………………………………………..…
……………………………………………..………………………………………………..………………………………………………..…………………………………
……………..………………………………………………..………………………………………………..………………………………………………..………………
………………………………..………………………………………………..………………………………………………..……………………………………………….
.………………………………………………..………………………………………………..………………………………………………..………………………………
………………..………………………………………………..………………………………………………..………………………………………………..……………
…………………………………..………………………………………………..………………………………………………..……………………………………………
…..………………………………………………..………………………………………………..………………………………………………..…………………………
……………………..………………………………………………..………………………………………………..………………………………………………..………
………………………………………..………………………………………………..………………………………………………..………………………………………
………..………………………………………………..………………………………………………..………………………………………………..……………………
…………………………..………………………………………………..………………………………………………..………………………………………………..…
……………………………………………..………………………………………………..………………………………………………..…………………………………
……………..………………………………………………..………………………………………………..………………………………………………..………………
………………………………..………………………………………………..………………………………………………..……………………………………………….
.………………………………………………..………………………………………………..………………………………………………..………………………………
………………..………………………………………………..………………………………………………..………………………………………………..……………
…………………………………..………………………………………………..………………………………………………..……………………………………………
…..………………………………………………..………………………………………………..………………………………………………..…………………………
……………………..………………………………………………..……………………………………………………………………………………………………………
……………………..………………………………………………..………………………………………………..………………………………………………..………
………………………………………..………………………………………………..………………………………………………..………………………………………
………..………………………………………………..………………………………………………..………………………………………………..……………………
…………………………..………………………………………………..………………………………………………..………………………………………………..…
……………………………………………..………………………………………………..………………………………………………..…………………………………
……………..………………………………………………..………………………………………………..………………………………………………..………………
………………………………..………………………………………………..………………………………………………..……………………………………………….
.………………………………………………..………………………………………………..………………………………………………..………………………………
………………..………………………………………………..………………………………………………..………………………………………………..……………
…………………………………..…………………………………………………………………………………………………………………………………………………
…………………………………………..………………………………………..……………………………………………………………………………………………….