15 énigmes ludiques pour se perfectionner en programmation Python

L'objectif proposé par cet ouvrage est de s'initier à la programmation avec Python en écrivant un petit programme informatique pour résoudre des énigmes amusantes. Les thèmes de ces énigmes ont été choisis pour découvrir à chaque fois un nouveau concept-clé en informatique. Les commandes Python qui seront utiles à la résolution des énigmes sont intégrées dans le livre pour qu'il soit auto-suffisant. Pour chaque énigme trois niveaux d'indice sont fournis pour ceux qui auront besoin d'un peu d'aide pour démarrer. La difficulté des énigmes est repérée par un système d'étoiles. La solution complète de toutes les énigmes est bien sûr détaillée en fin d'ouvrage. Elle comporte non seulement le programme Python qui permet de trouver la solution mais aussi des explications détaillées sur la conception de l'algorithme correspondant. Enfin de nombreux encadrés historiques, biographiques, culturels ou techniques viennent agrémenter la lecture.

Une blockchain (chaîne de blocs) est une application informatique qui utilise des techniques cryptographiques permettant à des entités de réaliser entre elles des opérations sans l'intervention d'un tiers de confiance (banques, notaires...). Les blockchains se répandent dans l'économie sous forme par exemple de nouvelles monnaies (bitcoins, ether...), mais aussi de contrats ou de certifications dans les assurances, dans les affaires (smart contracts), dans le droit... Ces technologies de rupture ne sont pas simples à comprendre que ce soit dans leur fonctionnement informatique (horodatage et immutabilité des blocs) ou dans leurs conséquences pour l'utilisateur (valeur de la preuve, recours possibles...). La meilleure façon d'aborder ce sujet complexe est de répondre point par point aux multiples questions que les utilisateurs potentiels se posent. Cette 2eédition est complétée et actualisée.

Résumé : La cryptographie est fascinante, car c'est la science des secrets. De tout temps nous avons cherché à échanger des messages ou des informations en toute sécurité. C'est pourquoi de nombreuses méthodes plus ou moins sophistiquées ont été inventées pour coder et sécuriser ces échanges. Et tout naturellement des adversaires ont cherché à percer le secret de ces codes. Avez-vous envie de vous initier à la cryptographie en vous amusant ? Ce livre, accessible dès la fin du lycée, vous propose 25 énigmes. Leur difficulté est variable et indiquée par un système d'étoiles. En cas de besoin d'un (ou de plusieurs) coup(s) de pouce, trois indices vous mettront progressivement sur la voie de la solution. A la fin du livre, une explication détaillée vous donnera la clé de chaque énigme. En complément des 25 énigmes, de très nombreux encarts illustrés vous apporteront des connaissances historiques et techniques. Des anecdotes vous feront découvrir des personnages célèbres à l'origine de certains procédés cryptographiques... ou qui ont réussi à en "casser" certains. L'accent a volontairement été mis sur les techniques cryptographiques les plus récentes qui font partie de notre quotidien, comme les chiffrements à clé publique, les chiffrements modernes ou le bitcoin. Une 26e énigme se cache dans ce livre, saurez-vous la trouver et la résoudre ?

Résumé : Ce livre d'exercices corrigés est destiné aussi bien aux étudiants de premier cycle en informatique qu'aux enseignants intéressés par la programmation fonctionnelle. L'ouvrage aborde notamment les notions de correction, de complexité et d'efficacité d'un algorithme fonctionnel, à travers les solutions détaillées d'une quarantaine d'exercices. Pour chacun de ces exercices, plusieurs solutions sont systématiquement proposées. Pour chaque solution, une analyse des temps de calcul et une preuve de correction sont entièrement rédigées. Les exercices traités sont classés en plusieurs catégories en fonction de la nature des données qu'ils manipulent : entiers, listes, arborescences. Cette distinction permet de mettre en avant un mode de programmation et de raisonnement guidé par la structure des données, si naturel en programmation fonctionnelle. Si les exercices proposés peuvent sembler simples et classiques au premier abord, ils ont été choisis pour permettre, par l'étude de leurs solutions, une découverte en profondeur de la programmation fonctionnelle, ce qui constitue l'originalité du livre.