background preloader

Initiation à la notion d'algorithme

Initiation à la notion d'algorithme
© Paul Gendrot Jeu de Nim, crépier psycho-rigide, baseball multicouleur... Quelle est la différence entre mon intelligence et celle d'une machine ? activité, fin primaire/collège Une activité familiale pour faire comprendre la différence entre mon intelligence et celle de la machine.On joue au jeu du «robot-idiot» en se mettant dans la "peau" d'un robot pour voir ce qu'il peut ou pas faire. Déconstruire l'informatique pour mieux la comprendre Une collaboration avec Makerspace nancéen avec le support de Cap'maths, permet de proposer des activités ludiques et participatives pour introduire la notion d'algorithme. Le jeu de Nim comme algorithme activité, collège/lycée Le Crépier psycho-rigide comme algorithme activité, mi-collège/lycée Le problème du plus court chemin activité, fin-collège/lycée Le baseball multicouleur comme algorithme Related:  Initiation programmation

Des ressources pour le scolaire, niveau primaire-collège, fin cycle 2 et cycle 3 (CE2, CM1, CM2, 6ème). Nous vous proposons deux moyens pour mettre en place ces activités avec les enfants. La plateforme scratch offre à l’animateur un environnement complet d’apprentissage de la programmation ludique et créative. De quoi avez vous besoin pour monter cette activité ? D’ordinateurs ou de tablettes ; mais si vous n’en avez pas, ou si vous souhaitez rester dans la continuité de faire une activité débranchée, vous pouvez mettre en place votre activité sans problème. Pour vous lancer ? Vous pouvez aussi faire des activités avec le robot Thymio : le Thymio II (et son logiciel aseba) est un robot open source matériel et logiciel, peu cher, pensé pour l’éducation. Les activités que vous ferez avec les enfants vous permettront d’aborder la programmation, le langage de programmation, de donner des instructions, la robotique De quoi avez vous besoin pour monter cette activité ? Comment faire ?

