Informatique

53 articles

Bilan 2016

C’est l’heure du traditionnel petit bilan sur l’année écoulée sur ce blog. Avec 329’000 pages vues par 230’000 visiteurs en 2016, la fréquentation de ce blog est légèrement en baisse, mais rien de grave. Après un passage à vide en 2015, je reste motivé à partager avec vous les résultats de ma curiosité dévorante. Surprise! […]

La première boucle

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 ?

« Contre-exemples » au théorème de Fermat-Wiles

Andrew Wiles vient de remporter le Prix Abel pour sa démonstration du Grand théorème de Fermat qui dit qu’il n’existe pas de solution de l’équation a^n+b^n=c^n pour a,b,c,n entiers et n>2. Pourtant , quelques semaines après la publication des quelques 100 pages de la démonstration d’Andrew Wiles en 1995, Homer Simpson se promènait nonchalamment et en 3D devant un contre-exemple : 1782¹² + 1841¹² = 1922¹²

Einsum

L’autre jour, j’ai rencontré Einstein se promenant incognito dans un bout de code.
D’abord je n’ai rien compris à une ligne de Python trouvée dans un algo de traitement d’image:

norms = np.einsum(‘ij,ij->i’, X, X)

Alors je suis allé voir la doc de la fonction einsum de NumPy à laquelle je n’ai rien compris non plus, sauf que le bout du nez d’Albert commençait à apparaître via une mystérieuse « convention de sommation d’Einstein » qui serait « est un raccourci de notation utile pour la manipulation des équations concernant des coordonnées ».

Avalanches et goniomètre à infrasons

Dans la liste « Réalisations » de mon CV se trouve une ligne « Téléopération d’un goniomètre à infrasons » sur laquelle je ne pouvais pas être très bavard car il s’agissait d’un projet militaire top secret m’avait-on dit. Mais maintenant que je trouve des informations publiques [1, 2] sur le net concernant cette réalisation étonnante (à laquelle je n’ai contribué que 3 semaines ), j’ose en dire un peu plus.

Pour la Science de Décembre

D’habitude je déguste mon numéro de « Pour la Science » petit à petit pendant le mois. Mais là j’ai dévoré le numéro de décembre en quelques heures de voyage en train : il est plein d’articles passionnants sur des sujets très variés.

Trop-plein de Juin

Les articles que je n’ai pas eu le temps de finir ce mois-ci :
-La disparition de la vie sur Terre
-Foundations of Ultraprecision Mechanisms Design
-Pourquoi ne pas faire confiance à une calculatrice
-Requins-baleines, touristes et Rolex awards

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 se retrouve dans un éditeur permettant de composer le formulaire. On peut définir le type […]

Répartition proportionnelle

Voici un petit problème qui se présente assez fréquemment sous diverses formes, et pour lequel j’ai été surpris de ne pas trouver de solution bien documentée. Le cas le plus simple apparaît souvent dans les tableurs : en calculant des pourcentages arrondis, le total ne fait parfois pas 100%. En effet, rien ne garantit que […]