Lycée Hawel El wedi Modules usuels :Classes :4sc1(Nouveau régime ) Pro : Mr.

Dhaou Mohamed
Quelques algorithmes usuels(Python)
Annexe : 1 : Procédure permute :
from random import* 5 : Procédure affichage d’un tableau avec condition : 8 : Procédure remplissage d’un tableau par des Procedure permut(@ a,b: entier)
x=randint(10,91) retourne un entier aléatoire ( affichages les éléments pairs de T) éléments en ordre : Debut
entre 10 et 90 Procedure affiche ( t:tab;n:entier) Procedure remplir (@t:tab;n:entier ) a=a+b
from numpy import* Debut Debut b=a-b
Pour i de 1 à n-1 faire Ecrire (″T[″1″] = ″) ; Lire (t[1])
si t[i] mod 2 = 0 alors a=a-b
Pour i de 2 à n-1 faire
2 : Procédure saisir n avec contrôle de saisie : Fin
Ecrire (″T[″,i,″] = ″,t[i]); Répéter
Procedure saisir (@m:entier )
Fin Ecrire (″t[″,i,″] = ″);
Debut
Lire (t[i])
Répéter
Jusqu’à (t[i]>t[i-1])
Ecrire (″m=″);
Fin Pour
Lire( m );
Fin
Jusqu’à (m dans[5..10]);
6 : Procédure remplissage d’un tableau avec condition :
Fin Saisir
( remplissage par des entiers >0)
Procedure remplir (@t:tab;n:entier ) 9 : Procédure remplissage d’un tableau par des lettres
3 : Procédure remplissage d’un tableau :
Debut au hasard :
Procedure remplir (@ v:tab;m:entier ) Procedure remplir (@t:tab;n:entier )
Pour i de 1 à n-1 faire
Debut Répéter Debut
Pour i de 0 à n-1 faire Ecrire (″t[″,i,″] = ″); Pour i de 1 à n-1 faire 12 : Fonction maximum d’un tableau :
Ecrire (″v[″,i,″] = ″); Lire (t[i]) t[i] chr( aléa (65,124); Fonction Maximum(t:tab;n:entier ) : entier
Jusqu’à (t[i]>0) Fin Debut
Lire (v[i]) Max  t[1]
Fin Pour
Fin Fin Pour i de 2 à n-1 faire
4 : Procédure affichage d’un tableau : Si t[i] > Max alors Max  t[i]
Procedure affichage( v:tab;m:entier) Retourner Max
Debut 10 : Fonction somme des éléments de tableau T : Fin
7 : Procédure remplissage d’un tableau par des
Pour i de 0 à n-1 faire fonction somme (t:tab;n:entier ) : entier 13 : fonction nombre occurrence de x dans tableau T :
entiers au hasard ( entre 10 et 90 ) :
Ecrire (″V[″,i,″] = ″,v[i]); Debut
Procedure remplir (@t:tab;n:entier ) Fonction nbocc(v :tab,m,y :entier):entier
Fin S0
Debut Debut
4 : Procédure affichage inverse d’un Pour i de 1 à n-1 faire Pour i de 1 à n-1 faire
tableau : S  S + t[i] Nbocc 0
t[i] aléa (10,91)
Procedure affichage inverse( t:tab;n:entier) retourner t Somme  S Pour i de 1 à n-1 faire
Debut Fin Fin Si v[i]=y alors
Pour i de n-1 à 0 faire ( pas -1) nboc=nboc+1
Ecrire (t[i],″ ″); 16- Procédure extraire à partir d’ un tableau T les
retourner nbocc
Fin éléments pairs dans Tp et impairs dans Timp
Procedure extraire(t:tab;n:entier ) fin
15- Procédure insertion d’un élément x dans un Debut
tableau T à une position p 17- Fonction existence d’un élément x dans un tableau T
14 : Fonction minimum d’un tableau : j  0 , k 0
Procedure insertion(@v : tab,m,x,p : entier): function recherche ( t;tab ; n:integer):boolean ;
Fonction Minimum(t:tab;n:entier ) : entier Pour i de 1 à n-1 faire
Debut fonction recherche(v :tab ,m,y : entier):booléenne
Debut Si(t[i] mod 2 = 0) alors
Pour i := m+1 à p+1 (pas -1) faire # décalage des Debut
Min  t[1] Tp[j] t[i] , j=j+1
éléments i0 , trouve False
Pour i de 2 à n-1 faire Sinon
v[i]=v[i-1] tant que (i<m)et (trouve==False):
Si t[i] > Min alors Min  t[i] Timp  t[i], k k+1
v[p]=x # insertion x dans sa position p si v[i]=y alors
Retourner Min Retourner Tp,Timp,j,k
retourner v trouve  True
Fin Fin
Fin sinon
i  i+1
retouner trouve
fin