Le devoir correspondant au premier séminaire, dont l'orateur était
M. F. Ledoux, est à rendre le vendredi 12 mars à midi au plus tard.

Il doit être envoyé, sous forme d'un fichier pdf, à M. Ledoux
(franck.ledoux@live.fr) et à Serena Cerrito 
(Serena.Cerrito@ibisc.univ-evry.fr). L'intitulé du mail
sera, impérativement : Devoir Séminaire 1.
Ne pas oublier d'indiquer clairement l'auteur du dévoir, dans le
fichier de la rédaction.

Il doit être rédigé par chaque étudiant de façon autonome (pas de binôme).
La note associée aux devoirs de séminaire sera intégrée à la
note de TER.

Ci-dessous, l'enoncé du dévoir, rédigé par M. Ledoux.

******************* SUJET DU DEVOIR 1 ********************

Le travail demandé consiste à décrire le principe 
général de l'un des 3 algorithmes de manière textuelle en explicitant les 
grandes
étapes de l'algorithme. 
Si vous le souhaitez, vous pouvez aussi illustrer par des dessins certains 
points de
l'algorithme.

L'algorithme sur lequel travailler pourra être :
1) Génération de maillages triangulaires 2D par avancée de fronts,
2) Génération de maillages triangulaires 2D par une méthode de type Delaunay,
3) Génération de maillages quadrangulaires 2D par avancée de fronts.


Une fois décrit le principe général de l'algorithme, proposez une conception 
objet
sous la forme d'un diagramme de classes UML. Ce diagramme de classes 
représentera la
structure statique de votre solution. Par exemple, une classe pour la notion de
faces, une pour la notion de sommets, une pour la notion de maillage. 
Posez vous
différentes questions comment: où mettre la méthode pour lancer 
l'algorithme ? Doit-
on avoir des arêtes et si oui faut-il distinguer les arêtes au bord (celles
discrétisant les courbes géométriques) ? Etc.

Vous pouvez compléter votre description statique par un diagramme dynamique
(séquence ou activité) pour représenter le fonctionnement à gros grain 
de votre
algorithme. En somme, j'appelle la méthode lancerAlgorithme() sur un objet
instantiant la classe contenant cette méthode et je dois voir l'ensemble des
méthodes appelées par la suite dans ce diagramme.

Je suis bien conscient que la partie "conception UML" est un aspect 
qui n'a pas été
abordé durant le séminaire, je me tiens donc à votre disposition 
pour répondre à
toute question par mail à l'adresse suivante franck.ledoux@live.fr. 

Le document sera à remettre au format électronique et ne devra 
pas contenir plus de 10 pages. Un document d'environ 5 pages semble 
être approprié.