Un endroit qui regroupe des corrections des TP algorithmiques ENS. Les sujets originaux sont disponibles ici : https://informatique.ens-lyon.fr/concours-info/#archives
Les corrections proposées ont été réalisées en OCaml. chaque sujet demandant une génération pseudo-aléatoire, toute correction commence par la déclaration d'un tableau réalisant cet aspect, ainsi qu'une seed (u_0), laissée à 42 afin de vérifier les résultats. Les résultats sont affichés dans le main, par un appel à une fonction "q#question".
- Automates Bisimilarités : ✅ (Moins la déterminisation + émondage)
- Buzy Beavers (Castors Affairés) : A Finir <En cours de Complétion>
- Compression [0, 1[ : 〰️ (Reste ID3)
- Musique en Braille : Parties 1, 2 et 3 Terminées, A Finir
- Ordre de Visite : Parties 1 et 2 Terminées, A Finir
- Calcul Arithmétique en Précision Arbitraire : Partie 1 Terminée, A Finir
- Recherche ADN : A Finir
- Star Wars : A Finir