Liste (mathématiques)

Une liste, en mathématiques, est une collection d'éléments rangés dans un ordre précis. On note la liste L contenant les éléments de , et dont l'ordre d'apparition des éléments est .

La notion de liste est équivalente à celle de n-uplet

Ainsi, on a les propriétés suivantes :

  • Pour une liste L, tout élément possède un unique indice qui correspond à sa place dans la liste (k-ième terme)
  • 2 listes sont égales si elles ont exactement les mêmes éléments, rangés dans le même ordre, i.e.
  • 2 listes ont le même cardinal si elles ont le même nombres d'éléments

En combinatoire et en dénombrement

modifier

L'arrangement de p parmi n   désigne le nombre de listes possibles de cardinal p avec un ensemble de départ de n éléments tandis que le coefficient binomial  désigne le nombre de sous-ensembles de p éléments parmi un ensemble de n élément.

En langage Python

modifier

Les listes en langage Python sont des objets permettant de stocker des valeurs de type entier (integer), flottant (float) ou texte (string). Une liste est nommée par une variable (lettre ou lettre et chiffre), généralement, L, puis ses éléments sont indiqués entre crochets et séparés par des virgules comme suit :

L=[n1, n2, n3, n4]

Différentes fonctions sur les listes python

def fonctions(L):
    L.append(E) #ajoute l'élément E 
    L.count(E) #compte le nombre d’occurrences de l'élément E 
    len(L) #renvoie le cardinal de L 
    L[k] #renvoie le k-ième terme de L 
    L[k:p] #renvoie les termes de L d'indice compris entre k et p

et enfin certaines fonctions en rajoutant des bibliothèques :

import itertools
def fonctions(L):
    itertools.permutations(L) #renvoie toutes les listes contenant les mêmes éléments que L (permutations)

Voir aussi

modifier

Notes et références

modifier