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

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

parents 75d5d919 c7081395
Pipeline #184355 passed with stages
in 2 minutes and 1 second
......@@ -158,31 +158,32 @@ Tenir compte de tous les renseignements donnés (+2, +1 ou -1)
\begin{enumerate}
\item Phase 1 : Mise en place de framagit (0,5 semaine)
\item Phase 0 : Mise en place de framagit (0,5 semaine)
\medskip
\item Phase 2 : (2 semaines)
\item Phase 1 : (2 semaines)
\begin{itemize}
\item [\textbullet] 1\ier{} lot : Représentation des graphes :
Créer un algorithme, qui crée un dictionnaire substituant des numéros aux prénoms, ne gardant que les renseignements nécessaires, (pas de +2 ou +1) pour que les graphes soient plus lisible.
Créer un algorithme, qui crée un dictionnaire substituant des numéros aux prénoms, ne gardant que les renseignements nécessaires, (pas de +2 ou +1) pour que les graphes soient plus lisible. \\
Faire une dictionnaire de correspondance numéro/prénom
Écrire une fonction qui crée un graphe orienté à partir d’un dictionnaire
Représenter un graphe donné par un dictionnaire, et créer un fichier png avec ce graphique (utiliser les bibliothèques matplotlib, networkx, numpy…)
\medskip
\item [\textbullet]2\ieme{} lot : Travail sur les chemins : On commence par travailler sans se préoccuper des choix +2 ou +1.
Créer des fonctions, qui à partir d’un dictionnaire du type {0 :[20,15],1 :[18,13], etc…..} permettent de déterminer tous les cycles de longueur 3.
\item [\textbullet]2\ieme{} lot : Travail sur les chemins : \\
On commence par travailler sans se préoccuper des choix +2 ou +1. \\
Créer des fonctions, qui à partir d’un dictionnaire du type \{0 :[20,15],1 :[18,13], ...\} permettent de déterminer tous les cycles de longueur 3.
Vous pouvez par exemple commencer par chercher tous les chemins de longueur 3.
Créer un graphe réduit dans lequel tous les cycles de longueur 3 ont été supprimés.
\end{itemize}
\medskip
\item Phase 3 : (1 semaine)
\item Phase 2 : (1 semaine)
Réunion des porteurs du projet: mise en commun du travail réalisé et intégration des différentes fonctions. Représenter les graphes réduit créés dans le 2\ieme{} lot.
Vous réaliserez ce travail à 2, en classe.
......@@ -190,23 +191,25 @@ Vous réaliserez ce travail à 2, en classe.
Point d'étape avec votre client (le professeur).
\medskip
\item Phase 4 : (2 semaines)
\item Phase 3 : (2 semaines)
\begin{itemize}
\item [\textbullet] 1\ier{} lot : travail sur la matrice d’adjacence
Créer une fonction qui à partir d’un dictionnaire du type {0 :[20,15],1 :[18,13], etc…..} retourne la matrice d’adjacence.
Créer une fonction qui à partir d’un dictionnaire du type \{0 :[20,15],1 :[18,13],... \} retourne la matrice d’adjacence.
\item [\textbullet] 2\ieme{} lot :
Créer une fonction qui retourne la liste des élèves qui ne sont demandés par personne
Créer une fonction qui retourne la liste des binômes : Par exemple si Alexia(5) veut travailler avec Kellian(11), et si Kellian(11) veut travailler avec Alexia(5) cette fonction retournera entre autres [5,11]. On propose de donner la liste par ordre croissant.
\item [\textbullet] 2\ieme{} lot : écriture des tests pour les fonctions écrites dans le lot 1 en phase A. \footnote{Les tests sont à écrire au début }
\medskip
\end{itemize}
\item Phase 5 : (1 semaine)
\item Phase 4 : (1 semaine)
Réunion des porteurs du projet: mise en commun, aide mutuelle.
......@@ -215,16 +218,17 @@ Répartition du travail entre vous
Point d'étape avec votre client (le professeur).
\medskip
\item Phase 6 : (2 semaines)
\item Phase 5 : (2 semaines)
Chacun réalise le lot décidé en phase 4.
Chacun réalise le lot décidé en phase 4.\\
Point d'étape hebdomadaire avec votre client (le professeur).
\medskip
\item Phase 7 : (2 semaines)
\item Phase 6 : (2 semaines)
Mise en commun du travail, intégration des différentes fonctions dans le programme.
Point d'étape avec votre client (le professeur).\\
Mise en commun du travail, intégration des différentes fonctions dans le programme. \\
Point d'étape hebdomadaire avec votre client (le professeur).\\
Rectifications éventuelles
\medskip
......
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