X 2002
INF 421
Les bases de la programmation et de l’algorithmique
Jean-Eric Pin (28 août - 23 octobre)
http://liafa.jussieu.fr/~jep
Gilles Dowek (6 novembre - 22 janvier)
http://www.lix.polytechnique.fr/~dowek/
Plan
• Présentation de l’équipe enseignante
• Calendrier et organisation pratique
• Objectifs du cours
• Eléments de Java
– Comment manipuler une variable ? – Types primitifs en Java
– Références – Structures
– Constructeurs
Equipe enseignante
• Amphis :
Jean-Eric Pin (IBa) Gilles Dowek (IBb)
• Enseignement par groupe (lundi après-midi) - Laurent Mauborgne,
- Dominique Rossin, - Laurent Viennot
Présentation de l’équipe 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 à l’école Polytechnique
Domaine de recherches de Jean-Eric Pin
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
Automates finis
Enseignement par groupe
• Laurent Mauborgne est maître de
conférences 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 à l’INRIA Rocquencourt
Calendrier et organisation pratique
• Amphis du 28 août au 20 octobre (Amphi Cauchy 10:30 - 12h )
• Enseignement par groupes du 28 août 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
Organisation (suite)
• TD noté (hors classement) : en principe, le 5ème 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 (l’an dernier, k = 1)
• Délégués : un délégué dans chacun des groupes 1-6.
Ces 6 délégués éliront deux délégués pour le cours.
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
Plan
• Présentation de l’équipe enseignante
• Calendrier et organisation pratique
• Objectifs du cours
• Eléments de Java
Objectifs du cours (1)
• Structures dynamiques : Listes, Files, Piles, Arbres
• Algorithmes de base utilisant ces structures.
• Quelques exemples d’application :
Evaluation des expressions arithmétiques, Compression par codage de Huffman,
Quadtrees, etc.
Algorithmique
Objectifs du cours (2)
• Notion de référence
• Types récursifs
• Structuration des opérations
• Structuration des données
• Classes et méthodes