Outil pour rechercher la valeur minimum dans une liste de nombres, c'est-à-dire la valeur la plus petite possible se rapprochant de 0 (si les nombres sont positifs) ou de moins l'infini.
Minimum d'une Liste - dCode
Catégorie(s) : Traitement de Données
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Minimum d'une Liste
Recherche du Minimum d'une Liste
Réponses aux Questions (FAQ)
Qu'est ce que le minimum d'une liste ? (Définition)
Le minimum est le nom donné à la petite valeur parmi une liste de nombres (la valeur la plus grande est appelée le maximum).
Comment calculer le minimum d'une liste de nombres ?
Pour trouver la plus petite valeur (le minimum) parmi une liste de nombres, il est nécessaire de parcourir toute la liste des nombres et de comparer leurs valeurs les unes après les autres. Le minimum de la liste est la plus petite valeur trouvée lorsque toutes les valeurs ont été comparées.
Exemple : La liste de 4 valeurs : 8,2,4,6 a pour minimum 2
Pour des valeurs positives, le minimum est la valeur la plus proche de $ 0 $ et pour des valeurs négatives, le minimum est la valeur qui est la plus proche de $ -\infty $ (moins l'infini).
Quel est l'algorithme de calcul de minimum ?
Un algorithme naïf du calcul d'un minimum d'une liste de $ n $ entiers est : function min(list) {
min = list[0]
for i = 1 , i < n {
if list[i] < min {
min = list[i]
}
}
return min
}
La complexité est d'ordre $ n $, il y a $ n - 1 $ comparaisons et dans le pire des cas, $ n $ affectations (si le tableau est rangé par ordre décroissant) et dans le meilleur des cas 1 seule affectation (si le minimum est la première valeur de la liste).
Code source
dCode se réserve la propriété du code source pour "Minimum d'une Liste". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Minimum d'une Liste", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Minimum d'une Liste" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Minimum d'une Liste" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android !
Le copier-coller de la page "Minimum d'une Liste" ou de ses résultats est autorisée tant que vous citez la source en ligne
Rappel : dCode est gratuit.
