# Présentation 11/03
###### tags: `présentation`
[TOC]

## A FAIRE

Lien vers le powerpoint a faire si jamais on en fait un pour cette semaine: https://docs.google.com/presentation/d/1hgh4-5ZqU3UbNDIIEUudj2mdCO72Yq5YwpE6sqM5VzA/edit?usp=sharing

- Expliquer le langage de programmation en fonction des caracteristiques requises par notre application. Ajouter les paradigmes du semestre 5.
- Questions sur le projet
- Finalisation du cahier des charges
- Conclusion du projet
- Regarder si il manque des choses
- Preparer les questions pour la presentation
- Choisir les algos a mettre sur le cahier des charges
- Trouver un algorithme pour l'identification des graphes
- PERT

### Tableau des couts
#### I Gestion de graphe

| Column 1 | Column 2 | Column 3 |
| -------- | -------- | -------- |
|supression | amandine | 50 |
|creation de graphe | amandine | 150 |
|modification | hugo | 300 |
|duplication | camille | 100 |
|TOTAL | | 600 |

#### II Opérations sur les graphes

| Column 1 | Column 2 | Column 3 |
| -------- | -------- | -------- |
|Plus court chemins | guillaume, amandine | 200 |
|Arborescence / Anti-arborescence | amandine | 100 |
|degrés entrant / sortants et voisins de sommets | salsabil | 40 |
|Coloration de graphe | camille | 150 |
|stable | camille | 20 |
|hamiltonien | amandine | 100 |
|clique | camille | 20 |
|eulerien | amandine | 100 |
|matrice d'incidence | seb | 30 |
|Probleme du postier chinois | salsabil | 150 |
|ordonnancement | camille | 250 |
|gestion de flots | hugo | 200 |
|Probleme de little | vincent | 200 |
|Identification de graphe | vincent | 100 |
|TOTAL | | 1560 |

#### III Systeme de Fichiers

| Column 1 | Column 2 | Column 3 |
| -------- | -------- | -------- |
|supression | seb | 100 |
|chargement | seb | 200 |
|sauvegarde | seb | 200 |
|sauvegarde sous | seb | 100 |
|TOTAL | | 600 |

#### III Interface Graphique

| Column 1 | Column 2 | Column 3 |
| -------- | -------- | -------- |
|affichage global des graphes | alexandre, theo, guillaume | 1800 |
|affichage des données | hugo | 200 |
|modification de graphe | salsabil | 100 |
|deplacement des éléments | salsabil, vincent | 500 |
|selection des éléments | seb | 100 |
|Positionnement du graphe | theo, camille, alexandre | 600 |
|TOTAL | | 3800 |

seb 730
alexandre 800
hugo 700
guillaume 700
theo 800
camille 740

salsa 570
vincent 550
amandine 600

### Langage choisis
| Mécanisme |Paradigme |
| -------- | ------ |
|Gestion de graphe | |
|Sommets,arcs |Objet dynamique |
|Matrice |Objet dynamique |
|Opérations sur les graphes | |
|Algorithme |Procedure imperatif|
|Système de fichiers |Procedural + objet (serialisation) + polymorphisme |
|Interface Graphique |+simple en objet et +contraignant en procedural |
| Application d'algo sur un graphe | Procédual + Objet |

C++ :
- Objet
- Procédural
- Classe
- Encapsulation
- Heritage (multiple) (X)
- Curchage
- Polymorphisme
- Objet dynamique
- Abstraction
- Généricité
- Metaprogramation (X)
- PERFORMANT

### Questions sur le projet
- Questions ouvertes

- Solution sur l'étagère

- Problèmes nouveaux

- Tâches

- Finalisation

- Risque

- Coût
Les couts du projet sont représentés dans tableau des couts sous forme de ressources humaines et nombres de lignes de codes estimés à la fin du projet.

- Documentation utilisateur et formation
Une documentation sera utilisable par l'utilisateur afin de comprendre la bibliothèque sur les graphes. Il y aura un bouton aide sur l'interface graphique, dans le cas ou l'utilisateur aurait du mal a comprendre ou bien chercherait une chose en particulier.

- Question mise en attente

- Idée de solution.