Algorithme de recherche du maximum d’un tableau
Plan de tutoriel
1- Principe de l'algorithme de recherche du maximum d’un tableau
2- Algorithme de recherche du maximum d’un tableau
3- Programme Python
Principe de l'algorithme de recherche du maximum d’un tableau
L’algorithme consiste à parcourir les éléments d’un tableau afin de déterminer le plus grand élément qu’il contient. Pour cela, on mémorise l’indice de l’élément considéré comme le maximum.
Au début, on considère que le premier élément du tableau est le plus grand. La variable max contient alors l’indice 0 correspondant au premier élément.
Ensuite, l’algorithme parcourt le tableau à partir du deuxième élément. Chaque élément t[i] est comparé au maximum courant t[max].
Si l’élément t[i] est supérieur au maximum courant, l’algorithme met à jour max en lui affectant l’indice i. Le nouvel élément devient alors le maximum courant.
À la fin du parcours, la variable max contient l’indice du plus grand élément du tableau. La fonction retourne alors la valeur t[max], qui représente le maximum recherché.
Algorithme de recherche du maximum d’un tableau
Algorithme du programme Principal
Le programme principal permet de saisir le nombre d’éléments du tableau, de remplir le tableau avec les valeurs saisies, puis d’appeler la fonction maximum() afin de rechercher et d’afficher le plus grand élément du tableau.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
Algorithme Maximum_tableau Debut # Appeler la fonction saisie_taille() # pour obtenir le nombre d'éléments du tableau. n <-- saisie_taille() # Afficher un message avant le remplissage du tableau. Ecrire("***Remplissage du tableau***") # Appeler la fonction remplir() pour saisir # les n éléments du tableau dans l'ordre croissant. remplir(t, n) # Appeler la fonction maximum() pour rechercher # le plus grand élément du tableau. # Puis afficher le résultat obtenu. Ecrire("Le plus grand élément est :", maximum(t, n)) Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n | entier |
| t | tableau des entiers |
La fonction saisie
La fonction saisie() permet de saisir et de contrôler le nombre d’éléments n du tableau. Elle demande à l’utilisateur de donner une valeur comprise entre 2 et 14.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
Fonction saisie():entier # La variable test permet de contrôler # si la taille saisie est correcte. test <-- Faux # Répéter la saisie tant que la valeur # n'est pas comprise entre 2 et 14. Tant que test = Faux faire # Demander à l'utilisateur de saisir # la taille du tableau. Ecrire("donner n entre 2 et 14: ") Lire(n) # Vérifier que n est comprise entre 2 et 14. Si 2 <= n <= 14 alors # La taille saisie est correcte. test <-- Vrai Fin si Fin tant que # Retourner la taille du tableau. retourner n Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n | entier |
La procédure remplir
La procédure remplir permet de remplir le tableau t avec n entiers saisis par l’utilisateur.
|
1 2 3 4 5 6 7 8 9 |
Procédure remplir(var t:tab; n:entier) # Parcourir les n premières cases du tableau Pour i de 0 à n-1 faire # Demander à l'utilisateur de saisir un élément # et le placer dans la case t[i]. Ecrire('Donner un élément du tableau') Lire(t[i]) Finpour Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | entier |
La fonction maximum
La fonction minimum(t, n) permet de rechercher le plus petit élément parmi les n éléments du tableau t et de retourner sa valeur.
Au début, la fonction considère que le premier élément du tableau est le plus petit et mémorise son indice dans la variable min. Elle parcourt ensuite les autres éléments du tableau et compare chacun d’eux avec le minimum courant.
Lorsqu’un élément plus petit est trouvé, son indice est mémorisé dans min. À la fin du parcours, t[min] contient le plus petit élément du tableau, qui est alors retourné par la fonction.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
Fonction maximum(t:tab;n:entier) : entier # max contient l'indice de la case # contenant le plus grand élément trouvé. # Au départ, on considère que le premier élément # du tableau est le plus grand. max <-- 0 # Parcourir le tableau à partir du deuxième élément. # Le premier élément est déjà considéré comme maximum. Pour i de 1 à n-1 faire # Comparer l'élément situé à l'indice max # avec l'élément situé à l'indice i. Si t[max] < t[i] alors # Si t[i] est plus grand que le maximum actuel, # mémoriser son indice dans max. max <-- i Fin si Fin pour # À la fin du parcours, t[max] contient # le plus grand élément du tableau. retourner t[max] Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | entier |
| max | entier |
Programme en Python
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 |
# ========================================================== # Importation de la bibliothèque NumPy # ========================================================== from numpy import array # Importer la fonction array de la bibliothèque NumPy. # Elle permet de créer et de manipuler des tableaux. # ========================================================== # Création du tableau # ========================================================== # Créer un tableau de 100 éléments initialisés à 0. # Le tableau servira à mémoriser les éléments saisis # par l'utilisateur. t = array([int()] * 100) # ========================================================== # Fonction de saisie de la taille du tableau # ========================================================== def saisie(): # La variable test permet de contrôler # la validité de la taille saisie. test = False # Répéter la saisie tant que la taille n'est pas correcte. while test == False: # Demander à l'utilisateur de saisir # le nombre d'éléments du tableau. n = int(input("donner n entre 2 et 14: ")) # Vérifier que la taille est comprise entre 2 et 14. if 2 <= n <= 14: # La taille saisie est correcte. test = True # Retourner la taille du tableau. return n # ========================================================== # Fonction de remplissage du tableau # ========================================================== def remplir(t, n): # Parcourir les n premières cases du tableau. for i in range(n): # Demander à l'utilisateur de saisir un élément. # L'élément saisi est converti en entier # puis placé dans la case t[i]. t[i] = int(input("donner un element du tableau : ")) # ========================================================== # Fonction de recherche du plus grand élément # ========================================================== def maximum(t, n): # max contient l'indice de la case # contenant le plus grand élément trouvé. # Au départ, on considère que le premier élément # du tableau est le plus grand. max = 0 # Parcourir le tableau à partir du deuxième élément. # Le premier élément est déjà considéré comme maximum. for i in range(1, n): # Comparer l'élément situé à l'indice max # avec l'élément situé à l'indice i. if t[max] < t[i]: # Si t[i] est plus grand que le maximum actuel, # mémoriser son indice dans max. max = i # À la fin du parcours, t[max] contient # le plus grand élément du tableau. return t[max] # ========================================================== # Programme principal # ========================================================== # Appeler la fonction saisie() pour obtenir # le nombre d'éléments du tableau. n = saisie() # Afficher un message avant le remplissage du tableau. print("***Remplissage du tableau***") # Appeler la fonction remplir() pour saisir # les n éléments du tableau. remplir(t, n) # Appeler la fonction maximum() pour rechercher # le plus grand élément du tableau. # Puis afficher le résultat obtenu. print("Le plus grand élément est :", maximum(t, n)) |
Exécution du programme
0 commentaire
laisser un commentaire
Passion de robotique
Tutoriels récents
Atelier robotique
Tutoriels populaires
Construction des robots
Tutoriels plus commentés
Bras robotique
Categories
Maison intelligente
