Collection(s) : Noire
Paru le 22/08/2013 | Broché XII-389 pages
Classes préparatoires Grandes écoles scientifiques et technologiques
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 intro duites 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.
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 écoles scientifiques, et a leurs enseignants, voies MP, PC, PSI, PT, TPC, TSI, hors BCPST, TB et ATS.
Docteur en informatique, Benjamin Wack est professeur agrégé de mathématiques à l'université Joseph Fourier de Grenoble. Enseignant-chercheur au LRI (université Paris-Sud), Sylvain Conchon enseigne la programmation et la compilation à l'université Paris-Sud. Docteur en informatique, Judicaël Courant enseigne les mathématiques en MPSI au lycée La Martinière-Monplaisir à Lyon. Docteur en informatique, Marc de Falco est professeur en MPSI au lycée international de Valbonne dans une classe pilote en partenariat avec Inria. Chercheur Inria, Gilles Dowek a longtemps enseigné l'algorithmique et là programmation à l'École Polytechnique ; ses travaux portent sur les liens entre le calcul et le raisonnement. Chercheur au CNRS en poste au LRI (université Paris-Sud), Jean-Christophe Filliâtre enseigne l'informatique à l'École Polytechnique et à l'École normale supérieure. Stéphane Gonnord enseigne en classe de MP au lycée du Parc à Lyon.