| 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. |
| Récursivité. | Écrire un programme récursif.
Analyser le fonctionnement d’un programme récursif. | Des exemples relevant de domaines variés sont à privilégier. |
| Modularité. | Utiliser des API (Application Programming Interface) ou des bibliothèques.
Exploiter leur documentation. Créer des modules simples et les documenter. | |
| Paradigmes de programmation. | Distinguer sur des exemples les paradigmes impératif, fonctionnel et objet.
Choisir le paradigme de programmation selon le champ d’application d’un programme. | Avec un même langage de programmation, on peut utiliser des paradigmes
différents. Dans un même programme, on peut utiliser des paradigmes différents. |
| Mise au point des programmes.
Gestion des bugs. | Dans la pratique de la programmation, savoir répondre aux causes typiques de bugs : problèmes liés au typage, effets de bord non désirés, débordements
dans les tableaux, instruction conditionnelle non exhaustive, choix des inégalités, comparaisons et calculs entre flottants, mauvais nommage des variables, etc. | On prolonge le travail entrepris en classe de première sur l’utilisation de la
spécification, des assertions, de la documentation des programmes et de la
construction de jeux de tests. Les élèves apprennent progressivement à anticiper leurs erreurs. |