ISN Algorithmes simples

Algorithmes simples

modifier
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.