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 ,
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]
Last modification: February 07, 2001.