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. Cette machine est la plus élémentaire possible destinée à mettre en œuvre ces mécanismes de calcul, numériques ou symboliques, comme le font notamment les ordinateurs. 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. Ouf !
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
Coder : des algorithmes jusqu'à Thymio Les algorithmes de tri Selon le dictionnaire, « trier » signifie « répartir en plusieurs classes selon certains critères ». De manière plus restrictive, le terme de « tri » en algorithmique est très souvent attaché au processus de classement d'un ensemble d'éléments dans un ordre donné. Par exemple, trier N entiers dans l'ordre croissant, ou N noms dans l'ordre alphabétique. Tout ensemble muni d'un ordre total peut fournir une suite d'éléments à trier. Il est intéressant de constater qu'intuitivement, s'il lui est donné un ensemble à trier, tout un chacun met en place des stratégies de tri différentes selon le nombre d'éléments de l'ensemble, par exemple un jeu de 52 cartes ou 200 élèves à classer dans l'ordre alphabétique. Tri par sélection, tri par propagation, tri par insertion, tri rapide, tri par fusion... ces différentes méthodes ont chacune leurs particularités... et leur niveau de performance, qui correspond à la complexité de l'algorithme. Les méthodes présentées sont de deux types :
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 ?
[IREM de Grenoble] : Algorithmique et mathématiques 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. En 2017 des actions sont programmées à Annecy, Grenoble et Valence. Présentation générale de l’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. Les activités traitées sont différentes selon le profil des stagiaires (ayant ou non déjà suivi l’action 2016 par exemple), parmi les suivantes : LiensSciences Manuelles du NumériquePage Médiation Scientifique de Marie DuflotComputer 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
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". Un document complet pour le parent ou l'animateur.Une vidéo récréative sur le sujet. 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. activité, fin lycée/supérieur
Un parcours numérique de la maternelle au collège Ressource 2015, 01 Janvier . Bonne feuille . Collège . Initiation à la programmation . « 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. rédacteur Sébastien Menvielle En savoir plus : article de Sébastien Menvielle paru dans Ludovia (novembre 2015).
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. 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! La récursion est un mode de pensée fondamental et spécifique à l'informatique qui a des implications tant sur les algorithmes que sur les structures de données.
Penser récursif ? Une des briques de la pensée informatique ! Ressource 2016, 02 Février . Article ou présentation . Bonne feuille . 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. Actuellement, le système Prog&Play est intégré au STR multijoueur Kernel Panic. 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. Aide Mises en oeuvres possibles
Giac/Xcas, logiciel libre de calcul formel Dernière mise à jour Juillet 2022, version stable 1.9.0-19. Navigation : English version , Retour à ma page home . Présentation de Xcas: Résumé, Fonctionnalités, Fiches Xcas, Documentation et ajouts, Citations, Benchmarks, Nouveautés, Xcas dans votre navigateur (Firefox, Safari) (compressé), Télécharger Xcas pour : Windows , Mac OS X, Linux debian/ubuntu, Linux RPM, archlinux, Linux binaires, Free BSD. Windows CE, Linux ARM, Code sourceDans votre navigateurXcas, HTML interactif formel : latex+hevea+giac, Swiftcalcs, Smartcas, Python/C++/Javascript/JavaInterface python, C++ (info développeurs), Giac compilé en Javascript, Giac natif pour node.js, Interface java JNI, Client natif Chrome (taper et autoriser NaCl), Calculatrices : HP Prime, TI Nspire, Casio, NumworksInterfaces giac: Console, LaTeX, Open/Libre Office plugin : description et module (C. Devalland), module pour D-math (D. Dorange). En résumé Fonctionnalités de Xcas Giac en Javascript HP Prime Citations