Programme
- Graphes: structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés.
- Algorithmes sur les graphes.
Bibliothèques
- OSMNX
- NETWORKX
Présentation orale
- Qu'est-ce que OSMNX ?
- Qu'est-ce que NETWORKX ?
- Comment obtient-on la première figure ? Présenter au moins trois méthodes.
Dans README.md
- Présentation de OSMNX avec liens et ressources
- Présentation de NETWORKS avec liens et ressources
- Carnet de bord
- Documentation
- Références / sources
Les étapes du projet
Mettre à jour régulièrement README.md
- Étudier les bibliothèques OSMNX et NETWORKX.
- Lire et étudier : https://pixees.fr/informatiquelycee/n_site/nsi_term_structDo_graphe.html
- Lire et étudier : https://pixees.fr/informatiquelycee/n_site/nsi_term_algo_graphe.html
- Mettre un petit lot de données obtenues avec OSMNX sous forme de matrice d'adjacence et/ou de liste d'adjacence.
- Écrire un algorithme qui permet de déterminer sur ce lot de données le chemin le plus court en temps et en distance et comparer les résultats avec ceux obtenus avec NETWORKX.
- Appliquer cet algorithme à un volume plus grand de données.
- Préparer un poster qui présente une carte, les plus courts chemins, le code python et des explications.