Projet : ENS Rennes algorithmique 2019

Les eleves du departement mathematiques de l' ENS Rennes s'unissent pour ameliorer certains articles Wikipedia relatifs a l' algorithmique .

Calendrier [ modifier | modifier le code ]

3 ou 10 septembre?: presentation du projet
jeudi 20 septembre?: constitution des groupes et inscription
jeudi 27 septembre?: seance Wikipedia (avoir choisi la/les pages a modifier + avoir reflechi aux modifications a apporter en amont de la seance)
27 novembre?: ecrire ici ce que vous avez deja fait (hors Wikipedia ou si vous avez programme quelque chose, ou si vous avez lu quelque chose, ou si vous avez quelques dans votre brouillon Wikipedia)?; ecrire ici ce que vous comptez faire jusqu'a la fin du projet
20 decembre?: fin du projet

Attendu du projet [ modifier | modifier le code ]

En amont?: il faut lire une ou des sources (livres, articles de recherche). Voici quelques idees de taches a realiser?:

Ecrire des explications d'un ou de plusieurs algorithmes, et/ou un pseudo-code.
Ecrire une demonstration pertinente.
Citer une ou des sources aux pages (livres, articles de recherche). Evitez les pages de cours pour les sources, sauf cas particulier.
Dessiner une ou des illustrations.
Implementer un algorithme pour generer automatiquement un texte qui explique un exemple?; ou qui genere une illustration.

Ressources [ modifier | modifier le code ]

Pour Wikipedia [ modifier | modifier le code ]

Aide:Premiers pas

Aide pour LaTeX [ modifier | modifier le code ]

Aide:Formules TeX

Pour creer des illustrations [ modifier | modifier le code ]

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

Transformer des png en gif anime

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 genere des images SVG

Idees de projets [ modifier | modifier le code ]

Ameliorer des pages autour de la factorisation des polynomes
Ameliorer des pages autour du probleme des mariages stables
Traduire https://en.wikipedia.org/wiki/Cartesian_tree
https://en.wikipedia.org/wiki/Scapegoat_tree
Ameliorer les pages autour des tas (tas de Fibonacci, tas binomiaux etc.)
Traduire https://en.wikipedia.org/wiki/Heap%27s_algorithm ou d'autres algorithmes pour generer des permutations
K-moyennes ?: etudier l'algorithme d'approximation??
Ameliorer Methode des k plus proches voisins
Algorithmes autour des triangulations ( Triangulation de Delaunay , Graphe de Gabriel , etc.)
Rediger des demonstrations de quelques resultats de complexite de Tri de Shell
Traduire la page https://en.wikipedia.org/wiki/Integer_sorting (tri de nombres entiers)
Traduire la page Algorithme d'Edmonds pour les couplages
Un algorithme de votre choix, qui vous plait, de la page https://en.wikipedia.org/wiki/List_of_algorithms mais qui n'existe pas ou peu en francais
Traduire https://en.wikipedia.org/wiki/Cheney%27s_algorithm
Traduire https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search
Traduire https://en.wikipedia.org/wiki/Lehmer%27s_GCD_algorithm (bref, aller plus loin que l'algorithme d'Euclide?!)
Ameliorer les pages sur les algorithmes de multiplication de nombres comme Algorithme Toom-Cook etc.
Traduire https://en.wikipedia.org/wiki/Dynamic_connectivity

Pages a ameliorer [ modifier | modifier le code ]

Inscrivez la pages a ameliorer et les noms d'utilisateur (pour ceux qui veulent rester anonymes, vous pouvez aussi utiliser un pseudonyme, par contre, je vous encourage fortement a creer un compte) ici selon le modele qui suit.

<sujet>