Beginning Algorithms

Simon Harris, James Ross - Collection Programmer to Programmer

564 pages, parution le 28/11/2005

Ajouter à une liste

Indisponible

Résumé

A good understanding of algorithms, and the knowledge of when to apply them, is crucial to producing software that not only works correctly, but also performs efficiently. This is the only book to impart all this essential information-from the basics of algorithms, data structures, and performance characteristics to the specific algorithms used in development and programming tasks.

Packed with detailed explanations and instructive examples, the book begins by offering you some fundamental data structures and then goes on to explain various sorting algorithms. You'll then learn efficient practices for storing and searching by way of hashing, trees, sets, and maps. The authors also share tips on optimization techniques and ways to avoid common performance pitfalls. In the end, you'll be prepared to build the algorithms and data structures most commonly encountered in day-to-day software development.

What you will learn from this book

The basics of algorithms, such as iteration and recursion
Elementary data structures such as lists, stacks, and queues
Basic and advanced sorting algorithms including insertion sort, quicksort, and shell sort
Advanced data structures such as binary trees, ternary trees, and heaps
Algorithms for string searching, string matching, hashing, and computational geometry
How to use test-driven development techniques to ensure your code works as intended
How to dramatically improve the performance of your code with hands-on techniques for profiling and optimization

Who this book is for

This book is for anyone who develops applications, or is just beginning to do so, and is looking to understand algorithms and data structures. An understanding of computer programming is beneficial.

Wrox Beginning guides are crafted to make learning programming languages and technologies easier than you think, providing a structured, tutorial format that will guide you through all the techniques involved.

L'auteur - Simon Harris

Simon Harris started writing animated sprites on a Commodore 64 in primary school. After a break of many years, he taught himself 80x86 and IBM System/370 assembler and started working professionally. Since then he has moved from assembler to C, C++, and, of course, Java. He believes a fundamental understanding and appreciation of algorithms is essential to developing good software; and since starting his own company, RedHill Consulting, he has managed to make a living discussing and demonstrating software development practices and techniques to anyone who will listen.

L'auteur - James Ross

In his more than 15 years of development experience, James Ross has ranged from building packaged products to large enterprise systems to research into compilers and languages. In recent years, he has become a code quality fanatic and agile methods specialist, particularly with test-driven development. He works as a consultant for ThoughtWorks, the world's leading agile software development company. He is currently leading the development of a large J2EE project in the insurance industry in Melbourne, Australia. He lives with his wife and family in Melbourne.

Autres livres de James Ross

Une poire pour la soif

Découvrir tous les livres de James Ross

Sommaire

Getting Started
Iteration and Recursion
Lists
Queues
Stacks
Basic Sorting
Advanced Sorting
Priority Queues
Binary Searching and Insertion
Binary Search Trees
Hashing
Sets
Maps
Ternary Search Trees
B-Trees
String Searching
String Matching
Computational Geometry
Pragmatic Optimization
Appendix A: Further Reading
Appendix B: Resources
Appendix C: Bibliography
Appendix D: Answers to Exercises

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Wrox Press
Auteur(s)	Simon Harris, James Ross
Collection	Programmer to Programmer
Parution	28/11/2005
Nb. de pages	564
Format	19 x 23
Couverture	Broché
Poids	870g
Intérieur	Noir et Blanc
EAN13	9780764596742
ISBN13	978-0-7645-9674-2