prépas scientifiques, tronc commun
Cours d'informatique (tronc commun des prépas scientifiques)
20 chapitres, en accès libre
Chapitre 1La discipline de programmation
Chapitre 2Recherche séquentielle et dictionnaires
Chapitre 3Boucles imbriquées et complexité quadratique
Chapitre 4Modules, fichiers et données
Chapitre 5Algorithmes dichotomiques
Chapitre 6Fonctions récursives
Chapitre 7Algorithmes gloutons
Chapitre 8Matrices de pixels et images
Chapitre 9Les tris
Chapitre 10Prouver et analyser : la boîte à outils formalisée
Chapitre 11La représentation des nombres
Chapitre 12Les graphes : modèle et représentations
Chapitre 13Parcours de graphes
Chapitre 14Plus courts chemins : Dijkstra et au-delà
Chapitre 15Les bases de données : le modèle relationnel et les premières requêtes
Chapitre 16SQL : jointures, agrégation et requêtes imbriquées
Chapitre 17Les dictionnaires dévoilés : le hachage
Chapitre 18La programmation dynamique
Chapitre 19Algorithmique de l'apprentissage : voisins et moyennes
Chapitre 20L'étude des jeux : attracteurs et minmax