Exercices de maths corrigés (E3)
51 exercices pour l'épreuve E3 « Mathématiques pour l'informatique », commune aux deux options : numération, arithmétique, logique, ensembles, matrices et graphes. Tu réponds dans les cases, et chaque réponse est vérifiée tout de suite. Avec un rappel de cours, des indices et le corrigé détaillé.
Premier exercice : Du binaire au décimal51 exercices en 6 modules, du binaire à l'ordonnancement MPM.
1Bases de numération
9 exercices9 exercices
Passer du binaire au décimal et à l'hexadécimal dans les deux sens, additionner en base 2 et en base 16, décaler des bits, compter les bits nécessaires, et le complément à deux pour aller plus loin. Revoir le cours : Conversions entre décimal, binaire et hexadécimal.
2Arithmétique modulaire et chiffrement
9 exercices9 exercices
Division euclidienne, décomposition en facteurs premiers, PGCD par l'algorithme d'Euclide, congruences, inverse modulo 26, chiffrement de César et chiffrement affine. Revoir le cours : Congruences modulo n : définition et calculs.
- 1Division euclidienne et conversion de durée
- 2Facteurs premiers et nombre de diviseurs
- 3Le PGCD par l'algorithme d'Euclide
- 4Des kits identiques avec le PGCD
- 5Calculer des restes modulo n
- 6L'inverse modulo 26
- 7Chiffrement de César
- 8Le chiffrement affine dans les deux sens
- 9Casser un chiffrement affineDifficile
3Logique et algèbre de Boole
8 exercices8 exercices
Valeurs de vérité des connecteurs, tables de vérité, lois de De Morgan, simplification par le calcul, forme canonique, tableaux de Karnaugh à trois variables et passage d'un circuit à son expression. Revoir le cours : Algèbre de Boole : définition, règles et propriétés.
4Ensembles, relations et applications
9 exercices9 exercices
Union, intersection, complémentaire et cardinal, produit cartésien et dénombrement, ensemble des parties, propriétés d'une relation, relations d'équivalence et d'ordre, injections et bijections, et leur traduction en SQL. Revoir le cours : Union, intersection, complémentaire et diagrammes de Venn.
- 1Union, intersection et différence
- 2Le cardinal d'une réunion de postes
- 3Complémentaire et lois de De Morgan
- 4Produit cartésien et dénombrement
- 5Les parties d'un ensemble de droits
- 6Les propriétés de la relation « même VLAN »
- 7La relation « divise » sur les diviseurs de 30Difficile
- 8Injection, surjection ou bijection ?
- 9Les opérations ensemblistes en SQL
5Calcul matriciel
8 exercices8 exercices
Lire une matrice, additionner, multiplier et interpréter un produit, élever à une puissance, inverser une matrice d'ordre 2, résoudre un système, calculer un produit booléen et écrire une matrice d'adjacence. Revoir le cours : Produit de deux matrices : la règle ligne par colonne.
6Graphes et ordonnancement
8 exercices8 exercices
Successeurs et prédécesseurs, chemins comptés par les puissances de la matrice d'adjacence, fermeture transitive par Roy-Warshall, niveaux, plus court chemin par Dijkstra, et ordonnancement MPM : dates, chemin critique et marges. Revoir le cours : Puissances de la matrice d'adjacence et chemins de longueur p.
- 1Successeurs, prédécesseurs, source et puits
- 2Compter les chemins de longueur 2 avec M²
- 3Chemins de longueur 3 et circuitsDifficile
- 4Fermeture transitive avec Roy-WarshallDifficile
- 5Les niveaux d'un graphe sans circuit
- 6Le plus court chemin avec DijkstraDifficile
- 7Dates au plus tôt et au plus tard en MPM
- 8Chemin critique et margesDifficile
Ta progression est enregistrée sur ton compte : tu la retrouves sur tous tes appareils.