Mastering Algorithms with Perl

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

List of contents

Preface. Chapter 1. Introduction What Is an Algorithm? Efficiency Recurrent Themes in Algorithms. Chapter 2. Basic Data Structures Perl's Built-in Data Structures Build Your Own Data Structure A Simple Example Perl Arrays: Many Data Structures in One. Chapter 3. Advanced Data Structures Linked Lists Circular Linked Lists Garbage Collection in Perl Doubly-Linked Lists Infinite Lists The Cost of Traversal Binary Trees Heaps Binary Heaps Janus Heap The Heaps Module Future CPAN Modules. Chapter 4. Sorting An Introduction to Sorting All Sorts of Sorts Sorting Algorithms Summary. Chapter 5. Searching Hash Search and Other Non-Searches Lookup Searches Generative Searches. Chapter 6. Sets Venn Diagrams Creating Sets Set Union and Intersection Set Differences Counting Set Elements Set Relations The Set Modules of CPAN Sets of Sets Multivalued Sets Sets Summary. Chapter 7. Matrices Creating Matrices Manipulating Individual Elements Finding the Dimensions of a Matrix Displaying Matrices Adding or Multiplying Constants Transposing a Matrix Multiplying Matrices Extracting a Submatrix Combining Matrices Inverting a Matrix Computing the Determinant Gaussian Elimination Eigenvalues and Eigenvectors The Matrix Chain Product Delving Deeper. Chapter 8. Graphs Vertices and Edges Derived Graphs Graph Attributes Graph Representation in Computers Graph Traversal Paths and Bridges Graph Biology: Trees, Forests, DAGS, Ancestors, and Descendants Edge and Graph Classes CPAN Graph Modules. Chapter 9. Strings Perl Builtins String-Matching Algorithms Phonetic Algorithms Stemming and Inflection Parsing Compression. Chapter 10. Geometric Algorithms Distance Area, Perimeter, and Volume Direction Intersection Inclusion Boundaries Closest Pair of Points Geometric Algorithms Summary CPAN Graphics Modules. Chapter 11. Number Systems Integers and Reals Strange Systems Trigonometry Significant Series. Chapter 12. Number Theory Basic Number Theory Prime Numbers Unsolved Problems. Chapter 13. Cryptography Legal Issues Authorizing People with Passwords Authorization of Data: Checksums and More Obscuring Data: Encryption Hiding Data: Steganography Winnowing and Chaffing Encrypted Perl Code Other Issues. Chapter 14. Probability Random Numbers Events Permutations and Combinations Probability Distributions Rolling Dice: Uniform Distributions Loaded Dice and Candy Colors: Nonuniform Discrete Distributions If the Blue Jays Score Six Runs: Conditional Probability Flipping Coins Over and Over: Infinite Discrete Distributions How Much Snow? Continuous Distributions Many More Distributions. Chapter 15. Statistics Statistical Measures Significance Tests Correlation. Chapter 16. Numerical Analysis Computing Derivatives and Integrals Solving Equations Interpolation, Extrapolation, and Curve Fitting Appendix A. Further Reading Appendix B. ASCII Character Set Index

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.

Summary

Provides information on 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

• Authors: Jarkko Hietaniemi, John Macdonald, Jon Orwant
• Publisher: Lulu Press
• Languages: English
• Product format: Paperback / Softback
• Released: 30.09.2016
• EAN: 0636920923985
• ISBN: 978-1-56592-398-0
• No. of pages: 706
• Dimensions: 179 mm x 233 mm x 34 mm
• Weight: 999 g
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > Programming languages