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

Correction du diapo algorithme et pseudocode


Signed-off-by: Vincent-Xavier JUMEL's avatarVincent-Xavier JUMEL <endymion@thetys-retz.net>
parent 95197c0e
Pipeline #184000 passed with stages
in 7 minutes and 25 seconds
......@@ -23,31 +23,34 @@ passer d'une représentation des données à une autre.
#### Tous les chemins de longueur 3
On applique la procédure précédente à tous les points de départs potentiels.
- On applique la procédure précédente à tous les points de départs
potentiels.
---
#### 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 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 «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
- Autre méthode : on peut également exploiter la matrice d'adjacence
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
#### Recherche des «binômes» qui se sont mutuellement choisis
Exploitation de la matrice d'adjacence (Symétrie par rapport à la diagonale de la matrice)
- Exploitation de la matrice d'adjacence (Symétrie par rapport à la
diagonale de la matrice)
note: on n'est pas obligé de passer par une matrice
......@@ -55,15 +58,19 @@ 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 supprime les élèves qui sont dans des cycles de longueur 3
- À partir d'une liste de binômes, on les compléte avec des
élèves sans «demande»
- On constitue ainsi de nouveaux groupes de 3.
- On supprime ces groupe du graphe
- On cherche tous les chemins de longueurs 3 réalisables dans le graphe
simplifié
- On termine du mieux que l'on peut (force brut, hasard, autre
heuristique)
note: les cycles de longueur 3 peuvent être retirés car ils forment les
groupes cherchés
===
### Paradigme de programmation
......
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