Algorithmic puzzles.
Auteurs : Levitin Anany ; Levitin Maria
Résumé
Ce livre propose 150 énigmes mathématiques que les auteurs appellent énigmes « algorithmiques » qui implique, explicitement ou non, des procédures clairement définies permettant de résoudre les problèmes. Abstract The book presents 150 mathematical puzzles which the authors call « algorithmic » – puzzles that involve, explicitly or implicitly, clearly defined procedures for solving problems. The book starts with a tutorial in which strategies for solving algorithmic puzzles are given and these strategies are demonstrated with examples. General strategies for designing algorithms as Backtracking, Divide and Conquer and others are discussed. These strategies are also used for many problems in computer science. The second part of the tutorial involves analysis techniques of algorithms where recursive and non-recursive algorithms are analyzed. The main part of the book consists of puzzles. They are divided into three sections: Easier puzzles, puzzles of medium difficulty and harder puzzles, each consisting of exactly 50 puzzles. In the following short chapter hints are given. The longest chapter is the one with the solutions to the puzzles. The book is very clearly structured and the puzzles are carefully selected and interesting from a mathematical and algorithmic viewpoint. (ZDM/Mathdi)
L’ouvrage commence par un cours dans lequel sont donnés des stratégies pour résoudre des énigmes arithmétiques, et ces stratégies sont appliquées à des exemples. Des stratégies générales pour construire des algorithmes tels que backtracking, diviser pour conquérir, et d’autres, sont discutées. Ces stratégies sont également utilisées pour de nombreux problèmes en science informatique. La seconde partie du cours comprend des techniques d’analyse pour des algorithmes récursifs ou non. Ces algorithmes sont répartis en trois rubriques : énigmes faciles, de moyenne difficulté, et énigmes plus difficiles. Chaque rubrique contient exactement 50 énigmes. Le bref chapitre qui suit donne des indices. Le plus long chapitre suit, dans lequel sont données les solutions des énigmes. Le livre a une structure très claire et les énigmes ont été soigneusement sélectionnées et sont intéressantes d’un point de vue mathématique et algorithmique.
Notes
Données de publication
Éditeur Oxford University Press (OUP) New York , 2011 Format 15,5 cm x 23,1 cm, 280 p.
ISBN 0-1997-4044-5 EAN 9780199740444
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type ouvrage (au sens classique de l’édition), vulgarisation, popularisation Langue anglais Support papier
Classification