Mastering Algorithms with Perl - Softcover

Hietaniemi, Jarkko; MacDonald, Barrister John; Orwant Ph.D., Jon

Softcover

ISBN 10: 1565923987 ISBN 13: 9781565923980

Publisher: O'Reilly Media, 1999

Synopsis

Many programmers would love to use Perl for projects that involve heavy lifting, but miss the many traditional algorithms that textbooks teach for other languages. Computer scientists have identified many techniques that a wide range of programs need, such as:

• Fuzzy pattern matching for text (identify misspellings!)
• Finding correlations in data
• Game-playing algorithms
• Predicting phenomena such as Web traffic
• Polynomial and spline fitting

Using algorithms explained in this book, you too can carry out traditional programming tasks in a high-powered, efficient, easy-to-maintain manner with Perl.This book assumes a basic understanding of Perl syntax and functions, but not necessarily any background in computer science. The authors explain in a readable fashion the reasons for using various classic programming techniques, the kind of applications that use them, and -- most important -- how to code these algorithms in Perl.If you are an amateur programmer, this book will fill you in on the essential algorithms you need to solve problems like an expert. If you have already learned algorithms in other languages, you will be surprised at how much different (and often easier) it is to implement them in Perl. And yes, the book even has the obligatory fractal display program.There have been dozens of books on programming algorithms, some of them excellent, but never before has there been one that uses Perl.The authors include the editor of The Perl Journal and master librarian of CPAN; all are contributors to CPAN and have archived much of the code in this book there."This book was so exciting I lost sleep reading it." Tom Christiansen

About this title

Review

Written for readers with at least some Perl programming experience, Mastering Algorithms in Perl delivers a solid library of algorithms written in Perl for business and mathematical computing. From data structures to cryptography and more advanced mathematical algorithms, this book provides a worthwhile guide to extending Perl's coding capabilities.

The best thing about Master Algorithms in Perl is the scope with which it covers the universe of algorithms, while refraining from getting bogged down in academic detail. Besides providing basic data structures (a lynchpin of books on algorithms), the authors provide dozens of algorithms for sorting, searching and doing mathematical computation of all kinds. While they discuss "Big-O" notation and assume a general familiarity with math, they don't overwhelm the reader. (You can even borrow the code here without a math degree to understand it.) The focus here is on efficient, re-usable Perl subroutines written and compiled by three Perl experts.

Standout chapters include extending Perl's already powerful string processing abilities, game programming and cryptography. Generally, the authors achieve a good mix of advanced and less well-known algorithms, along with the basics. Chances are you won't need to use all the dozen or so sorting algorithms presented here, but the authors include them all, just in case. As a reference and tutorial, readers can pick and choose what they need for real world Perl development.

There hasn't been a book dedicated exclusively to Perl algorithms prior to the publication of this one. In all, Mastering Algorithms in Perl fills a useful niche by compiling a powerful library of Perl algorithms that will be useful for anyone who works with this programming language, whether in business or academic computing. - -Richard Dragan,Amazon.com

Topics covered: Perl data types, Big-O notation, data structures, queues, deques, linked lists, binary trees, sorting and searching algorithms, game and dynamic programming, sets and multisets, matrices, graphs, string matching and parsing, 2-D geometry, number systems, cryptography (including DES and RSA), probability, statistics and numerical analysis. --Amazon.com

Review

No other Perl book comes close to the breadth and depth coverage of these materials. -- Garrett Goebel, Kansas City Perl Mongers, Jan 2003

Edition details

• Publisher: O'Reilly Media
• Publication date: 1999
• ISBN 10: 1565923987
• ISBN 13: 9781565923980
• Binding: Paperback
• Language: English
• Number of pages: 706