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

Merge branch 'master' of framagit.org:formation-nsi/projet-algo-du


Signed-off-by: Vincent-Xavier JUMEL's avatarVincent-Xavier JUMEL <endymion@thetys-retz.net>
parents b2df6c7e a5b70eb9
Pipeline #210891 passed with stages
in 2 minutes and 48 seconds
......@@ -5,7 +5,10 @@
- une classe de 27 élèves
- un professeur qui désire des groupes de 3
note: La classe de première NSI est composée de 27 élèves qui doivent réaliser un projet informatique par groupes de 3. Vous devez réaliser un programme qui fasse une proposition de la composition de ces groupes de 3 élèves, qui leur convienne le mieux possible .
note: Vx
La classe de première NSI est composée de 27 élèves qui doivent réaliser un projet informatique par groupes de 3. Vous devez réaliser un programme qui fasse une proposition de la composition de ces groupes de 3 élèves, qui leur convienne le mieux possible .
---
......@@ -43,7 +46,9 @@ retenu](#/2/2))
- la fonction `lire_entree_json` retournant un dictionnaire est fournie
- On ne tient pas compte des préférences
note: par exemple celle pour Kellian par rapport à Christelle
note: Mireille
par exemple celle pour Kellian par rapport à Christelle
---
......
......@@ -3,10 +3,13 @@
- Présentation succinte des aglorithmes
- N'est pas une présentation exhaustive
note: Dans cette partie, nous ne détaillons que les procédures qui modifient
note: Mireille
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
......@@ -78,3 +81,5 @@ groupes cherchés
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.
note: Vx
......@@ -13,7 +13,7 @@
- des copies d'écran des résultats obtenus
- le code complet du programme en annexe
note: Les élèves doivent
note: Mireille
Le dossier comporte au moins 10 pages hors annexes
......
......@@ -5,3 +5,5 @@ Ce projet permet :
- d'apprendre aux élèves à travailler en projet avec une plateforme comme framagit
- de consolider les notions de graphes et algorithmes vus sur ce sujet
- de faire découvrir les algorithmes de recherche de cycles qui n'ont pas été vus auparavant
note: Mireille
......@@ -9,6 +9,8 @@
- un fichier JSON
- une fonction pour lire le fichier JSON
note: On suppose que les élèves (on parle de Tle) sont familiers avec le
note: Mireille
On suppose que les élèves (on parle de Tle) sont familiers avec le
suivi de projet sous Gitlab et qu'ils ont l'habitude de travailler en
groupe.
......@@ -69,7 +69,7 @@
\renewcommand{\headrulewidth}{0pt}%supprime le trait d'entête
\lfoot{\small {K. \bsc{ABDESSATAR}, K. \bsc{BISBIS}, M. \bsc{COILHAC}, V.X. \bsc{JUMEL}\\
\lfoot{\small {M. \bsc{COILHAC}, V.X. \bsc{JUMEL}\\
Ce document est mis à disposition selon les termes de la Licence Creative
Commons Attribution - Pas d’utilisation commerciale - Partage dans les mêmes
conditions 4.0 non transposé }}
......
......@@ -108,7 +108,7 @@
\renewcommand{\headrulewidth}{0pt}%supprime le trait d'entête
\lfoot{\small {K. \bsc{ABDESSATAR}, K. \bsc{BISBIS}, M. \bsc{COILHAC}, V.X. \bsc{JUMEL}\\
\lfoot{\small { M. \bsc{COILHAC}, V.X. \bsc{JUMEL}\\
Ce document est mis à disposition selon les termes de la Licence Creative
Commons Attribution - Pas d’utilisation commerciale - Partage dans les mêmes
conditions 4.0 non transposé }}
......
......@@ -7,6 +7,8 @@ Rappel des **méthodes**:
- cycle «agile»
- écriture de tests
note: vx
---
#### Écriture de tests avec pytest
......
......@@ -9,7 +9,9 @@
- Passer d’une représentation à une autre.
- Utilisation des dictionnaires
note: notions travaillées
note: Mireille
notions travaillées
et même s’ils ne sont pas au programme, utilisation des set
......
......@@ -9,6 +9,8 @@
- ne pas hésiter à utiliser les groupes de gitlab ou à imposer un
fonctionnement avec une branche par codeur
note: Vx
---
#### Automatisation
......
......@@ -5,17 +5,27 @@
- https://fr.wikipedia.org/wiki/Partitionnement_de_graphe
- https://en.wikipedia.org/wiki/Graph_partition
note: Vx
---
#### Des solutions algorithmiques :
- [stackoverflow.com](https://stackoverflow.com/questions/10185773/graph-theory-splitting-a-graph)
- [cstheory.stackexchange.com](https://cstheory.stackexchange.com/questions/16387/k-clustering-of-a-graph-maximizing-intra-cluster-weights)
- [cstheory.stackexchange.com](https://cstheory.stackexchange.com/questions/16387/k-clustering-of-a-graph-maximizing-intra-cluster-weights)
- [Découpage de graphe](https://stackoverflow.com/questions/10185773/graph-theory-splitting-a-graph)
- [bis sous un angle plus théorique](https://cstheory.stackexchange.com/questions/16387/k-clustering-of-a-graph-maximizing-intra-cluster-weights)
---
#### Solutions pratiques
- [stackoverflow.com](https://stackoverflow.com/questions/53379575/networkx-splitting-a-graph-into-n-subgraphs-based-on-edge-weight)
- [framagit.org](https://framagit.org/ketluts/gestiondeclasses/blob/master/app%2Fstudent%2Fviews%2Fsociogramme.php)
- [stackoverflow.com : sur l'utilisation de networkx](https://stackoverflow.com/questions/53379575/networkx-splitting-a-graph-into-n-subgraphs-based-on-edge-weight)
- [GestiondeClasse utilise aussi un sociogramme](https://framagit.org/ketluts/gestiondeclasses/blob/master/app%2Fstudent%2Fviews%2Fsociogramme.php)
---
#### Autres documents
- [Installation et configuration de PyCharm](https://nuage.jumel.net/index.php/s/NKwFGaYcBHeGbnN)
- [Bonnes pratiques de
tests](http://pytest.org/en/latest/goodpractices.html#test-discovery)
- [Coverage](https://pytest-cov.readthedocs.io/en/latest/readme.html#usage)
......@@ -28,7 +28,7 @@
<div class="slides">
<section>
<h1>Sociogramme</h1>
<h4>Mourad Abdessatar, Khalil Bisbis, Mireille Coilhac et
<h4>Mireille Coilhac et
Vincent-Xavier Jumel</h4>
</section>
<section data-markdown="Accroche_cahier_charges.md"
......@@ -76,6 +76,9 @@
<h4>Après quelques itérations</h4>
<img src="../graphe_petit.png"/>
</section>
<aside class="note">
Vx
</aside>
</section>
<section data-markdown="ressources.md"
data-separator="^\r?\n===\r?\n$"
......
......@@ -3,7 +3,7 @@
from setuptools import setup
setup(name='sociogramme',
version='0.2',
version='0.2.4',
description='Sociogramme pour un projet',
install_requires=[
'networkx',
......
......@@ -4,13 +4,11 @@ mkdir /tmp/Coilhac_Jumel
cd /tmp/Coilhac_Jumel
wget https://formation-nsi.frama.io/projet-algo-du/documents/Dossier_Eleve.pdf
wget https://formation-nsi.frama.io/projet-algo-du/documents/Dossier_Prof.pdf
wget https://framagit.org/formation-nsi/projet-algo-du/-/archive/v0.2.3/projet-algo-du-v0.2.3.zip
wget https://framagit.org/formation-nsi/projet-algo-du/-/archive/v0.2.4/projet-algo-du-v0.2.4.zip
wget https://formation-nsi.frama.io/projet-algo-du/graphe_initial.png
wget https://formation-nsi.frama.io/projet-algo-du/graphe_petit.png
mkdir prez
cd prez
#git clone https://github.com/hakimel/reveal.js .
#rm index.html
wget https://formation-nsi.frama.io/projet-algo-du/prez/index.html
for i in Accroche_cahier_charges.md Algorithme_pseudocode_paradigme.md \
Attendus_eleves.md But_pedagogique.md Conditions_matérielles.md PlanningProjet.md \
......
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