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