ISN Algorithmes simples

Algorithmes simples

Savoirs :	rechercher un élément dans un tableau trié par une méthode dichotomique ; trier un tableau par sélection ; ajouter deux entiers exprimés en binaire.
Capacités :	Comprendre un algorithme et expliquer ce qu'il fait. Modifier un algorithme existant pour obtenir un résultat différent. Concevoir un algorithme. Programmer un algorithme. S'interroger sur l'efficacité d'un algorithme.
Observation :	On présente simultanément les notions d'algorithme et de programme, puis on les distingue. L'objectif est une compréhension de ces algorithmes et la capacité à les mettre en œuvre. Les situations produisant une erreur (division par zéro, dépassement de capacité) sont mises en évidence.