Programmation


Couleurs, Gamuts, Python et Open Source 2

Ce fut une excellente journée de travail, stimulante et productive. Tôt le matin, Cédric m’a montré les slides d’un article sur la mesure géométrique de la différence entre deux gamuts, en me demandant s’il était facile de programmer la méthode présentée. Avant d’attaquer la question et la réponse, une petite introduction sur le merveilleux monde des couleurs s’impose.



La première boucle 9

Sirtin a récemment fait remonter l’origine de l’informatique aux métiers à tisser Jacquard, « programmables » par cartes perforées au tout début du XIXème siècle déjà. Pour ma part je n’adhère pas à cette filiation car les métiers Jacquard ne connaissaient pas la notion de boucle conditionnelle. Une idée fondatrice de la programmation, c’est de pouvoir coder « répète 123 fois ceci: », et que la machine ait un moyen de compter jusqu’à 123, ce qui implique l’existence d’une mémoire dont le contenu est modifié par les instructions du programme. Comme l’a très bien exprimé Alan Perlis : « Un programme sans boucle et sans structure de données ne vaut pas la peine d’être écrit. »
Alors qui a écrit le premier programme valant la peine d’être écrit, la première boucle ?



Bits en vrac 7

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. On peut définir le type […]



La programmation, latin du futur ? 17   Modifié récemment

Dans un récent article [1] Anna Lietti fait le point sur une question qui fait son chemin un peu partout: Pour former des citoyens «informatiquement éclairés»*, l’école doit-elle enseigner à tous le b. a.-ba de la programmation? Selon certains comme Bernard Stiegler, les enfants du numérique ont une « expérience rusée » du fonctionnement des machines, mais leur […]



"jeu de l’année" 2012 et autres : c’est fini. 16

(mis à jour plusieurs foirs après correction de bugs et améliorations, cf commentaires…)  Je m’apprêtais à passer une soirée tranquille quand je suis tombé sur un tweet de @ElJj disant: « Qui va me battre au « jeu de l’année » ? http://eljjdx.canalblog.com/archives/2012/01/15/23243094.html« . Un seul click m’a torpillé non pas une, mais trois soirées et un certain nombre d’heures de réflexion […]



Pavages aléatoires 14

Il devient de plus en plus difficile de choisir un carrelage original pour sa salle de bains. Depuis le XVème siècle, 17 types de pavages réguliers différents sont utilisés dans les décorations de l’Alhambra. En 1891, le mathématicien russe Evgraf Fedorov démontre que le nombre de pavages réguliers distincts  vaut … 17 [1].  Et ce n’est qu’entre 1968 […]



Le "Sleep sort" 9

Tout a commencé* par un message « Genius sorting algorithm: Sleep sort » sur 4chan : un anonyme propose un algorithme de tri en 2 lignes de code bash : function f() {sleep « $1 » echo « $1 »} while [ -n « $1 » ] do f « $1 » & shift done wait Lorsqu’il est appelé avec une liste de N nombres comme dans ./sleepsort.bash 5 3 6 3 6 3 1 4 7 […]



Calculateur d'(in)égalité 16

Les inégalités de revenu sont un sujet d’actualité politique brûlant. En Suisse, les Jeunesses Socialistes viennent de lancer une initiative populaire visant à limiter le salaire maximal dans les entreprises à 12 fois le salaire minimal.Dans une petite boite c’est presque toujours le cas, mais plus on travaille dans une grande entreprise, plus on aimerait […]



La fraternité des nombres 5

Vu l’autre jour sur un blog¹ une « question bête », donc intrigante : existe-t-il des nombres entre lesquels les mathématiciens ne connaissent aucune relation ? La question est « bête » puisqu’on peut toujours trouver une relation entre deux nombres entiers. Mais elle m’a rappelé ma quête initiée avec les nombres acratopèges : tous les nombres ont de nombreuses […]