Animation, rédaction d’une formation portant sur l’algorithmie.
- Rappels
- Notion de complexité
- Cryptage : Etude de la cryptographie à travers l’exemple de la machine Enigma
- Structures de données
- Les tableaux
- Les pointeurs
- Les listes chaînées
- Les piles
- Les files
- Les arbres binaires
- Les graphes
- La récursivité
- Explication
- Exemples
- De récursif à itératif
- Performances
- Algorithme célèbres
- Tri à bulles
- Recherche dichotomique
- Tours de Hanoï
- Algorithme de compression
- Parcours graphiques
- Dijkstra
- Projet : Utiliser l’algorithme le plus célèbre pour résoudre une grille de sudoku, parcourir un labyrinthe
Algorithmie avancée
