请输入您要查询的百科知识:

 

词条 算法技术手册
释义

图书信息

书 名: 算法技术手册(影印版)

作 者:海涅曼 波利切 塞克欧

出版社: 东南大学出版社

出版时间: 2009年04月

ISBN: 9787564116323

开本: 16开

定价: 58.00 元

内容简介

创造稳定的软件需要有效的算法,但是程序设计者们很少能在问题出现之前就想到。《算法技术手册(影印版)》描述了现有的可以解决多种问题的算法,并且能够帮助你根据需求选择并实现正确的算法——只需要一定的数学知识即可理解并分析算法执行。相对于理论来说,本书更注重实际运用,书中提供了多种程序语言中可用的有效代码解决方案,可轻而易举地适合一个特定的项目。有了这本书,你可以:

解决特定编码问题或改进现有解决方案的执行;

迅速确定与需要解决的问题相关的算法,并判定为什么这样的算法是正确的;

探索C、C++、Java、Ruby中的算法解决方案,伴有实现诀窍;

了解一个算法预期的执行情况及最佳的执行条件;

发现不同算法中相似设计产生的冲突;

学习先进的数据结构以改进算法效率。

有了《算法技术手册》,你可以学习如何改进算法的性能,这是软件应用成功的关键。

作者简介

George THeineman,Gary Pollice和Stanley Selkow均为 Woree ste r PolYteChniC In stitute(伍斯特理工学院)计算机科学系的教授。George是《Component—B ased Software Engineering:Putting the Pieces Together》(Addison—Wesley(的合编者,Gary则是《Head First Object-Oriented Analysis and Design》(O'Reilly)的合著者。

图书目录

Part 1

1 Algorithms Matter

Understand the Problem

Experiment if Necessary

Algorithms to the Rescue

Side Story

The Moral of the Story

References

2The Mathematics of Algorithms

Size of a Problem Instance

Rate of Growth of Functions

Analysis in the Best, Average, and Worst Cases.

Performance Families

Mix of Operations

Benchmark Operatxons

One Final Point

References

3Patterns and Domains

Patterns: A Communication Language

Algorithm Pattern Format

Pseudocode Pattern Format

Design Format

Empirical Evaluation Format

Domains and Algorithms

Floating-Point Computations

Manual Memory Allocation

Choosing a Programming Language

References

Part 2

4Sorting Algorithms

Overview

Insertion Sort

Median Sort

Quicksort

Selection Sort

Heap Sort

Counting Sort

Bucket Sort

Criteria for Choosing a Sorting Algorithm

References

5Searching

Overview

Sequential Search

Binary Search

Hash-based Search

Binary Tree Search

6 GraphAIgorithms

Overview

Depth-First Search

Breadth-First Search

Single-Source Shortest Path

All Pairs Shortest Path

Minimum Spanning Tree Algorithms

References

7 Path Finding in AI

Overview

Depth-First Search

Breadth-First Search

A'Search

Comparison

Minimax

NegMax

AlphaBeta

References

8Network Flow Algorithms

Overview

Maximum Flow

Bipartite Matching

Reflections on Augmenting Paths

Minimum Cost Flow

Transshipment

Transportation

Assignment

Linear Programming

References

9 Computational Geometry

Overview

Convex Hull Scan

LineSweep

Nearest Neighbor Queries

Range Queries

References

Part 3

10When All Else Fails

Variations on a Theme

Approximation Algorithms

Offline Algorithms

Parallel Algorithms

Randomized Algorithms

Algorithms That Can Be Wrong, but with Diminishing Probability References

11Epilogue

Overview

Principle: Know Your Data

Principle: Decompose the Problem into Smaller Problems

Principle: Choose the Right Data Structure

Principle: Add Storage to Increase Performance

Principle: If No Solution Is Evident, Construct a Search

Principle: If No Solution Is Evident, Reduce Your Problem to

Another Problem That Has a Solution

Principle: Writing Algorithms Is Hard——Testing Algorithms Is Harder

Part 4

Appendix: Benchmarking

Index

……

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/11/15 7:24:59