-
Notifications
You must be signed in to change notification settings - Fork 24
Home
Vous avez dit graphe ? Utilisez tkz-graph !!! Exemples in ape/10.tex.
Sur Github, les fichiers sont par chapitre, pas par CM. Donc 3.tex, c'est le chaptre 3, pas le CM3 !!! Une bonne partie a déjà été écrite par Romain Capron pour le CM (l'équivalent des slides) et Benoît Legat a déjà mis les énoncés des TPs. Essayez de terminer tôt pour que le prof et les assistants puissent relire (voir README).
Pour utiliser Github facilement, utilisez
Bien que c'est tout aussi facile depuis la ligne de commande ou via une application graphique comme gitk, gitg, ...
Bienvenue dans cette retranscription collective de notes de cours et de solutions des TPs.
Le principe est le suivant.
On a un graphe biparti avec des étudiants S d'un côté et des APEs ou CMs P de l'autre.
Le but est de faire un graphe où tous les degrés des noeuds de P soient non-nuls et où il y aura une arête entre s et p si s a participé à faire p et que p est fait.
Chaque s ayant un degré non-nul recevra un demi point bonus !
Seulement, si p a un degré > 1 alors il faudra aussi inclure des graphes faits avec Tikz (voir exemples déjà fait ou exemples sur Google, ça va vite avec des copy-paste) !
De plus, il faut que deg(p) < 5 pour tout p.
Pour contribuer, signalez le d'abord sur ce wiki (il faut se créer un compte github pour l'éditer mais c'est gratuit) puis compléter le et envoyer le moi par mail ou sur Github (demandez moi d'abord de vous donner l'accès écriture ou procédez par pull request). Pour le compléter, partez du code qui est sur Github, il n'y a pas de "Je fais mon code à côté, une bonne poire va l'intégrer au reste" ni (pire) "Je le fais en Word, les licornes convertisseuses de Word en LaTeX existent, il suffit que je leur demande de l'intégrer au reste après." De plus, essayez de ne pas faire tâche, utiliser le plus possible les mêmes notations et structure que les autres.
Des discussions ont été lancée sur le fait de faire par CM ou par thème. Il y a des avantages et des inconvénients pour les deux Pro par CM
- C'est ce qu'on a déjà commencé à faire.
- Si on a pas été à tous les cours, c'est plus facile. Pro par thème
- C'est par thème donc c'est plus dans la continuité Pour l'instant on fait par CM mais si vous avez deux CM consécutifs et que vous vous arranger pour faire par thème, no soucis :)
Pour les premiers CM, Romain Capron a fait des notes pour les premiers CM qui consistent en "ce qui était écrit au tableau + ajouts pour aider la compréhension + exemples", c'est donc des notes enhanced ! Vous êtes vivement conseillé de recopier celle là et pas les votre qui sont moins bien. Plus d'info ici. Veuillez découper les sections en subsection comme Romain l'a fait dans les 7 premiers fichiers.tex, cela permet d'avoir une table des matières complète et on comprend mieux la structure du cours. Veuillez aussi indexer chaque définition pour que l'on ait un index complet à la fin de nos notes.
| CM | Qui ? | Status |
|---|---|---|
| 1 | Romain Capron et François Dederichs | DONE |
| 2 | Romain Capron et Nicolas Stevens et Antoine Van Malleghem | DONE |
| 3 | Romain Capron et Harold Taeter et Antoine Hilhorst | WIP |
| 4 | Romain Capron et Nicolas Vico et François Delcourt | WIP |
| 5 | Romain Capron et Thérèse Plissart | DONE |
| 6 | Romain Capron et Alexandre de Touzalin et Martin De Neuville et Geoffroy Vanderreydt et Arthur Losseau | WIP |
| 7 | Romain Capron et Mélanie Sedda et Arnaud Cerckel | DONE |
| 8 | Romain Capron et Armand Bosquillon de Jenlis et François Raucent et Benoît Sluysmans | DONE |
| 9 | Romain Capron et Gauthier Feuillen et Alexis Pierret | DONE |
| 10 | Romain Capron et Florentin Goyens | DONE |
| 11 | Romain Capron et Arnaud de Lhoneux | DONE |
| 12 | Romain Capron et Benoît Legat | DONE |
| 13 | Romain Capron et Gatien De Callataÿ | TODO |
Le mapping
| CM | Thème |
|---|---|
| 1 | 1 |
| 2 | 1 et 2 |
| 3 | 3 |
| 4 | 3 |
| 5 | 4 |
| 6 | 5 |
| 7 | 6 |
| 8 | ??? |
| 9 | ??? |
| 10 | ??? |
| 11 | ??? |
| 12 | 9 et 10 |
| 13 | 10 et 11 et 12 |
Par thème pour ceux que ça amuse :)
| Thème | Qui ? | Status | TODO |
|---|---|---|---|
| 1 | Romain Capron et François Dederichs et Nicolas Stevens et Antoine Van Malleghem | DONE | |
| 2 | Romain Capron et Nicolas Stevens et Antoine Van Malleghem | DONE | |
| 3 | Romain Capron et Harold Taeter et Antoine Hilhors et Nicolas Vico et François Delcourt | WIP | restent 11 TODO (dont 4 dans mes notes) |
| 4 | Romain Capron et Thérèse Plissart | DONE | |
| 5 | Romain Capron et Alexandre de Touzalin et Martin De Neuville et Geoffroy Vanderreydt et Arthur Losseau | WIP | restent 7 TODO |
| 6 | Romain Capron et Mélanie Sedda et Arnaud Cerckel | DONE | |
| 7 | Romain Capron | DONE | |
| 8 | Romain Capron et Arnaud de Lhoneux et Florentin Goyens | DONE | |
| 9 | Romain Capron et Benoît Legat | DONE | |
| 10 | Romain Capron et Benoît Legat et Gatien De Callataÿ | WIP | |
| 11 | Romain Capron et Gatien De Callataÿ | TODO | |
| 12 | Romain Capron et Gatien De Callataÿ | TODO | |
| 13 | Romain Capron et Gatien De Callataÿ | TODO |
Il y a pour l'instant un exemple de TP dans ape/1.tex, les énoncés sont arrivés !
Ne mettez pas seulement les résolutions, il faut aussi les énoncés.
| TP | Qui ? | Status |
|---|---|---|
| 1 | Xavier Crochet | **TODO : Exercice 4.1 ** |
| 2 | Annelies Bauwens et Kim Van Den Eeckhaut | TODO |
| 3 | Gilles Bertrand et Robin Ballarini | TODO |
| 4 | *** | TODO |
| 5 | Félicien Schiltz | DONE |
| 6 | Guillaume Derval et ??? | DONE (couplage) TODO (coloriage) |
| 7 | Arnaud Jacques et Matthieu Constant | DONE |
| 8 | Mélanie Sedda | TODO |
| 9 | Charlotte Cirriez | TODO |
| 10 | Benoît Legat | WIP |
Romain Capron : Voici mes notes de cours dont on a parlé hier à la fin du cours. Elles sont publiques sur internet, comme on avait dit qu'on allait se baser dessus pour les premiers thèmes du cours. Tu dois juste faire tourner le lien ;-) https://dl.dropboxusercontent.com/u/44092863/Graph_Theory_Romain_Capron.pdf
On pourrait continuer A) soit avec le même format, c'est à dire avoir deux parties: -Définitions et explications du cours (venant des slides, des notes de cours et internet) -Théorèmes et démonstrations (venant des notes de cours)
B) soit garder le format du cours mais c'est pas super pratique pcq comme il y a beaucoup de démonstrations, quand tu recherches une explication ou une définition particulière (au TP par exemple), les informations importantes sont "cachées" entre les démonstrations. C'est pour ça que j'avais choisi le premier format.
#Outil pour dessiner des graphes
Vu qu'on va devoir dessiner milles graphes, autant se mettre d'accord sur l'outil à utiliser. J'en ai trouvé un relativement puissant, simple à utiliser, et disponible sur OSX, Windows & Linux