Informatique pour tous en classes préparatoires aux grandes écoles : Manuel d'algorithmique et programmation structurée avec Python, Nouveaux programmes 2013, Voies MP, PC, PSI, PT, TPC et TSI

Résumé

L'enseignement de l'informatique est indispensable à la formation scientifique de l'étudiant qui se destine à une carrière d'ingénieur ou de chercheur. Comprendre le fonctionnement des systèmes qui nous entourent et, mieux encore, savoir les programmer, permettra aux jeunes citoyens d'être acteurs du monde contemporain. Après une introduction à l'architecture d'un ordinateur, on présente les notions clés de l'algorithmique en s'attachant systématiquement à démontrer la correction des algorithmes et à évaluer leur complexité. On étudie ensuite la traduction d'algorithmes numériques abordés en cours de mathématiques vers un langage de programmation (Python), les limitations introduites par le passage sur machine et l'utilisation raisonnée de bibliothèques de calcul. On s'initie également aux bases de données, représentation de l'information plus complexe et présente dans des applications industrielles. Enfin on aborde des concepts plus élaborés tels que la récursivité, la structure de pile et les algorithmes de tri pour donner une vision large de l'algorithmique et de la programmation.