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)
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)