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

Corrections de fichiers pour que la présentation soit réellement exploitable


Signed-off-by: Vincent-Xavier JUMEL's avatarVincent-Xavier JUMEL <endymion@thetys-retz.net>

Simplification de formulation, ajout de note et découpage de diapos trop
longues.
parent 81b67d65
Pipeline #184060 passed with stages
in 55 seconds
......@@ -38,7 +38,7 @@ travailler avec Christelle, et pas du tout avec Alice.
#### Version obligatoire
- On ne dispose que des élèves avec qui chacun veut travailler (cf [format
retenu](#/2/2)
retenu](#/2/2))
- Ce dictionnaire sera dans le fichier `data_exemple.json`
- la fonction `lire_entree_json` retournant un dictionnaire est fournie
- On ne tient pas compte des préférences
......
### Attendus des élèves :
### Évaluation
#### Attendus des élèves
Les élèves doivent :
1. Faire un exposé avec présentation, et démonstration de l'exécution du programme.
2. Rédiger un dossier contenant (au moins 10 pages hors annexe) :
2. Rédiger un dossier contenant :
- le cahier des charges
- un planning des différentes tâches exécutées par chacun
......@@ -12,11 +13,13 @@ Les élèves doivent :
- des copies d'écran des résultats obtenus
- le code complet du programme en annexe
---
note: Les élèves doivent
### Évaluation
Le dossier comporte au moins 10 pages hors annexes
---
Différents points d'étapes (jalons) doivent être proposés :
#### Jalons
- Présentation du cahier des charges (respect d'un format imposé, présence de tests, …)
- Évaluation par les pairs dans le groupe de travail : chaque élève évalue de façon
......@@ -26,7 +29,7 @@ Différents points d'étapes (jalons) doivent être proposés :
---
### Compétences travaillées
#### Compétences travaillées
- collaborer avec des camardes
- manipuler des graphes
......
......@@ -40,10 +40,14 @@ note: on précise que les tests se lancent avec pytest
- **1er 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
- Faire une dictionnaire de correspondance numéro\/prénom
- Ecrire 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…)
- Représenter un graphe donné par un dictionnaire, et créer un fichier png avec ce graphique
note: (pas de +2 ou +1) pour que les graphes soient plus lisible.
utiliser les bibliothèques matplotlib, networkx, numpy…
---
......
### Prérequis
- Graphes : structures relationnelles.
- Sommets, arcs, arêtes, graphes orientés ou non orientés.
- Modéliser des situations sous forme de graphes.
- Écrire les implémentations correspondantes d’un graphe : matrice d’adjacence, liste de successeurs/de prédécesseurs.
- Passer d’une représentation à une autre.
#### Structure de données
- Graphes : structures relationnelles.
- Sommets, arcs, arêtes, graphes orientés ou non orientés.
- Modéliser des situations sous forme de graphes.
- Écrire les implémentations correspondantes d’un graphe : matrice d’adjacence, liste de successeurs/de prédécesseurs.
- Passer d’une représentation à une autre.
note: notions travaillées
---
#### Algorithmes
- Algorithmes sur les graphes.
- Parcourir un graphe en profondeur
- Parcourir un graphe en largeur
- Chercher un chemin dans un graphe.
- Chercher un chemin dans un graphe.
---
#### Autre notions
- Utilisation des dictionnaires
......
......@@ -4,6 +4,11 @@
- utilisation de [Framagit](https://framagit.org) ou autre instance
[Gitlab](https://gitlab.com)
---
#### Automatisation
- préparation du dépôt :
- Rédaction d'un fichier [Gitlab CI](https://framagit.org/formation-nsi/projet-algo-du/raw/master/.gitlab-ci.yml)
- ```yaml
......@@ -73,9 +78,8 @@ pages:
l'étape de test
- Génération de la documentation
- Déplacement des fichiers dans public
- Publication des fichiers
note: only: master indique que ces tâches là ne sont réalisées que sur la
note: `only: master` indique que ces tâches là ne sont réalisées que sur la
branche principale. Il peut-être nécessaire de parler de branches git et du
traitement par gitlab.
......
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