Product Description

There have been dozens of books on programming algorithms, but never before has there been one that uses Perl. Whether you are an amateur programmer or know a wide range of algorithms in other languages, this book will teach you how to carry out traditional programming tasks in a high-powered, efficient, easy-to-maintain manner with Perl. Topics range in complexity from sorting and searching to statistical algorithms, numerical analysis, and encryption.

Product Details

• Amazon Sales Rank: #144724 in Books
• Published on: 1999-08-18
• Original language: English
• Number of items: 1
• Binding: Paperback
• 701 pages

Amazon.co.uk 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
'An O'Reilly book, and what a good one it is. And what a fun one too: a book on algorithms for Perl. Yowza! As far as I know, this is a first. But otherwise this standard O'Reilly fare: well written, well edited, well designed (note the wolf on the cover), all you will expect and get from this publisher time and time again. And no, I don't haved shares in O'Reilly!' - Julian Bucknall, Developers Review, June 2000. '...and the authors show every sign of enjoying themselves in writing it. It's a great read, as much for the byways it opens up as for the possibility of using it to attack real-world problems. It marks a sort of coming of age for the language and most people who use Perl as a day to day 'Swiss army chainsaw' will enjoy it.' - Fiachra O Marcaigh, Irish Times, February 21st 2000

About the Author
Jarkko Hietaniemi is the creator and Master Librarian of CPAN: Comprehensive Perl Archive Network. He has also been known to frequent Perl developer forums. Luckily enough, getting his MSc in CS in the field of parallel computing didn't interfere overly much with his Perl and UNIX hacking. During those savored moments of off-line time, he fancies gobbling up speculative fiction and popular science. His real life employer is Nokia Research Center.

John Macdonald has been using Perl commercially since 1988 for a suite of Unix system administration tools. His background with Unix dates back to the days when Unix was written in PDP-11 assembler and later includes representing the University of Waterloo at the first UNIX Users Meeting at City University of New York in the mid-1970s while finishing his M. Math degree. (In those days before the creation of Usenix, the people at the meeting would sit together around a single table.) In addition, his background includes work on compilers, kernel internals, device drivers and the like. He has also been observed partaking in recreational computing activities.

Jon Orwant, a well-known member of the Perl community, founded The Perl Journal and co-authored OReillys bestseller, Programming Perl, 3rd Edition.

Customer Reviews

Very useful, and you don't need a Maths degree
This book has proved to be immensely useful to me when coding serious Perl, and has provided valuable lessons in projects one wouldn't immediately think of as needing highly mathematical content.

Well written and easy to read, the authors manage to cut-through some quite complex theory to provide really useful Perl code, and encourage you to think in better ways when designing your own algorithms.

Enjoyable, broad-ranging coverage of algorithms
This is a very accessible introduction to data structures and algorithms in Perl. It doesn't go into a lot of theory, it isn't going to answer your computer science homework, but it does give a good feel for the various applications of algorithm research.

Plus, the code is all in Perl, which is not as unreadable as received wisdom asserts. It's certainly more accessible for the interested Perl-savvy amateur than the pseudocode in Introduction to Algorithms.

Obviously, you're going to have to move onto the likes of Cormen et al, if you're really serious about this stuff. And practically speaking, yes, most of this can be found in CPAN without you having to worry your pretty little head about the mechanics. If just getting something done is your main concern, then this is not the book for you.

Plus, it must be admitted that the level of detail varies across the chapters, and some of the explanations can be opaque, even for the simple stuff. I felt I had to work unnecessarily hard to comprehend some of the material: the discussion of the A* algorithm, some of the tree-related algorithms and the section on compression all suffered from this to varying degrees. This is the sort of book which requires concentration (plus copious scrap paper for scribbling down arrows and boxes) to get anything from.

But to complain that Perl doesn't need you to write these data structures from scratch, and it isn't a suitable language for this sort of thing anyway, is to miss the point of at least part of the book. It's about communicating the intellectual pleasure of wrapping your head around these fundamental bits of computer science, and in that respect it succeeds admirably. If you're looking for an introduction to the area, this is definitely worth getting hold of.