Chapitre 1: Notion de programme


Plan

Programme Officiel

Contenus

Capacités attendues

Commentaires

Notion de programme en tant que donnée.

Calculabilité, décidabilité.

Comprendre que tout programme est aussi une donnée.

Comprendre que la calculabilité ne dépend pas du langage de programmation utilisé.

Montrer, sans formalisme théorique, que le problème de l’arrêt est indécidable.

L’utilisation d’un interpréteur ou d’un compilateur, le téléchargement de logiciel, le fonctionnement des systèmes d’exploitation permettent de comprendre un programme comme donnée d’un autre programme.

Lien vers le programme complet