# Option informatique - Agreg' - ENS de Rennes - 2016/17 - Pour qui : [agrégatifs en option informatique, ENS de Rennes](http://www.dit.ens-rennes.fr/agregation-option-d/). - Par qui : **[Lilian Besson](../)** (ENS Cachan, CentraleSupélec Rennes). [Fiche information ?](fiche_info_Lilian_Besson__ENS_Rennes__2016-17.fr.pdf) <!-- - [Emploi du temps](https://planning.univ-rennes1.fr/direct/index.jsp?data=bd72d825015315fe1c80ed2d57bc086f04b949237193e14b0d99039ab0257573373c564c3a1a1c734e9d01407a0f0c3d28cbe883c81d9ddeef015f9604cfa310f1dca9528ca7c323bedb6aab57edb34a3c6dd706b48748c346f6222b8f8eb1dad6926fe9a80de13c9e4a0f060e2d9f04e7a16f21e9bcc97b91cc4c1f85929c34) --> ---- # Préparation ## Démonstrations ## Démonstration d'une **leçon** - DONE - Quand : *mardi 04 octobre*. - Quelle leçon : **906 "Programmation dynamique"**. - [Voici mon plan](plans/906__Programmation_Dynamique__Exemples_et_applications__demo_Lilian_Besson__04-10-2016.pdf) ([un autre plan](http://perso.crans.org/besson/agreg/li/906_2012-2013.pdf)) - Et les développements : + [1 - Algorithme de Cocke-Younger-Kasami (notebook Python)](http://nbviewer.jupyter.org/github/Naereen/notebooks/blob/master/agreg/Algorithme%20de%20Cocke-Kasami-Younger%20%28python3%29.ipynb) ([CYK en Caml](http://perso.crans.org/besson/agreg/m/26-06/Cyk.html), et [en PDF](http://perso.crans.org/besson/agreg/di/CYK-algorithm.pdf)) + et [2 - Calcul de la Plus Longue Sous-Séquence Commune (notebook Python)](http://nbviewer.jupyter.org/github/Naereen/notebooks/blob/master/agreg/Plus%20long%20sous%20mot%20commun%20%28python3%29.ipynb) ([PLSC en Caml](http://perso.crans.org/besson/agreg/m/12-06/Plsm.html), et [en PDF](http://perso.crans.org/besson/agreg/di/Plus_Longue_Sous_Sequence_commune.pdf)). ## Démonstration d'un **oral de modélisation** - TODO - Quand : *vendredi 06 janvier*. - Quel texte : sur un texte de 2012. - TODO more information ---- ## Leçons - Quelques développements, implémentés et tapés en Notebook Python : sur [nbviewer.jupyter.org/github/Naereen/notebooks](https://nbviewer.jupyter.org/github/Naereen/notebooks/blob/master/agreg/). - Planning des séances ensemble : + 913 : *Machines de Turing. Applications*, **mardi 18 octobre**, 13h30 -- 15h30, Qui : Romain, Aude. DONE + 921 : *Algorithmes de recherche et structures de données associées*, **mardi 25 octobre**, 13h30 -- 15h30, Qui : Alexandre, Xavier. DONE + 902 : *Diviser pour régner, exemples et applications*, **vendredi 18 novembre**, 13h45 -- 15h45, Qui : Alexandre, Xavier. DONE + 914 : *Décidabilité et indécidabilité. Exemples*, **mardi 22 novembre**, 10h15 -- 12h15, Qui : Vladislav, Xavier. DONE + 906 : *Programmation dynamique, exemples et applications*, **mardi 6 décembre**, 10h15 -- 12h15, Qui : Julien, Aude. + 912 : *Fonctions récursives primitives et non-primitives. Exemples*, **mardi 21 février**, 10h15 -- 12h15, Qui : Vladislav, ?. + 901 : *Structures de données, exemples et applications*, **mardi 28 février**, 10h15 -- 12h15, Qui : Romain, ?. + 928 : *Problèmes NP-complets, exemples de réductions*, **mardi 28 février**, 13h30 -- 15h30, Qui : ?, ?. + XXX annulée ~~922 : *Ensembles récursifs, récursivement énumérables. Exemples*, **vendredi 10 mars**, 13h45 -- 15h45, Qui : ?, ?.~~ ## Oraux de modélisation - Planning : + 3ème : **mardi 14 février**, 13h30. + 4ème : **mardi 21 février**, 13h30. + 6ème : **mardi 9 mai**, 13h45. + 7ème : **vendredi 12 mai**, 13h45. ---- # Oraux blancs ## Leçons d'informatique - Planning : TODO ## Oral de modélisation - Planning : TODO ---- ## Autres ressources ? - Liste de plans, [sur minerve.bretagne.ens-cachan.fr](http://minerve.bretagne.ens-cachan.fr/index.php/Le%c3%a7ons_d%27informatique) - Liste de liens et ressources externes, sur mon site : [agreg-2014/](http://perso.crans.org/besson/agreg-2014/) - *Ma* liste de développements en info (*2014*) : [info.html](http://perso.crans.org/besson/agreg-2014/info.html) et [info.pdf](http://perso.crans.org/besson/agreg-2014/info.html) - *Ma* liste de développements en maths (*2014*) : [maths.html](http://perso.crans.org/besson/agreg-2014/maths.html) et [maths.pdf](http://perso.crans.org/besson/agreg-2014/maths.html)