http://sim590.github.io/ Recent content on Simon Désaulniers Hugo -- gohugo.io fr sim.desaulniers@gmail.com (Simon Désaulniers) sim.desaulniers@gmail.com (Simon Désaulniers) ©2020 Simon Désaulniers, All Rights Reserved Sat, 29 Feb 2020 03:00:12 -0500 http://sim590.github.io/haskell/programmation-dynamique/ Mon, 02 Mar 2020 04:06:13 -0500 sim.desaulniers@gmail.com (Simon Désaulniers) Mon, 02 Mar 2020 04:06:13 -0500 http://sim590.github.io/haskell/programmation-dynamique/ L’approche de programmation dynamique est souvent associée au remplissage d’un tableau à deux dimensions et à l'écriture explicite de ce procédé sous forme itérative. Dans un langage fonctionnel comme Haskell, on bénéficie de quelques avantages d’expressivité de haut niveau et de lisibilité qu’on ne retrouve pas autrement. Dans cet article, je commence par explorer deux exemples triviaux de programmation dynamique. Ensuite, je passe sur un problème tout aussi accessible, mais dont l’achèvement optimal demandera l’utilisation d’une structure Data. Simon Désaulniers meta image Séquence de Collatz Data.Array nombre triangulaire Algorithmique Haskell Mémoïsation Programmation Programmation dynamique http://sim590.github.io/adieu/ Sun, 19 Jun 2016 21:30:22 -0400 sim.desaulniers@gmail.com (Simon Désaulniers) Sun, 19 Jun 2016 21:30:22 -0400 http://sim590.github.io/adieu/ GSOC Comme j’ai mentionné dans au article antérieur, je participe au programme Google Summer Of Code grâce à l’organisation Debian qui supervise mes travaux contribuant au logiciel libre Ring. Deux jours restants Il reste deux jours avant mon départ pour le Cape, en Afrique du sud. C’est pour assister à l'événement debconf (« Debian conference »), organisé par Debian, que je me rends là. Cet événement est organisé à chaque année et, l’année prochaine, c’est à Montréal que ça aura lieu ! Simon Désaulniers