Enseignements à l'École Nationale des Ponts et Chaussées (2000/2001)

Je suis l'enseignant du groupe 3 dans les modules Objets et Patterns et Algorithmes en première année de l'ENPC.

Module Objets et Patterns

Les sujets des séances (et leurs corrigés):

• Séance 1: Environnement, compilation d'un exemple, principaux termes et composants d'un programme, structures de contrôle. (Corrigés)
• Séance 2: Programmation simple, méthodes statiques, types primitifs et types référence, tableaux et structures de contrôle. (Corrigés)
• Séance 3: Classes et instances, constructeurs, égalité primitive, surcharge, composition et délégation. (Corrigés)
• Séance 4: Héritage implicite et explicite, constructeurs, typage, sous-typage, polymorphisme, masquage et redéfinition. (Corrigés)
• Séance 5: Héritage implicite, type dynamique versus type statique, mécanisme de résolution de méthode, sous-typage et interfaces. (Corrigés)
• Séance 6: Classes abstraites versus interfaces, organisation des hierarchies de classes. Exemple des piles et leur implémentation. (Corrigés des premiers exercices)
• Séance 7: Suite de la feuille de la séance 6. (Corrigés des derniers exercices)
• Séance 8: Types abstraits, types récursifs. Exemple des listes et des arbres. (Corrigés)
• Séance 9: Collections du package java.util; le pattern d'itération. (Corrigés)
• Séance 10: Les flots: d'octets, de caractères, sur des fichiers. Le package java.io. (Corrigés)
• Séance 11: Suite de la séance précédente; les exceptions, classe Throwable, les blocs try/catch/finally.
• Séance 12: Interfaces graphiques, java.awt, javax.swing, fenêtres, panneaux, mise en page, dessins, boutons, actions, menus.
• Séance 13: Implémentation de graphe dans le cas particulier du devoir de programmation. Lecture d'un fichier de configuration. Représentation "objet" des données.
• Séance 14: Révisions, questions/réponses.

Module Algorithmes

Les sujets des séances:

• Séance 1: Codage et information: l'algorithme de Huffman.
• Séance 2: Implémentation des tables.
• Séance 3: Les graphes.
• Séance 4: Algorithmes gloutons (Prim, Kruskal).
• Séance 5: Programmation dynamique (Floyd-Warshall).
• Séance 6: Diviser pour régner (Merge Sort, Quick Sort).
• Séance 7: Examen sur table.

Devoir de Programmation

Le devoir de programmation, dont le sujet est ici, est à faire pour mi/fin février 2001. Le travail est à réaliser par binômes et à rendre par mail, à Etienne.Duris[at]univ-mlv.fr, au plus tard le 1er mars 2001: fichiers sources (.java) plus un petit dossier de deux ou trois pages explicatives.

[page d'accueil]