Ce cours couvre le programme d’informatique du tronc commun des classes préparatoires scientifiques de 1re et 2e années (MPSI, PCSI, PTSI, MP, PC, PSI et PT) mis en place en 2021.
Il est décomposé en trois parties, chacune correspondant à un semestre d’enseignement :
Rappels sur le langage Python - Méthodes itératives - Récursivité - Tris - Algorithmes gloutons - Traitement de l’image.
Représentation des nombres en machine - Preuves et complexité - Graphes - Aperçu de la POO.
Bases de données et SQL - Dictionnaires - Programmation dynamique - Algorithmes et jeux - Algorithmes pour l’IA.
Il contient plus de 150 exercices, tous corrigés. Les scripts et des compléments sont disponibles sur le site des éditions Ellipses.
