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 se retrouve dans un éditeur permettant de composer le formulaire. […]
graphes
17 articles
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 se trouvait en Prusse. Comme beaucoup d’autres grandes villes, Königsberg […]
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 10 premiers tableaux, il s’agit de reproduire le motif gris […]
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 plus la ligne n’a ni début ni fin, elle forme […]
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 ouvert jusqu’au 30 juin 2010. Il s’agit de concevoir le […]
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 du graphe, qui ne peut l’être que si tous ses […]
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 diverses que la biologie, la scientométrie, la politique, internet et […]
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 gagnantes var gagnant = new Array(777,667,557,447,337,227,456,236,135); En codantla position de […]
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 théorie des graphes, la topologie, la simulation physique et la […]
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 de nos jours c’est qu’il vous dit que vous êtes […]
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 à ce sujet. Fort heureusement, les imposantes données collectées pour la […]
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, notamment : « Le café, c’est amer et ça donne envie […]
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 être obtenus sur cette page, qui comporte beaucoup d’informations (en […]
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 dans ce superbe graphe (cliquer dessus pour l’agrandir) : Les […]
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 projets BOINC, juste parce que c’est beau.
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 lui qui place les noeuds du graphe de façon à […]
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 qu’il existe une solution. En fait, il n’y a pas […]