background preloader

Cours d'Algorithmique - Christophe Darmangeat

Cours d'Algorithmique - Christophe Darmangeat
Partie 1 Introduction a l’Algorithmique « Un langage de programmation est une convention pour donner des ordres à un ordinateur. Ce n’est pas censé être obscur, bizarre et plein de pièges subtils. Ca, ce sont les caractéristiques de la magie. » - Dave Small « C'est illogique, Capitaine » - Mr Spock L’algorithmique est un terme d’origine arabe, comme algèbre, amiral ou zénith. Ainsi, l’algo n’est pas « rythmique », à la différence du bon rock’n roll. Alors, ne confondez pas l’algorithmique avec l’agglo rythmique, qui consiste à poser des parpaings en cadence. Avez-vous déjà ouvert un livre de recettes de cuisine ? Plus fort : avez-vous déjà indiqué un chemin à un touriste égaré ? Comme quoi, l’algorithmique n’est pas un savoir ésotérique réservé à quelques rares initiés touchés par la grâce divine, mais une aptitude partagée par la totalité de l’humanité. Un algorithme, c’est une suite d’instructions, qui une fois exécutée correctement, conduit à un résultat donné. Related:  Programmation~consultar

Demain, la fin du code Pour beaucoup, l’art de la programmation est le sésame nécessaire à la compréhension du monde moderne… et à un emploi bien rémunéré. Le fameux débat autour de l’apprentissage du code à l’école en est d’ailleurs l’illustration la plus évidente. Et si les jours du « codeur » étaient comptés ? C’est la question que pose le journaliste Jason Tanz (@jasontanz) dans un récent article de Wired au titre provocateur : « Bientôt, nous ne programmerons plus les ordinateurs, nous les dresserons comme des chiens« . La cause de ce déclin inévitable du code, selon lui, c’est le triomphe des réseaux neuronaux et des techniques de machine learning. « Si vous voulez enseigner à reconnaître un chat à un réseau de neurones, par exemple, vous ne lui dites pas de chercher les moustaches, les oreilles, la fourrure et les yeux. Cette ignorance du fonctionnement interne de ces systèmes va poser pas mal de questions, y compris légales, souligne Tanz. La fin du code L’âge de l’intrication Une idée déjà ancienne

jeu_verger.pdf Programmation événementielle et géométrie dynamique Plan de l’article : Introduction Le déplacement de la balle et de la raquette A) dans un repère absolu avec CaRMetal avec GeoGebra B) dans un repère mobile (avec Scratch) Pong complet A) dans un repère absolu avec CaRMetal avec GeoGebra B) dans un repère mobile (avec Scratch) Pong 3D Pong multi-joueurs Pavages et papiers peints A) avec CaRMetal B) avec Scratch Casse-briques (thème sous-jacent = clonage) A) avec Scratch B) avec CaRMetal C) avec GeoGebra 1) Introduction La programmation évènementielle est connue des lecteurs de cette revue depuis cet article sur l’introduction de ladite programmation évènementielle en géométrie dynamique. L’article en question décrivait déjà Scratch comme « basé sur les événements ». Que dit le programme de cycle 4 sur cette question ? Brevet du jeu de Pong Cette autre figure extraite du brevet montre que l’écran de télé est censé représenter une table de ping-pong vue de dessus : Pong en console La question est de savoir comment on va obtenir ce résultat.

Esprit Scientifique, Esprit Critique Les principes du projet « Esprit scientifique, Esprit critique » Ce projet thématique propose aux élèves ainsi qu’à leurs enseignants de découvrir les outils propres à développer notre esprit critique, en s’appuyant sur l’enseignement de la méthode scientifique. Son objectif est d’aider l’élève à les mobiliser de manière pertinente dans différentes situations, et notamment dans leur vie quotidienne. Pour favoriser l’apprentissage de ces outils, deux stratégies pédagogiques doivent être mobilisées : premièrement, l’enseignant doit se montrer explicite quant à l’outil utilisé ; deuxièmement, il doit multiplier les situations où l’outil est nécessaire. Nous avons choisi de produire des ressources pluridisciplinaires, qui s’ancrent sur toutes les sciences et même d’autres disciplines (mathématiques, histoire et géographie, français, éducation aux médias et à l’information). Pourquoi travailler autour de l’esprit critique, à l’école, en lien avec les sciences ? Plusieurs parcours possibles

