Le module d’algorithme avancée traîte essentiellement des aspects récursifs en algorithmique ainsi que de la question de la complexité. Le programme est
- Algorithmes récursifs
- Complexité
- Tris
- Structures de données récursives
- Programmation en caml
Cours (aussi disponible en pdf et en epub)
Énoncés de travaux pratiques
Les exercices :
- Fonctions (version python, version java)
- Listes (version python, version java)
- Piles et files (version python, version java)
- Arbres (version python, version java)
- Tris (version python, version java)
Les corrigés en caml des fonctions vues en travaux pratiques
- Introduction à OCaml
- Fonctions sur les listes en Caml
- Quelques manipulations d’abres
- Les tris insertion, pivot et par arbre