Enseignant responsable : René LALEMENT

Composition de l'équipe enseignante : Nicolas BEDON, Jean-Philippe CHANCELIER, Jean-Michel DOUIN, Étienne DURIS, Emmanuel GUREGHIAN, René LALEMENT, Thierry SALSET

Objectif du cours :
Comprendre les concepts du style de programmation «à objets», pratiquer ce style dans le langage Java, savoir utiliser certaines APIs de Java 2, et construire une application de façon modulaire. La notion de forme d'algorithme permet d'identifier des méthodes de résolution de problèmes. En ce qui concerne les structures de données, l'accent sera mis sur des structures d'usage courant (ensembles, listes, tables), et leur intérêt en mathématiques discrètes (langages, graphes).

Programme :

• Objets :
  1. Environnement de développement Java
  2. Programmation applicative : expressions et fonctions, récursivité
  3. Programmation impérative : variables et instructions, itération
  4. Types primitifs et tableaux
  5. Classes d'objets : champs, méthodes et constructeurs
  6. Patterns d'accès et sous-typage
  7. Collections
• Algorithmes :
  1. Une structure de données : le tas
  2. Le problème de recherche et ses structures de données
  3. Les graphes
  4. Algorithmes gloutons : algorithme de Prim
  5. Programmation dynamique : algorithme de Floyd
  6. Diviser pour régner : la FFT

Modalités :
Deux TP d'immersion dans l'environnement Linux, puis petites classes/TD de programmation en Java (7 séances de 3 heures), petites classes d'algorithmique (7 séances de 1h30).

Contrôle des connaissances - règles de validation du module :
Exercices (1/3), devoir (1/3) et test final (1/3).

Documents pédagogiques :
Cours polycopié (versions imprimée et en ligne) et notes de TD.

[Immersion]
[Documents]
[Logiciels en téléchargement]
[Calendrier]
[Groupes]

Last modified: Thu Oct 31 13:15:44 MET 2002