Name		Name	Last commit message	Last commit date
parent directory ..
TP_Programmation_2017-18		TP_Programmation_2017-18
TP_SQL		TP_SQL
images		images
.gitignore		.gitignore
Algorithme de Cocke-Kasami-Younger (python3).ipynb		Algorithme de Cocke-Kasami-Younger (python3).ipynb
Algorithme de Cocke-Kasami-Younger (python3).py		Algorithme de Cocke-Kasami-Younger (python3).py
Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.ipynb		Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.ipynb
Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.py		Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.py
Arithmetique_sur_les_posits.ipynb		Arithmetique_sur_les_posits.ipynb
Arithmetique_sur_les_posits.ml		Arithmetique_sur_les_posits.ml
Bitsets_en_OCaml.ipynb		Bitsets_en_OCaml.ipynb
Bitsets_en_OCaml.ml		Bitsets_en_OCaml.ml
Chapeaux.ipynb		Chapeaux.ipynb
Chapeaux.ml		Chapeaux.ml
Circuits.ipynb		Circuits.ipynb
Circuits.ml		Circuits.ml
Contraintes_temporelles.ipynb		Contraintes_temporelles.ipynb
Contraintes_temporelles.ml		Contraintes_temporelles.ml
Crime_parfait.ipynb		Crime_parfait.ipynb
Crime_parfait.ml		Crime_parfait.ml
Droite Discrète - public 2012 D5.ipynb		Droite Discrète - public 2012 D5.ipynb
Droite Discrète - public 2012 D5.py		Droite Discrète - public 2012 D5.py
Eclairage_graphe.ipynb		Eclairage_graphe.ipynb
Eclairage_graphe.ml		Eclairage_graphe.ml
Jonglage.ipynb		Jonglage.ipynb
Jonglage.ml		Jonglage.ml
Lambda_Calcul_en_OCaml.ipynb		Lambda_Calcul_en_OCaml.ipynb
Lambda_Calcul_en_OCaml.ml		Lambda_Calcul_en_OCaml.ml
Mots_bien_formes.ipynb		Mots_bien_formes.ipynb
Mots_bien_formes.ml		Mots_bien_formes.ml
Médiane des médianes - sélection en temps linéaire.ipynb		Médiane des médianes - sélection en temps linéaire.ipynb
Médiane des médianes - sélection en temps linéaire.py		Médiane des médianes - sélection en temps linéaire.py
Mémoisation_en_Python_et_OCaml.ipynb		Mémoisation_en_Python_et_OCaml.ipynb
Plus long sous mot commun (python3).ipynb		Plus long sous mot commun (python3).ipynb
Plus long sous mot commun (python3).py		Plus long sous mot commun (python3).py
README.md		README.md
Robots.ipynb		Robots.ipynb
Robots.ml		Robots.ml
Sudoku.ipynb		Sudoku.ipynb
Sudoku.ml		Sudoku.ml
Sudoku_resolus_par_algorithme_genetique.ipynb		Sudoku_resolus_par_algorithme_genetique.ipynb
Taquin.ipynb		Taquin.ipynb
Taquin.ml		Taquin.ml
Tissu_cellulaire.ipynb		Tissu_cellulaire.ipynb
Tissu_cellulaire.ml		Tissu_cellulaire.ml
Tri_a_bulle_et_tri_cocktail.ipynb		Tri_a_bulle_et_tri_cocktail.ipynb
Tri_a_bulle_et_tri_cocktail.ml		Tri_a_bulle_et_tri_cocktail.ml
Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.ipynb		Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.ipynb
Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.py		Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.py
memoisation.ml		memoisation.ml
memoisation.py		memoisation.py
public2012_D3 (OCaml).ipynb		public2012_D3 (OCaml).ipynb
public2012_D3 (OCaml).ml		public2012_D3 (OCaml).ml
public2012_D3.ipynb		public2012_D3.ipynb
public2012_D3.py		public2012_D3.py
public2012_D5_OCaml.ipynb		public2012_D5_OCaml.ipynb
public2012_D5_OCaml.ml		public2012_D5_OCaml.ml
public2018_D1.ipynb		public2018_D1.ipynb
public2018_D1.ml		public2018_D1.ml
public2018_D1_petit.ml		public2018_D1_petit.ml
public2018_D2.ipynb		public2018_D2.ipynb
public2018_D2.ml		public2018_D2.ml

README.md

