Vous êtes sur la page 1sur 2

Procédure saisir n avec contrôle de Procédure remplissage d’un tableau T de Procédure remplissage d’un tableau par

saisie (n entre 5 et 10) : taille n : des entiers >0

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 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 Ecrire (″T[″,0,″] = ″) ; Lire (t[0])
t[i] aléa (10,90) t[i] chr( aléa (ord(‘A’),ord(‘Z’))) Pour i de 1 à n-1 faire
fin pour Fin pour Répéter
Fin fin Ecrire (″t[″,i,″] = ″)
Lire (t[i])
Jusqu’à (t[i]>t[i-1])
Fin Pour
Fin

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 i0 , trouve Faux i0 , 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
nbnb+1 trouve Vrai ii+1
fin si sinon
sinon
fin pour testFaux
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 Maximum(t:tab;n:entier ) : entier


Début Fonction inverse (ch : chaine) : chaine Fonction somme (t:tab;n:entier ) : entier
Max  t[0] Début Debut
Pour i de 1 à n-1 faire ch1’’’’ S 0
Si t[i] > Max alors Pour i de 0 à long(ch)-1 faire Pour i de 0 à n-1 faire
Max  t[i] ch1ch[i]+ch1 S S + t[i]
Fin pour Fin pour
Finsi
Retourner (ch1)
Fin pour Retourner S
fin
Retourner( Max) Fin
Fin
Fonction somme des diviseurs d’un Fonction nombre des diviseurs d’un Fonction somme des chiffres d’un entier
entier x : entier x : N

Fonction sommediv (x :entier ) : entier Fonction nbdiv (x :entier ) : entier Fonction sommechiffre(N:entier):entier
Début Début
Début
S 0 nb0
Pour i de 1 à x faire Pour i de 1 à x faire S0
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 xa
Ecrire (″T[″,i,″] = ″,T[i]) ; si(a>b)alors Tantque (x mod b≠0) faire
Fin pour aa-b xx+a
fin sinon fin tantque
bb-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
okvrai 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
intert[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

Vous aimerez peut-être aussi