La Spécialité Maths en Première

L'essentiel pour réussir ses devoirs

logo maths-bac  Algorithmique et programmation en PYTHON

Un conseil: revoyez le cours sur la programmation de la classe de seconde si vous avez quelques lacunes!
Vous y trouverez un résumé sur:
Les types de variables et l'affectation de variables
Les procédures et les fonctions
Les instructions conditionnelles
Les boucles for
Les boucles while

Voici ce qui concerne le programme de première.

Les listes

Une liste est une collection d'objets ordonnée et modifiable.
Les listes sont écrites entre crochets, leurs éléments sont séparés par des virgules.
Les éléments d'une liste peuvent être de types différents.
Notons que la fonction range(a,b) renvoie une séquence d'entiers, appelée range, qui est assimilable à une liste non modifiable.

Exemple

Une liste peut être définie entièrement lors de sa création. On dit qu'elle est définie par extension.
en PYTHON
X=[2,"bidule",[7,8,9]]
La liste X contient l'entier 2, la chaîne de caractères "bidule", et la liste [7,8,9].
2 est l'élément d'index 0.
"bidule" est l'élément d'index 1.
[7,8,9] est l'élément d'index 2.


Une liste peut être définie à l'aide d'une boucle par ajouts successifs.
C'est pratique pour y stocker une suite définie par récurrence.
en PYTHON
Y=[]
u=20
for n in range(5):
    Y.append(u)
    u=2*u+1
Après exécution du programme, la liste Y est égale à [6, 13, 27, 55, 111, 223].
6 est l'élément d'index 0.
13 est l'élément d'index 1.
223 est l'élément d'index 5.


Une liste peut être définie à l'aide d'une boucle interne. On dit qu'elle est définie par compréhension.
C'est pratique pour y stocker une suite définie de façon explicite.
en PYTHON
Z=[k*2 for k in range(4)]
La liste Z est égale à [0, 2, 4, 6].


La fonction range

Pour générer une séquence d'entiers relatifs, on utilise l'instruction range(d,n,p)
où d est le premier entier de la séquence
où p est un entier relatif appelé "pas"
et la séquence sera composée des entiers d, d+p, d+2p,...etc...jusqu'à n exclu

Si le "pas" p vaut 1, il peut être omis dans les paramètres, et l'instruction devient range(d,n)

Si le "pas" p vaut 1, et si d vaut 0, alors ils peuvent être omis dans les paramètres, et l'instruction devient range(n)

Une séquence de type range(d,n,p) est non modifiable. Pour la "transtyper" en liste, on utilse l'instruction list(range(d,n,p))

Exemple

Si L=range(1,7,2), alors la séquence L contient les entiers 1, 3 et 5
Si L=range(1,7), alors la séquence L contient les entiers 1, 2, 3, 4, 5 et 6
Si L=range(7), alors la séquence L contient les entiers 0, 1, 2, 3, 4, 5 et 6
L'instruction print(range(3)) affiche range(0, 3) dans la console
L'instruction print(list(range(3))) affiche [0, 1, 2] dans la console


Les instructions précédées d'un sont réservées aux experts...

Fonctions, opérations et listes


L'élément d'indice k d'une liste L est appelé par l'instruction L[k]

Le premier indice de l'élément x d'une liste L est appelé par l'instruction L.index(x)


L'ajout d'un élément x à la fin de la liste L s'obtient par l'instruction L.append(x)

L'insertion d'un élément x à l'indice k dans la liste L s'obtient par l'instruction L.insert(k,x)

La concaténation des listes L1 et L2 s'obtient par l'instruction L1+L2
La liste obtenue contient les éléments de L1 suivis par les éléments de L2


La longueur d'une liste L est son nombre d'éléments et elle s'obtient par l'instruction len(L)

Le nombre d'éléments x dans la liste L s'obtient par l'instruction L.count(x)


La suppression de l'élément d'indice k de la liste L s'obtient par l'instruction del L[k]

La suppression du premier élément x de la liste L s'obtient par l'instruction L.remove(x)

Pour vider proprement la liste L de ses éléments, on utilise l'instruction L.clear()

Extrema et tri

Pour obtenir le minimum d'une liste L de nombres, on utilise l'instruction min(L)
Pour obtenir le maximum d'une liste L de nombres, on utilise l'instruction max(L)

Pour trier la liste de nombres L par ordre croissant, on utilise l'instruction L.sort()

Pour inverser la liste L, on utilise l'instruction L.reverse()

Exemple

L'exercice 6 sur les algorithmes vous donne l'essentiel à savoir sur les listes en lycée.

Copyright 2013 - maths-bac.com - Toute reproduction interdite - Tous droits réservés.