Vous êtes sur la page 1sur 12

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