Pensée Computationnelle : Algorithmes et programmation Niveau : 3ème SI 1
Série N°3
(Révision)
Lycée Rue Ali Belhouane Nabeul Enseignante : Mme Houda Ben Saïd
Exercice 1 :
Ecrire un module en Python permettant l’insertion d'un entier x dans un tableau T de taille
N à une position p.
Exercice 2 :
Saisir un tableau T de taille n (entre 5 et 10) en ordre décroissant (tq T[2]<=T[1], T[3]<=t[2] )
puis Insérer un élément X dans T à sa bonne place pour garder le tableau trié.
Exercice N°3 :
Ecrire un module permettant de fusionner deux tableaux triés T1 et T2 de taille
respective n1 et n2 (entre 1 et 10) dans un tableau T de taille n.
Exemple :
0 1 2 3 4 5
T1 3 7 12 20 35 50
0 1 2 3
T2 1 5 15 18
Résultat de la fusion :
0 1 2 3 5 6 7 8 9 10
T 1 3 5 7 12 15 18 20 35 50
Exercice 4 :
Remplir un tableau T de taille n (entre 3 et 9) par des chaines composées par des lettres
seulement et de longueur ne dépassant pas 10 caractères puis inverser le tableau enfin
l'afficher.
Exemple :
0 1 2 3 4
T Bonne Chance Bac info Tunisie
Résultat après inversion :
0 1 2 3 4
T Tunisie info Bac Chance Bonne
Lycée Rue Ali Belhouane Nabeul Mme Houda Ben Said AS :2024/2025
Pensée Computationnelle : Algorithmes et programmation Niveau : 3ème SI 1
Exercice5 :
On appelle nombre de Keith, un nombre K de n chiffres ayant la propriété suivante :
En partant des nombres composés chacun d'un des n chiffres de K, on compose une sorte
de suite de Fibonacci en calculant la somme des n derniers nombres de la suite pour
déterminer le suivant.si cette suite fournit à un moment le nombre K, ce nombre est dit
nombre de Keith.
Ecrire un programme qui permet de saisir deux entiers naturels non nuls a et b
(10<=a<b<1000) puis de chercher puis afficher tous les nombres de Keith dans [a,b].
Exemple : pour K=197
1+9+7=17 ⟶ 9+7+17=33 ⟶ 7+17+33=57 ⟶ 17+33+57=107 ⟶ 33+57+107=197 ⟶Donc
197 est un nombre de Keith.
Autres exemples :14, 19, 28, 47, 61, 75,197, 742
Exercice6 :
Exercice7 :
Écrire un programme qui permet de Saisir un réel x entre 0 et 1, puis calculer puis afficher la
valeur approchée VA de exp(x) avec la formule suivante :
𝑥 𝑥2 𝑥3
𝑒𝑥 = 1 + + + + ⋯,
1! 2! 3!
NB : Faire le calcul jusqu'à 𝑥 𝑖⁄ ≤ 0,001
𝑖!
Lycée Rue Ali Belhouane Nabeul Mme Houda Ben Said AS :2024/2025