les graphes en 2nde à la rentrée
10 views
Skip to first unread message
Alain Busser
Dec 2, 2018, 2:59:37 AM12/2/18
to isn-ur, florian tobé, Patrick.Courtin
Bonjour,
l'efficacité des gilets jaunes grâce aux réseaux sociaux, donne une
importance accrue à la partie du programme de SNT décrite page 13 de
http://cache.media.education.gouv.fr/file/CSP/41/0/2de_Sciences_numeriques_et_technologie_Ens-commun_1025410.pdf
En particulier ces extraits:
Contenus: Rayon, diamètre et centre d’un graphe
Capacités attendues: Déterminer ces caractéristiques sur des graphes simples.
Exemples d'activités: Sur des exemples de graphes simples, en
informatique débranchée, étudier les notions de rayon, diamètre et
centre d’un graphe, de manière à illustrer la notion de « petit monde
».
Bien que je ne l'aie pas fait en informatique débranchée, cet outil en
ligne peut aider à ce genre d'activités:
https://alainbusser.github.io/Nirina974/distance.html
En cliquant sur un sommet on le sélectionne ce qui permet par appui
sur la touche "suppr" ou "backspace" de supprimer ce sommet et les
arêtes passant par lui
En cliquant dans le vide on crée un sommet
En cliquant-glissant entre deux sommets on crée une arête entre eux
En Control-cliquant sur une arête on sélectionne cette arête, ce qui
permet de la supprimer
Un Control-cliquer-glisser permet de déplacer un sommet et donc de
déformer le graphe.
En bas de page on voit les excentricités des sommets et l'excentricité
minimale (alias rayon) et l'excentricité maximale (alias diamètre)
sont affichées à droite. Les centres sont en rouge, les sommets
atteignant le diamètre sont en vert. Bien entendu quand on vient de
créer un nouveau sommet, le graphe n'étant plus connexe, les
excentricités sont toutes infinies et tous les sommets sont des
centres ;-)
On peut exporter le graphe au format json ou importer un graphe de
cette base: https://github.com/AlainBusser/Nirina974/tree/master/exemples
Pour moi cet outil servira à créer en mode interactif des exemples de
graphes sur lesquels les élèves s'exerceront. On peut exporter un
graphe au format svg pour l'imprimer ensuite, après un éventuel
traitement dans Inkscape
Bonne exploration :-)
Alain
l'efficacité des gilets jaunes grâce aux réseaux sociaux, donne une
importance accrue à la partie du programme de SNT décrite page 13 de
http://cache.media.education.gouv.fr/file/CSP/41/0/2de_Sciences_numeriques_et_technologie_Ens-commun_1025410.pdf
En particulier ces extraits:
Contenus: Rayon, diamètre et centre d’un graphe
Capacités attendues: Déterminer ces caractéristiques sur des graphes simples.
Exemples d'activités: Sur des exemples de graphes simples, en
informatique débranchée, étudier les notions de rayon, diamètre et
centre d’un graphe, de manière à illustrer la notion de « petit monde
».
Bien que je ne l'aie pas fait en informatique débranchée, cet outil en
ligne peut aider à ce genre d'activités:
https://alainbusser.github.io/Nirina974/distance.html
En cliquant sur un sommet on le sélectionne ce qui permet par appui
sur la touche "suppr" ou "backspace" de supprimer ce sommet et les
arêtes passant par lui
En cliquant dans le vide on crée un sommet
En cliquant-glissant entre deux sommets on crée une arête entre eux
En Control-cliquant sur une arête on sélectionne cette arête, ce qui
permet de la supprimer
Un Control-cliquer-glisser permet de déplacer un sommet et donc de
déformer le graphe.
En bas de page on voit les excentricités des sommets et l'excentricité
minimale (alias rayon) et l'excentricité maximale (alias diamètre)
sont affichées à droite. Les centres sont en rouge, les sommets
atteignant le diamètre sont en vert. Bien entendu quand on vient de
créer un nouveau sommet, le graphe n'étant plus connexe, les
excentricités sont toutes infinies et tous les sommets sont des
centres ;-)
On peut exporter le graphe au format json ou importer un graphe de
cette base: https://github.com/AlainBusser/Nirina974/tree/master/exemples
Pour moi cet outil servira à créer en mode interactif des exemples de
graphes sur lesquels les élèves s'exerceront. On peut exporter un
graphe au format svg pour l'imprimer ensuite, après un éventuel
traitement dans Inkscape
Bonne exploration :-)
Alain
Reply all
Reply to author
Forward
0 new messages