Informatique : Langage Python
JFlottants : 3.14159,2.014e10,a+b,a*b ,a/b ,a**b (exponentiation), max(a,b),abs(a)
Remarque : Pour chaque nombre ‡ottant (en précision usuelle, dite double-précision), 52 bits sont utilisés pour stocker
la mantisse, 1 bit pour le signe et 11 bits pour la puissance, donc au total 64 bits (c’est-à-dire 8 octets).
JEntiers : a//b et a%b renvoient le quotient et le reste de apar b. Par exemple, n%2 == 0 ssi nest pair.
Si xest un ‡ottant, int(x) renvoie la partie entière de x(à distinguer de floor(x) qui renvoie un ‡ottant).
Il faut 1 octet (8 bits) pour stocker un entier compris compris entre 0et 255 = 281. Ainsi, une image 2D en 3 couleurs
(rgb) de taille 1000 1000 où l’intensité des couleurs est comprise entre 0 et 255 demande 3 MégaOctets.
JBooléens :True ,False (avec majuscules) , and , or , not , a==b , a!=b
Remarque : En Python, toutes les valeurs en tant que booléens valent True sauf la constante False,la constante None,
la constante 0, la liste vide [ ], le tuple vide ().Exemple :while L équivaut à while L != []
JIntervalles entiers : range(a,b,h) représente les entiers x=a+kh, avec kentier tel que x2[a; b[:
Par défaut, la valeur de hest 1;range(n) équivaut à range(0,n).
Exemple :for i in range(n) ; for i in range(n-1,-1,-1)
Listes
La structure de données la plus utilisée en Python est la liste. Les listes en Python sont des tableaux dynamiques.
JDé…nitions d’une liste : a = [1,2,3,’toto’]
JLongueur de la liste : len(a) renvoie la longueur nde la liste (c’est-à-dire le nombre d’éléments)
JListes dé…nies par compréhension :[ f(i) for i in range(n)]
JObtention d’un élément : a[i] renvoie l’élément d’indice idans la liste, pour 0in1:
Modi…er la valeur d’un élément : a[i] = a[i] + 1. Ces opérations se font en temps constant (en moyenne).
JAppartenance d’un élément à une liste :(x in a).
JConcaténation de deux listes : a+b, qui crée une nouvelle liste en O(n)opérations, où nlongueur de a
JPour dé…nir la liste acontenant nzéros : a = [0]*n ; a = [0]*n ; a = [0 for i in range(n)]
Opérations orientées-objets sur les listes !utilisation dans les procédures pour modi…er une liste
JA¤ectation des éléments : a[i] = ... , avec 0i < n, où nest la longueur de a.
JAjout d’un élément xà la …n de la liste a:a.append(x
JInsertion ou suppression d’un élément xen position i:a.insert(i,x), del a[i]
JSuppression et a¤ectation d’un élément : a.pop(i) supprime le i-ième élément et renvoie sa valeur.
La valeur par défaut de iest le dernier indice : a.pop() supprime le dernier élément de la liste.
Autres objets classiques en Python
JTuples : Le cas classique est celui des couples : (a,b) noté aussi a,b. De même les triplets (a,b,c), etc.
Les tuples ne sont pas mutables : On accède aux éléments comme pour les listes, mais on ne peut pas les modi…er.
L’a¤ectation directe par éléments est possible dans les tuples : (x,y,z) = (1,2,3)