# 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)
----
# 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)