Bloc 6 — Mathématiques pour l'Informatique
Pour la programmation, un langage de haut niveau doit être effectivement et régulièrement utilisé par le professeur comme par les élèves. Le langage Python, langage de programmation simple d'utilisation, libre d'installation et largement enseigné est recommandé sans être imposé.
Objectifs du Programme
- Comprendre et résoudre les problèmes mathématiques élémentaires auxquels une personne informaticienne est couramment confrontée (calcul binaire, masque de réseau, opérateurs logiques…) ;
- Comprendre et manipuler les objets mathématiques fréquemment utilisés en programmation, de manière à pouvoir exploiter informatiquement une solution mathématique préalablement construite ;
- Résoudre des problèmes numériques nécessitant la mise en œuvre d'algorithmes qu'il s'agit de construire, de mettre en forme et dont on comparera éventuellement les performances.
Modules Officiels au Programme
Arithmétique
Calcul matriciel
Algèbres de Boole
Savoirs de la théorie des ensembles
Graphes et ordonnancement
Algorithmique appliquée, à l’exception de l’item « récursivité » et de l’item « analyse d’algorithme »
Modalités Officielles de l'Épreuve
Unité de certification : U2 • Mathématiques pour l’Informatique
Situation 1 pratique (1ère année - coeff 1) + Situation 2 écrite (2e année - coeff 2)
Situation 1 : 20 min (+ 1h prép) | Situation 2 : 55 min écrite
1 heure pour la situation 1 (30 min table + 30 min machine)
Répartie sur les deux années : Situation 1 au second semestre de 1ère année, Situation 2 au second semestre de 2e année.
Résoudre des problèmes d’algorithmique appliquée et maîtriser les outils mathématiques fondamentaux de l’informatique (arithmétique, matrices, booléens, théorie des ensembles, graphes).
Organisée au second semestre de la première année (ou début de deuxième année). Le candidat étudie un problème algorithmique. Après 30 min de trace écrite sur table et 30 min d’implémentation sur poste dédié en langage Python (avec aide syntaxique libre), il présente sa solution (10 min) puis répond aux questions de la commission (10 min).
Organisée au second semestre de la deuxième année. Épreuve écrite sur table comportant 1 ou 2 exercices concrets appliqués au domaine informatique (arithmétique modulaire, calcul matriciel, algèbres de Boole, théorie des ensembles ou graphes et ordonnancement).
- Situation 1 (1ère année) : Poste de travail équipé de l’environnement de développement Python avec documentation syntaxique locale.
- Situation 2 (2e année) : Sujet écrit d’exercices contextualisés ; calculatrice autorisée en mode examen selon la réglementation.