Programmation


La première boucle 5   Modifié récemment

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 ?


220px-Cf-while-fr.svg

Editeur de Formulaire Google Drive

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 ? 16

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 approche […]


Zemanta Related Posts Thumbnail

Zemanta Related Posts Thumbnail

"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 […]


Zemanta Related Posts Thumbnail

Zemanta Related Posts Thumbnail

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 […]



Zemanta Related Posts Thumbnail

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 […]


Zemanta Related Posts Thumbnail

Combien de nombres palindromes < N ? 4

Les problèmes du Project Euler devenant vraiment très ardus, j’ai été content de trouver ici un petit challenge intéressant : déterminer rapidement le nombre de nombres palindromes inférieurs à un maximum donné. Un nombre palindrome se lit indifféremment de gauche à droite ou de droite à gauche, comme 1234321 ou 567765. Outre leur aspect esthétique, ces nombres […]