Commit 5b796a46 authored by Vincent-Xavier JUMEL's avatar Vincent-Xavier JUMEL 📚
Browse files

Découpage en sous-diapos

parent f30998aa
......@@ -21,32 +21,52 @@ passer d'une représentation des données à une autre.
---
### Tous les chemins de longueur 3
#### Tous les chemins de longueur 3
On applique la procédure précédente à tous les points de départs potentiels.
### Chercher les cycles parmi les chemins de longueur 3
---
#### Chercher les cycles parmi les chemins de longueur 3
On parcourt la liste des chemins et on regarde si ce sont le dernier point est le même que le premier.
### On cherche les élèves sans amis
---
#### On cherche les élèves sans «demande»
Le problème ici est celui de la recherche «inverse» des clefs possédant une
certaine valeur.
Le problème ici est celui de la recherche «inverse» des clefs possédant une certaine valeur.
Autre méthode : on peut également exploiter la matrice d'adjacence
### Recherche des "binômes" qui se sont mutuellement choisis
note: c'est même la recherche inverse des clefs n'étant pas dans l'ensemble
image.
---
#### Recherche des "binômes" qui se sont mutuellement choisis
Exploitation de la matrice d'adjacence (Symétrie par rapport à la diagonale de la matrice)
### Simplification du graphe
note: on n'est pas obligé de passer par une matrice
---
#### Simplification du graphe
- on supprime dans un premier temps les élèves qui sont dans des cycles de
longueur 3, car leurs groupes sont constitués.
- On travaille ensuite avec les binômes que l'on peut compléter avec des
élèves sans amis. On constitue ainsi de nouveaux groupes de 3.
- On supprime dans un deuxième temps ces derniers élèves du graphe
- On peut chercher à voir tous les chemins de longueurs 3 réalisables dans ce dernier graphe.
- On termine du mieux que l'on peut (force brut, hasard, autre
heuristique)
On supprime dans un premier temps les élèves qui sont dans des cycles de longueur 3, car leurs groupes sont constitués.
On travaille ensuite avec les binômes que l'on peut compléter avec des élèves sans amis. On constitue ainsi de nouveaux groupes de 3.
On supprime dans un deuxième temps ces derniers élèves du graphe
On peut chercher à voir tous les chemins de longueurs 3 réalisables dans ce dernier graphe.
On termine du mieux que l'on peut...
===
## Paradigme de programmation
### Paradigme de programmation
Le projet est principalement de la programmation procédurale. Une évolution
possible serait de traitrer le sociogramme (ou les groupes) comme un objet
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment