lire le livre 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

L'enseignement de l'informatique est indispensable à la formation scientifique de l étudiant qui se destine à une carrière d'ingénieurou 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'algorithmesnumériques abordés en cours de mathématiques vers un langage de programmation (Python), les limitations introduitespar le passage sur machine et l'utilisation raisonnée de bibliothèques de calcul. On s'initie également aux bases dedonné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 del'algorithmique et de la programmation.Ce cours comporte des sections de savoir-faire qui permettent d'acquérir les capacités essentielles, des exercices de difficultéséchelonnées, avec corrigé lorsque nécessaire, ainsi que des sujets de travaux pratiques. L'ensemble du manuel a vocationà être réutilisé pour le développement des travaux d'initiative personnelle encadrés (TIPE).À qui s adresse cet ouvrage ?Ce manuel de cours est destiné aux élèves de première et deuxième années de classes préparatoires aux grandes écolesscientifiques, et à leurs enseignants, voies MP, PC, PSI, PT, TPC, TSI, hors BCPST, TB et ATS.