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:  Initiation programmation

Coder : des algorithmes jusqu'à Thymio 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.

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

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 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.

Programmation récursive - Si vous savez déjà programmer, allez, un peu plus bas, à la section ainsi intitulée. Si, par contre, vous débutez l'informatique, vous apprécierez ce cours pour de multiples raisons: Il a été dispensé 14 ans à l'UPMC en premier cours de premier semestre de première année pour les étudiants en informatique (et en mathématiques) et chaque fois à plus de 500 étudiants. C'est donc un cours rôdé qui s'adresse tant aux femmes qu'aux hommes désireux de saisir ce que peut être la science informatique. La récursion est un mode de pensée, propre à l'informatique, s'apparentant à la récurrence mais visant la construction d'une solution à un problème plutôt que l'établissement d'une propriété. Ce cours vous exerce à acquérir ce nouveau mode de pensée. La récursion n'est pas un épiphénomène mentionné au détour d'un cours comme quoi le langage X permet aussi d'écrire des fonctions récursives!

Penser récursif ? Une des briques de la pensée informatique ! Ressource 2016, 02 Février . Article ou présentation . Un MOOC programmation récursive. La récursion est un concept fondamental de l’informatique. Penser récursif c’est s’attacher à résoudre des problèmes en les décomposant en sous-problèmes de même nature jusqu’à ne plus avoir que des problèmes triviaux puis composer ces solutions partielles en une solution globale au problème original. C’est un mode de pensée qui porte à la fois sur les algorithmes et sur les données. Les données récursives sont les listes et les arbres : deux structures de données fondamentales en informatique que l’on retrouve partout : liste d’amis, arbres des domaines Internet, etc. Ce cours en ligne (MOOC), bien rôdé, s’adresse tant aux femmes qu’aux hommes désireux de saisir ce que peut-être la science informatique. Christian Queinnec. Dernière modification : février 2016. Vous pourriez aussi être intéressé-e-s par :

IRIT - UMR5505 Pour connaître les dernières nouvelles sur ce projet, lire les news. Présentation de Prog&Play Prog&Play est une bibliothèque de fonctions pour les jeux de Stratégie Temps Réel (STR). Elle permet au joueur de programmer de manière simple et intéractive les entités virtuelles d'un STR. Le système Prog&Play, combiné au jeu de STR Kernel Panic, permet la mise en oeuvre de jeux sérieux centrés sur la pratique de la programmation informatique. Le premier, intitulé Kernel Panic Campaign, immerge le joueur dans un scénario de jeu original où il devra programmer Bits, Bytes et Assemblers en vue de constituer une armée pour renverser son adversaire. Le deuxième, intitulé Byte Battle, positionne le joueur en compétition contre un second joueur (qui peut être joué par l'ordinateur). Voici ci-dessous l'architecture fonctionnelle de Prog&Play. un IDE pour écrire vos programme l'interface de la bibliothèque Prog&Play dans le langage de programmation désiré un jeu compatible avec le système Prog&Play

Related: