Décryptage avec Laurent Gribonval avec son article paru dans Interstices "D'APB à Parcoursup : quelles méthodes d'affectation post-bac ?" (février 2018). […]
Vendredi 27 janvier paraissait « Le temps des algorithmes », cet ouvrage nous aide à nous poser des questions fondamentales sur la place des algorithmes dans notre société. Pour accéder à la liste des avis critiques du livre c’est ici : le-temps-des-algorithmes-les-avis. Mais de l’article Interstices qui jette un regard presque scolaire sur le livre, à des […]
L'épisode 7 de la Puce à l'Oreille du magazine Chut nous entraîne vers les langages de programmation avec Gilles Doweck. 11 minutes d'écoute pour y voir plus clair... […]
Un matin printanier dans une école primaire de la région Centre. Les enfants attendent la venue d’un « savant » qui doit leur présenter une boîte magique capable de prédire l’avenir et de répondre à leurs questions…. Partage d’expérience par Aurélien Alvarez d’une séance de science en classe d’école primaire autour de l’électronique et de l’informatique. […]
En informatique, le parallélisme consiste à implémenter des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci. Ces techniques ont pour but de réaliser le plus grand nombre d'opérations en un temps le plus petit possible. […]
Un programme informatique est une séquence d'instructions qui spécifie étape par étape les opérations à effectuer pour obtenir un résultat. Il est exprimé sous une forme qui permet de l'utiliser avec une machine comme un ordinateur pour exécuter les instructions. Un programme est la forme électronique et numérique d'un algorithme exprimé dans un langage de programmation. […]
Traduire un algorithme dans un langage de programmation. Pour les autres significations et des exemples : http://fr.wiktionary.org/wiki/impl%C3%A9menter […]
Pour introduire la notion d’algorithme, un kit complet (mallette pédagogique, vidéos de démonstration) offre quatre activités pour expliquer les notions de stratégie gagnante, de récursivité ou bien encore d’ heuristique. Il est très facile de rassembler les quelques objets (pions, etc…) pour chaque activité, voir de demander aux jeunes de fabriquer/monter les objets pour s’approprier […]
Algorithmes de tri Résumé Les ordinateurs sont souvent utilisés pour classer des listes dans un certain ordre, par exemple des noms par ordre alphabétique, des rendez-vous ou des messages par date ou d’autres éléments qu’on peut classer par ordre numérique. Les informaticiens appellent cela le tri. Le tri des listes nous permet de trouver rapidement […]
Résumé Les ordinateurs doivent souvent rechercher des informations dans de grandes bases de données. Pour ce faire, ils doivent utiliser des méthodes à la fois rapides et efficaces. Cette activité présente trois algorithmes de recherche différents : la recherche linéaire, la recherche binaire et le hachage. Liens pédagogiques Mathématiques : Comparer les nombres : supérieur à, […]
Matière pédagogique pour professeurs des écoles et de collège Un recueil de douze activités sur comment représenter l’information, et les algorithmes. Un texte sur le contexte de la ressource Une version française de http://csunplugged.org grâce à https://interstices.info […]
Cette activité introduit la notion de correction d’algorithme, et les moyens utilisés par les chercheurs en informatique pour la prouver. Il existe diverses méthodes pour résoudre le problème, mais comment être sûr qu’une méthode donnée est correcte ? On peut utiliser des ressources complémentaires. Élément de la boite d’activités débranchées de NyBi.cc, réalisé avec le support de Cap’maths. Des joueurs […]
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 (ordinateur, …). On […]
Les Sépas offrent aux 8-13 ans trois ouvertures sur les sciences informatiques qui leur seront bientôt enseignées, pour leur permettre de devenir des citoyen-ne-s à part entière de l’âge numérique. On y parle d’algorithme avec Al’Kwarizmi, de bug (et de compilateur) avec Grace Hopper, et de cryptographie. Un partenariat précieux et réussi avec Tralalère, XdProd […]
En poursuivant votre navigation sur ce site, vous acceptez l'installation et l'utilisation de cookies, dans le respect de votre vie privée Mentions légales..