X 2002
INF 421 Les bases de la programmation et de lalgorithmique
Jean-Eric Pin (28 aot - 23 octobre)
[Link]
Gilles Dowek (6 novembre - 22 janvier)
[Link]
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
[Link] informatique/1B/ [Link] s/informatique/ [Link]
[Link]@[Link] [Link]@[Link] [Link]@[Link] [Link]@[Link] [Link]@[Link]
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