Aide-mémoire Algorithmique/Python

Master “Technologie et Handicap” : Intensifs 1

Algo Python

Commentaires
(Sans objet en algo) # Tout ce qui suit le caractère # sera
# ignoré par l’interpréteur python

Affectation
a ← 12 a = 12
b ← a + 32 b = a + 32
s ← "Une chaîne de caractères" s = "Une chaîne de caractères"

i ← i + 1 i = i + 1
i += 1

Opérateurs
Opérateurs arithmétiques entiers + - * / %
Opérateurs arithmétiques réels + - * /
Opérateurs de comparaison < <= == >= > !=
Concaténation de chaînes de caractères +

Lecture/Écriture
ecrire("bonjour") print "bonjour"
# insère un saut de ligne à la fin

print "le résultat est", res

# ou res est une variable. La virgule
# sépare les expressions à afficher
# et insère un espace

lire a a=input()
lire "Tapez quelque chose:",a a=input("Tapez quelque chose: ")
# la saisie est interprétée,
# e.g. si on saisit 3+4,
# la valeur 7 sera affectée à a
# les chaînes de caractères doivent
# être saisies avec des guillemets

b=raw_input("Tapez...")
# permet de saisir une chaîne
# sans avoir à taper de guillemets.
# quelque soit la saisie, ce sera
# interprété comme une chaîne (même
# si ce sont des nombres)

Master Handi – Université Paris 8 Algo/Python 1

 Algo Python

Conditions
si expression alors if expression:
instruction a1 instruction a1
instruction a2 instruction a2
... ...
sinon else:
instruction s1 instruction s1
instruction s2 instruction s2
... ...
finsi suite du programme
suite du programme

S’il n’y a pas de sinon

si expression alors if expression:
... ...
finsi suite du programme
suite du programme

Conditions imbriquées
si expression1 alors if expression1:
... ...
sinon si expression2 alors elif expression2:
... ...
sinon si expression3 alors elif expression3:
... ...
sinon else:
... ...
finsi suite du programme
suite du programme

Itération
tantque condition faire while condition:
instruction 1 instruction 1
instruction 2 instruction 2
... ...
fait suite du programme
suite du programme

Boucles de type “pour”

pour i allantde val1 a val2 faire for i in range(val1, val2+1):
instruction 1 instruction 1
instruction 2 instruction 2
... ...
fait suite du programme
suite du programme # range(p,q) renvoie toutes les valeurs
# entre p et q-1

pour i allantde 0 a n-1 faire for i in range(n):

instruction 1 instruction 1
instruction 2 instruction 2
... ...
fait suite du programme
suite du programme # range(n) renvoie toutes les valeurs
# entre 0 et n-1

Master Handi – Université Paris 8 Algo/Python 2

Quelques fonctions prédéfinies Python
Conversions
n=2
Conversion en chaîne de caractères ch=str(n)

exemples (sur l’interpréteur): ch2="le nombre est "+ch

>>> str(1) # concaténer directement la chaîne avec
’1’ # n planterait car on ne peut pas
>>> str(12.1) # concaténer une chaîne et un nombre
’12.1’ # str() permet de convertir n’importe
>>> str(12+3) # quel type de variable
’15’
>>> a=0 min=0
>>> str(a==0) max=10
’True’ print "["+str(min)+";"+str(max)+"]"
>>> # affiche: [0;100]

s=raw_input("Tape un nombre, stp:")

Conversion d’une chaîne en entier n=int(s)
# convertit la saisie s en entier
exemples (sur l’interpréteur): # attention : s doit contenir un nombre
>>> int("12") # on verra plus tard comment faire si
12 # ce n’en est pas un (voir mécanisme
>>> # d’exceptions)

s=raw_input("Tape un nombre, stp:")

Conversion d’une chaîne en réel f=float(s)
# convertit la saisie s en réel
exemples (sur l’interpréteur): # attention : s doit contenir un nombre
>>> float("3.141592654")
3.141592654
>>>

Nombres aléatoires (module random)

import random # Exemple
# importe la fonction random import random

random.randint(min,max) alea=random.randint(0,100)
# ou min, max sont des entiers, # affecte à la variable alea un entier
# renvoie un entier aléatoire tiré # aléatoire entre 0 et 100 compris
# entre min et max (compris)
print alea
# affiche ce nombre

Master Handi – Université Paris 8 Algo/Python 3

Listes
Créer des listes
>>> a=[1,2,3,4] Crée une liste contenant les
entiers 1, 2, 3 et 4 et la
Place dans la variable a

>>> dreels=[1.0, 3.14, 6.12] Place dans dreels une liste de 3 réels

>>> voy=[’a’, ’e’, ’i’, ’o’, ’u’, ’y’] Place dans voy une liste de caractères

>>> vide=[] Place dans vide une liste vide

Utiliser
>>> print voy[0] Affiche le 1er élément la liste (num 0)
a
>>> print voy[-1] Affiche le dernier élément
y
>>> print voy[1:3] Affiche la sous-liste comprise entre
[’e’, ’i’] les indices 1 (compris) et 3 (non
compris)

>>> print voy[-2:] Affiche les 2 derniers

[’u’, ’y’]
>>> a[0]=a[0]+10 Ajoute 10 à a[0]
>>> print a
[11,2,3,4]
>>> b=a+[5,6,7] Concatène 2 listes et les affecte à b
>>> print b
[11,2,3,4,5,6,7]
>>> print len(b) Affiche la longueur de la liste b
7

Quelques fonctions
>>> a.append(5) Ajoute 5 à la liste a
>>> print(a)
[11,2,3,4,5]
>>> a.extend([6,7,8,9]) Ajoute les éléments de la liste
>>> print(a) [6,7,8,9] à la liste a
[11,2,3,4,5,6,7,8,9]
>>> c=[0,1,0,1,2,0,1,2,3]
>>> print c.count(0) Affiche le nombre d occurrences de 0
3 dans la liste c

>>> c.insert(0,9) Insère un 9 au début de c

>>> print c
[9,0,1,0,1,2,0,1,2,3]
>>> c.insert(-1,9)
>>> print c Insère un 9 à l avant dernière position
[9,0,1,0,1,2,0,1,2,9,3] de la liste c
>>> c.remove(1) Enlève le premier 1 de la liste
>>> print c
[9,0,0,1,2,0,1,2,3,9]
>>> c.reverse() Retourne la liste c
>>> print c
[9, 3, 2, 1, 0, 2, 1, 0, 0, 9]
>>> c.sort() Trie la liste c
>>> print c
[0, 0, 0, 1, 1, 2, 2, 3, 9, 9]

>>> chaine=str(c) Convertit la liste c en chaîne

Master Handi – Université Paris 8 Algo/Python 4