Académique Documents
Professionnel Documents
Culture Documents
NB : un nombre entier supérieur à 1 est dit premier s’il n’est divisible que par 1 et par lui-même.
On se propose d’écrire un programme qui permet de :
1- Remplir un tableau T par N entiers strictement supérieurs à 1 et distincts (avec 10<=N<45).
2- Trier dans l’ordre croissant les éléments premiers sûr du tableau T suivis du reste des éléments sans
tri.
3- Afficher le tableau T résultant.
*************************************
ALGORITHME ET PROGRAMMATION
Prof : Mme HAMMAMI BAHLOUL Awatef BAC2023
Procédure Remplir(@ T : Tab, n : entier )
Début T. D. O. L.
Répéter Objet Nature / Type
Écrire ("t[1]= ") i entier
Lire (T[1]) recherche fonction/booléen
Jusqu’à T[1]>1
Pour i de 2 à n faire
Répéter
Écrire ("t[i]= ")
Lire (T[i])
Jusqu’à T[i]>1 et recherche(t[i],T, i-1)=Faux
Fin pour
Fin
Fonction recherche(x :entier, T : Tab, p :entier ) : booléen
Début
test faux
T. D. O. L.
i1
Objet Nature / Type
répéter
si x=T[i] alors j entier
test booléen
test vrai
sinon
ii+1
finsi
jusqu’à test=vrai ou i>p
retourner test
fin
********************************************
procédure tri( @T : Tab, n :entier ) T. D. O. L.
Début
Objet Nature / Type
Découpage(T,n,T1,T2,n1,n2) Découpage procédure
Trier(T1,n1) Trier procédure
Assemblage(T,n,T1,T2,n1,n2) assemblage procédure
fin
********************************************
Procédure trier(@ t1 : Tab, n1 : entier ) T. D. O. L.
Début Objet Nature / Type
Répéter i Entier
PermutFaux
aux Entier
Pour i de 1 à n1-1 faire
permut booléen
Si t1[i]>t1[i+1] alors
Auxt1[i]
t1[i]t1[i+1]
t1[i+1]aux
permutVrai
fin si
fin pour
Jusqu’à permut=Faux
fin
ALGORITHME ET PROGRAMMATION
Prof : Mme HAMMAMI BAHLOUL Awatef BAC2023
*******************************************
Procédure Découpage(t :tab, n :entier, @t1,t2 :tab, @n1,n2 :entier)
T. D. O. L.
Début
Objet Nature / Type
n10
n20 i Entier