Aller au contenu

Projet:ENS Rennes algorithmique 2019

Ajouter des liens
Une page de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 21 novembre 2019 à 10:40 et modifiée en dernier par Josephwinspeare (discuter | contributions) (→Pages à améliorer). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

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

  • 3 ou 10 septembre : présentation du projet
  • jeudi 20 septembre : constitution des groupes et inscription
  • jeudi 27 septembre : séance Wikipédia (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 Wikipédia ou si vous avez programmé quelque chose, ou si vous avez lu quelque chose, ou si vous avez quelques dans votre brouillon Wikipédia) ; é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 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>

  • <personne1>
  • <personne2>

Tri par base

  • Jad ABOU YASSIN (MK73DS)
  • Zelig Lose


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

  • GASNIER Jean
  • CONANEC Nicolas

Scapegoat tree (arbre bouc-émissaire)

  • THUOT Victor (Tht Vctr)
  • MILOT Jérôme (INtLI)

Codes correcteurs (Reed-Solomon / Hamming)

  • Maxence 17
  • OooJoJ

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

  • DELMAS Alexi (Alexi delmas)
  • GALET Antoine (Antoine Galet)

Arbres non binaires

  • KOUBA Romain
  • RAPION Éloan

Problème des mariages stables et affectation dans le supérieur

  • KINEIDER Guillaume
  • Walid

Algorithme d'Edmonds pour les couplages

  • Pauline Hellio (Jauline)
  • Thibault Favier (Thibulle)

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

  • Joseph Winspeare
  • Iago Cottier
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Projet:ENS_Rennes_algorithmique_2019&oldid=164709628 ».