PartageDeProjets:BacACompost

Espace de partage de projets.

Zone d'archive de «non-projets». Voici des idées intéressantes d'exercices ou d'activités permettant de développer des savoir-faire au delà des savoirs à transmettre en ISN, mais qui ne sont pas de fait des projets. Ces éléments sont issus du bac à sable et complètent les idées du bac à grains et du bac à fleurs car il est aussi utile de regarder des contre-exemples de projets.

---

Des idées qui se limitent à des exercides de programmation

Algorithmes de plus court chemin

• → source : Le «manuel ISN, Dowek etal 2012».
• → descriptif : L'algorithme de parcours d'un graphe en largeur d'abord permet de déterminer s'il existe un chemin entre deux sommets d'un graphe et de calculer un plus court chemin, si ces deux sommets sont effectivement reliés. L'algorithme de Roy-Warshall-Floyd va plus loin en déterminant, une fois pour toutes, s'il existe un chemin entre toutes les paires de sommets d'un graphe et en calculant un plus court chemin pour chaque paire de sommets effectivement reliées. On programmera cet algorithme à partir de son decriptif et suggèrera des applications.