📓 Notebooks pour l'agrégation 🇫🇷

Ce dossier contient des notebooks Jupyter, écrits en Python (version 3), pour l'option informatique (D) de l'agrégation de mathématiques (en France).

Ces documents sont les seules corrections de texte de modélisation d'option info pour l'agrég de maths que vous pourrez trouver en ligne (j'ai cherché partout). Profitez en bien !

Liste des notebooks sur nbviewer.jupyter.org

⚠️ Si vous êtes en train de préparer l'agrégation, lire des corrections sans avoir travailler (très sérieusement) le texte ou le développement avant, ça ne sert à rien !! Si vous êtes parmi mes élèves, n'utilisez pas ces ressources pour tricher pendant les oraux blancs : ça ne sert à rien, je le verrai, et vous n'aurez rien appris (spoiler alert : le jour des oraux, on ne peut pas tricher...).

Cela étant dit, si vous avez travaillé un texte, n'hésitez pas à jeter un oeil à la correction et à la travailler aussi. Vous faites les choses différemment, et souvent plus vite et mieux, donc si vous avez envie, contactez moi pour me signaler n'importe quoi (un bug, une meilleure façon de faire, une question ou autre).

📝 Implémentation pour des leçons ou des développements

Algorithme de Cocke-Kasami-Younger, pour résoudre le problème du mot pour une grammaire sous forme normale de Chomsky (et la mise en forme normale de Chomsky depuis la forme normale, en bonus) : Algorithme de Cocke-Kasami-Younger (python3).ipynb (sur GitHub) -- Leçons 906, 907, 910, 923.
Calcul du plus long sous mot commun : Plus long sous mot commun (python3).ipynb (sur GitHub) -- Leçons 906, 907.
Tris à bulles et cocktail : Tri_a_bulle_et_tri_cocktail.ipynb (sur GitHub) -- 903, 926, 927.
Lambda-Calcul embarqué en OCaml : Lambda_Calcul_en_OCaml.ipynb (sur GitHub) -- 929.
Mémoïsation générique, en Python et en OCaml : Mémoisation_en_Python_et_OCaml.ipynb (sur GitHub) -- Leçons 906, 907.
Bitsets en OCaml et comparaison avec un bool array et un Set.Make(Int) (sur GitHub) -- Leçon ?

📝 Textes de modélisation

Premier exemple

Pour le texte public2012-D3 : public2012_D3.ipynb (sur GitHub) en Python 3, public2012_D3.ipynb (sur GitHub) en OCaml.

Textes les plus récents (2018)

Pour le texte public2018-D1 : public2018_D1.ipynb (sur GitHub) en OCaml.
Pour le texte public2018-D2 : public2018_D2.ipynb (sur GitHub) en OCaml.

Note: ces textes ont enfin été mis en ligne récemment (décembre 2017), et je les ai corrigé le plus rapidement possible.

Oraux blancs (1/2)

Pour quatre textes donnés pour les oraux blancs début avril 2017 :

lundi 3 avril :
- Crime parfait,
- et Sudoku,
vendredi 7 avril :
- Contraintes temporelles,
- et Chapeaux

(tous en OCaml, pour des textes non officiels).

Entraînements en mars

Pour le texte public2012-D6 : Mots_bien_formes.ipynb en OCaml.
Pour le texte pub2008-D1 : Robots.ipynb en OCaml.

Oraux blancs (2/2)

Pour quatre textes donnés pour les oraux blancs fin mai 2017 :

lundi 22 mai :
- Tissu cellulaire (public2010-D2.pdf),
- et Eclairage graphe (public2012-D1.pdf),
lundi 29 mai :
- Taquin (pub2008-D2.pdf),
- et Circuits (public2010-D1.pdf)

(tous en OCaml).

💁 Plus d'informations ?

Plus d'informations sur ce dépôt se trouvent ici.

Plus d'informations sur les notebooks (documentation de IPython) ou FAQ sur le site de Jupyter.

Utiliser OCaml avec Jupyter

Les solutions présentes ici sont rédigés comme des notebooks Jupyter. J'utilise un kernel spécifique pour coder en OCaml via Jupyter.

Il ne devrait pas être trop compliqué à installer, avec opam :

opam install jupyter

Cela demande d'avoir déjà installé Jupyter.

Note : ce petit article en français présente comment (essayer d') installer OCaml et Jupyter et ocaml-jupyter sur un système Windows (version 10 ou plus récente).