Algorithms

27 février 2019

Le livre Algorithms de Sedgewick & Wayne est maintenant gratuitement disponible ici.

Qui plus est, vous pouvez également vous inscrire au cours, accéder au code et aux solutions des exercices!

Publicités

Donald Knuth

25 janvier 2019

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

5 décembre 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 ?


10 algorithmes marquants

12 février 2018

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!


Le blogue de Steven Pigeon

2 octobre 2017

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!

17 septembre 2017

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.


Problème du voyageur de commerce

6 février 2015

Le problème du voyageur de commerce, mieux connu sous le nom de Traveling Salesman Problem (TSP), me fascine depuis longtemps.  C’est le genre de défi mathématique qui pousse le domaine informatique dans ses derniers retranchements.  Ce problème exige des solutions algorithmiques de plus en plus intelligentes, efficaces et complexes sans qu’on en vienne à bout de façon satisfaisante.

Pour en savoir plus sur le TSP,  il y a l’excellent site de l’Université de Waterloo sur le sujet.