background preloader

Machine de Turing

Machine de Turing
Nous vous suggérons de consulter plutôt l'article Comment fonctionne une machine de Turing (avec une animation HTML5/JS en remplacement de l'applet Java). Essayons de faire quelque chose de paradoxal : montrer concrètement comment marche une machine abstraite ! Car c'est bien une machine abstraite qu'Alan Turing a inventée pour expliquer la notion de « procédure mécanique » : on parle d'algorithme. La machine imaginée par Turing comporte un ruban divisé en cases, dans lesquelles elle peut écrire des symboles. L'entrée du programme est une liste de symboles binaires, écrits sur le ruban blanc. À chaque programme correspond une description sous forme de table. Une représentation équivalente de cette table est un graphe dont chaque sommet décrit un état. La machine s’arrête quand un état marqué comme final est atteint. À vous ! Entrez un nombre, puis en utilisant les touches « Début » ou « Pas-à-Pas », regardez s'exécuter le programme. Ouf ! Related:  ISN Terminale S spéInitiation programmation

Algorithmes, mode d’emploi 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é ? 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 ? Thèmes à aborder à travers les ressources : les langages pour penser et communiquer, le stockage des données, des notions d’algorithmes, les objets programmables, usage des moyens numériques dans un réseau.

Bulletin officiel GénéralitésL'enseignement de spécialité « informatique sciences du numérique » (ISN) est basé sur la découverte d'un domaine nouveau pour les élèves, un équilibre entre théorie et pratique et une certaine interaction avec d'autres disciplines. Il repose en partie sur la réalisation par les élèves de projets. La prise en compte des progrès des élèves et de leurs acquis à l'issue de cet enseignement s'appuie sur une grille de compétences et de capacités, dont le détail est présenté en annexe 1 de la présente note de service. Cette grille est en cohérence avec les compétences attendues dans le livret scolaire. Elle est également proposée aux enseignants comme outil de suivi pédagogique des progressions des élèves et peut servir pour l'établissement des bulletins scolaires trimestriels.La fiche d'évaluation, placée en annexe 2, reprend les compétences et les capacités décrites dans la grille. Première partie : Évaluation d'un projet et soutenance orale (notée sur 8 points)

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

Bulletin officiel NOR : MENE1123583Nnote de service n° 2011-140 du 3-10-2011MEN - DGESCO A2-1 Texte adressé aux rectrices et recteurs d'académie ; au directeur du service interacadémique des examens et concours d'Ile-de-France ; aux chefs d'établissement ; aux professeures et professeurs Pour le ministre de l'éducation nationale, de la jeunesse et de la vie associative et par délégation, Le directeur général de l'enseignement scolaire, Jean-Michel Blanquer 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

Bulletin officiel > Le Bulletin officiel > Bulletin officiel > 2011 > n° 44 du 1er décembre 2011 > Enseignements primaire et secondaire Enseignements de spécialité en classe terminale Prise en charge pédagogique de l'option de TL Droit et grands enjeux du monde contemporain et de l'enseignement de spécialité de TS Informatique et sciences du numérique NOR : MENH1100464Zrectificatif du 16-11-2011MEN - DGRH D1 C'est pratique Une sélection de services répondant aux besoins des élèves, des parents et des enseignants Un parcours numérique de la maternelle au collège Ressource 2015, 01 Janvier . Bonne feuille . Collège . « Apprendre à programmer ou être programmé » tel est l’enjeu citoyen de l’enseignement des algorithmes, du code et de la robotique en classe que défend et partage avec nous Sébastien Menvielle, professeur des écoles/coordinateur réseau. C’est autour de cette problématique que la décision a été prise d’élaborer un parcours numérique de la maternelle au collège en structurant la progression qui débute avec les algorithmes pour aller jusqu’à la robotique. Comprendre les conséquences des puissants algorithmes de Facebook et Google sur nos vies, mais aussi éclairer les élèves pour appréhender les grands systèmes complexes (énergie, transports, communications…) qui sous-tendent le fonctionnement de la société, sont des objectifs fondamentaux à l’enseignement de l’algorithmie. Plateforme qui est aussi un référencement théorique de la littératie numérique en la matière en lien avec les programmes officiels de l’ Education Nationale.

Related: