1
Amphi I 1
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/
Amphi I 2
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
Amphi I 3
Equipe enseignante
• Amphis :
Jean-Eric Pin (IBa) Gilles Dowek (IBb)
• Enseignement par groupe (lundi après-midi) - Laurent Mauborgne,
- Dominique Rossin, - Laurent Viennot
Amphi I 4
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
2
Amphi I 5
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
Amphi I 6
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
Amphi I 7
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
Amphi I 8
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.
3
Amphi I 9
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 10
Plan
• Présentation de l’équipe enseignante
• Calendrier et organisation pratique
• Objectifs du cours
• Eléments de Java
Amphi I 11
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
Amphi I 12
Objectifs du cours (2)
• Notion de référence
• Types récursifs
• Structuration des opérations
• Structuration des données
• Classes et méthodes Programmation