Académique Documents
Professionnel Documents
Culture Documents
Procédure saisir (@n:entier ) Procédure remplir (@T :tab;n:entier ) Procédure remplir (@t:tab;n:entier )
Début Début Début
Répéter Pour i de 0 à n-1 faire Pour i de 1 à n-1 faire
Ecrire (″n=″) Ecrire (″T[″,i,″] = ″) Répéter
Lire( n ) Lire (T[i]) Ecrire (T[″,i,″] = ″)
Jusqu’à (5≤n≤10) Fin pour Lire (T[i])
Fin fin Jusqu’à (T[i]>0)
Fin Pour
Fin
Procédure remplissage d’un tableau Procédure remplissage d’un tableau par Procédure remplissage d’un tableau par
par des entiers au hasard (entre 10 des lettres alphabétiques majuscule au des
et 90) : hasard éléments en ordre :
Procédure remplissage d’un tableau Procédure remplissage d’un tableau par n Procédure remplissage d’un tableau
par des entiers de deux chiffres entiers distincts par des chaines ne contenant que des
lettres alphabétiques
Procédure remplir (@t :tab ;n :entier ) Procédure remplir (@t :tab ;n :entier ) Procédure remplir (@t:tab;n:entier )
Début Début Début
Pour i de 0 à n-1 faire Pour i de 0 à n-1 faire Pour i de 0 à n-1 faire
Répéter Répéter Répéter
Ecrire (″t[″,i,″] = ″) Ecrire (″t[″,i,″] = ″) Ecrire (″t[″,i,″] = ″)
Lire (t[i]) Lire (t[i]) Lire (t[i])
Jusqu’à (10<=t[i]<=99) Jusqu’à(recherche(t,i,t[i])=faux) Jusqu’à (verif(t[i])=vrai)
Fin Pour Fin Pour Fin Pour
Fin Fin Fin
Fonction nombre occurrence de x Fonction recherche d’un élément x dans Fonction verif pour vérifier si la chaine ch
dans tableau T de taille n : un tableau T de n éléments ne contient que des lettres alphabétiques
Fonction nbocc(t :tab,n,x :entier):entier Fonction recherche(T:tab ,n,x : entier):booléen Fonction verif(ch :chaine):booléen
Début Début Début
nb 0 i0 , trouve Faux i0 , test vrai
Pour i de 0 à n-1 faire Tant que (i<n)et (trouve==Faux) faire Tant que (i<long(ch))et (test==vrai) faire
Si t[i]=x alors si v[i]=y alors si (’A’< majus(ch[i])< ‘Z’) alors
nbnb+1 trouve Vrai ii+1
fin si sinon
sinon
fin pour testFaux
i i+1
Retourner (nb) finsi
finsi
fin fin tantque
fin tant que
Retourner( test)
Retourner( trouve)
fin
fin
Fonction somme des éléments de tableau
Fonction inverse d’une chaine ch
Fonction maximum d’un tableau : T de n entiers :
Fonction sommediv (x :entier ) : entier Fonction nbdiv (x :entier ) : entier Fonction sommechiffre(N:entier):entier
Début Début
Début
S 0 nb0
Pour i de 1 à x faire Pour i de 1 à x faire S0
Si x mod i=0 alors Si x mod i=0 alors Répéter
S S + i nb nb + i S S + N MOD 10
FinSi FinSi
N N DIV 10
Fin pour Fin pour
Retourner S Retourner nb Jusqu’à (N = 0)
Fin Fin Retourner (S)
fin
Procédure affichage du contenu d’un Fonction Pgcd de deux entiers Fonction PPCM de deux entiers
tableau :
Procédure affichage( T :tab ;n :entier) Fonction pgcd(a,b :entier ) :entier Fonction ppcm(a,b :entier ):entier
Début Début Début
Pour i de 0 à n-1 faire Tantque (a≠b) faire xa
Ecrire (″T[″,i,″] = ″,T[i]) ; si(a>b)alors Tantque (x mod b≠0) faire
Fin pour aa-b xx+a
fin sinon fin tantque
bb-a retourner(x)
finsi fin
fin tantque
retourner(a)
fin
Procédure TRI à bulles d’un tableau Procédure TRI par sélection d’un tableau Fonction premier
de n entiers (croissant de n entiers (croissant)
Procédure Tri (@t :tab ;n :entier ) Procédure Tri (@ V : tab ; n : entier) Fonction Premier (n : entier) : booléen
Début Début Début
Répéter Pour i De 0 A n – 2 Faire prem ← vrai , i ← 2
okvrai posmin ← i Tantque (prem ) ET (i ≤n div 2]) Faire
Pour i de 0 à n-2 faire Pour j De i + 1 A n-1 Faire prem ← (n mod i) ≠ 0
si(t[i]>t[i+1])alors Si V [posmin] > V [j] Alors i←i+1
intert[i] posmin ← j FinTantque
t[i] t[i+1] FinSi Retourner prem
t[i+1] inter FinPour Fin
ok faux Si posmin≠i Alors
finsi aux ← V[i]
Fin Pour V [i] ← V [posmin]
Jusqua (ok=vrai) V [posmin] ← aux
Fin FinSi
FinPour
Fin