Les élèves du département mathématiques de l'ENS Rennes s'unissent pour améliorer certains articles Wikipédia relatifs à l'algorithmique.
En amont : il faut lire une ou des sources (livres, articles de recherche). Voici quelques idées de tâches à réaliser :
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
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>
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