Algorithmique et programmation (Python/Scratch)

Rappels

• Boucle : répéter des instructions.
• Test : exécuter selon une condition.
• Variable : mémoire qui évolue.
• Fonction : bloc nommé, réutilisable, avec d'éventuels paramètres.

De Scratch à Python

En 3e, on commence à écrire des programmes en Python (ou en pseudo-code). Comparaison rapide :

Exemple — table de multiplication

Scratch

définir afficher_table (n)
  mettre i à 1
  répéter 10 fois
    dire (n × i)
    ajouter 1 à i

Python

def afficher_table(n):
    for i in range(1, 11):
        print(n * i)

Exemple — somme des entiers de 1 à n

Python

def somme(n):
    s = 0
    for i in range(1, n + 1):
        s = s + i
    return s

print(somme(100))  # affiche 5050

Exemple — minimum d'une liste de notes

Python

notes = [12, 8, 15, 9, 17, 11]
mini = notes[0]
for n in notes:
    if n < mini:
        mini = n
print("Note minimale :", mini)

Tests imbriqués

def mention(note):
    if note >= 16:
        return "Très bien"
    elif note >= 14:
        return "Bien"
    elif note >= 12:
        return "Assez bien"
    elif note >= 10:
        return "Passable"
    else:
        return "Insuffisant"

Boucle « tant que »

Répéter des instructions tant qu'une condition est vraie.

Exemple — somme des nombres jusqu'à dépasser 100

i = 1
s = 0
while s <= 100:
    s = s + i
    i = i + 1
print("Au rang", i - 1, "la somme dépasse 100 :", s)

Fonction et retour de valeur

Une fonction peut renvoyer un résultat avec return.

def double(x):
    return 2 * x

y = double(7)  # y vaut 14

À retenir

• for i in range(a, b): parcourt $i = a, a+1, \ldots, b - 1$.
• while condition: répète tant que la condition est vraie.
• Une fonction def f(x): peut renvoyer un résultat avec return.
• Penser aux bornes des boucles : range(1, n+1) pour aller de $1$ à $n$ inclus.