Médiation : le tri systolique
Notions abordées : Cette activité présente un algorithme de tri original, qui va plus vite que tous les algorithmes de tris classiques et qui de fait peut être testé avec de grands groupes. On aborde la notion d'algorithme au travers d'un exemple particulier, qui implique tous les participants, (presque) quelle que soit la taille du groupe (testé à plus de 60 personnes). Dans un deuxième temps on peut réfléchir à la correction de l'algorithme (pourquoi il marche) mais également à sa complexité (en combien de temps/d'étapes il termine). Public :
La naissance du numérique
Cet article est publié en collaboration avec le blog Binaire. Il y a 70 ans, à l’université de Manchester, un ordinateur fonctionnait pour la première fois dans l’histoire. Le Manchester Museum of Science and Industry célèbre cet exploit par une exposition et une série de conférences sur les débuts de l’informatique. Le clou de cette manifestation est une réplique du Baby computer de 1948, construite à l’identique avec ses lampes radio et sa mémoire à tube cathodique, qui effectue des calculs sur des logiciels d’époque. Un historien, Pierre Mounier-Kuhn, nous raconte cette histoire, soulignant que la Grande-Bretagne sait admirablement mettre en valeur son patrimoine numérique.
Grande traversée : l'énigmatique Alan Turing : podcast et réécoute sur France Culture
Depuis la sortie du film Imitation Game en 2012, on ne cesse de redécouvrir la vie et l’oeuvre de ce Britannique secret et excentrique, mathématicien inspiré, impliqué dans le cassage des codes nazis pendant la Seconde Guerre mondiale, théoricien de l’informatique puis pionnier de l’intelligence artificielle, poursuivi pour homosexualité avant de disparaître en croquant dans une pomme enduite de cyanure… Tous les ingrédients d’un destin romanesque prêt à mythifier sont là. Le réel pourtant s’avère plus complexe, et en cela plus passionnant.
Une machine de Turing… avec des Lego par Marie Duflot
Simuler le comportement de la machine de Turing sur des Lego, et apprendre comment écrire un programme pour une telle machine. Marie Duflot nous propose une nouvelle activité débranchée * qui présente de manière ludique, un modèle théorique inventé par Alan Turing et qui a la même puissance théorique qu’un ordinateur. Elle touche à l’algorithmique et à la programmation. Pour en savoir plus sur les notions abordées, le public, la description de l’activité…, tout est expliqué là. * Cette nouvelle activité débranchée alimentera bientôt l’article « Dans la famille activités débranchées, je demande les tutos vidéos de Marie Duflot » dès que la vidéo sera disponible.
Liste ressources Codage : 20 ressources (La cabane à idées)
N’est-il pas étonnant de voir un bébé prendre une tablette et s’en servir? Ils savent comment faire marcher des outils technologiques de plus en plus tôt et les enfants absorbent les informations super vite. Ainsi, ils peuvent apprendre des langages (parlés ou codés) en l’espace de quelques mois.
Apprendre à coder et programmer : 50 ressources pour les enfants et les ados
Cours en ligne, applications, ateliers, livres, robots, kits… Alors que la programmation débarque dans les programmes du collèges et lycée, voici plus de 50 ressources pour apprendre à coder. Alors que l’initiation à la programmation informatique débarque dans les programmes scolaires du lycée et du collège, de plus en plus d’initiatives voient le jour en France. Cette liste a été mise à jour le 15 juillet mais nous la mettrons à jour régulièrement. Pour ceux qui se posent la question sur l’intérêt de découvrir les joies de la programmation, voici un article utile : Pourquoi apprendre à coder et devenir un as de la programmation ? Et si tu veux savoir ce qui t’attend depuis la rentrée 2016 à l’école et au collège, concernant le code en classe, on fait le point dans cet article. Enfin, pour les vacances de la Toussaint, voici une petite liste d’ateliers pour s’initier au code.
Images des mathématiques
La notion de graphe est la base de nombreuses notions mathématiques fondamentales (relations, mathématiques discrètes, topologie), formalisant les notions de voisinage, d’ordre, de connexité : deux sommets sont voisins s’ils sont reliés par une arête d’un graphe non orienté, un sommet précède un autre s’ils sont reliés par une arête orientée, la composition d’arêtes en chemins permet de connecter ses sommets. Dans un réseau social par exemple, les sommets représentent les personnes, et deux sommets sont adjacents si les personnes représentées par ces sommets, sont amies. Les réseaux électriques, internet, fluviaux, aériens, routiers, ferroviaires, etc. étant modélisés par des graphes, cette notion se prête remarquablement à l’abstraction. Et Édouard Lucas qui dès la fin du XIXe siècle créait et analysait des jeux sur ce qu’il appelait réseaux, avait même utilisé des graphes pour modéliser les rondes des enfants de l’école maternelle [1] ! Du jeu vers la théorie
TUXBOT
Nouveautés de la version 2.0.1 ajout de statistiques sur le programme dans le message de réussite (nb d'emplacements mémoire utilisés, nb d'actions réalisées) correctif de la colorisation des boucles au sein de la séquence d'instructions Nouveautés de la version 2.0 ajout de l'instruction MANGER. Lorsque cette instruction est activée via l'interface de paramétrage, le passage sur une case n'est plus suffisant pour ramasser un poisson renommage des 4 interfaces disponibles (classique / alternative / avancée / expert) augmentation du nombre d'emplacements dans la séquence principale d'instructions (passage à 24 au lieu de 20, sauf pour l'interface "expert") modification des défis imposés n°4 et n°19 mise à jour des carnets de programmation au format PDF divers correctifs Nouveautés de la version 1.5
Le temps des algorithmes
Ils sont partout, tout le temps, dans nos poches, nos voitures, nos cartes bancaires ; au bureau comme à la maison. Les algorithmes sont désormais omniprésents dans nos vie, mais pour la plupart d'entre nous le sens de ce mot reste vague, presque mystérieux. C'est pour remédier à cette ignorance que Gilles Dowek et Serge Abiteboul ont rédigé Le temps des algorithmes (Ed.
Où va l'informatique ? - Algorithmes, machines et langages - Gérard Berry - Collège de France - 23 janvier 2019 16:00
Cette première séance, double car sans séminaire associé, porte à dessein le titre général du cours. J’y reviendrai d’abord sur la nature profonde de la pensée informatique, fort différente des pensées scientifiques classiques issues principalement de l’observation du monde physique et centrées sur la matière, l’énergie et les ondes. Dédiée à l’information et au calcul algorithmique, l’informatique n’est pas une science naturelle, même si elle s’intéresse aussi aux nombreux algorithmes existant dans le monde vivant. Elle construit elle-même ses objets de travail, aidée bien sûr par l’essor phénoménal de la physique des semi-conducteurs et des transmissions optiques, qui nous a fourni la colossale puissance de calcul et de télécommunication dont nous disposons maintenant. La pensée informatique s’organise d’abord autour de quatre composantes. L’exposé sera en deux parties.
Débranchons nous et travaillons d’abord l’algorithme !
« Si la démarche algorithmique est une composante essentielle de l’activité mathématique, ce n’est que depuis 2010 que la programmation est réellement entrée dans les programmes scolaires. Les collégiens de cycle 4 apprennent maintenant à écrire, mettre au point et exécuter un programme simple avec un logiciel par blocs. Les lycéens, depuis 2017, doivent programmer leurs algorithmes avec un logiciel textuel. »
L’IA, c’est quoi ? Jouer en débranché pour comprendre comment l’intelligence artificielle “apprend“
A l’occasion de l’université de printemps de Ludovia#CH, 2ème édition à Yverdon-les-Bains dans le canton de Vaud en Suisse, de nombreux intervenants et autres membres de la communauté éducative vont venir présenter leur expérience avec le numérique sur le thème « Des ressources numériques pour ressourcer les pratiques ». Ludomag se propose de vous donner un avant-goût de ces présentations jusqu’au début de l’évènement, mardi 16 avril 2019. Julie Henry présentera « L’IA, c’est quoi ? Jouer en débranché pour comprendre comment l’intelligence artificielle “apprend“ » Salle Aula Magna – Château d’Yverdon-les-Bains, jeudi 18 avril de 10h00 à 12h30. Problématique pédagogique :
Il y a 63 ans, les sciences informatiques naissaient en Europe
Il y a 63 ans naissaient les sciences informatiques en Europe continentale. Cette naissance a été largement analysée par des travaux comme ceux de Pierre Mounier-Kuhn. Ce dernier dresse un constat sans appel : « La France est le seul pays industrialisé où la recherche publique n’a pas réussi à construire d’ordinateurs dans la période pionnière (1945-1970) ».
