Today is a free download without charge Download

George T. Heineman, Gary Pollice, Stanley Selkow - Algorithms in a Nutshell: A Practical Guide, 2nd Edition [2016, PDF/EPUB, ENG]

Reply to topic

Omen ®

Longevity: 8 years 4 months

Posts: 181087


Post 01-May-2016 15:03


Algorithms in a Nutshell: A Practical Guide, 2nd Edition
Год издания: 2016
Автор: George T. Heineman, Gary Pollice, Stanley Selkow
Издательство: O'Reilly Media
ISBN: 978-1491948927
Язык: Английский
Формат: PDF/EPUB
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 390
Описание: Creating robust software requires the use of efficient algorithms, but programmers seldom think about them until a problem occurs. This updated edition of Algorithms in a Nutshell describes a large number of existing algorithms for solving a variety of problems, and helps you select and implement the right algorithm for your needs—with just enough math to let you understand and analyze algorithm performance.
With its focus on application, rather than theory, this book provides efficient code solutions in several programming languages that you can easily adapt to a specific project. Each major algorithm is presented in the style of a design pattern that includes information to help you understand why and when the algorithm is appropriate.
With this book, you will:
- Solve a particular coding problem or improve on the performance of an existing solution
- Quickly locate algorithms that relate to the problems you want to solve, and determine why a particular algorithm is the right one to use
- Get algorithmic solutions in C, C++, Java, and Ruby with implementation tips
- Learn the expected performance of an algorithm, and the conditions it needs to perform at its best
- Discover the impact that similar design decisions have on different algorithms
- Learn advanced data structures to improve the efficiency of algorithms

Примеры страниц


Chapter 1 Thinking in Algorithms
Understand the Problem
Naïve Solution
Intelligent Approaches
Chapter 2 The Mathematics of Algorithms
Size of a Problem Instance
Rate of Growth of Functions
Analysis in the Best, Average, and Worst Cases
Performance Families
Benchmark Operations
Chapter 3 Algorithm Building Blocks
Algorithm Template Format
Pseudocode Template Format
Empirical Evaluation Format
Floating-Point Computation
Example Algorithm
Common Approaches
Chapter 4 Sorting Algorithms
Comparable Elements
Stable Sorting
Criteria for Choosing a Sorting Algorithm
Transposition Sorting
Selection Sort
Heap Sort
Partition-Based Sorting
Sorting without Comparisons
Bucket Sort
Sorting with Extra Storage
String Benchmark Results
Analysis Techniques
Chapter 5 Searching
Sequential Search
Binary Search
Hash-Based Search
Bloom Filter
Binary Search Tree
Chapter 6 Graph Algorithms
Depth-First Search
Breadth-First Search
Single-Source Shortest Path
Dijkstra’s Algorithm for Dense Graphs
Comparing Single-Source Shortest-Path Options
All-Pairs Shortest Path
Minimum Spanning Tree Algorithms
Final Thoughts on Graphs
Chapter 7 Path Finding in AI
Game Trees
Path-Finding Concepts
Search Trees
Depth-First Search
Breadth-First Search
Comparing Search-Tree Algorithms
Chapter 8 Network Flow Algorithms
Network Flow
Maximum Flow
Bipartite Matching
Reflections on Augmenting Paths
Minimum Cost Flow
Linear Programming
Chapter 9 Computational Geometry
Classifying Problems
Convex Hull
Convex Hull Scan
Computing Line-Segment Intersections
Voronoi Diagram
Chapter 10 Spatial Tree Structures
Nearest Neighbor Queries
Range Queries
Intersection Queries
Spatial Tree Structures
Nearest Neighbor Queries
Range Query
Chapter 11 Emerging Algorithm Categories
Variations on a Theme
Approximation Algorithms
Parallel Algorithms
Probabilistic Algorithms
Chapter 12 Epilogue: Principles of Algorithms
Know Your Data
Decompose a Problem into Smaller Problems
Choose the Right Data Structure
Make the Space versus Time Trade-Off
Construct a Search
Reduce Your Problem to Another Problem
Writing Algorithms Is Hard—Testing Algorithms Is Harder
Accept Approximate Solutions When Possible
Add Parallelism to Increase Performance
Appendix Benchmarking
Statistical Foundation
Other forum [Profile] [PM]
Display posts from previous:    
Reply to topic

The time now is: Today 08:32

All times are GMT + 3 Hours

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You cannot download files in this forum