Au collège les algorithmes ont été découverts à travers le logiciel SCRATCH.

On peut aussi saisir des commandes directement dans la console : elles sont alors
Aujourd’hui, nous continuons de travailler les algorithmes en allant plus loin. instantanément exécutées, dès qu’on appuie sur entrée mais dans ce cas on ne
Pour cela, nous allons découvrir le langage de programmation PYTHON. Python peut pas enregistrer son travail.
est un langage inventé dans les années 1990 par le programmeur Guido Van
Rossum, qui se caractérise par sa simplicité et son efficacité.
Ce langage sera utilisable sur votre calculatrice et sur un logiciel qui peut être
téléchargé sur votre ordinateur.

Pour Installer Python il y a plusieurs possibilités :

- On télécharge EduPython, depuis https://edupython.tuxfamily.org/
- On télécharge une version exécutable sur clé USB depuis
https://portablepython.com/wiki/Download
- On y accède en ligne : https://repl.it/languages/python3 ou sur
https://trinket.io

Un script Python est écrit dans un écran appelé éditeur de script puis exécuté
dans une console. Il faut donc distinguer :
- L’éditeur de script où vous allez écrire les instructions en Python sans les
exécuter
- La console ou sera exécuté le programme que vous avez écrit lorsque
vous lancer son exécution.
 I/ Qu’est-ce qu’un algorithme ?
III/ Exercices
Définition : un algorithme est une succession d’un nombre fini d’étapes réalisées dans un
ordre précis et qui a pour but de résoudre un problème. Exercice 1

Cet algorithme possède bien un nombre fini d’étapes. De plus l’ordre des étapes est
important. En effet, on ne peut pas porter l’eau à ébullition avant d’avoir mis la casserole Exercice 2
sur le feu. Cependant pour un même problème, il peut exister plusieurs algorithmes
différents : on peut rajouter des étapes sans que cela ne change la finalité.

II/ Un algorithme en mathématiques

Un programme de calcul peut être considéré comme un algorithme

 III/ Affectation d’une variable

Définition : Avec Python, affecter une variable signifie lui attribuer un nom et lui associer
I/ Qu’est-ce qu’une variable ? une valeur initiale. Le type est automatiquement établi par Python et l’adresse gérée par
l’ordinateur.
Définition : Pour un langage de programmation comme Python, une variable est un
espace de stockage dans un emplacement de la mémoire de l’ordinateur. Elle possède
plusieurs caractéristiques dont en particulier :
- Un nom : permet d’identifier la variable
- Une valeur : utilisée par le programme
- Un type : définit quelle donnée peut contenir la variable Ici nous avons affecté deux variables : la première s’appelle A et sa valeur, du type entier,
- Une adresse : l’endroit de l’ordinateur où est stockée la variable. est 50. La deuxième s’appelle prix et sa valeur, du type flottant, est 1,52.
On dira A « prend la valeur 50 ». Il est important de retenir que les majuscules et les
minuscules sont différenciées.

Attention ! Le symbole « = » n’a pas le même sens ici que dans une égalité mathématique.
Il signifie « prend la valeur ».

IV/ Afficher la valeur d’une variable

Si l’on souhaite afficher la valeur d’une variable, il suffit d’utiliser l’instruction « 𝑝𝑟𝑖𝑛𝑡( ) »

Exemple :

II/ Les différents types de variables

- Entier (int) : les valeurs de la variable sont des entiers relatifs

- Flottant (float) : les valeurs de la variable sont des nombres décimaux. Ils s’écrivent
avec un point à la place de la virgule.
- Chaîne de caractère (string): les valeurs de la variable sont des mots. Avec Python
on les écrit obligatoirement avec des guillemets
- Booléen : les variables ne prennent que deux valeurs : vrai (True) ou faux (false)
V/ Opérations courants avec les variables Python VI/ Entrer une variable

Les tableaux suivants regroupent quelques opérations utiles que l’on pourra utiliser avec Dans un programme il est très pratique de pouvoir demander à l’utilisateur de saisir une
les variables manipulées dans des programmes écrits avec Python. Les propriétés chaîne de caractère.
opératoires restent valables avec Python. Pour cela Python dispose d’une instruction : 𝑖𝑛𝑝𝑢𝑡( ). Il ne faut pas oublier de mettre des
guillemets si l’on écrit une chaîne de caractère

Par défaut, 𝑖𝑛𝑝𝑢𝑡( ) renvoie systématiquement une chaine de caractère. De ce fait si on

attend un autre type de variable il faudra la convertir. Par exemple si l’on veut manipuler
des nombres entiers on notera 𝑖𝑛𝑡(𝑖𝑛𝑝𝑢𝑡( )).

VI/ Exercices

Exercice 1

