algorithmes usuelsPYTHON2022

Lycée Hawel El wedi
Annexe :
from random import*
x=randint(10,91) retourne un entier aléatoire
entre 10 et 90
from numpy import*
Modules usuels :Classes :4sc1(Nouveau régime )
Quelques algorithmes usuels(Python)
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
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
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]);
6 : Procédure remplissage d’un tableau avec condition :
Fin Saisir
( remplissage par des entiers >0)
9 : Procédure remplissage d’un tableau par des lettres
Procedure remplir (@t:tab;n:entier )
3 : Procédure remplissage d’un tableau :
au hasard :
Debut
Procedure remplir (@ v:tab;m:entier )
Procedure remplir (@t:tab;n:entier )
Pour i de 1 à n-1 faire
Debut
Debut
Répéter
Pour i de 1 à n-1 faire
Pour i de 0 à n-1 faire
Ecrire (″t[″,i,″] = ″);
t[i] chr( aléa (65,124);
Lire (t[i])
Ecrire (″v[″,i,″] = ″);
Fin
Jusqu’à (t[i]>0)
Lire (v[i])
Fin Pour
Fin
Fin
4 : Procédure affichage d’un tableau :
Procedure affichage( v:tab;m:entier)
Debut
10 : Fonction somme des éléments de tableau T :
7 : Procédure remplissage d’un tableau par des
Pour i de 0 à n-1 faire
fonction somme (t:tab;n:entier ) : entier
entiers au hasard ( entre 10 et 90 ) :
Ecrire (″V[″,i,″] = ″,v[i]);
Debut
Procedure remplir (@t:tab;n:entier )
Fin
S0
Debut
Pour i de 1 à n-1 faire
4 : Procédure affichage inverse d’un
Pour i de 1 à n-1 faire
S  S + t[i]
tableau :
t[i] aléa (10,91)
Somme  S
Procedure affichage inverse( t:tab;n:entier)
retourner t
Fin
Debut
Fin
Pour i de n-1 à 0 faire ( pas -1)
Ecrire (t[i],″ ″);
Fin
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
Pro : Mr. Dhaou Mohamed
1 : Procédure permute :
Procedure permut(@ a,b: entier)
Debut
a=a+b
b=a-b
a=a-b
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
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