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

Nouveau fichier.

Ajout d'un commentaire des algorithmes et de la précision
sur les paradigmes de programmation
parent 74c2150d
Pipeline #183037 passed with stage
in 30 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
représentation des données à une autre.
### Recherche des chemins de longueur 3
On cherche les chemins de longueur 3 dans le graphe.
On définition un point de départ `start`
On initialise une liste de liste qui contiendra les chemins de longueur 3 en
ajoutant le point de départ à toutes les listes.
On choisit, pour chacune des listes un deuxième point de «passage» dans le
parcours du graphe.
Tant qu'il reste des indices à remplir, on ajoute un élément non encore ajouté.
### 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
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
Le problème ici est celui de la recherche «inverse» des clefs possédant une certaine valeur.
## 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
et donc passer à de la programmation orientée objet.
\ No newline at end of file
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