Projet:ENS Rennes algorithmique 2019

Les élèves du département mathématiques de l'ENS Rennes s'unissent pour améliorer certains articles Wikipedia relatifs à l'algorithmique.

Calendrier

• 3 ou 10 septembre : présentation du projet
• jeudi 20 septembre : constitution des groupes et inscription
• jeudi 27 septembre : séance wikipedia (avoir choisi la/les pages à modifier + avoir réfléchi aux modifications à apporter en amont de la séance)
• 27 novembre : écrire ici ce que vous avez déjà fait (hors wikipedia ou si vous avez programmé quelque chose, ou si vous avez lu quelque chose, ou si vous avez quelques dans votre brouillon wikipedia) ; écrire ici ce que vous comptez faire jusqu'à la fin du projet
• 17 décembre : fin du projet

Attendu du projet

En amont : il faut lire une ou des sources (livres, articles de recherche). Voici quelques idées de tâches à réaliser :

• Écrire des explications d'un ou de plusieurs algorithmes, et/ou un pseudo-code.
• Écrire une démonstration pertinente.
• Citer une ou des sources aux pages (livres, articles de recherche). Évitez les pages de cours pour les sources, sauf cas particulier.
• Dessiner une ou des illustrations.
• Implémenter un algorithme pour générer automatiquement un texte qui explique un exemple ; ou qui génère une illustration.

Ressources

Pour wikipedia

Aide:Premiers pas

Aide pour LaTEX

Aide:Formules TeX

Pour créer des illustrations

Transformer des svg en png, par exemple, convert *.svg *.png

Transformer des png en gif animé

for number in 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

do

   convert draw$number.svg draw$number.png

done

convert                                                  \

  -delay 50                                              \

  $(for i in $(seq 1 2 23); do echo draw${i}.png; done) \

  -loop 0                                                \

  graham_animation.gif

https://gitlab.com/francois.schwarzentruber/graham/ : exemple d'un programme qui génère des images SVG

Pages à améliorer

Inscrivez la pages à améliorer et les noms d'utilisateur (pour ceux qui veulent rester anonymes, vous pouvez aussi utiliser un pseudonyme, par contre, je vous encourage fortement à créer un compte) ici selon le modèle qui suit.