Objectifs

• Synthétiser les éléments clés d’un chapitre.
• Illustrer avec un extrait de code concis.
• Donner 1 à 2 repères visuels (tableau, schéma).

Définitions

Algorithme : suite finie d’instructions permettant de résoudre un problème.

Complexité : quantité de ressources (temps, mémoire) consommées par un algorithme.

Code Python (basique)

def somme(liste):
    total = 0
    for x in liste:
        total += x
    return total

print(somme([1, 2, 3]))  # 6

Idiomes Python

# Compréhension de liste
evens = [x for x in range(10) if x % 2 == 0]

Slicing
s = "NSI"
print(s[::-1])  # ISN

Tableau compact

Schéma (image)

Note

Astuce : préférez plusieurs petites sections à une seule très dense.

Voir aussi : Documentation Python.