Algorithmique en 1re spé NSI
La recherche
| Contenus | Capacités attendues | Commentaires |
|---|---|---|
| Parcours séquentiel d’un tableau | Écrire un algorithme de recherche d’une occurrence sur des valeurs de type quelconque. Écrire un algorithme de calcul d’une moyenne. | On montre que le coût est linéaire. |
| Recherche dichotomique dans un tableau trié | Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle. | Des assertions peuvent être utilisées.La preuve de la correction peut être présentée par le professeur. |
Les tris
| Contenus | Capacités attendues | Commentaires |
|---|---|---|
| Tris par insertion, par sélection | Écrire un algorithme de tri. Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection. | La terminaison de ces algorithmes est à justifier. On montre que leur coût est quadratique dans le pire cas. |