l'informatique débranchée
Aborder la pensée numérique, logique et algorithmique par le jeu
"J'ai choisi cette carte...
"...car cela me fait penser à mon métier."
"...car c'est ma passion."
RDV sur l'outil Miro :
10
Un tour de table ludique
votre humeur du jour
RDV sur l'outil Miro :
qu'est-ce qu'un algorithme ?
Un algorithme, c’est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. C'est une méthode, une suite d’étapes (instructions) pour arriver à un résultat, à la solution d’un problème que l’on se pose.
Même si les algorithmes sont souvent considérés comme étant du ressort exclusif des mathématiques et de l'informatique, leur champ d'application est en réalité beaucoup plus vaste.
source : https://interstices.info/quest-ce-quun-algorithme/
Exemples d'algorithmes
les algorithmes répétitifs en maternelle
https://www.tes.com/teaching-resource/
Exemples d'algorithmes
la recette de cuisine
source : https://technologieaucollege27.blogspot.com/
Exemples d'algorithmes
un programme de construction géométrique
1- Trace un segment [AB] de 8 cm. 2- Place le milieu M du segment [AB]. 3- Trace le cercle de centre A, passant par M. 4- Trace le cercle de centre B, de rayon 4 cm.
Exemples d'algorithmes
le rangement de mots dans l'ordre alphabétique
La recherche exhaustive ou recherche par force brute
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
La traduction d'un algorithme
chapitre 1
Algorithmes et déplacements
Déplacements absolus VS Déplacments relatifs
Déplacements relatifs ou logique autocentrée : c’est une « vue à la première personne » que les élèves peuvent voir sur un GPS ou dans certains jeux vidéos. Les déplacements seront « aller tout droit », « pivoter à gauche », « pivoter à droite ».
Déplacements absolus ou logique allocentrée : ce sont les déplacements haut, bas, gauche, droite (Nord, Sud, Est, Ouest).
Déplacements absolus VS Déplacements relatifs
Déplacements relatifs ou logique autocentrée : c’est une « vue à la première personne » que les élèves peuvent voir sur un GPS ou dans certains jeux vidéos. Les déplacements seront « aller tout droit », « pivoter à gauche », « pivoter à droite ».
Déplacements absolus ou logique allocentrée : ce sont les déplacements haut, bas, gauche, droite (Nord, Sud, Est, Ouest).
Déplacements absolus
Déplacements relatifs
Déplacements relatifs
Déplacements relatifs
robot idiot
On peut jouer au robot idiot sur n'importe quel quadrillage (un simple carrelage suffit). Une personne fait le robot et d'autres personnes lui donnent des consignes de déplacements pour atteindre une cible.
ricochet robots
Dans Ricochet Robots, les joueurs tentent tous en même temps de trouver le plus petit nombre de déplacements nécessaires pour amener sur la cible tirée au sort, le robot de la couleur correspondante.
ricochet robots
Dans Ricochet Robots, les joueurs tentent tous en même temps de trouver le plus petit nombre de déplacements nécessaires pour amener sur la cible tirée au sort, le robot de la couleur correspondante.
ricochet robots
Micro Robots
Dans Micro Robots, il s'agit de trouver le plus vite possible un chemin menant vers le jeton victoire. Les déplacements possibles : même valeur de dé ou même couleur !
Micro Robots
à vous de jouer !
planète code
Dans Planète code, les joueurs tentent de construire des bases spatiales avec leur navette sur chaque zone de la planète avec des consignes de déplacements, de construction et des boucles.
RobotRally
Robotrally est un jeu de programmation de déplacement (à l'aide de cartes). Le but du jeu est d'être le premier à rallier les drapeaux dans l'ordre.
https://www.jedisjeux.net/jeu-de-societe/roborally
RobotRally
Twin Tin BOt
Dans Twin Tin Bot
Dans Twin Tin Bots chaque joueur contrôle deux Robots récolteurs et tente de ramener un maximum de Cristaux à sa Base. Les Robots se programment à l'aide d'Ordres simples, mais les communications sont limitées : il faudra se montrer prévoyant dans sa programmation car on ne peut changer qu'une seule instruction par tour !
Cheminements au sol & cheminements
Cheminements au sol et cheminements, sont 2 jeux édités par l'Atelier de l'oiseau magique et qui permettent de travailler sur le déplacement sur un quadrillage, le codage et le décodage des parcours au moyens de formes géométriques.,
Ce jeu n'est malheureusement plus édité par l'Atelier de l'oiseau magique... mais certaines écoles de maternelles ont peut-être ce jeu dans leurs placards...
Mais on trouve sur le site de L'école de Doddie des versions PDF imprimables... avec des propositions de fiches
RDV sur l'outil Miro :
http://ecolededoddie.canalblog.com/archives/2011/04/03/20802150.html
Rush Hour
Dans Rush Hour, le but du jeu est de faire sortir la voiture rouge grâce à des déplacements successifs des autres véhicules (déplacements horizontaux ou verticaux)
http://maternelle-bambou.fr/jeu-embouteillages-rush-hour/
chapitre 2
Algorithmes de tri
algorithme d'insertion
https://isn-icn-ljm.pagesperso-orange.fr/NSI_cours/chapitre6/co/grain_algo_tris.html?mode=html
RéseauX de tri
Dans ce jeu de tri, on utilise des cercle de comparaison. On part de nombres en désordre, qui vont être successivement comparés 2 à 2 pour arriver à avoir les nombres triés dans l'ordre en un certain nombre d'étapes.
6 mai 2021 "les algorithmes"
Activité 7
GAME OF TRAINS
Dans Game of trains, chaque joueur a 7 wagons numérotés rangés initialement dans l'ordre décroissant. A l'aide d'un ensemble d'actions, le joueur qui réussit à ranger ses cartes wagons dans l'ordre croissant a gagné.
crêpier psychorIgide
A la fin de sa journée, un crêpier dispose d’une pile désordonnée de crêpes. Le crêpier étant un peu psychorigide, il décide de ranger sa pile de crêpes, de la plus grande (en bas) à la plus petite (en haut). Pour cette tâche, le crêpier peut faire une seule action : glisser sa spatule entre deux crêpes et retourner le haut de la pile. Comment doit-il procéder pour trier toute la pile ?
Le baseball multicolore
On dispose de cinq bases de couleurs différentes, et deux pions de la même couleur associés à chaque base.Cependant une des bases ne possède qu’un seul pion.Le but du jeu est de déplacer les pions afin d’amener chaque pion sur la base correspondant à sa couleur.
crazy cups
Dans Crazy Cups, chaque joueur doit correctement aligner ou empiler ses gobelets selon la carte sélectionnée, le plus rapidement possible.
https://maternelle-bambou.fr/crazy-cups-adaptation/
go go gelato
chapitre 3
Algorithmes par satisfaction de contraintes
LOGIKVILLE
Dans Logikville, il s'agit de replacer les personnages et les animaux dans la bonne maison en fonction des indices donnés.
LOGIKVILLE
http://dans.mon.cartable.free.fr/
Exercices en ligne>maths>jeux pour la classe à fabriquer>résolution de problèmes
LOGIKVILLE
LOGIKVILLE
LOGIKVILLE
chapitre 4
Algorithmes par arbres de décision
Jeu de Nim
Dans le jeu de Nim, deux joueurs prennent tour à tour de 1 à 3 allumettes. Le joueur qui prend la dernière allumette a gagné. C'est un jeu de stratégie pure, il n'y a aucun hasard, il existe toujours une stratégie gagnante!
demain "l'intelligence artificielle"
Activité 10
chapitre 5
Algorithme de KRUSKAL
Pavez suffisamment de rues pour que chacun des habitants puisse se rendre de sa maison à n’importe quelle autre maison en utilisant le moins de pavés possible.
Activité 7
page 84
Illustration en détournant le jeu : les aventuriers du rail
Illustration en détournant le jeu : les aventuriers du rail
chapitre 6
Le CODAGE D'UNE IMAGE
la couleur des nombres
Grâce à ce jeu on peut comprendre comment les ordinateurs peuvent stocker des images alors qu’ils n’utilisent que des nombres
Activité 9
page 14
CROSS ME
BIBLIOGRAPHIE
informatique
débranchée
merci à vous !
natacha.dubois@reseau-canope.fr
@canope_31 / @Ludo_TICE_31
laetitia.barrau@reseau-canope.fr
@canope_81 / @laetit_b
samuel.chalifour@reseau-canope.fr
@canope_88 / @samchatice
ROBOTICS PRESENTATION
natacha.dubois
Created on April 11, 2021
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Memories Presentation
View
Pechakucha Presentation
View
Decades Presentation
View
Color and Shapes Presentation
View
Historical Presentation
View
To the Moon Presentation
View
Projection Presentation
Explore all templates
Transcript
l'informatique débranchée
Aborder la pensée numérique, logique et algorithmique par le jeu
"J'ai choisi cette carte...
"...car cela me fait penser à mon métier."
"...car c'est ma passion."
RDV sur l'outil Miro :
10
Un tour de table ludique
votre humeur du jour
RDV sur l'outil Miro :
qu'est-ce qu'un algorithme ?
Un algorithme, c’est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. C'est une méthode, une suite d’étapes (instructions) pour arriver à un résultat, à la solution d’un problème que l’on se pose.
Même si les algorithmes sont souvent considérés comme étant du ressort exclusif des mathématiques et de l'informatique, leur champ d'application est en réalité beaucoup plus vaste.
source : https://interstices.info/quest-ce-quun-algorithme/
Exemples d'algorithmes
les algorithmes répétitifs en maternelle
https://www.tes.com/teaching-resource/
Exemples d'algorithmes
la recette de cuisine
source : https://technologieaucollege27.blogspot.com/
Exemples d'algorithmes
un programme de construction géométrique
1- Trace un segment [AB] de 8 cm. 2- Place le milieu M du segment [AB]. 3- Trace le cercle de centre A, passant par M. 4- Trace le cercle de centre B, de rayon 4 cm.
Exemples d'algorithmes
le rangement de mots dans l'ordre alphabétique
La recherche exhaustive ou recherche par force brute
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
La traduction d'un algorithme
chapitre 1
Algorithmes et déplacements
Déplacements absolus VS Déplacments relatifs
Déplacements relatifs ou logique autocentrée : c’est une « vue à la première personne » que les élèves peuvent voir sur un GPS ou dans certains jeux vidéos. Les déplacements seront « aller tout droit », « pivoter à gauche », « pivoter à droite ».
Déplacements absolus ou logique allocentrée : ce sont les déplacements haut, bas, gauche, droite (Nord, Sud, Est, Ouest).
Déplacements absolus VS Déplacements relatifs
Déplacements relatifs ou logique autocentrée : c’est une « vue à la première personne » que les élèves peuvent voir sur un GPS ou dans certains jeux vidéos. Les déplacements seront « aller tout droit », « pivoter à gauche », « pivoter à droite ».
Déplacements absolus ou logique allocentrée : ce sont les déplacements haut, bas, gauche, droite (Nord, Sud, Est, Ouest).
Déplacements absolus
Déplacements relatifs
Déplacements relatifs
Déplacements relatifs
robot idiot
On peut jouer au robot idiot sur n'importe quel quadrillage (un simple carrelage suffit). Une personne fait le robot et d'autres personnes lui donnent des consignes de déplacements pour atteindre une cible.
ricochet robots
Dans Ricochet Robots, les joueurs tentent tous en même temps de trouver le plus petit nombre de déplacements nécessaires pour amener sur la cible tirée au sort, le robot de la couleur correspondante.
ricochet robots
Dans Ricochet Robots, les joueurs tentent tous en même temps de trouver le plus petit nombre de déplacements nécessaires pour amener sur la cible tirée au sort, le robot de la couleur correspondante.
ricochet robots
Micro Robots
Dans Micro Robots, il s'agit de trouver le plus vite possible un chemin menant vers le jeton victoire. Les déplacements possibles : même valeur de dé ou même couleur !
Micro Robots
à vous de jouer !
planète code
Dans Planète code, les joueurs tentent de construire des bases spatiales avec leur navette sur chaque zone de la planète avec des consignes de déplacements, de construction et des boucles.
RobotRally
Robotrally est un jeu de programmation de déplacement (à l'aide de cartes). Le but du jeu est d'être le premier à rallier les drapeaux dans l'ordre.
https://www.jedisjeux.net/jeu-de-societe/roborally
RobotRally
Twin Tin BOt
Dans Twin Tin Bot
Dans Twin Tin Bots chaque joueur contrôle deux Robots récolteurs et tente de ramener un maximum de Cristaux à sa Base. Les Robots se programment à l'aide d'Ordres simples, mais les communications sont limitées : il faudra se montrer prévoyant dans sa programmation car on ne peut changer qu'une seule instruction par tour !
Cheminements au sol & cheminements
Cheminements au sol et cheminements, sont 2 jeux édités par l'Atelier de l'oiseau magique et qui permettent de travailler sur le déplacement sur un quadrillage, le codage et le décodage des parcours au moyens de formes géométriques.,
Ce jeu n'est malheureusement plus édité par l'Atelier de l'oiseau magique... mais certaines écoles de maternelles ont peut-être ce jeu dans leurs placards...
Mais on trouve sur le site de L'école de Doddie des versions PDF imprimables... avec des propositions de fiches
RDV sur l'outil Miro :
http://ecolededoddie.canalblog.com/archives/2011/04/03/20802150.html
Rush Hour
Dans Rush Hour, le but du jeu est de faire sortir la voiture rouge grâce à des déplacements successifs des autres véhicules (déplacements horizontaux ou verticaux)
http://maternelle-bambou.fr/jeu-embouteillages-rush-hour/
chapitre 2
Algorithmes de tri
algorithme d'insertion
https://isn-icn-ljm.pagesperso-orange.fr/NSI_cours/chapitre6/co/grain_algo_tris.html?mode=html
RéseauX de tri
Dans ce jeu de tri, on utilise des cercle de comparaison. On part de nombres en désordre, qui vont être successivement comparés 2 à 2 pour arriver à avoir les nombres triés dans l'ordre en un certain nombre d'étapes.
6 mai 2021 "les algorithmes"
Activité 7
GAME OF TRAINS
Dans Game of trains, chaque joueur a 7 wagons numérotés rangés initialement dans l'ordre décroissant. A l'aide d'un ensemble d'actions, le joueur qui réussit à ranger ses cartes wagons dans l'ordre croissant a gagné.
crêpier psychorIgide
A la fin de sa journée, un crêpier dispose d’une pile désordonnée de crêpes. Le crêpier étant un peu psychorigide, il décide de ranger sa pile de crêpes, de la plus grande (en bas) à la plus petite (en haut). Pour cette tâche, le crêpier peut faire une seule action : glisser sa spatule entre deux crêpes et retourner le haut de la pile. Comment doit-il procéder pour trier toute la pile ?
Le baseball multicolore
On dispose de cinq bases de couleurs différentes, et deux pions de la même couleur associés à chaque base.Cependant une des bases ne possède qu’un seul pion.Le but du jeu est de déplacer les pions afin d’amener chaque pion sur la base correspondant à sa couleur.
crazy cups
Dans Crazy Cups, chaque joueur doit correctement aligner ou empiler ses gobelets selon la carte sélectionnée, le plus rapidement possible.
https://maternelle-bambou.fr/crazy-cups-adaptation/
go go gelato
chapitre 3
Algorithmes par satisfaction de contraintes
LOGIKVILLE
Dans Logikville, il s'agit de replacer les personnages et les animaux dans la bonne maison en fonction des indices donnés.
LOGIKVILLE
http://dans.mon.cartable.free.fr/
Exercices en ligne>maths>jeux pour la classe à fabriquer>résolution de problèmes
LOGIKVILLE
LOGIKVILLE
LOGIKVILLE
chapitre 4
Algorithmes par arbres de décision
Jeu de Nim
Dans le jeu de Nim, deux joueurs prennent tour à tour de 1 à 3 allumettes. Le joueur qui prend la dernière allumette a gagné. C'est un jeu de stratégie pure, il n'y a aucun hasard, il existe toujours une stratégie gagnante!
demain "l'intelligence artificielle"
Activité 10
chapitre 5
Algorithme de KRUSKAL
Pavez suffisamment de rues pour que chacun des habitants puisse se rendre de sa maison à n’importe quelle autre maison en utilisant le moins de pavés possible.
Activité 7
page 84
Illustration en détournant le jeu : les aventuriers du rail
Illustration en détournant le jeu : les aventuriers du rail
chapitre 6
Le CODAGE D'UNE IMAGE
la couleur des nombres
Grâce à ce jeu on peut comprendre comment les ordinateurs peuvent stocker des images alors qu’ils n’utilisent que des nombres
Activité 9
page 14
CROSS ME
BIBLIOGRAPHIE
informatique
débranchée
merci à vous !
natacha.dubois@reseau-canope.fr
@canope_31 / @Ludo_TICE_31
laetitia.barrau@reseau-canope.fr
@canope_81 / @laetit_b
samuel.chalifour@reseau-canope.fr
@canope_88 / @samchatice