Algorithms unplugged

VÖCKING, Berthold, 2011. Algorithms unplugged. Heidelberg; New York : Springer. ISBN 9783642153273 3642153275.

Algorithms specify the way computers process information and how they execute tasks. Many recent technological innovations and achievements rely on algorithmic ideas--they facilitate new applications in science, medicine, production, logistics, traffic, communication and entertainment. Efficient algorithms not only enable your personal computer to execute the newest generation of games with features unimaginable only a few years ago, they are also key to several recent scientific breakthroughs -- for example, the sequencing of the human genome would not have been possible without the invention of new algorithmic ideas that speed up computations by several orders of magnitude. The greatest improvements in the area of algorithms rely on beautiful ideas for tackling computational tasks more efficiently. The problems solved are not restricted to arithmetic tasks in a narrow sense but often relate to exciting questions of nonmathematical flavor, such as: How can I find the exit out of a maze? How can I partition a treasure map so that the treasure can only be found if all parts of the map are recombined? How should I plan my trip to minimize cost? Solving these challenging problems requires logical reasoning, geometric and combinatorial imagination, and, last but not least, creativity -- the skills needed for the design and analysis of algorithms. In this book we present some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. Most of the articles arose out of an initiative among German-language universities to communicate the fascination of algorithms and computer science to high-school students. The book can be understood without any prior knowledge of algorithms and computing, and it will be an enlightening and fun read for students and interested adults.

De l’informatique libre à l’information libre

Je donnerai la semaine prochaine une présentation concernant l'informatique libre dans le cadre des activités estivales de Cégep Pop (événement facebook). Voici le résumé.

Cette présentation portera sur le mouvement des logiciels libres, ses revendications politiques et sur ses stratégies d'actions. On verra aussi les différents mouvements connexes à la cause de la liberté informatique et comment ces mouvements s'inscrivent dans une quête générale pour la liberté et la lutte anticapitaliste.

« Si nous savons que ce que nous sommes en train de tenter d'accomplir est de répandre la justice et l'équité sociale à travers l'universalisation de l'accès au savoir; si nous savons que ce que nous tentons de faire est de construire une économie du partage qui rivalisera avec les économies de propriété en tout les points où elles sont en compétition directe; si nous savons que nous faisons cela comme alternative à la redistribution coercée, que nous avons une troisième voie entre nos mains pour s'attaquer aux problèmes séculaires et profonds et de l'injustice humaine; si on est conscient de ce que nous avons et si nous savons ce que nous sommes en train de faire, alors c'est la première fois depuis des générations qu'on peut enfin le faire. » -- Eben Moglen, principal avocat responsable de l'application de la licence GPL pour la Free Software Foundation.

L’enseignement du droit et la reproduction des hiérarchies : une polémique autour du système

Kennedy, Duncan, 2010. L’enseignement du droit et la reproduction des hiérarchies : une polémique autour du système. Montréal : Lux Éditeur. ISBN 9782895960911

L’enseignement du droit et la reproduction des hiérarchies est une critique mordante, pamphlétaire et nécessaire de l’enseignement du droit aux États-Unis. D’abord lu par ceux qui souhaitaient faire une place à la pensée critique dans l’enseignement du droit, ce texte est aujourd’hui l’un des plus cités tout au cours de la formation des avocats. Il a influencé une génération d’étudiants et de professeurs aux États-Unis et au Canada.

Gaza 1956

SACCO, Joe et VAN DEN DRIES, Sidonie, 2009. Gaza 1956. [Paris] : Futuropolis. ISBN 9782754802529

En 1956, à Gaza, plus de 270 Palestiniens auraient été tués par l’armée israélienne. En 2003, Sacco se rend en Palestine pour recueillir des témoignages de survivants et établir la vérité. Il tire ce récit de son voyage, où il remonte peu à peu le fil de l'Histoire en se mettant en scène. Avec une partie documentaire en fin d'album.

When less is more : visualizing basic inequalities

ALSINA, Claudi et NELSEN, Roger B, 2009. When less is more : visualizing basic inequalities [en ligne]. Washington, D.C. : Mathematical Association of America. ISBN 9780883853429.

The proofs in When Less is More are in the spirit of proofs without words, though most require at least a few words. The first inequalities presented in the book, such as the inequalities between the harmonic, geometric, and arithmetic mean, are familiar from analysis, but are given geometric proofs. The second and largest set of inequalities are geometric both in their statements and in their proofs. Toward the end of the book some inequalities are more analytical in their statements as well as their proofs.

SLAPP : bâillonnement et répression judiciaire du discours politique

Landry, Normand. SLAPP : Bâillonnement Et Répression Judiciaire Du Discours Politique. Montréal: Éditions Écosociété, 2012.

