Ce polycopié est utilisé pour le cours INF 421 intitulé Les bases de la programmation et de l’algorithmique. Ce cours fait suite au cours INF 311 Introduction à l’informatique et précède le cours INF 431 intitulé Fondements de l’informatique. L’objectif du cours est triple : (1) programmer en java, (2) maîtriser les bases de l’algorithmique sur des structures dynamiques (listes, arbres) et (3) introduire quelques notions fondamentales d’informatique comme les expressions régulières, les automates et l’analyse syntaxique.
Nous utilisions jusqu’à l’an passé le polycopié rédigé par Jean Berstel et Jean-Eric Pin. Pour prendre en compte les récents changements dans l’organisation des cours d’informatique de l’École, nous avons décidé de rédiger une nouvelle version de ce polycopié. Nous espérons qu’elle est aussi claire, aussi précise et aussi simple que la précédente. Nous avons d’ailleurs conservé de nombreux passages de J. Berstel et J.-E. Pin (en particulier pour les chapitres relatifs aux arbres).
Nous remercions nos collègues de l’École Polytechnique, et plus particulièrement ceux qui ont d’une manière ou d’une autre contribué au succès du cours INF 421 : Philippe Chassignet, Mathieu Cluzeau, Thomas Heide Clausen, Robert Cori, Xavier Dahan, Olivier Devillers, Thomas Houtmann, Philippe Jacquet, Fabien Laguillaumie, Fabrice Le Fessant, Laurent Mauborgne, David Monniaux, Sylvain Pradalier, Alejandro Ribes, Dominique Rossin, Éric Schost, Nicolas Sendrier, Jean-Jacques Lévy, François Morain, Laurent Viennot et Axelle Ziegler. Merci aussi à Christoph Dürr du LIX, qui a magnifiquement illustré la page de couverture1 de ce polycopié.
Les auteurs peuvent être contactés par courrier électronique aux adresses suivantes :
|
On peut aussi consulter la version html de ce polycopié ainsi que les pages des travaux dirigés sur le site http://www.enseignement.polytechnique.fr/informatique/inf421
