Les algorithmes classiques
🟢 FacileLes énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres suivent l'accès à la famille « Algorithmique et Python ».
- 1
Donne la définition d'un algorithme.
Voir le corrigéoffert
C'est une suite finie d'instructions précises qui, à partir de données, produit un résultat.
Chaque étape doit être exécutable sans ambiguïté, et le procédé doit s'arrêter.
Une recette de cuisine ou une méthode de division posée sont des algorithmes. - 2
Explique le principe de la recherche séquentielle d'une valeur dans une liste.
Voir le corrigéoffert
On examine les éléments l'un après l'autre, depuis le début.
Dès qu'on trouve la valeur cherchée, on s'arrête et on la signale.
Si l'on arrive à la fin sans l'avoir vue, c'est qu'elle est absente. - 3
Explique ce qu'on appelle un algorithme de seuil.
🔒 Corrigé réservé aux abonnésS'abonner → - 4
Explique l'idée de l'algorithme d'Euclide pour calculer un PGCD.
🔒 Corrigé réservé aux abonnésS'abonner → - 5
Explique ce que signifie trier une liste.
🔒 Corrigé réservé aux abonnésS'abonner → - 6
Explique le principe d'une recherche par dichotomie.
🔒 Corrigé réservé aux abonnésS'abonner → - 7
Explique pourquoi un algorithme doit nécessairement s'arrêter.
🔒 Corrigé réservé aux abonnésS'abonner → - 8
Explique ce qu'on appelle le coût d'un algorithme.
🔒 Corrigé réservé aux abonnésS'abonner → - 9
Détermine le nombre de comparaisons effectuées au maximum par une recherche séquentielle dans une liste de 10 éléments.
🔒 Corrigé réservé aux abonnésS'abonner → - 10
Explique pourquoi deux algorithmes qui donnent le même résultat ne se valent pas forcément.
🔒 Corrigé réservé aux abonnésS'abonner →
Comment ça s'est passé ?
Retrouve tout dans Mon suivi.