Cours

Cette page regroupe une partie des documents que j’utilise pour mes cours.

Informatique en MP2I (programme 2021)

Cours d’informatique en MP2I : https://mp2i-fsm.github.io/mp2i-2021
Dépôt GitHub
Image Docker pour le cours de MP2I (permet d’utiliser Jupyter avec OCaml, C et Python en ayant seulement besoin d’installer Docker)

Informatique commune en CPGE

• Cours d’informatique commune, 1ère année (programme 2021)
  Dépôt GitHub

• Cours d’informatique commune, 2ème année
  Dépôt GitHub

Optimisation en Master Intelligence Artificielle Distribuée (Université de Paris)

Cours d’optimisation
Dépôt GitHub

Recherche opérationnelle à l’ENTPE

• Arbre couvrant de poids minimal

• Ordonnancement

• Exo 13 corrigé. Exo 11 corrigé sur GeoGebra : MPM, PERT à compléter

• Programmation linéaire: résolution d’un PL simple (représentation avec Geogebra), résolution avec Python (exercice Roulements à bille), simplexe à 2 phases

Option informatique en MP/MP*

• Structures de données

  • Cours 1 : pile, file, arbre binaire de recherche, dictionnaire

  • Cours 2 : file de priorité et tas

  • Exercices : TD1 TD2 DM DS

• Graphes

  • Cours 1 : définitions

  • Cours 2 : représentation et parcours

  • Cours 3 : plus courts chemins

  • Exercices : TD1 TD2 TD3 DM flots DS

• Langages et automates

  • Cours 1 : langage rationnel

  • Cours 2 : automate régulier

  • Cours 3 : équivalence

  • Exercices : TD1 TD2 TD3 E3A 2019 corrigé

• Logique

  • Cours 1 : formule, table de vérité, satisfiabilité

  • Exercices : TD DS DM

Option informatique en MPSI

• Cours bonus : promenade algorithmique

• Exercice : transformée de Fourier rapide

• Exercices : diviser pour régner

• Exercice : rendu de monnaie