Exercice 2
Programmer un algorithme avec python qui demande à l’utilisateur d’entrer la longueur
du côté d’un carré et qui permet de calculer l’aire et le périmètre de ce carré en fonction
de la longueur entrée par l’utilisateur.

Exercice 3

I/ Qu’est-ce qu’une instruction conditionnelle ?
Définition : Une instruction conditionnelle est une instruction qui dépend d’une
condition. Certaines parties du code sont exécutées ou ignorées selon que la condition est
vérifiée ou non.
Symbole de comparaison sur Python :
== : ce symbole teste si deux valeurs sont égales
! = : ce symbole teste si deux valeurs sont différentes
> : ce symbole teste si la première valeur est strictement supérieure à la deuxième.
>= : ce symbole teste si la première valeur est supérieure ou égale à la deuxième.
< : ce symbole teste si la première valeur est strictement inférieure à la deuxième
<= : ce symbole teste si la première valeur est inférieure ou égale à la deuxième.
and : ce terme signifie « et »
or : ce terme signifie « ou »
II/ utilisation du SI
Dans les instructions conditionnelles, il est possible de n’exécuter un code que si la
condition est vérifiée sans donner de code de substitution dans le cas où la condition n’est
pas vérifiée.
Exemple 1 :
Ligne 1 : La variable nb est définie. On demande à l’utilisateur d’entrer un nombre entier.
Pour ce faire on ajoute l’instruction "𝑖𝑛𝑡" avant "𝑖𝑛𝑝𝑢𝑡" pour convertir la chaîne de
caractère en nombre entier.
Ligne 2 :
• « 𝑖𝑓 » est l’instruction pour « si » ;
• Le symbole % permet de calculer le reste d’une division euclidienne ;
• Le symbole == est utilisée pour tester si la valeur de gauche est égale à la valeur
de droite. On ne peut pas utiliser le symbole = qui est réservé aux déclarations de
variables. ;
• Les deux points en fin de ligne sont obligatoires.
Ligne 3 : l’indentation permet d’indiquer que l’on se trouve à l’intérieur d’un bloc
d’instructions conditionnelles.
III/ utilisation du SI-SINON
Il est possible également d’utiliser une instruction SI avec une instruction SINON. Cela
permet d’exécuter un code spécifique même si la condition testée n’est pas vérifiée.
Exemple 2 :
Ligne 1 et 2 : les variables sont définies.
Ligne 3 et 4 : le bloc d’instruction commence par 𝑖𝑓 et les deux points sont bien indiqués à
la fin de la ligne. La ligne 4 est bien indentée. Si la condition est vérifiée, alors la ligne 4 est
exécutée.
Ligne 5 et 6 : "𝑒𝑙𝑖𝑓" signifie « sinon ». Le "𝑒𝑙𝑖𝑓" doit être au même niveau d’indentation
que le "𝑖𝑓" pour montrer que l’on est toujours dans le même bloc conditionnel. Les deux
points sont encore une fois obligatoires. La lige 6 est indentée. Les ligne 4 et 5 ne sont
exécutées que si la condition de la ligne 3 est fausse. Si la condition est vraie, les lignes 5
et 6 sont ignorées.
Ligne 7 : Il n’y a plus d’indentation ce qui signifie que l’on est sorti du bloc d’instruction
conditionnelles.
Exemple 3 :
On peut également préciser l’algorithme en utilisant plusieurs instructions conditionnelles
imbriquées.
Ligne 1 : la variable est définie.
Ligne 2 et 3 : le bloc d’instruction commence par 𝑖𝑓 et les deux points sont bien indiqués à
la fin de la ligne. La ligne 3 est bien indentée. Si la condition est vérifiée, alors la ligne 3 est
exécutée.
Ligne 4 et 5 : "𝑒𝑙𝑖𝑓" signifie « sinon ». Le "𝑒𝑙𝑖𝑓" doit être au même niveau d’indentation
que le "𝑖𝑓" pour montrer que l’on est toujours dans le même bloc conditionnel. Les deux
points sont encore une fois obligatoires. La lige 5 est indentée. Les ligne 4 et 5 ne sont
exécutées que si la condition de la ligne 2 est fausse. Is la condition est vraie, les lignes 4
et 5 sont ignorées.
Ligne 6 et 7 : De nouveau, « "𝑒𝑙𝑠𝑒" doit être au même niveau d’indentation que "𝑖𝑓". Les
deux points sont obligatoires et la ligne 7 est bien indentée. Les lignes 6 et 7 ne sont
exécutées que si la condition de la ligne 4 est fausse (et implicitement de la ligne 2)
Ligne 8 : Il n’y a plus d’indentation ce qui signifie que l’on est sorti du bloc d’instruction
conditionnelles.

IV/ Exercices

