X 2002

INF 421 Les bases de la programmation et de lalgorithmique

Jean-Eric Pin (28 aot - 23 octobre)
http://liafa.jussieu.fr/~jep

Gilles Dowek (6 novembre - 22 janvier)

http://www.lix.polytechnique.fr/~dowek/
Amphi I 1

Plan
Prsentation de lquipe enseignante Calendrier et organisation pratique Objectifs du cours Elments de Java

Amphi I

Comment manipuler une variable ? Types primitifs en Java Rfrences Structures Constructeurs
2

Equipe enseignante
Amphis : Jean-Eric Pin (IBa) Gilles Dowek (IBb) Enseignement par groupe (lundi aprs-midi) - Laurent Mauborgne, - Dominique Rossin, - Laurent Viennot

Amphi I

Prsentation de lquipe enseignante

Jean-Eric Pin (responsable du cours Ia) est directeur de recherches au CNRS et directeur du laboratoire LIAFA Paris VII Gilles Dowek (responsable du cours Ib) est professeur lcole Polytechnique

Amphi I

Domaine de recherches de Jean-Eric Pin

Automates finis
cf. cours EA en Majeure

Un automate pour la multiplication par 5 en binaire invers: 13 x 5 = 65 13 = 1 + 4 + 8 --> 1011 --> 1000001 --> 1 + 64 = 65
Amphi I 5

Enseignement par groupe

Laurent Mauborgne est matre de confrences et travaille au DMI (ENS) Dominique Rossin est charg de recherches CNRS et travaille au LIAFA Laurent Viennot est charg de recherches INRIA et travaille lINRIA Rocquencourt

Amphi I

Calendrier et organisation pratique

Amphis du 28 aot au 20 octobre (Amphi Cauchy 10:30 - 12h ) Enseignement par groupes du 28 aot au 20 octobre. Groupes 1-3 de 13:30 15:30. Groupes 4-6 de 15:45 17:45 Groupe 1-5 : Salle info 31 Laurent Mauborgne Groupe 2-6 : Salle info 32 Dominique Rossin Groupe 3-7 : Salle info 33 Laurent Viennot

Amphi I

Organisation (suite)
TD not (hors classement) : en principe, le 5me TD Composition de classement : le Jeudi 13 novembre de 9h 12h. Calcul de la note de module ( 3*CC + max(CC, HC-k) ) / 4 avec k fixer (lan dernier, k = 1) Dlgus : un dlgu dans chacun des groupes 1-6. Ces 6 dlgus liront deux dlgus pour le cours.
Amphi I 8

Les pages Web

http://www.enseignement.polytechnique.fr/ informatique/1B/ http://www.enseignement.polytechnique.fr/prof s/informatique/ http://www.liafa.jussieu.fr/~jep/
Jean-Eric.Pin@liafa.jussieu.fr Gilles.Dowek@inria.fr Laurent.Mauborgne@ens.fr Laurent.Viennot@inria.fr Dominique.Rossin@liafa.jussieu.fr
Amphi I 9

Plan
Prsentation de lquipe enseignante Calendrier et organisation pratique Objectifs du cours Elments de Java

Amphi I

10

Objectifs du cours (1) Algorithmique

Structures dynamiques : Listes, Files, Piles, Arbres Algorithmes de base utilisant ces structures. Quelques exemples dapplication : Evaluation des expressions arithmtiques, Compression par codage de Huffman, Quadtrees, etc.
Amphi I 11

Objectifs du cours (2) Programmation

Notion de rfrence Types rcursifs Structuration des oprations Structuration des donnes Classes et mthodes

Amphi I

12