|
Size: 461
Comment:
|
Size: 2461
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Page de préparation des cours de combinatoire énumérative et de Sage a Lyon en janvier 2016. | Page de préparation des cours de combinatoire algébrique et énumérative et de Sage a Lyon en janvier 2016. |
| Line 4: | Line 4: |
| == Partie Combinatoire énumérative == | Programme des (autres) enseignements: * L3 http://www.ens-lyon.fr/DI/?page_id=18 * M1 http://www.ens-lyon.fr/DI/?page_id=4036&lang=en * M2 http://www.ens-lyon.fr/DI/?page_id=16 |
| Line 6: | Line 9: |
| Cours donné par Viviane en rapport : https://www.lri.fr/~pons/en/eaump.php == Partie Combinatoire algébrique et énumérative == juste quelque idees en vrac == Structures arborescentes == * arbres etiquetes (Joyal, Prüfer) * nombres de Catalan, arbres binaires, triangulations, mots de Dyck, arbres planaires * series generatrices et techniques de decompositions, éviter tant que possible l'analyse complexe * cartes, lien avec les arbres, asymptotique (rq: les graphes non plonges ont probablement ete deja bien vus a Lyon donc plutot hors sujet, voir par exemple http://www.ens-lyon.fr/DI/?p=87 et http://oc.inpg.fr/esperet/cours/cr17.html) * inversion de Lagrange, asymptotique, théorème de transfert (énoncé) * hauteur moyenne d'un arbre binaire aléatoire. * une application en analyse d'algorithmes ? * ? == Partie Combinatoire algébrique == * actions de groupes comme moyen de comprendre les symmetries et compter en fonction, Polya * partitions, fonctions symetriques * posets (F. Chapoton) * carquois * ? |
|
| Line 9: | Line 36: |
| Propositions de thèmes à aborder | Tutoriels a disposition (en cours de preparation), en plus des thematic tutorials |
| Line 11: | Line 38: |
| * Prise en main, trouver de l'aide * Coercion * Représentation des nombres * Methodes de résolution de problèmes difficiles * brute force * Backtracking, dancing links * MILP * Chaines de Markov * what else ? |
Mecanismes importants qui demandent probablement un accompagnement au tableau: * Prise en main, trouver de l'aide (Thierry) * Coercion (Thierry + thematic tutorials, prerequis pour le suivant) * Représentation des nombres reels et complexes (en cours, Thierry) * formulation MILP de problemes combinatoires (d'apres une page de Nathann Cohen a diversifier parce que c'est pas mal des graphes (par exemple sudoku)) * ? Tutos ludiques en autonomie * Methodes de résolution de problèmes difficiles illustres et a comparer sur le probleme de la pavabilite des polyominos (en cours, Thierry) * Dessiner le pavage de Penrose (Thierry) * Shannon switching game et matroides (Thierry, vraiment pas sur que j'ai le temps mais ca fait un moment que ca me travaille) * ? Tutos en rapport avec le cours de combinatoire: * un tuto sur les posets (Fréderic, en cours de redaction) * ? Autres thèmes à aborder: |
| Line 21: | Line 60: |
| * Cython * ? |
Page de préparation des cours de combinatoire algébrique et énumérative et de Sage a Lyon en janvier 2016.
Programme des (autres) enseignements:
Cours donné par Viviane en rapport : https://www.lri.fr/~pons/en/eaump.php
Partie Combinatoire algébrique et énumérative
juste quelque idees en vrac
Structures arborescentes
- arbres etiquetes (Joyal, Prüfer)
- nombres de Catalan, arbres binaires, triangulations, mots de Dyck, arbres planaires
- series generatrices et techniques de decompositions, éviter tant que possible l'analyse complexe
cartes, lien avec les arbres, asymptotique (rq: les graphes non plonges ont probablement ete deja bien vus a Lyon donc plutot hors sujet, voir par exemple http://www.ens-lyon.fr/DI/?p=87 et http://oc.inpg.fr/esperet/cours/cr17.html)
- inversion de Lagrange, asymptotique, théorème de transfert (énoncé)
- hauteur moyenne d'un arbre binaire aléatoire.
- une application en analyse d'algorithmes ?
- ?
Partie Combinatoire algébrique
- actions de groupes comme moyen de comprendre les symmetries et compter en fonction, Polya
- partitions, fonctions symetriques
- posets (F. Chapoton)
- carquois
- ?
Partie Sage
Tutoriels a disposition (en cours de preparation), en plus des thematic tutorials
Mecanismes importants qui demandent probablement un accompagnement au tableau:
- Prise en main, trouver de l'aide (Thierry)
- Coercion (Thierry + thematic tutorials, prerequis pour le suivant)
- Représentation des nombres reels et complexes (en cours, Thierry)
- formulation MILP de problemes combinatoires (d'apres une page de Nathann Cohen a diversifier parce que c'est pas mal des graphes (par exemple sudoku))
- ?
Tutos ludiques en autonomie
- Methodes de résolution de problèmes difficiles illustres et a comparer sur le probleme de la pavabilite des polyominos (en cours, Thierry)
- Dessiner le pavage de Penrose (Thierry)
- Shannon switching game et matroides (Thierry, vraiment pas sur que j'ai le temps mais ca fait un moment que ca me travaille)
- ?
Tutos en rapport avec le cours de combinatoire:
- un tuto sur les posets (Fréderic, en cours de redaction)
- ?
Autres thèmes à aborder:
- Contribuer
- Cython
- ?