Exercice 1
1. Écrire un programme en Python qui demande à l’utilisateur les longueurs des
côtés d’un triangle (ces longueurs étant entières) et qui indique si ce triangle est
équilatéral ou pas
2. Modifier votre programme pour qu’il indique si le triangle est isocèle ou pas
3. Modifier votre programme qu’il indique si le triangle est équilatéral et s’il ne l’est
pas s’il est isocèle ou pas

Exercice 2
Écrire un programme qui demande à l’utilisateur les longueurs (entières) de 3 segments et
qui indique si on peut construire un triangle avec ces trois segments.
 Avec Python, lorsque l’on veut utiliser une boucle on utiliser l’instruction range de la façon
suivante : « for i in range ( ) » ce qui signifie « pour i allant de .. à … »
I/ Qu’est-ce qu’une boucle « for » ?
Dans l’exemple précédent, i commence à 0 et va jusqu’à 11 : on utilise 12 valeurs de i on
peut donc écrire « range(12) » mais si on veut commencer la table de multiplication à 3×1
Définition : Dans un algorithme, une boucle est une suite d’instructions que l’on répète un
et finir à 3×10 on utilisera la syntaxe suivante
certain nombre de fois. On dit que la boucle est bornée lorsque l’on sait exactement
combien de fois on va répéter la boucle.

Exemple 1 :
On souhaite obtenir la table de multiplication par 3 à l’aide d’un algorithme. On sait que :
3×0=0
3×1=3
3×2=6
…
3 × 11 = 33 Si on ne souhaite afficher que les multiples pairs, on pourra préciser un pas :
On remarque que l’opération effectuée est toujours la même : 3 × 𝑖 ou 𝑖 est un entier
compris entre 0 et 11. Voici alors l’algorithme associé :

Pour i allant de 0 à 11 faire :

Afficher 3 ∗ 𝑖
Fin pour

Dans l’algorithme, les instructions qui seront répétées sont celles comprises entre la ligne
« Pour » et la ligne « fin Pour »
I est appelé un compteur. Au début de l’algorithme, la valeur du compteur i est 0 donc on
III/ Exercices
exécute « Afficher 3 × 0. Puis la valeur de i devient 1 et alors on exécute 3 × 1. Et ainsi de
suite jusqu’à ce que soit égal à 11 puis l’algorithme s’arrête.
Exercice 1
1. écrire un programme qui affiche la table de multiplication par 4 depuis 4 × 0
jusqu’à 4 × 10
II/ L’instruction « range »
2. Modifier ce programme pour qu’il affiche la table de multiplication par 4 depuis
4 × 3 jusqu’à 4 × 8
On utilise l’instruction « range » lorsque l’on sait exactement combien d’itérations (de
répétitions) de la boucle on souhaite effectuer.
Exercice 2
Il y a plusieurs façons d’utiliser « range » :
1. Écrire un programme Python pour calculer 25 à partir de la définition dela
- range(n) : effectue une boucle avec n itérations en partant de 0 jusqu’à n-1
puissance d’un nombre
- range(a,b) : effectue une boucle avec b-a itérations en partant de a jusqu’à b exclu.
2. Modifier votre programme pour qu’il calcule 𝑎𝑛 ou 𝑎 𝑒𝑡 𝑛 sont des entiers
- range (a,b,p) : effectue une boucle avec b-a itérations en partant de a jusqu’à b
naturels entrés par l’utilisateur.
exclu. La valeur du compteur est augmentée de p à chaque itération
3. Modifier votre programme pour que l’utilisateur puisse entrer pour 𝑎 un nombre
décimal

I/ Qu’est-ce qu’une boucle while ?
Définition : Dans un algorithme, une boucle est une suite d’instructions que l’on répète un
certain nombre de fois. On dit que la boucle est non bornée lorsque l’on ne sait pas à
l’avance le nombre d’itérations nécessaires pour effectuer la boucle. Un test d’arrêt est
donc effectué à chaque passage de la boucle.
Important : Dans cet exemple, on ne peut pas écrire « tant que 𝑥 2 ≠ 13 » et attendre que
la boucle se termine exactement lorsque 𝑥 2 = 13 . en effet, comme on cherche uen
valeur approchée de 𝑥 à 10−2 près, la condition 𝑥 2 = 13 ne sera jamais vérifiée et la
boucle se poursuivra de façon infinie.
On utilise une boucle « while » lorsque l’on a une suite d’instructions à répéter un certain
nombre de fois mais que l’on ne sait pas combien d’itérations vont être nécessaires. En
revanche, avant de lancer le programme, il faut obligatoirement s’assurer que le test
d’arrêt sera vérifié au bout d’un certain nombre d’itérations.
II/ Exercices
Exercice 1
Exercice 2
Exercice 3
On dispose d’une feuille de papier d’épaisseur 0,1 mm. Combien de fois doit-on la plier au
minimum pour que l’épaisseur dépasse la hauteur de la tour Eiffel (324 m) . Ecrire un
programme Python pour résoudre ce problème.