Futurs programmes de lycée : propositions des 4 sociétés savantes Sif, Sfdf, Smai, Smf

Les différentes sciences que l'on enseigne dans le premier et le second degré (les mathématiques, l'informatique, la physique, la biologie, etc.) sont autonomes, car elles étudient des objets différents, par des méthodes également différentes. Mais ces différentes sciences ne sont pas indépendantes: leur histoire est largement commune, faite de continuels emprunts des unes aux autres. Dans leurs développements contemporains, les recherches interdisciplinaires (physique mathématique, bioinformatique, etc.) jouent un rôle central.
Pour rendre l'enseignement des sciences fidèle à ce qu'elles sont devenues aujourd'hui, il est important de montrer la richesse de ces liens que le nécessaire découpage en disciplines peut parfois trop masquer (avant le bac, comme après).

Des exemples d’exercices sur chacun des thèmes sont proposés.

Sur le thème de la logique​, l'objectif est que les élèves aient compris à la fin du lycée les notions de démonstration – notion fondamentale à la base de tout raisonnement scientifique–, et aussi d'énoncé logique (propositionnel et avec quantificateurs) et de validité dans un modèle. Ces notions seront introduites à partir d'exemples concrets adaptés à la section des élèves, en montrant leur intérêt en informatique (par exemple, connecteurs utilisés dans les instructions conditionnelles).
Nous proposons de commencer par la notion de démonstration, en utilisant des exemples de règles de déduction portant sur des objets divers, par exemple, en utilisant des règles de recettes de cuisine pour montrer qu'à partir de certains ingrédients on peut obtenir certains gâteaux, et aussi que certains gâteaux sont impossibles à obtenir sans certains ingrédients, ou encore que certains scores ne peuvent jamais être obtenus au rugby.

Sur le thème de la combinatoire​, l’objectif est d’introduire les notions et savoir-faire permettant de compter les éléments d’ensembles finis, et de les transférer au calcul élémentaire de complexité en temps d’algorithmes. Les notions mathématiques introduites couvrent les couples et n-uplets, leur dénombrement, la fonction factorielle et le triangle de Pascal. Il sera ainsi possible de traiter d’identités remarquables et de probabilités, de compter des objets informatiques, et de distinguer complexité en temps d’un algorithme et complexité intrinsèque d’un problème.

Le 24 mars 2016, une délégation de la SIF a été reçue par le président du Conseil supérieur des programmes (CSP) au ministère de l’Éducation nationale pour dis- cuter du programme pour un enseignement facultatif d’informatique et de création numérique (ICN) en classes de première ES, L et S, et terminale ES et L.
Suite à cette réunion, le président du CSP a invité la SIF à produire un texte donnant une vision d’ensemble de l’enseignement de la discipline informatique sur l’ensemble du temps scolaire.
Le présent document répond à cette invitation.
Il a été approuvé par le Conseil scientifique et le Conseil d’administration de la SIF.
Paris, le 25 août 2016.
Ce texte, délibérément très général, propose une progression permettant d’articuler les programmes d’informatique des différents cycles qui se succèdent de la maternelle à la terminale, afin de donner aux élèves une culture générale en infor- matique, qui leur permette de comprendre le monde dans lequel ils vivent et de se préparer à exercer un métier dans lequel, quel que soit ce métier, des connaissances informatiques leur seront nécessaires.