Pearls of functional algorithm design /

"Richard Bird takes a radically new approach to algorithm design, namely, design by calculation. These 30 short chapters each deal with a particular programming problem drawn from sources as diverse as games and puzzles, intriguing combinatorial tasks, and more familiar areas such as data compr...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Bird, Richard, 1943- (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 2010.
Colección:IT Pro.
Temas:
Functional programming (Computer science)
Computer algorithms.
Algorithms.
Algorithms
Algorithmes.
Programmation fonctionnelle.
algorithms.
COMPUTERS > Enterprise Applications > Business Intelligence Tools.
COMPUTERS > Intelligence (AI) & Semantics.
Computer algorithms
Acceso en línea:Texto completo
Tabla de Contenidos:
  • The smallest free number
  • A surpassing problem
  • Improving on saddleback search
  • A selection problem
  • Sorting pairwise sums
  • Making a century
  • Building a tree with minimum height
  • Unravelling greedy algorithms
  • Finding celebrities
  • Removing duplicates
  • Not the maximum segment sum
  • Ranking suffixes
  • The Burrows-Wheeler transform
  • The last tail
  • All the common prefixes
  • The Boyer-Moore algorithm
  • The Knuth-Morris-Pratt algorithm
  • Planning solves the rush hour problem
  • A simple Sudoku solver
  • The countdown problem
  • Hylomorphisms and nexuses
  • Three ways of computing determinants
  • Inside the convex hull
  • Rational arithmetic coding
  • Integer arithmetic coding
  • The Schorr-Waite algorithm
  • Orderly insertion
  • Loopless functional algorithms
  • The Johnson-Trotter algorithm
  • Spider spinning for dummies.

Ejemplares similares