Algorithmique Bases Python
1ERE-STMG • MATHS — Learna
Suivez votre progression
Connectez-vous pour enregistrer votre progression et vos tentatives de quiz.
Cours — Algorithmique et bases Python
Variables • instructions séquentielles • entrées/sorties • conditions • boucles • fonctions simples • lien entre mathématiques et programmation
1) Qu’est-ce que l’algorithmique ?
Un algorithme est une suite finie d’instructions permettant de résoudre un problème ou d’effectuer une tâche.
En mathématiques, l’algorithmique permet par exemple :
- de calculer une expression,
- de tester une condition,
- de répéter une opération,
- de modéliser une situation numérique.
Algorithme
C’est la logique de résolution.
Programme Python
C’est la traduction de cette logique dans le langage Python.
2) Variables et affectation
Une variable permet de stocker une valeur.
En Python, on affecte une valeur à une variable avec le symbole
=.
x = 5
y = 2
somme = x + y
print(somme)
Ici :
xcontient 5,ycontient 2,sommecontient 7.
En Python,
= ne veut pas dire « est égal à » au sens mathématique : il signifie « prend la valeur ».
3) Instructions séquentielles
Un algorithme séquentiel exécute les instructions les unes après les autres, dans l’ordre.
Exemple
a = 3
b = 4
c = a + b
print(c)
Le programme :
- stocke 3 dans
a, - stocke 4 dans
b, - calcule
c = a + b, - affiche 7.
Entrée / sortie
En Python :
input()permet de saisir une donnée,print()permet d’afficher un résultat.
nom = input("Quel est ton nom ? ")
print("Bonjour", nom)
4) Conditions
Une condition permet au programme de choisir entre plusieurs actions.
En Python, on utilise souvent :
if: si,else: sinon,elif: sinon si.
x = 7
if x > 0:
print("positif")
else:
print("négatif ou nul")
Comparaisons usuelles
>, <, >=, <=, ==, !=
Important
En Python, l’égalité se teste avec
== et non avec =.
5) Boucles
Une boucle permet de répéter plusieurs fois une même instruction ou un même bloc d’instructions.
Boucle
for
Utilisée quand on connaît le nombre de répétitions.
for i in range(5):
print(i)
Boucle
while
Utilisée quand on répète tant qu’une condition est vraie.
n = 0
while n < 3:
print(n)
n = n + 1
Avec une boucle
while, il faut faire attention à modifier la variable de contrôle, sinon la boucle peut devenir infinie.
6) Fonctions simples
Une fonction permet de regrouper un calcul ou une action sous un nom.
def carre(x):
return x * x
print(carre(5))
Ici, la fonction
carre :
- reçoit une valeur
x, - renvoie son carré.
Les fonctions sont utiles pour éviter les répétitions et rendre un programme plus clair.
Exemple avec deux paramètres
def somme(a, b):
return a + b
print(somme(3, 8))
7) Méthode pour écrire un programme simple
Pour passer d’un énoncé à un algorithme :
- repérer les données d’entrée,
- repérer le résultat à produire,
- découper le problème en étapes simples,
- choisir si l’on a besoin d’une condition, d’une boucle ou d’une fonction,
- écrire le code proprement avec l’indentation correcte,
- tester le programme sur des exemples simples.
En Python, l’indentation est essentielle : elle fait partie du langage.
Petit exemple complet
Programme qui affiche le double d’un nombre saisi :
x = float(input("Entrer un nombre : "))
double = 2 * x
print(double)
8) Formulaire
# affectation
x = 5
# affichage
print(x)
# condition
if x > 0:
print("positif")
else:
print("autre cas")
# boucle for
for i in range(5):
print(i)
# boucle while
while x < 10:
x = x + 1
# fonction
def carre(x):
return x * x