Archives du tag: graphes

Bits en vrac

Quelques découvertes informatiques en vrac Les formulaires Google Drive Le quiz sur les poissons d’avril m’a permis d’expérimenter la puissance et la facilité d’utilisation des formulaires Google Drive . C’est simplement génial : dans Google Drive, on crée un document de type formulaire on … Lire la suite

Comment | , , , , , | 4 commentaires

Le postier chinois de Königsberg

Les ponts de Königsberg (Ce paragraphe d’introduction est une traduction de l’article « Maths in a minute: The bridges of Königsberg » paru sur Plus Maths) Au 18ème siècle, la ville que nous connaissons sous le nom de Kaliningrad s’appelait Königsberg et … Lire la suite

Pourquoi | , , , , | Laisser un commentaire

Icosien, le nouveau jeu de Neamar

Il l’avait annoncé, il l’a fait : Neamar a ajouté un nouveau jeu à sa saga des graphes : Icosien. Et c’est un excellent jeu. En réalité il y a même deux jeux pour le prix d’un seul: Dans les … Lire la suite

Comment | , , , | 11 commentaires

Optimisation de la Joconde

Voici enfin l’occasion de consacrer un article marrant au célèbre mais barbant « problème du voyageur de commerce ». J’ai réalisé une applet en processing qui dessine Mona Lisa avec une seule ligne brisée zig-zaguant entre 100’000 points sans jamais s’entrecouper. De … Lire la suite

Comment | , , , , , , | 3 commentaires

Jeu-concours électrique

Amateurs de casse-têtes, de maths et d’algorithmes, oyez, oyez ! La Fédération Française des Jeux Mathématiques et la Société de Calcul Mathématique SA avec l’appui de Réseau de Transport d’Electricité organisent un concours doté de 2000 Euros de prix et … Lire la suite

Comment | , , , | 9 commentaires

La saga des graphes

Découvert grâce à Patric quelques petits jeux intelligents de plus : la saga des graphes de Neamar. 3 jeux en Flash attendent impatiemment vos neurones : AGraphe est le plus facile en apparence : il s’agit d’allumer le noeud supérieur … Lire la suite

Non classé | , , , | 1 commentaire

reMap

Le Big Bang Numérique s’accompagne de travaux intensifs sur la visualisation d’énorme quantités de données, un domaine qui combine maths (graphes, algorithmique …) et art. Le site VisualComplexity.com répertorie des centaines de visualisation extrêmement variées réalisées pour des applications aussi … Lire la suite

Non classé | , , , , , | Laisser un commentaire

Soluces de Noël

Voici enfin quelques solutions aux problèmes posés à Noël le jeu des nénuphars Pour gagner à ce petit jeu énervant, j’ai commencé par « tricher » en examinant le petit programme JavaScript qui s’occupe de tout. On y trouve ceci : //positions … Lire la suite

Comment | , , | Laisser un commentaire

Bestiario

Bestiario.org est une petite, jeune et très dynamique entreprise créant des « espaces digitaux pour la création collective de connaissance ». Autour du slogan « rendre le complexe compréhensible », ils combinent art et science pour créer des sites interactifs en Flash utilisant la … Lire la suite

Comment | , , , , , , , , | Laisser un commentaire

Le GPS pour les nuls : Cartes et Routage

Dans l’article précédent, j’explique comment votre GPS peut déterminer la latitude et la longitude où vous vous trouvez à partir de satellites. C’est génial, mais c’est peu utile si vous n’êtes pas un marin. Ce qui fait l’intérêt du GPS … Lire la suite

Combien | , , , | Laisser un commentaire

Mesurer la Science et la trouver belle

La scientométrie est de plus en plus utilisée pour évaluer les scientifiques et attribuer des crédits à leurs laboratoires, alors qu’il existe de nombreuses raisons montrant que ce n’est pas un bon système. Enro a publié plusieurs excellents articles à … Lire la suite

Comment | , | Laisser un commentaire

Dr. Goulu rejoint le C@fé des Sciences

Paul Erdös a établi un lien indiscutable entre le café et la Science : Un mathématicien est une machine à transformer le café en théorèmes. . D’autres auteurs ont reconnu les vertus du précieux nectar dans des domaines intellectuels variés, … Lire la suite

Non classé | , , | Laisser un commentaire

Plan du Web

Trouvé cette « carte du Web pensée différemment“ représentant les sites les plus importants connectés par des lignes de métro représentant leurs fonctions: (cliquez pour ouvrir un plan interactif) Des images de différents formats et même un screensaver pour Mac peuvent … Lire la suite

Comment | , | Laisser un commentaire

Carte des Sciences

Le magazine Discover publie dans l’article Map: Science’s Family Tree une « carte des Sciences » due à W.B. Paley, Kevin Boyack et Dick Klavans de l’Université de Columbia. Ils ont représenté les références entre 80’000 articles scientifiques répartis en 776 domaines … Lire la suite

Combien, Comment, Pourquoi | | Laisser un commentaire

BOINC et Graphes

Un article sur « Futura Sciences » fait le lien entre plusieurs choses passionnantes dont je vous ai déjà parlé sur ce blog: le problème des 3 maisons les graphes BOINC C’est décidé : j’ajoute le projet « Rectilinear Crossing Number » à mes … Lire la suite

Non classé | | Laisser un commentaire

GraphViz

http://www.graphviz.org/ GraphViz est un programme permettant de créer des graphes à partir d’un fichier texte décrivant les noeuds et les arcs du graphe. Par rapport à un programme de tracé de graphes type Visio, GraphViz est génial parce que c’est … Lire la suite

Non classé | , | Laisser un commentaire

Les 3 maisons

Comment amener l’eau, le gaz et l’électricité depuis les 3 usines correspondantes vers 3 maisons sans que les tuyaux et câbles correspondants ne se croisent sur un plan ? C’est le genre de casse-tête qui m’énerve, surtout si on me dit … Lire la suite

Pourquoi | , | Laisser un commentaire