Informatique

Résumé
Les sous programmes
** Les fonctions **

Prof : Mr. Anis ELBAHI

Sousse (Khezama - Sahloul) Nabeul / Sfax / Bardo / Menzah El Aouina /

Ezzahra / CUN / Bizerte / Gafsa / Kairouan / Medenine / Kébili / Monastir /
Gabes / Djerba

www.takiacademy.com 73.832.000
Informatique

1. Chercher le maximum d’un tableau d’entiers

Fonction maximum ( T : tab , n :entier) : entier

Début
Max  T[0]
Pour i de 1 à n-1 faire
Si (T[i]>Max) alors
Max  T[i]
FinSi
Fin Pour
Retourner (Max)
Fin

2. Chercher le minimum d’un tableau d’entiers

Fonction minimum ( T : tab , n :entier) : entier

Début
Min  T[0]
Pour i de 1 à n-1 faire
Si (T[i]<Min) alors
Min  T[i]
FinSi
Fin Pour
Retourner (Min)
Fin

3. Calculer le nombre d’occurrence (apparition) d’un entier (x)

dans un tableau (T)

Fonction nb_occ ( T : tab , n, x :entier) : entier

Début
nb  0
Pour i de 0 à n-1 faire
Si (T[i] = x ) alors
nb  nb+1
FinSi
Fin Pour
Retourner (nb)
Fin

-Page -2
Informatique

4. Chercher un élément (x) dans un tableau (T)

Fonction Recherche_seq ( T :tab, x, n : entier) : booléen

Début
i0
Test  Faux
Tant que (i<n) et (Test=Faux) Faire
Si (T[i]=x) alors
Test  Vrai
Sinon
ii+1
Finsi
Fin Tant Que
Retourner (Test)
Fin

5. Calculer le nombre d’occurrence (apparition) d’un caractère (c)

dans une chaine de caractères (ch)

Fonction nb_occ ( ch : chaine , c : caractère) : entier

Début
nb  0
Pour i de 0 à long(ch)-1 faire
Si (ch[i] = c ) alors
nb  nb+1
FinSi
Fin Pour
Retourner (nb)
Fin

6. Inverser une chaine de caractères

Fonction inverser ( ch : chaine) : chaine

Début
R  ""
Pour i de long(ch)-1 à 0 (pas = -1) faire
R  R + ch[i]
Fin Pour
Retourner (R)
Fin

-Page -3
Informatique

7. Construire aléatoirement une chaine de 15 lettres alphabétiques

majuscules

Fonction chaine_alea ( ) : chaine

Début
ch  ""
Pour i de 0 à 14 faire
ch  ch + chr(alea(65,90))
Fin Pour
Retourner (ch)
Fin

8. Vérifier si une chaine de caractères est alphabétique ou non

Fonction alpha ( ch : chaine) : booléen

Début
Test  Vrai , i 0
Tant que (i<long(ch)) et (Test = Vrai) Faire
Si ( ch[i] ∈ ["A".."Z" ] ) ou ( ch[i] ∈ ["a".."z" ] ) Alors
ii+1
Sinon
Test  Faux
Finsi
Fin Tant que
Retourner (Test)
Fin

9. Vérifier si une chaine de caractères est numérique ou non

Fonction num ( ch : chaine) : booléen

Début
Test  Vrai , i 0
Tant que (i<long(ch)) et (Test = Vrai) Faire
Si ( ch[i] ∈ ["0".."9" ] ) Alors
ii+1
Sinon
Test  Faux
Finsi
Fin Tant que
Retourner (Test)
Fin

-Page -4
Informatique

10. Vérifier si une chaine de caractères est alphanumérique ou non

Fonction alpha_num ( ch : chaine) : booléen

Début
Test  Vrai
i 0
Tant que (i<long(ch)) et (Test) Faire
Si ( ch[i] ∈ ["0".."9" ] ou ch[i] ∈ ["A".."Z" ] ou ch[i] ∈ ["a".."z" ] ) Alors
ii+1
Sinon
Test  Faux
Finsi
Fin Tant que
Retourner (Test)
Fin

11. Convertir une chaine de caractères majuscule en minuscule

Fonction Minus ( ch : chaine) : chaine

Début
R  ""
Pour i de 0 à long(ch)-1 faire
R  R + chr(ord(ch[i])+32)
Fin Pour
Retourner (R)
Fin

12. Convertir une chaine de caractères minuscule en majuscule

Fonction Maj ( ch : chaine) : chaine

Début
R  ""
Pour i de 0 à long(ch)-1 faire
R  R + chr(ord(ch[i])-32)
Fin Pour
Retourner (R)
Fin

-Page -5
Informatique

13. Extraire les chiffres à partir d’une chaine de caractères

Fonction extraire ( ch : chaine) : chaine

Début
R  ""
Pour i de 0 à long(ch)-1 faire
Si ("0" ≤ ch[i]≤ "9") alors
R R + ch[i]
Finsi
Fin Pour
Retourner (R)
Fin

14. Calculer la puissance de deux entiers positifs (ab)

Fonction puissance ( a,b : entier) : entier

Début
p1
Pour i de 1 à b faire
p  p*a
Fin Pour
Retourner (p)
Fin

15. Calculer la factorielle d’un entier (n!)

Fonction factoriel ( n : entier) : entier

Début
f1
Pour i de 2 à n faire
ff*i
Fin Pour
Retourner (f)
Fin

-Page -6
Informatique

16. Calculer le PGCD de deux entiers x et y

Fonction PGCD ( x, y : entier) : entier

Début
Tant que (x≠y) faire
Si (x > y) alors
x  x-y
Sinon
y  y-x
Finsi
Fin Tant que
Retourner (x)
Fin

17. Calculer le PPCM de deux entiers x et y

Fonction PPCM ( x, y : entier) : entier

Début
aux x
Tant que (x mod y ≠ 0) faire
x  x + aux
Fin Tant que
Retourner (x)
Fin

18. Vérifier si un nombre est premier ou non

Fonction Premier ( x : entier) : booléen

Début
nb0
Pour i de 1 à x faire
Si ( x mod i = 0 ) alors
nbnb+1
Finsi
Fin pour
Retourner (nb=2)
Fin

-Page -7
Informatique

19. Vérifier si un nombre est parfait ou non (un nombre est dit
parfait s’il est égal à la somme de tous ses diviseurs autre que lui-
même comme le 6=1+2+3)

Fonction Parfait ( x : entier) : booléen

Début
s0
Pour i de 1 à x div 2 faire
Si ( x mod i = 0 ) alors
Ss+i
Finsi
Fin pour
Retourner (s=x)
Fin

20. Calculer la somme des chiffres d’un nombre x positif

Fonction Som_chiffres ( x : entier) : entier

Début
S0
Répéter
S  S + x mod 10
x  x div 10
Jusqu’à(x=0)
Retourner (S)
Fin

-Page -8