algorithmes usuelsPYTHON2022

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