Index of /publis/notebooks/agreg

	Name	Last modified	Size	Description
	Parent Directory		-
	images/	2021-03-10 08:33	-
	TP_SQL/	2021-03-10 08:34	-
	TP_Programmation_2017-18/	2021-03-10 08:34	-
	.ipynb_checkpoints/	2021-03-10 08:34	-
	public2018_D2.pdf	2021-03-10 08:33	48K
	public2018_D2.ml	2021-03-10 08:33	9.0K
	public2018_D2.ipynb	2021-03-10 08:33	19K
	public2018_D2.html	2021-03-10 08:33	278K	public2018_D2
	public2018_D1_petit.ml	2021-03-10 08:33	5.4K
	public2018_D1.pdf	2021-03-10 08:33	100K
	public2018_D1.ml	2021-03-10 08:33	17K
	public2018_D1.ipynb	2021-03-10 08:33	55K
	public2018_D1.html	2021-03-10 08:33	368K	public2018_D1
	public2018_D1.annot	2021-03-10 08:33	157K
	public2012_D5_OCaml.ml	2021-03-10 08:33	15K
	public2012_D5_OCaml.ipynb	2021-03-10 08:33	27K
	public2012_D5_OCaml.html	2021-03-10 08:33	326K	public2012_D5_OCaml
	public2012_D3__OCaml_.html	2021-03-10 08:33	348K	public2012_D3 (OCaml)
	public2012_D3.py	2021-03-10 08:33	16K
	public2012_D3.ipynb	2021-03-10 08:33	70K
	public2012_D3.html	2021-03-10 08:33	311K	public2012_D3
	public2012_D3 (OCaml).ml	2021-03-10 08:36	19K
	public2012_D3 (OCaml).ipynb	2021-03-10 08:36	71K
	public2012_D3 (OCaml).html	2020-04-15 20:47	348K	public2012_D3 (OCaml)
	memoisation.py	2021-03-10 08:33	1.6K
	memoisation.ml	2021-03-10 08:33	1.0K
	Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.py	2021-03-10 08:33	18K
	Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.ipynb	2021-03-10 08:36	39K
	Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique.html	2021-03-10 08:36	628K	Un exercice d'algorithmique - mise en page de paragraphe, résolutions gourmande et dynamique
	Tri_a_bulle_et_tri_cocktail.pdf	2021-03-10 08:33	52K
	Tri_a_bulle_et_tri_cocktail.ml	2021-03-10 08:33	12K
	Tri_a_bulle_et_tri_cocktail.ipynb	2021-03-10 08:33	30K
	Tri_a_bulle_et_tri_cocktail.html	2021-03-10 08:33	307K	Tri_a_bulle_et_tri_cocktail
	Tissu_cellulaire.pdf	2021-03-10 08:33	210K
	Tissu_cellulaire.ml	2021-03-10 08:33	17K
	Tissu_cellulaire.ipynb	2021-03-10 08:33	39K
	Tissu_cellulaire.html	2021-03-10 08:33	336K	Tissu_cellulaire
	Taquin.pdf	2021-03-10 08:33	108K
	Taquin.ml	2021-03-10 08:33	15K
	Taquin.ipynb	2021-03-10 08:33	32K
	Taquin.html	2021-03-10 08:33	338K	Taquin
	Sudoku_resolus_par_algorithme_genetique.pdf	2021-03-10 08:33	101K
	Sudoku_resolus_par_algorithme_genetique.ipynb	2021-03-10 08:33	29K
	Sudoku_resolus_par_algorithme_genetique.html	2021-03-10 08:33	309K	Sudoku_resolus_par_algorithme_genetique
	Sudoku.pdf	2021-03-10 08:33	89K
	Sudoku.ml	2021-03-10 08:33	15K
	Sudoku.ipynb	2021-03-10 08:33	33K
	Sudoku.html	2021-03-10 08:33	319K	Sudoku
	Robots.pdf	2021-03-10 08:33	85K
	Robots.ml	2021-03-10 08:33	21K
	Robots.ipynb	2021-03-10 08:33	51K
	Robots.html	2021-03-10 08:33	350K	Robots
	README.md	2021-03-10 08:33	8.7K
	Plus long sous mot commun (python3).py	2021-03-10 08:36	34K
	Plus long sous mot commun (python3).pdf	2020-04-15 20:48	12K
	Plus long sous mot commun (python3).ipynb	2021-03-10 08:36	116K
	Plus long sous mot commun (python3).html	2020-04-15 20:47	392K	Plus long sous mot commun (python3)
	Plus_long_sous_mot_commun__python3_.pdf	2021-03-10 08:33	12K
	Plus_long_sous_mot_commun__python3_.html	2021-03-10 08:33	392K	Plus long sous mot commun (python3)
	Mots_bien_formes.pdf	2021-03-10 08:33	125K
	Mots_bien_formes.ml	2021-03-10 08:33	32K
	Mots_bien_formes.ipynb	2021-03-10 08:33	70K
	Mots_bien_formes.html	2021-03-10 08:33	430K	Mots_bien_formes
	Memoisation_en_Python_et_OCaml.pdf	2021-03-10 08:33	45K
	Memoisation_en_Python_et_OCaml.html	2021-03-10 08:33	313K	Mémoisation_en_Python_et_OCaml
	Mediane_des_medianes__selection_en_temps_lineaire.html	2021-03-10 08:36	798K	Médiane des médianes - sélection en temps linéaire
	Mémoisation_en_Python_et_OCaml.pdf	2020-04-15 20:47	45K
	Mémoisation_en_Python_et_OCaml.ipynb	2021-03-10 08:36	30K
	Mémoisation_en_Python_et_OCaml.html	2020-04-15 20:46	313K	Mémoisation_en_Python_et_OCaml
	Médiane des médianes - sélection en temps linéaire.py	2021-03-10 08:36	18K
	Médiane des médianes - sélection en temps linéaire.ipynb	2021-03-10 08:36	215K
	Lambda_Calcul_en_OCaml.pdf	2021-03-10 08:33	67K
	Lambda_Calcul_en_OCaml.ml	2021-03-10 08:33	16K
	Lambda_Calcul_en_OCaml.ipynb	2021-03-10 08:33	55K
	Lambda_Calcul_en_OCaml.html	2021-03-10 08:33	376K	Lambda_Calcul_en_OCaml
	Jonglage.pdf	2021-03-10 08:33	96K
	Jonglage.ml	2021-03-10 08:33	20K
	Jonglage.ipynb	2021-03-10 08:33	49K
	Jonglage.html	2021-03-10 08:33	363K	Jonglage
	Eclairage_graphe.pdf	2021-03-10 08:33	138K
	Eclairage_graphe.ml	2021-03-10 08:33	27K
	Eclairage_graphe.ipynb	2021-03-10 08:33	65K
	Eclairage_graphe.html	2021-03-10 08:33	392K	Eclairage_graphe
	Droite_Discrete__public_2012_D5.html	2021-03-10 08:34	1.1M	Droite Discrète - public 2012 D5
	Droite Discrète - public 2012 D5.py	2021-03-10 08:36	37K
	Droite Discrète - public 2012 D5.ipynb	2021-03-10 08:36	446K
	Crime_parfait.pdf	2021-03-10 08:33	342K
	Crime_parfait.ml	2021-03-10 08:33	30K
	Crime_parfait.ipynb	2021-03-10 08:33	54K
	Crime_parfait.html	2021-03-10 08:33	346K	Crime_parfait
	Contraintes_temporelles.pdf	2021-03-10 08:33	251K
	Contraintes_temporelles.ml	2021-03-10 08:33	28K
	Contraintes_temporelles.ipynb	2021-03-10 08:33	228K
	Contraintes_temporelles.html	2021-03-10 08:33	521K	Contraintes_temporelles
	Circuits.pdf	2021-03-10 08:33	51K
	Circuits.ml	2021-03-10 08:33	7.0K
	Circuits.ipynb	2021-03-10 08:33	18K
	Circuits.html	2021-03-10 08:33	279K	Circuits
	Chapeaux.pdf	2021-03-10 08:33	80K
	Chapeaux.ml	2021-03-10 08:33	20K
	Chapeaux.ipynb	2021-03-10 08:33	46K
	Chapeaux.html	2021-03-10 08:33	332K	Chapeaux
	Bitsets_en_OCaml.pdf	2021-03-10 08:33	54K
	Bitsets_en_OCaml.ml	2021-03-10 08:33	14K
	Bitsets_en_OCaml.ipynb	2021-03-10 08:33	47K
	Bitsets_en_OCaml.html	2021-03-10 08:33	341K	Bitsets_en_OCaml
	Arithmetique_sur_les_posits.pdf	2021-03-10 08:33	659K
	Arithmetique_sur_les_posits.ml	2021-03-10 08:33	39K
	Arithmetique_sur_les_posits.ipynb	2021-03-10 08:33	72K
	Arithmetique_sur_les_posits.html	2021-03-10 08:33	378K	Arithmetique_sur_les_posits
	Algorithme de Cocke-Kasami-Younger (python3).py	2021-03-10 08:36	34K
	Algorithme de Cocke-Kasami-Younger (python3).pdf	2020-04-15 20:48	12K
	Algorithme de Cocke-Kasami-Younger (python3).ipynb	2021-03-10 08:36	115K
	Algorithme de Cocke-Kasami-Younger (python3).html	2020-04-15 20:47	386K	Algorithme de Cocke-Kasami-Younger (python3)
	Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.py	2021-03-10 08:33	17K
	Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.pdf	2021-03-10 08:33	116K
	Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.ipynb	2021-03-10 08:33	39K
	Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg.html	2021-03-10 08:33	355K	Algorithme_genetique_pour_generer_des_eclairages_modelisation_agreg
	Algorithme_de_Cocke-Kasami-Younger__python3_.pdf	2021-03-10 08:33	12K
	Algorithme_de_Cocke-Kasami-Younger__python3_.html	2021-03-10 08:33	386K	Algorithme de Cocke-Kasami-Younger (python3)
	.gitignore	2021-03-10 08:33	97

:notebook: Notebooks pour l'agrégation :fr:

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

---

:warning: 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).

:pencil: 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 ?

---

:pencil: 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).

---

:information_desk_person: 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).

:scroll: Licence

Tout ces documents sont distribues publiquement sous les conditions de la licence MIT (fichier LICENSE.txt, en anglais). © Lilian Besson, 2016-17.