Académique Documents
Professionnel Documents
Culture Documents
Une liste est une collection ordonnée et modifiable d’éléments éventuellement hétérogènes.
Exemple 1 :
>>> A= 4*[0] 0 1 2 3
>>> A A 0 0 0 25
[0, 0, 0, 0]
b- Traitement :
print ('s=',s)
Version 2 :
print ('s=',s)
def Maximum(L):
Max=L[0]
for i in range(0,len(L)):
if L[i]>Max: Max=L[i]
return Max
• Un tableau double dimension est un tableau dont chaque élément est un tableau.
• On appelle L le nombre de lignes du tableau et C le nombre de colonnes du tableau. L et C sont alors les
deux dimensions du tableau. Un tableau à deux dimensions contient donc L*C composantes.
En python un tableau double dimension est une liste dont chaque élément est une liste :
Exemples :
Exemple de traitement :
Exercice 2:
Ecrire un programme python qui calcule la somme de deux matrices A et B ayant 3 lignes et 3 colonnes.
1- saisirMatrice (n,m) : qui crée une matrice de n x m, la saisir par clavier puis la retourner.
Le tri consiste à ordonner les éléments du tableau dans l’ordre croissant ou décroissant
Il existe plusieurs algorithmes connus pour trier les éléments d’un tableau :
o Le tri par sélection
o Le tri par insertion
o Le tri à bulles
o …
A- Tri par sélection
Principe : On cherche le plus petit élément du tableau et on le place en premier, puis on cherche le plus petit
dans ce qui reste et on le met en second, etc…
Exemple :
0 1 2 3 4
9 4 1 7 3
Étape 1: on cherche le plus petit parmi les 5 éléments du tableau. On l’identifie en troisième position, et on
l’échange alors avec l’élément 1 :
0 1 2 3 4
1 4 9 7 3
Étape 2: on cherche le plus petit élément, mais cette fois à partir du deuxième élément. On le trouve en
dernière position, on l'échange avec le deuxième:
0 1 2 3 4
1 3 9 7 4
Étape 3:
0 1 2 3 4
1 3 4 7 9
0 1 2 3 4
1 3 4 7 9
Principe : L’algorithme consiste à comparer chaque paire d’éléments consécutifs, si ces éléments sont dans
l’ordre, on passe à la paire suivante, sinon on procède à leur échange avant de traiter la paire suivante.
Principe Le tri par insertion consiste à insérer successivement chaque élément dans l’ensemble des éléments
déjà triés. C’est souvent ce que l’on fait quand on trie un jeu de cartes ou un paquet de copies.
Le tri par insertion d’un tableau T consiste à insérer successivement chaque élément T[k] dans la portion du
tableau T[0:k] déjà triée.
Exemple :
Illustrons cette idée sur un tableau T de cinq entiers contenant initialement [5, 2, 3, 1, 4].
0 1 2 3 4
5 2 3 1 4
def tri_Insertion(T):
n=len(T)
for i in range(1,n):
e=T[i];
j=i
while j>0 and T[j-1]> e:
T[j]=T[j-1];
j-=1
T[j]=e;
On dispose d’un tableau T et on souhaite savoir si une valeur x fait partie de ce tableau.
def cherche( x, T ):
for e in T:
if e == x :
return True
return False
Remarque :
Bien évidemment, Python dispose d’instructions prédéfinies pour rechercher un élément dans une liste.
L’expression x in T est évaluée à True si un objet x appartient à une liste T et à False sinon.
La méthode index renvoie l’indice du premier élément de la liste égal à cet objet. Une erreur
survient si l’élément n’appartient pas à la liste.
On suppose qu’on dispose d’un tableau T d’éléments rangés par ordre croissant. On veut à nouveau savoir si
un élément x appartient à ce tableau.