Algorithmique et programmation

Cours

1. Notion d'algorithme

Un algorithme est une suite finie et ordonnée d'instructions permettant de résoudre un problème.

2. Variables et affectation

Une variable est un espace mémoire nommé contenant une valeur. En Python, l'affectation se note avec le signe = : x = 5 place la valeur $5$ dans la variable x. L'instruction x = x + 1 ne signifie pas une égalité mathématique, mais « incrémenter $x$ de 1 ».

3. Structures conditionnelles

La structure si ... alors ... sinon (en Python : if ... else ...) permet de choisir entre deux blocs d'instructions selon qu'une condition est vraie ou fausse.

4. Boucles

La boucle pour (for) est utilisée quand le nombre de répétitions est connu à l'avance. La boucle tant que (while) répète des instructions tant qu'une condition reste vraie, et s'arrête dès qu'elle devient fausse.

Attention : une boucle tant que mal construite (condition d'arrêt jamais atteinte) provoque une boucle infinie.

5. Fonctions en Python

Une fonction se définit avec def et peut renvoyer un résultat avec return :

$$\texttt{def carre(x):} \\ \texttt{\ \ \ \ return x*x}$$

Exercices Corrigés

Écrire un algorithme qui demande un nombre à l'utilisateur et affiche s'il est pair ou impair.

Écrire une fonction Python carre(x) qui renvoie le carré d'un nombre.

Que fait la boucle for i in range(5): print(i) en Python ?

Écrire un algorithme qui calcule la somme des entiers de $1$ à $n$ à l'aide d'une boucle « pour ».

Écrire un algorithme utilisant une boucle « tant que » pour trouver le premier multiple de 7 strictement supérieur à 100.

Tracer l'exécution de l'algorithme suivant avec $n=5$ : s=0 ; pour i de 1 à n : s=s+i ; afficher s.

Écrire une fonction Python maximum(a, b) qui renvoie le plus grand des deux nombres.

Écrire un algorithme qui compte le nombre de valeurs positives dans une liste L.

L'algorithme suivant contient une erreur qui provoque une boucle infinie : n=0 ; tant que n<10 : afficher n. Identifier et corriger l'erreur.

Écrire un algorithme qui calcule la moyenne d'une liste de notes notes.

QCM notés

QCM noté — Algorithmique et programmation 10 questions · ⏱ 20 min