Skip to content

Latest commit

 

History

History
24 lines (17 loc) · 1.11 KB

listeAlgos.md

File metadata and controls

24 lines (17 loc) · 1.11 KB

Liste d'algorithmes à travailler

Voici une liste presque exhaustive d'un ensemble d'algorithmes : https://github.com/trekhleb/javascript-algorithms, mais il peut en manquer quelques uns, comme un algorithme biparti

L'idée de ce fichier n'est pas d'établir une liste des algorithmes existants, mais plutôt d'indiquer ceux sur lesquels on aimerait travailler

  • Couplage maximum / Maximum bipartite matching
  • Tail récursif
  • Lempel Ziv (LZ77, LZ78 ou LZW) : C'est un algo de compression de données
  • Chudnovsky algorithm (Calculer PI, mais il est peut-être trop mathématique celui-ci)
  • A* (path finding)
  • Merge sort (Trie de tableau, mais il est peut-être trop simple)
  • Levenshtein Distance (comparaison de chaines de caractères)
  • Bitap (Chaines à peu près égales)

Liste d'algorithmes à expliquer sans exo

Si vous êtes intéressés pour comprendre et expliquer le fonctionnement de ces algos et peut-être montrer quelques implémentations.

  • AES (Cryptographie)
  • Blowfish (Cryptographie, mais plus simple que le AES)
  • MD5 (Hashage)
  • RSA (Cryptographie, ce serait un rappel pour beaucoup de monde)