Landry, Normand. SLAPP : Bâillonnement et répression judiciaire du discours politique. Montréal: Éditions Écosociété, 2012.

Research Shows That the Smarter People Are, the More Susceptible They Are to Cognitive Bias

Jonah Lehrer. “Research Shows That the Smarter People Are, the More Susceptible They Are to Cognitive Bias.” The New Yorker, June 12, 2012. http://www.newyorker.com/online/blogs/frontal-cortex/2012/06/daniel-kahneman-bias-studies.html.

Jonah Lehrer. Research Shows That the Smarter People Are, the More Susceptible They Are to Cognitive Bias. The New Yorker, 12 juin 2012.

Tirage au sort et démocratie délibérative

« La pratique de l’échantillon représentatif dans les prises de décision redonne au tirage au sort une place dans les régimes politiques contemporains. La diversité qu’il introduit dans les procédures contribue à renforcer la légitimité démocratique. Il paraît dès lors envisageable, selon Yves Sintomer, d’associer le tirage au sort aux élections elles-mêmes. »

Tirage au sort et démocratie délibérative - Une piste pour renouveler la politique au XXIe siècle ?

Lecture étrange quand on la fait tout juste après les élections de l'assemblée générale annuelle du Syndicat des professeurs du cégep de Saint-Laurent, où je suis officier syndical.

A Dynamical Explanation of the Falling Cat Phenomenon

T. R. Kane, and M. P. Scher. “A Dynamical Explanation of the Falling Cat Phenomenon.” International Journal of Solids Structures 5 (1969): 663–670.

T. R. Kane, and M. P. Scher. “A Dynamical Explanation of the Falling Cat Phenomenon.” International Journal of Solids Structures 5 (1969): 663–670.

Assemblée générale de l’Association des juristes progressiste

La prochaine assemblée générale de l'Association des juristes progressistes aura lieu dimanche le 10 juin 2012 à 14h00 à Montréal. Je compte devenir membre de l'AJP car à titre de représentant syndical je suis de plus en plus plongé dans cet univers. Les orientations de cette jeune association semble être inspirées d'idées exposées dans le livre L'enseignement du droit et la reproduction des hiérarchies de Duncan Kennedy.

Ah! les sondages: Et les méthodologies ont-elles eu un impact?

Claire Durand. “Ah! Les Sondages: Et Les Méthodologies Ont-elles Eu Un Impact?” Ah ! Les Sondages, May 3, 2011. http://ahlessondages.blogspot.ca/2011/05/et-les-methodologies-ont-elles-eu-un.html.

Claire Durand. Et les méthodologies ont-elles eu un impact ? Blog: Ah ! Les Sondages, 3 mai 2011.

« Gouvernance » démocratique de l’Internet

Dans l'article Urgent action required for democratising the global governance of the Internet Other News propose de mettre la « gouvernance » d'Internet dans les mains de l'ONU parce que la commercialisation croissante des services Internet menace l'Internet puclic. La dominance de Facebook, Amazon et cie pourrait en arriver à privatiser une partie des protocoles de communication.

Je ne peux m'empècher de faire le parallèle avec le monde du travail : quand les investisseurs profitent trop du gain en productivité qu'on fait grâce à une meilleure organisation de la collaboration, la réaction a été la mise en place de mécanismes pour protéger l'intérêt public au sein de l'État. En sommes nous là concernant Internet ?

Magnificent application of game theory, by a contestant on a game show

Ben Goldacre. “Magnificent Application of Game Theory, by a Contestant on a Game Show.” Bengoldacre – Secondary Blog, April 29, 2012. http://bengoldacre.posterous.com/magnificent-application-of-game-theory-and-ps.

Ben Goldacre. Magnificent Application of Game Theory, by a Contestant on a Game Show. Bengoldacre - Secondary Blog, April 29, 2012. .

Mathjax

[mathjax]

Mathjax est un projet libre de librarie javascript soutenu financièrement par plusieurs organismes et éditeurs importants en mathématiques afin de pouvoir afficher facilement du contenu mathématique de haute qualité sur web. Je l'utilise maintenant sur mon site personnel, mon site pour mes étudiants et bien sur pour ce carnet. Le rendu typographique est très beau, et peut être « zoomé ». Voici par exemple les deux parties du théoreme fondamental du calcul:
$$\frac{d}{dx}\int_a^x f(t)\,dt = f(x)$$
$$\int_a^b f'(x)\,dx = f(b)-f(a)$$

Pour utiliser mathjax, on peut simplement ajouter un peu de code dans l'entête html, ce qui aura pour effet de charger la librairie à partir du serveur central du projet. Cette méthode a l'avantage de ne pas exiger l'installation locale de mathjax.