Pearls of Functional Algorithm Design
Autor Richard Birden Limba Engleză Hardback – 15 sep 2010
Preț: 417.62 lei
Preț vechi: 522.02 lei
-20% Nou
Puncte Express: 626
Preț estimativ în valută:
79.92€ • 82.93$ • 66.80£
79.92€ • 82.93$ • 66.80£
Carte tipărită la comandă
Livrare economică 18 martie-01 aprilie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780521513388
ISBN-10: 0521513383
Pagini: 290
Ilustrații: 20 b/w illus.
Dimensiuni: 175 x 246 x 18 mm
Greutate: 0.73 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom
ISBN-10: 0521513383
Pagini: 290
Ilustrații: 20 b/w illus.
Dimensiuni: 175 x 246 x 18 mm
Greutate: 0.73 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom
Cuprins
Preface; 1. The smallest free number; 2. A surpassing problem; 3. Improving on saddleback search; 4. A selection problem; 5. Sorting pairwise sums; 6. Making a century; 7. Building a tree with minimum height; 8. Unravelling greedy algorithms; 9. Finding celebrities; 10. Removing duplicates; 11. Not the maximum segment sum; 12. Ranking suffixes; 13. The Burrows–Wheeler transform; 14. The last tail; 15. All the common prefixes; 16. The Boyer–Moore algorithm; 17. The Knuth–Morris–Pratt algorithm; 18. Planning solves the rush hour problem; 19. A simple Sudoku solver; 20. The countdown problem; 21. Hylomorphisms and nexuses; 22. Three ways of computing determinants; 23. Inside the convex hull; 24. Rational arithmetic coding; 25. Integer arithmetic coding; 26. The Schorr–Waite algorithm; 27. Orderly insertion; 28. Loopless functional algorithms; 29. The Johnson–Trotter algorithm; 30. Spider spinning for dummies; Index.
Recenzii
'… well-presented and well-motivated material strives to become a stepping stone to further discovery. Any serious computer scientist would benefit from reading and properly understanding this book.' Computing Reviews
'… an excellent guide into this method of algorithm development.' Journal of Functional Programming
'… an excellent guide into this method of algorithm development.' Journal of Functional Programming
Notă biografică
Descriere
This book takes a radical approach to algorithm design, namely, design by calculation.