Mot clé : algorithme

Actualite
  2017, 02 Février . La question du mois .

Qui parle du temps des algorithmes ?

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 []
Ressource
  Initiation aux algorithmes . Activité débranchée . Jeu . . . .

Jouer à «robot-idiot» pour s’initier aux algorithmes

Qu’est ce qu’un algorithme ? Et pourquoi ne pas répondre à cette question en jouant ? Jeu: « robot-idiot » Acteurs:  Adulte et enfants Résumé: Le « robot-idiot » doit sortir d’un petit labyrinthe que l’on aura construit dans le séjour en déplaçant quelques tables ou chaises, ou en dessinant à la craie sur le sol de la cour. []
Ressource
  Maternelle . Primaire . Parents . Éducateurs . Professeurs des écoles . . . .

Scratch Jr : les plus jeunes ont aussi leur interface.

Après Scratch pour les enfants à partir de 8 ans, les plus jeunes (5-7 ans) peuvent aussi s’initier à la programmation avec ScratchJr. ScratchJr permet d’initier graphiquement les plus jeunes à l’algorithmique et à la programmation. Ces activités permettent à l’élève d’acquérir un raisonnement logique, de réfléchir sur les démarches à mettre en œuvre et []
Ressource
  Partage de bonnes pratiques . Primaire . Professeurs des écoles . . . .

Une boîte magique capable de prédire l’avenir.

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.     []
Ressource
  Noms communs . . .

Parallélisme

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. Pour aller plus loin, cliquez ici.   []
Ressource
  Noms communs . . .

Programme

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. Plus d’infos par ici. []
Ressource
  Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Jeu . Activité . .

Le jeu de Nim comme algorithme

  Jeu de Nim on commence par découvrir les règles du jeu, puis la question de chercher à gagner se pose, et on découvre alors une solution répétitive qui fonctionne mécaniquement. objectif  : introduire la notion d’algorithme comme stratégie gagnante pour résoudre un problème règle du jeu  : deux joueurs ramassent tour à tour 1, []
Ressource
  Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Jeu . Activité . .

Le jeu de Nim comme algorithme

  Jeu de Nim on commence par découvrir les règles du jeu, puis la question de chercher à gagner se pose, et on découvre alors une solution répétitive qui fonctionne mécaniquement. objectif  : introduire la notion d’algorithme comme stratégie gagnante pour résoudre un problème règle du jeu  : deux joueurs ramassent tour à tour 1, []
Ressource
  Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Activité . .

Plus court chemin

  Objectif : Ce problème permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de solution optimale ou approchée.   Résumé : Comment trouver le chemin le plus court possible ? Ce problème d’optimisation aux applications innombrables nous permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de []
Ressource
  Noms propres . . .

Al-Khwarismi

Célèbre mathématicien qui a vécu au VIIIème siècle en Perse, à qui nous devons les notions d‘algorithmes et d’algèbre. Pour en savoir plus : L’article Al-Khwârizmî dans wikipedia L’article du site « Pourquoi tu cherches » La vidéo « Les équations » de la série « Petits contes mathématiques » sur le site Universciences Les articles sur Interstices consacrés aux algorithmes []
Ressource
  Noms propres . . . .

Lovelace, Ada

Auteur du premier algorithme ,  destiné à être exécuté par une machine, cela fait d’elle la première programmeuse du monde de l’informatique. Un article du blog « Binaire » (Le Monde) lui rend hommage à l’occasion de la journée internationale des droits des femmes (08/03/2015) :  La visionnaire Ada Lovelace En savoir plus ici []
Ressource
  Initiation aux algorithmes . Représenter les informations . Collège . Jeu . Professeurs du secondaire .

Informatique au collège, les activités débranchées

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 []
Ressource
  Initiation aux algorithmes . Activité débranchée . Primaire . Jeu . Parents . Activité . Professeurs des écoles . .

Le plus léger et le plus lourd

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 []
Ressource
  Culture Générale . Enseignement supérieur . Revue . Professeurs du secondaire . . . .

DocScience, science informatique

Les clés de la révolution numérique Une revue pour découvrir les sciences du numérique et les sciences numériques. Des documents pour préparer un Travail Personnel Encadré (TPE) en 1ère au lycée. Revues disponibles sous forme papier (selon le stock) sur demande. Une co-production )i(nterstices avec le Canopé-CRDP de Versailles. Accès : exemplaire papier, lecture en ligne. []
Ressource
  Initiation aux algorithmes . Activité débranchée . Primaire . Parents . Activité . Professeurs des écoles . . .

La bataille navale : Algorithmes de recherche

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 à, []
Ressource
  Représenter les informations . Article ou présentation . Professeurs des écoles . . .

Comment organiser des activités de découverte des sciences du numérique dans la classe?

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 []
Ressource
  Initiation aux algorithmes . Représenter les informations . Primaire . Professeurs des écoles . . . .

Initiation en primaire, la découverte.

Et si on jouait au numérique avec les enfants pour leur apprendre le numérique ?  Jouer c’est très sérieux quand on est un enfant, et c’est aussi l’âge où on se pose des grandes questions. Pour découvrir ces sciences qui ont fait notre monde numérique, choisissons alors trois questions et proposons des activités concrètes pour []
Ressource
  Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Activité . .

Le baseball multicouleur comme algorithme

  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 []
Ressource
  Noms communs .

Algorithme

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 []
Actualite
  Type de document . Vidéo . Toutes les gazettes . 2013, 05 Mai . Bonne feuille . . . .

Trois grains vidéos pour expliquer aux mômes les sciences informatiques.

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 []