PartageDeProjets:BacACompost : Différence entre versions
De Sciencinfolycee
(Page créée avec « <div align="right">'''Espace de partage de projets. '''</div> {| |- | 300px | valign="top" | '''Zone d'archive de... ») |
m |
||
Ligne 7 : | Ligne 7 : | ||
Ces éléments sont issus du [[PartageDeProjets:BacASable|bac à sable]] et complètent les idées du [[PartageDeProjets:BacAGrain|bac à grains]] et du [[PartageDeProjets:BacAFleur|bac à fleurs]] car il est aussi utile de regarder des contre-exemples de projets. | Ces éléments sont issus du [[PartageDeProjets:BacASable|bac à sable]] et complètent les idées du [[PartageDeProjets:BacAGrain|bac à grains]] et du [[PartageDeProjets:BacAFleur|bac à fleurs]] car il est aussi utile de regarder des contre-exemples de projets. | ||
|} | |} | ||
+ | |||
+ | [[Catégorie:PageThématique]] | ||
+ | |||
+ | __TOC__ | ||
+ | |||
+ | ---- | ||
+ | |||
+ | = Des idées qui se limitent à des exercides de programmation = | ||
+ | |||
+ | == [[Image:Pucegrain.png]] Algorithmes de plus court chemin == | ||
+ | *→ ''source'' : [[Informatique_et_Sciences_du_Numérique_-_Spécialité_ISN_en_Terminale_S|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. |
Version du 27 mai 2012 à 17:15
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. |
Sommaire
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.