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