Le blog-notes mathématique du coyote

 

Extra
Langues :

Editorial

Ce blog a pour sujet les mathématiques et leur enseignement au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la génération zapping de nos élèves. Ces textes courts et ces vidéos, privilégiant le côté ludique des maths, pourront, je l'espère, les intéresser et leur donner l'envie d'en savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute la francophonie.

mardi 21 octobre 2014

Martin Gardner aurait eu 100 ans aujourd'hui

Martin Gardner aurait eu 100 ans aujourd'hui. The Guardian propose huit de ces problèmes les plus célèbres. Le Scientific American, revue dans laquelle il a tenu une rubrique mythique pendant presque 30 ans, a quant à lui sélectionné ses 10 meilleurs articles. La BBC lui consacre aussi un article.

mercredi 8 octobre 2014

Séminaire mathématiques et société

Mercredi prochain, je donnerai une conférence au séminaire "mathématiques et société" intitulée « Un jeu sur smartphones pour expliquer les méta-heuristiques».

Mercredi 15 octobre 2014 à 16h15
Auditoire Louis-Guillaume, ALG, F 200
Rue Emile-Argand 11
2000 Neuchâtel

Le séminaire est ouvert au public. A mercredi ?

Résumé
Il existe des problèmes d'optimisation pour lesquels il est difficile de trouver un optimum global, car il y a trop de possibilités pour les tester toutes dans un temps raisonnable. Alors comment faire ? Dans cet exposé, on présentera quelques techniques d'optimisation, appelées "méta-heuristiques", appliquées à un des jeux pour smartphones les plus téléchargés en 2013 : "Ruzzle". Dans ce jeu, il s'agit de former le plus de mots possibles avec les seize lettres disponibles dans une grille de quatre par quatre. Les mots peuvent être composés d'au moins deux lettres, et être formés en utilisant des lettres adjacentes les unes aux autres sans réutiliser deux fois la même case de la grille. Le problème d'optimisation est le suivant : quelle est la grille qui contient le plus de mots français ? Cinq techniques seront proposées et comparées pour trouver une bonne solution : le hasard pur, la descente de plus grande pente, la méthode taboue, le recuit simulé et un algorithme génétique.

Pour en savoir plus, vous trouverez mon article sur le sujet à la page :
www.apprendre-en-ligne.net/info/algo/corriges/ruzzle/