L'Agence nationale des Usages des TICE - Apprendre à programmer ? Apprendre à programmer ? par Ny Aina Rakotomalala Harisoa * L’idée d’initier les jeunes à la programmation n’est pas nouvelle. Les industriels, les acteurs de l’éducation et différentes associations lancent des initiatives à ce sujet : événements, lieux dédiés, concours sont mis en place pour encourager les enfants à programmer. Pourquoi former les élèves à la programmation ? Dans les discours – scientifiques, politiques, journalistiques, associatifs – qui encouragent les élèves à se former à la programmation, des argumentations sur l’acquisition de compétences sont avancées. Mendelsohn (1985) parle d’initiation à la pensée informatique et assimile la situation de programmation à une situation de résolution de problème. Brennan et Resnick (2012), deux chercheurs du MIT (Massachusetts Institute of Technology), avancent d’autres intérêts pédagogiques de la programmation. Développer les performances cognitives et démystifier la programmation Former les élèves aux concepts Conclusion Baron G.

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. Même un enseignant n'ayant jamais fait de programmation peut s'emparer du sujet et le traiter simplement. 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 : entrées : il faut des données, c'est l'étape 1 traitement : on travaille ces données, ce sont les étapes 2 à 4 sorties : on annonce un résultat, c'est l'étape 5 Voyons ce que cet algorithme produit avec différents supports.

Augmented Reality: an Alternative to QR Codes? Over the past year we have seen QR Codes make a mark in the classroom as an easy way to send students to a site, make interactive book talks , share information with parents at Open House , among many other uses. But what is augmented reality (AR) and how does it match up for classroom use? From dictionary.com : - - an artificial environment created through the combination of real-world and computer-generated data. My first experience (other than on TV) was seeing a couple of our teachers play with String at our Regional Ed Tech Cadre. After seeing this, it lead us to spend time experimenting with a free app called Aurasma Lite . Making my own was pretty fast and easy. Advantages to AR was that I could create a target and upload my own video all within the one app and device. Interactive word walls with video definitions? Check out how students and teachers are using AR: Augmented Reality in Education: Shaw Wood Primary School Other AR Experience Apps:

SCIENCE EN JEU Réaliser un serious game (jeu sérieux) avec Scratch Dans ce tutoriel, apprenez à utiliser le logiciel gratuit Scratch pour réaliser vos propres jeux pédagogiques en quelques minutes ! Scratch est un logiciel gratuit développé par le MIT qui ne nécessite pas de connaître de code de programmation. Son interface visuelle et intuitive permet de réaliser facilement des jeux pédagogiques : quizz interactifs, démonstrations de mathématiques, animations… Petit mais puissant ! Scratch est multi-plateforme, ce qui veut dire qu’il fonctionne sous Linux, Windows ou Mac OS. Pour réaliser un programme dans Scratch, il suffit d’empiler des blocs d’actions et ainsi créer des « scripts ». Pour une taille minimum (environ 50 Mo), Scratch propose de vastes bibliothèques d’objets, de décors et de personnages prêts à l’emploi, dont le chat roux qui est sa mascotte. Exemple de script dans Scratch. Donner vie à un personnage Les blocs disponibles sous les intitulés « Mouvement » et « Apparence » permettent de placer, déplacer, grossir, masquer… un objet. Résultat :

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. Un document complet pour le parent ou l'animateur.Une vidéo récréative sur le sujet. 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

Home of free rubric tools: RCampus Welcome to iRubric iRubric is a comprehensive rubric development, assessment, and sharing tool. Designed from the ground up, iRubric supports a variety of applications in an easy-to-use package. Best of all, iRubric is free to individual faculty and students. iRubric School-Edition empowers schools with an easy-to-use system for monitoring student learning outcomes and aligning with standards. Click. Click. Finally, spend more time teaching and less time grading. Build, Assess, Share, Collaborate. "Use rubrics like never before." It's Free. I just click on the box under each one of these,... and it does all the math for me. "Free? Individual educators and students can use iRubric and a hundreds of other free RCampus features at no charge. iRubric Enterprise Edition "Monitor student learning outcomes the efficient way." The iRubric Enterprise Edition empowers schools to take their assessments monitoring to the next level. We provide flexible licensing and hosting plans that meet your needs.

3 sites pour apprendre à coder en jouant Comment apprendre à programmer ? On en parle beaucoup, on en a beaucoup parlé et on n’a pas fini d’en parler. Faire entrer l’école dans l’ère du numérique passera sans doute aussi par l’apprentissage dès l’école primaire de la programmation informatique. Il y a beaucoup de méthodes et d’outils pour s’initier au code et à la programmation informatique. Voici une première liste de trois sites qui permet une première approche du code à travers… le jeu. Code.org Une initiative sérieuse aux ressources importantes qui a un parrain de marque. CodinGame CodinGame est un site très complet avec accessible aux débutants mais aussi à des utilisateurs un peu plus avancés. 50 jeux sont proposés en ligne avec des tutoriels permettant de comprendre comment ils fonctionnent. Blockly Games Plus modeste, Blockly Games propose une petite dizaine de jeux éducatifs en ligne pour apprendre à programmer.

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). On ne travaille donc qu’avec un reflet numérique du système réel avec qui l’algorithme interagit. » 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 En jouant.

FontFont

Related: