Chapitre 0 : Algorithmique
I Variables
1. Premières notions
Une variable est une case-mémoire qui contient une valeur, qui peut être numérique, alphanumérique, ou booléenne.
Pour affecter une valeur à une variable, on utilise le signe , qu'on peut traduire par "prend la valeur".
Une variable ne peut prendre qu'une seule valeur.
Lorsqu'une variable prend une nouvelle valeur, on ne peut plus accéder aux valeurs précédentes.
Le signe en algorithmique n'a pas la même signification qu'en mathématiques.
Programme Evolution des valeurs des variables
a b c
a=7 7 - -
b=2*a+3 7 17 -
c=a+b 7 17 24
a=a*b 119 17 24
b=a-c 119 95 24
c=b/(c-5) 119 95 5
a=c*c 25 95 5
b="fin" 25 fin 5
A la fin de ce programme, les valeurs de a, b et c sont respectivement 25, fin et 5.
Lorsque la valeur est numérique, on écrit directement le nombre.
Lorsque la valeur est alphanumérique, on met des guillemets (comme dans la dernière ligne).
2. Outils mathématiques couramment utilisés
Opération mathématique Equivalent en Python Opération mathématique Equivalent en Python
Addition / Concaténation + Modulo %
Soustraction - Exponentielle exp( )
Multiplication * Logarithme népérien log( )
Division / Valeur absolue abs( )
Puissance ** Racine carrée sqrt( )
© Gary Dahan 2024-2025 - Toute reproduction ou utilisation sans autorisation est formellement interdite 65
II Fonctions - Arguments
Une fonction est une suite d'instructions regroupées dans un bloc, et définie par un nom.
Cela permet de réutiliser ce bloc d'instructions ailleurs dans le programme principal ou dans une autre fonction.
Une fonction est définie par le mot def suivi du nom de la fonction (si possible explicite par rapport à ce qu'elle fait).
Elle peut prendre une, plusieurs, ou aucune variable en argument, que l'on met entre parenthèses après le nom de la
fonction.
Une fonction étant un bloc, on doit définir son début et sa fin. On met donc un deux-points ":" au début, puis on
indente tout le contenu pour indiquer jusqu'où la fonction va. Indenter signifie décaler les lignes concernées.
Enfin, une fonction renvoie souvent une (ou plusieurs) valeur(s), donc on utilisera l'instruction return pour cela.
def dix():
a=3
b=7
c=a+b
return(c)
Cette fonction s'appelle dix, et ne prend rien en argument. Elle fait donc toujours la même chose. Elle retourne la
valeur de la variable calculée c, qui est 10.
def doubler(a):
a=2*a
return(a)
Cette fonction s'appelle doubler, et prend en argument une variable a. Elle retourne le double de a.
def max(a,b):
if a>b:
return(a)
else:
return(b)
Cette fonction s'appelle max, et prend en argument deux variables a et b. Elle retourne le maximum entre a et b.
def plusdedix(a):
p=max(dix(),a)
p=doubler(p)
return(p)
Cette fonction s'appelle plusdedix, et prend en argument une variable a.
Elle cherche d'abord le maximum entre a et 10, en utilisant les fonctions dix et max définies précédemment, et
met le résultat dans une variable p.
Elle calcule ensuite le double de p grâce à la fonction doubler définie précédemment, qu'elle met dans la variable p.
Elle retourne la valeur de p.
© Gary Dahan 2024-2025 - Toute reproduction ou utilisation sans autorisation est formellement interdite 66
III Conditions if - else
Comme vu dans la fonction max de la partie I, on peut créer des instructions qui ne seront exécutées que si une ou
plusieurs conditions sont satisfaites. Pour cela, on utilise les instructions if et else (else n'est pas obligatoire).
Comme pour les fonctions, on doit définir le début et la fin du bloc pour savoir quelles instructions seront exécutées
selon la condition. On met donc un deux-points ":" au début, puis on indente.
On peut également imbriquer plusieurs if - else, en utilisant l'instructiin elif.
Opérateur conditionnel Equivalent en Python
égal à ==
différent de !=
supérieur à >
inférieur à <
supérieur ou égal à >=
inférieur ou égal à <=
et and
ou or
def max(a,b):
if a>b:
return(a)
else:
return(b)
La fonction max prend en argument deux valeurs a et b.
Elle teste si a est strictement supérieur à b. Si c'est le cas, elle retourne la valeur a. Sinon, elle retourne la valeur b.
def comparer(a,b):
if a==b:
c="a et b sont égaux"
return(c)
elif a>b:
c="a est strictement supérieur à b"
return(c)
else:
c="a est strictement inférieur à b"
return(c)
© Gary Dahan 2024-2025 - Toute reproduction ou utilisation sans autorisation est formellement interdite 67
IV Boucle while
La boucle while (qui signifie "tant que") exécute des instructions un certain nombre de fois que l'on ne connait pas
à l'avance, mais on connait la condition d'arrêt. Un test est donc exécuté à chaque début de boucle pour savoir si on
exécute les instructions de la boucle ou si on continue le programme.
La syntaxe d'une boucle while est la suivante :
while(condition):
Cela signifie que tant que la condition est satisfaite, on exécute les instructions dans le bloc while puis on remonte
pour tester à nouveau la condition, jusqu'à qu'elle ne soit plus vérifiée.
On peut visualiser l'évolution d'une boucle while en faisant un tableau des valeurs successives des variables.
test de la
def algo(): u n
condition
u=2
n=0 2 0 vrai
while(u<=20): 3 1 vrai
u=2*u-1 5 2 vrai
n=n+1 9 3 vrai
return(n) 17 4 vrai
33 5 faux
Cette fonction algo renvoie 5.
Dans l'exemple suivant, on choisit 3.
def algo2(n): test de la
k w u v
k=0 condition
u=2 0 - 2 10 vrai
v=10 1 2 14 70 vrai
while(k<n): 2 14 98 1190 vrai
k=k+1 3 98 1386 120190 faux
w=u
u=2*u+v
v=w+3*v
return(u,v)
Cette fonction algo2 renvoie (1396 , 120190).
© Gary Dahan 2024-2025 - Toute reproduction ou utilisation sans autorisation est formellement interdite 68
V Boucle for
La boucle for exécute des instructions un certain nombre de fois défini à l'avance, en fonction de ses paramètres.
Pour cela, une variable-compteur va d'un entier donné à un autre, pour effectuer le nombre de "tours" désiré.
La syntaxe d'une boucle for est la suivante :
for i in range(debut,fin): ou for i in range(fin):
Cela signifie que la variable-compteur i prendre toutes les valeurs de debut à fin-1 dans le premier cas, ou
toutes les valeurs de 0 à fin-1 dans le deuxième cas.
On peut visualiser l'évolution d'une boucle for en faisant un tableau des valeurs successives des variables.
k a b
def algo():
a=3 3 0
b=0 2 5 1
for k in range(2,7): 3 9 2
a=2*a-1 4 17 3
b=b+1 5 33 4
return(a,b) 6 65 5
(7)
Cette fonction algo renvoie (65,5).
i u
def algo2():
u=-1 -1
for i in range(4): 0 -3
u=2*i+3*u 1 -7
u=sqrt(u/(-5)) 2 -17
return(u) 3 -45
(4) 3
Cette fonction algo2 renvoie 3.
© Gary Dahan 2024-2025 - Toute reproduction ou utilisation sans autorisation est formellement interdite 69