Il était une fois un algorithme : comment les histoires expliquent l'informatique

Cette introduction facile à comprendre à l'informatique révèle comment des histoires familières comme Hansel et Gretel, Sherlock Holmes et Harry Potter illustrent les concepts et la pertinence quotidienne de l'informatique.

Imaginez un informaticien, fixant un écran et tapant frénétiquement sur un clavier, piratant un système ou peut-être développant une application. Maintenant, effacez cette image. Dans Once Upon an Algorithm, Martin Erwig explique le calcul comme quelque chose qui se produit au-delà des ordinateurs électroniques, et l'informatique comme l'étude de la résolution systématique de problèmes. Erwig souligne que de nombreuses activités quotidiennes impliquent la résolution de problèmes. Se lever le matin, par exemple : vous vous levez, prenez une douche, vous vous habillez, prenez votre petit-déjeuner. Cette simple routine quotidienne résout un problème récurrent grâce à une série d'étapes bien définies. En informatique, une telle routine est appelée un algorithme.

Erwig illustre une série de concepts en informatique avec des exemples tirés de la vie quotidienne et d'histoires familières. Hansel et Gretel, par exemple, exécutent un algorithme pour rentrer chez eux depuis la forêt. Le film Un Jour sans fin illustre le problème de l'insolvabilité ; Sherlock Holmes manipule des structures de données lorsqu'il résout un crime ; la magie dans le monde de Harry Potter est comprise à travers les types et l'abstraction ; et Indiana Jones démontre la complexité de la recherche. En chemin, Erwig aborde également les représentations et les différentes façons d'organiser les données ; les problèmes « insolubles » ; le langage, la syntaxe et l'ambiguïté ; les structures de contrôle, les boucles et le problème de l'arrêt ; les différentes formes de récursion ; et les règles pour trouver des erreurs dans les algorithmes.

Ce livre captivant explique l'informatique de manière accessible et montre sa pertinence pour la vie quotidienne. Quelque chose à quoi penser la prochaine fois que nous exécuterons l'algorithme de se lever le matin.