Cours

Cette page regroupe une partie des ressources que j’ai utilisé pour mes cours.

Informatique commune en CPGE (programmes 2021)

Cours interactif avec Jupyter-book (en construction)

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

Informatique commune en PSI

• Récursivité

• Algorithmes de tri

• TP : démonstration d’un théorème avec l’ordinateur

• TP : fractales

• TP : modèle d’Ising

• TP : simulation de particules

• TP : simulation de planètes

• TP : probabilités 1

• TP : probabilités 2

• TP : algorithme de Gram-Schmidt

Informatique commune en PCSI

• Cours 1 : introduction à l’algorithmique

• Cours 2 : conditions et boucle for

• Cours 3 : boucle while

• Cours 4 : fonctions

• Cours 5 : listes

• Cours 6 : preuves de programme

• Cours 7 : complexité

• Cours 8 : recherche par dichotomie dans une liste triée

• Cours 9 : architecture des ordinateurs

• Cours 10 : représentation des entiers

• Cours 11 : représentation des flottants

• Cours 12 : tableaux NumPy

• Cours 13 : dessins avec matplotlib

• Cours 14 : méthode de dichotomie et de Newton pour résoudre f(x)=0

• Cours 15 : intégration numérique

• Cours 16 : Méthode d’Euler pour une équation différentielle d’ordre 1

• Cours 17 : Méthode d’Euler pour un système d’équations différentielles

• Cours 18 : Manipulation des fichiers

• Cours 19 : Méthode du pivot de Gauss

• Cours 20 : bases sur les bases de données (SQL)

• Cours 21 : opérations sur plusieurs tables (SQL)

• Cours 22 : fonctions d’agrégation (SQL)

• Cours 23 : SELECT imbriqués (SQL)