Projet:ENS Rennes algorithmique 2019

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

Calendrier

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 :

Ressources

Pour Wikipédia

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

Idées de projets

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.

<sujet>

Tri par base


Algorithme du Gradient (+ Algorithme des K plus proches voisins)

Scapegoat tree (arbre bouc-émissaire)

Codes correcteurs (Reed-Solomon / Hamming)

Heap's algorithm + Cartesian trees (traduction française et pauffinage)

Arbres exponentiels, méthode de l'ellipsoïde et algorithme de Sardinas-Patterson

Algorithme d'approximation des k-moyennes dans le cas euclidien

Algorithme du calcul du PGCD de Lehmer

Tri de nombres entiers (traduction française + pauffinage) :

Factorisation de polynômes à coefficients entiers : factorisation de polynômes, algorithme de Berlekamp, Lemme de Hensel, Algorithme LLL

Problème de bin packing