Commit f7805eb1 authored by COILHAC's avatar COILHAC
Browse files

Update Algorithme_pseudocode_paradigme.md

parent ae27907b
Pipeline #183052 failed with stages
in 4 minutes and 23 seconds
## Algorithme
Dans cette partie, je ne détaille que les procédures qui modifient le modèle
et ne présente aucun algorithme lié aux fonctions permettant de passer d'une
Dans cette partie, nous ne détaillons que les procédures qui modifient le modèle
et ne présentons aucun algorithme lié aux fonctions permettant de passer d'une
représentation des données à une autre.
### Recherche des chemins de longueur 3
......@@ -29,6 +29,19 @@ On parcourt la liste des chemins et on regarde si ce sont le dernier point est l
### On cherche les élèves sans amis
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
Exploitation de la matrice d'adjacence (Symétrie par rapport à la diagonale de la 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...
## 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