Donald Knuth

Pas encore assez satisfait de vous être tapé la série de bouquins The Art of Computer Programming de Donald Knuth, vous en redemandez encore?

Vous allez être heureux d’apprendre que les captations vidéo des lectures et des cours donnés par le Maître lui-même sont maintenant disponibles ici ! Des centaines d’heures précieuses ! Bref, de quoi gruger votre temps et faire travailler vos neurones pendant un bon bout!

Advent of Code 2018

Vous avez besoin d’un petit défi amusant, question de vous remuer les méninges un peu d’ici à Noël ?

Il existe Advent of Code 2018, une série de 25 problèmes informatiques que vous pouvez résoudre dans le langage de programmation de votre choix! Un problème par jour, 2 parties à résoudre par problème!

À chaque jour, un nouveau problème est dévoilé.  Chaque participant a le même défi mais avec des données en entrée différentes.  Une fois le problème résolu, on vous propose une seconde colle à partir du même problème et de votre même jeu de données!  Le hic, c’est que parfois les algorithmes et les structures de données employées pour résoudre la première partie du problème ne conviennent tout simplement pas pour la seconde partie.  Bref, une espèce de torture mentale de laquelle on devient vite accro!

Et tant qu’à y être, pourquoi ne pas profiter de l’occasion pour apprendre un nouveau langage de programmation ?  Comme Smalltalk avec Pharo ?

Garbage collection : un survol

Un excellent article intitulé Programming Concepts: Garbage Collection expliquant la mécanique qu’il y a derrière les différents algorithmes! Et pour visualiser le garbage collection en action, il y a aussi cet autre article.

10 algorithmes marquants

Inspirée d’un papier intitulé The Best of the 20th Century: Editors Name Top 10 Algorithms, une série de 2 articles (part 1 et part 2) revisitant ces classiques de l’informatique!

Freewill in progress (6)

After a rather very long break, I just restarted working on Freewill.  I always like to step away from a project for a while : it helps you spot problems in your code or design whenever you have those « what the f*uck is this code doing? » moments!  I had a few of those and this will make the code much cleaner hopefully!  Besides, one very bad design decision I made early on will be corrected!

I am also currently adding (as you can see) more and more examples.

Expect Freewill by Xmas!

P.S. And expect it to be 100% Squeak compatible as well!  ;)

Le blogue de Steven Pigeon

Ce blogue est un heureux mélange de mathématiques, d’informatique, d’optimizations, de programmation et d’algorithmes!  Un autre des blogues que j’adore : Harder, Better, Faster, Stronger.

Du nouveau dans le problème du voyageur de commerce!

Le problème du voyageur de commerce est un des problèmes d’optimisation les plus étudiés autant en mathématiques qu’en informatique.  Bon nombre de chercheurs ont travaillé sur ce problème complexe, en grande partie à cause de son énorme utilité dans le monde réel.

Une avancée récente (décrite ici) risque de relancer l’intérêt pour cet problème d’optimisation.

Pour les plus curieux, un site web incontournable traitant de ce problème.

Radix Sort

C’est un article qui date mais, parfois, il est bon de revisiter les algorithmes de base, ne serait-ce que pour les avoir encore bien en tête quand le jour viendra où vous en aurez besoin pour un problème bien particulier!  Parce que les cours universitaires, ils commencent à être loin loin loin dans mes pensées!

Le radix sort revisité!

Perceptron et Pharo

Ceux qui s’intéressent aux classifieurs linéaires et à Pharo et/ou Smalltalk seront heureux d’apprendre qu’il existe maintenant une implémentation de perceptron en Pharo Smalltalk!!

Tous les détails sont ici.

Le monitoring et la détection probabiliste

Vous monitorez une instance MySQL, des comptes de dépenses, des accès à un serveur, etc ?  Il existe des outils mathématiques pour vous faciliter la tâche et détecter les anomalies!  Et ils sont expliqués dans l’article Services Monitoring with Probabilistic Fault Detection.