Cours d'OCaml (option informatique)
21 chapitres, en accès libre · prépas MPSI et MP, option informatique
- 1. Découvrir OCaml : expressions, valeurs et types
- 2. Listes et filtrage
- 3. Types sommes et arbres
- 4. Programmation impérative : références et boucles
- 5. Les tableaux
- 6. Caractères et chaînes de caractères
- 7. Enregistrements et types mutuellement récursifs
- 8. Piles, files et tables de hachage
- 9. Algorithmique : les tris
- 10. Recherche et dichotomie
- 11. Récursivité et retour sur trace
- 12. Algorithmes gloutons
- 13. Programmation dynamique
- 14. Graphes : modélisation et représentations
- 15. Parcours de graphes
- 16. Plus courts chemins : Dijkstra
- 17. Logique propositionnelle
- 18. Automates finis
- 19. Files de priorité : le tas binaire
- 20. Calculabilité et décidabilité
- 21. Analyse syntaxique et interprétation