Préparer l'épreuve E3
Cinq séries de révision et quatre sujets de 2 heures. Cette phase consolide, en 2e année, tout le programme de l'épreuve de mathématiques pour l'informatique, avec un niveau d'exigence supérieur à celui de l'examen : chaque série va jusqu'à des exercices utiles en licence ou en école d'ingénieurs.
Note
Programme visé. Arithmétique, calcul matriciel, logique et ensembles, calcul booléen, graphes et ordonnancement, algorithmique appliquée (Python). Le cours détaillé est dans le site de 1re année ; cette phase ne remplace pas les cours, elle les révise et les approfondit.
Une série de révision, c'est quoi ?
Synthèse
L'essentiel, les méthodes, les pièges
Niveau 1 – Socle
Les savoir-faire de base, corrigés détaillés
Niveau 2 – Épreuve
Énoncés contextualisés, à traiter en temps limité
Niveau 3 – Aller plus loin
Au-delà du programme : licence, classes préparatoires, écoles
Tous les exercices ont un corrigé dans un bloc déroulant. Cherche d'abord sur papier, puis ouvre le corrigé.
Les cinq séries
| Série | Thème | Synthèse | Exercices |
|---|---|---|---|
| R1 | Arithmétique : numération, division euclidienne, nombres premiers, PGCD, congruences | Synthèse | Exercices |
| R2 | Calcul matriciel : opérations, inverse, systèmes | Synthèse | Exercices |
| R3 | Logique, ensembles, relations, applications, calcul booléen | Synthèse | Exercices |
| R4 | Graphes et ordonnancement : matrice d'adjacence, niveaux, MPM, PERT, Dijkstra | Synthèse | Exercices |
| R5 | Algorithmique appliquée : suivi, tableaux, chaînes, masques, débogage | Synthèse | Exercices |
Les sujets de 2 heures
Chaque sujet suit la forme de l'épreuve ponctuelle écrite : 2 heures, 20 points, trois exercices indépendants dont un exercice de programmation. Le corrigé détaille le barème question par question.
Note
En contrôle en cours de formation (CCF), l'épreuve comprend deux situations d'évaluation : une situation A d'algorithmique appliquée (oral de 20 minutes après une heure de préparation, dont 30 minutes sur machine : on présente sa solution et son programme) et une situation B, écrite, de 55 minutes, avec un ou deux exercices. Un ou deux exercices d'un sujet de 2 heures donnent un bon entraînement à la situation B ; l'exercice de programmation prépare la situation A.
| Sujet | Contexte | Contenu | Points |
|---|---|---|---|
| Sujet 1 | L'atelier de maintenance | Numération, PGCD, congruences ; système et Karnaugh ; journal de sauvegardes, masques | 6 + 6 + 8 |
| Sujet 2 | Le déploiement Wi-Fi | MPM, niveaux, chemins ; relations et applications ; adresses IPv4 | 7 + 5 + 8 |
| Sujet 3 | La sécurité des accès | Logique et ensembles ; chiffrement affine ; programmation du chiffrement | 6 + 6 + 8 |
| Sujet 4 | La migration du centre de données | Dijkstra, niveaux ; produit et système matriciels ; tableaux 2D et débogage | 7 + 5 + 8 |
Warning
Ces sujets sont rédigés par l'auteur pour s'entraîner : ils ne reproduisent aucun sujet officiel et ne donnent aucune indication sur les sujets à venir.
Calendrier proposé (19 séances de 4 h)
| Séances | Contenu |
|---|---|
| 1 et 2 | R1 : synthèse, niveaux 1 et 2 ; niveau 3 en autonomie |
| 3 et 4 | R2 |
| 5 et 6 | R3 |
| 7 et 8 | R4 |
| 9 et 10 | R5 |
| 11 | Sujet 1 en conditions d'examen, puis correction |
| 12 | Sujet 2 |
| 13 | Sujet 3 |
| 14 | Sujet 4 |
| 15 à 18 | Reprise ciblée selon les points perdus ; exercices de niveau 3 ; projets « pour aller plus loin », hors programme de l'épreuve (suites, récursivité, analyse d'algorithmes : voir les phases suivantes) |
| 19 | Bilan et épreuve en temps limité de son choix |
Comment se corriger
- Compare le raisonnement, pas seulement le résultat : une réponse sans justification n'est pas complète à l'épreuve.
- Entoure les erreurs par type : calcul, méthode, rédaction, oubli d'une vérification.
- Refais l'exercice sans le corrigé quelques jours plus tard.