Algorithmique et programmation
Variables et affectation, instructions conditionnelles, boucles bornées et non bornées, fonctions en Python.
1. Variables et affectation
Un algorithme est une suite finie d'instructions qui résout un problème. On le traduit dans un langage de programmation, ici Python.
Définition
Une variable est une « boîte » nommée qui contient une valeur (nombre entier int, décimal float, texte str, booléen bool, liste…). L'affectation x = 5 range la valeur $5$ dans la boîte x.
Attention · = n'est pas une égalité
En Python, = est une affectation ; le test d'égalité s'écrit ==.
2. Instructions conditionnelles
Méthode · Si… alors… sinon
note = 13
if note >= 10:
print("Admis")
else:
print("Refusé")Les instructions du bloc sont décalées (indentation) : c'est obligatoire en Python. On peut enchaîner avec elif.
3. Boucles
Méthode · Boucle bornée (for)
On répète un nombre de fois connu à l'avance :
somme = 0
for k in range(1, 11): # k prend les valeurs 1, 2, ..., 10
somme = somme + k
print(somme) # affiche 55Méthode · Boucle non bornée (while)
On répète tant qu'une condition est vraie :
capital = 1000
annees = 0
while capital < 2000:
capital = capital * 1.05
annees = annees + 1
print(annees) # nombre d'années pour doubler à 5 %Attention · Boucle infinie
Dans une boucle while, la condition doit finir par devenir fausse, sinon le programme ne s'arrête jamais.
4. Fonctions
Définition
Une fonction regroupe des instructions réutilisables. Elle reçoit des paramètres et renvoie un résultat avec return.
Exemple
def aire_rectangle(longueur, largeur):
return longueur * largeur
print(aire_rectangle(5, 3)) # affiche 15⚠️ Une erreur dans ce cours ? Signalez-la
S'entraîner
Exercices corrigés
🎓 20 exercices corrigés et un quiz vous attendent dans ce chapitre.
Créez votre compte gratuit pour voir les corrections, faire les quiz et suivre votre progression.
Suivre un programme
★☆☆Quelle est la valeur de a à la fin ?
a = 3
b = 5
a = a + b
b = a - b
a = a * 2Échanger deux variables
★★☆Écrire des instructions qui échangent les valeurs de x et y.
Test de parité
★☆☆Écrire une fonction est_pair(n) qui renvoie True si n est pair. (Le reste de la division de n par 2 s'écrit n % 2.)
Tarif
★★☆Un cinéma fait payer $6$ € aux moins de $14$ ans, $8$ € aux étudiants et $10$ € aux autres. Écrire une fonction tarif(age, etudiant).
Somme des carrés
★★☆Écrire un programme qui calcule $1^2 + 2^2 + \dots + 20^2$.
Table de multiplication
★☆☆Écrire une boucle qui affiche la table de $7$ (de $7 \times 1$ à $7 \times 10$).
Doubler un capital
★★☆On exécute le programme ci-dessous.
capital = 1000
annees = 0
while capital < 2000:
capital = capital * 1.05
annees = annees + 1
print(annees)Quelle valeur s'affiche ? Vérifier avec un calcul.
Fonction affine
★☆☆Écrire une fonction Python f(x) qui renvoie $3x^2 - 2x + 1$, puis calculer f(2).
Maximum de deux nombres
★☆☆Écrire une fonction maximum(a, b) sans utiliser max.
Nombre premier
★★★Écrire une fonction est_premier(n) qui teste si un entier $n \geq 2$ est premier.
Seuil
★★☆Écrire un programme qui détermine le plus petit entier $n$ tel que $2^n \gt 1\,000\,000$.
Moyenne d'une liste
★★☆Écrire une fonction moyenne(L) qui renvoie la moyenne des nombres de la liste L (on pourra utiliser len(L)).
Trouver l'erreur
★☆☆Pourquoi ce programme provoque-t-il une erreur ?
if x = 3:
print("trois")Boucle infinie
★★☆Ce programme s'arrête-t-il ?
n = 1
while n != 10:
n = n + 2Distance entre deux points
★★☆Écrire une fonction distance(xA, yA, xB, yB) (repère orthonormé). On utilisera sqrt du module math.
Compter les voyelles
★★★Écrire une fonction qui compte les voyelles d'un mot (chaîne de caractères).
Suite de nombres
★★☆Qu'affiche ce programme ?
u = 2
for i in range(4):
u = 3 * u - 1
print(u)Équation par balayage
★★★On cherche une valeur approchée de la solution positive de $x^2 = 2$. Écrire un programme qui augmente $x$ de $0{,}01$ en partant de $0$ tant que $x^2 \lt 2$.
Lancers de dé
★★☆Écrire un programme qui simule $1\,000$ lancers de dé et compte le nombre de $6$ (utiliser randint du module random).
Vrai ou faux
★☆☆a) range(5) donne les valeurs de $1$ à $5$. b) Une fonction peut renvoyer une valeur avec return. c) L'indentation est facultative en Python.
Vérifier
Avez-vous bien compris ?
Répondez au quiz : la correction s'affiche immédiatement.