Mathématiques
Unité U21. Six modules, chacun relié à un usage concret en informatique : codage de l'information, complexité, circuits logiques, bases de données et gestion de projet.
Nombres et calcul
Arithmétique
Divisibilité, algorithme d'Euclide, nombres premiers, congruences, changements de base, RSA.
Lire la fiche →Bases, conversions et calcul binaire
Binaire, octal, hexadécimal, conversions dans tous les sens, nombres décimaux, addition, complément à deux, opérations logiques.
Lire la fiche →Suites numériques
Suites arithmétiques et géométriques, sommes, variations et limites, récurrence et complexité.
Lire la fiche →Calcul matriciel 2
Opérations, produit matriciel, matrice identité et inverse, résolution de systèmes, applications.
Lire la fiche →Logique et structures
Logique et calcul booléen
Connecteurs et tables de vérité, De Morgan, prédicats et quantificateurs, algèbre de Boole, Karnaugh.
Lire la fiche →Théorie des ensembles
Appartenance et inclusion, union et intersection, produit cartésien, cardinal et dénombrement.
Lire la fiche →Ensembles, applications et relations
Cardinal, produit cartésien, image et image réciproque, injection, surjection, bijection, composition ; relations d'équivalence et d'ordre, avec les symboles pour justifier.
Lire la fiche →Graphes et ordonnancement
Vocabulaire, matrice d'adjacence, parcours, Dijkstra, dates au plus tôt et au plus tard, chemin critique.
Lire la fiche →