Dis maman (ou papa), c'est quoi un algorithme dans ce monde numérique ?
 Depuis des années, les chercheurs ont pris la peine d’expliquer aux adultes ce concept levier de l’informatique et des sciences du numérique. On obtient un algorithme lorsque l’on a évacué la pensée d’un procédé et réduit les choses à un simple calcul. « Un algorithme, c’est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. Il se trouve que beaucoup d’actions mécaniques, toutes probablement, se prêtent bien à une telle décortication. Le but est d’évacuer la pensée du calcul, afin de le rendre exécutable par une machine numérique (comme un ordinateur par exemple). Philippe Flajolet Ainsi, Philippe Flajolet nous détaille sur )i(interstices ce qu’est un algorithme pendant que Gérard Berry en parle dans un un petit film amateur sur l’histoire des idées qui ont fait l’informatique, à destination des collégiens. Gérard Berry Dans un monde devenu numérique il est essentiel de faire comprendre dès le plus jeune âge cette idée fondamentale.

Inspection de l'Education Nationale de Cluses - Découverte et programmation du robot Beebot en GS Séquence proposée en novembre et décembre 2015 pour une classe de GS La vidéo suivante propose un aperçu de la séquence décrite ci-dessous et menée dans une classe de PS-GS de maternelle, avec les élèves de GS : Séance 1 : Mercredi 18 novembre 2015 Matériel : robot BeeBot – tapis avec cases – petits animaux (scotch, crayons, feuilles de papier cartonnée pour dessiner le robot) + micro-enregistreur MP3 + Appareil Photo Numérique ou caméscope) 1- Demander aux élèves ce que c’est qu’un robot (enregistrement avec micro-enregistreur) 2- Présenter BeeBot : Expliquer pourquoi il s’appelle ainsi (Bee=abeille et Bot=> Robot avec l’accent anglais) Montrer la face inférieure et ses deux boutons – et la face arrière avec attache-remorque – et la face supérieure et ses 4 boutons directionnels + Avance + Efface mémoire et arrêt. Avant d’expliquer les actions des touches, demander s’ils ont une idée sur leur fonction. 3- Proposer à chaque élève de faire fonctionner BeeBot sur le carrelage

Atelier Initiation à l'algorithmique en collège avec Scratch/Algobox Accueil > Activités > Journées Académiques > Journées Académiques 2013 > Atelier Initiation à l’algorithmique en collège avec Scratch/Algobox Le but de l’atelier est de voir comment on peut initier des collégiens à l’algorithmique à travers le programme de maths de mathématiques. Les algorithmes sont réalisés et mis en œuvre avec Algobox ou Scratch. Les algorithmes présentés peuvent facilement être adaptés d’un langage à l’autre ou à d’autres langages. Algobox : site officiel - télécharger - utiliser en ligne avec ProgLabScratch : site officiel - télécharger Listes des algorithmes : Loïc Arsicaud passe dans les rangs. Raphaël Petit contrôle aussi.

Découverte du codage des objets numériques © Paul Gendrot Comprendre ce qu'est un bug, participer au concours Castor, tester le jeu Cryptris... Comment sont entrées mes images, textes, données dans la machine ? activité, fin primaire/collège Une activité familiale pour faire comprendre les rudiments du codage des objets numériques… et les bugs.On joue au jeu des « pixels à travers le paravent » en se passant bit à bit une image pour la reconstruire "en aveugle". Comment organiser des activités de découverte des sciences du numérique dans la classe matériel pédagogique, professeur des écoles et collèges Apprendre à décoder le codage des objets numériques avec le Castor activité, collège/lycée Le concours Castor offre des activités de 45 minutes pour découvrir comment sont codés les objets et processus informatiques.L'apprenant travaille seul puis débriefe avec l'animateur.Le site internet du Concours Castor. Comment peut-on cacher des secrets sur Internet ? Cryptris, un jeu pour découvrir le chiffrage des données

Un exemple introductif à l'algorithmique sur machine Table des matières 1.1 Objectif Le nouveau programme de seconde (en pré-version au mois de mai 2009) prévoit une partie intitulée Algorithmique et intègre explicitement le recours à des algorithmes pour résoudre des problèmes. La dernière version des programmes rend l'algorithmique transversale dans les programmes. Même un enseignant n'ayant jamais fait de programmation peut s'emparer du sujet et le traiter simplement. Reste à choisir le support qui lui convient le mieux (actuellement indiqué comme : le tableur, la calculatrice ou un logiciel adapté). Cet exemple a donc un double rôle : Montrer à quel niveau on peut commencer, Permettre aux professeurs de se faire une idée sur plusieurs langages candidats à l'enseignement de l'algorithmique. 1.2 L'énoncé Le tour de magie. Le magicien demande à un spectateur de penser à un nombre et de l'écrire sur une ardoise. L'analyse de cet énoncé fait apparaître un algorithme de calcul en 5 étapes : Étape 1 : Choisir un nombre. Il comporte 3 phases :

Action "Informatique débranchée" - [IREM de Grenoble] Présentation de la journée Cette action a lieu dans le cadre de la Maison Pour la Science Alpes-Dauphiné, à destination des enseignants de collège et de primaire, le 27/11/15 à Grenoble et le 11/03/16 en Ardèche (date à confirmer). Présentation de la Journée Informatique Débranchée Au cours de la journée, les participants découvrent 3 activités dont les thèmes recouvrent différentes parties des programmes et permettent de manière incrémentale de découvrir de nouveaux concepts de la science informatique. Activité algorithmique : Le crêpier psychorigide Activité algorithmique : Construction de chemins dans un graphe Activité de programmation : Cargo-Bot avec des gobelets LiensSciences Manuelles du NumériqueComputer Science Unplugged (la traduction en français est accessible depuis l’onglet The Book)Médation scientifique à Inria GrenobleInformatique débranchée à Clermont-FerrandCargo-Bot jouable en ligne Activité algorithmique : Crêpier psychorigide

AlgoRythmes

Related: