算法分析与设计

算法分析与设计 内容提要

    《算法分析与设计》系统地阐述了算法设计的方法、技术和应用实例。《算法分析与设计》内容包括基础算法、基本数据结构、基本算法设计技术、图算法、网络流和匹配、文本处理算法、数论算法、网络算法、NP完全性、近似算法、回溯法和分枝限界法、外存算法、并行算法和在线算法。Java实现示例覆盖了软件设计方法、面向对象实现问题和算法的实验性分析。这些典型问题的Java应用示例分布在不同的章节中。此外，书中以大量图例说明算法的工作过程，使算法更加易于理解和掌握。
   　　《算法分析与设计》适合作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可作为从事软件开发和工程设计的专业人员的参考书。此外，算法爱好者和参加各种程序设计大赛的选手也可把《算法分析与设计》作为参考用书。

算法分析与设计 目录

第一部分　基础工具

第1章　算法分析　2
1.1　算法的分析方法学　2
1.1.1　伪代码　4
1.1.2　随机存取机(RAM)模型　5
1.1.3　统计基本操作的数量　6
1.1.4　递归算法分析　7
1.2　渐近符号　8
1.2.1　大O符号　8
1.2.2　与大“O”相关的渐近符号　10
1.2.3　渐近表示的重要性　12
1.3　数学概览　13
1.3.1　求和　13
1.3.2　对数和指数　14
1.3.3　简单证明技术　16
1.3.4　概率基础　18
1.4　算法分析案例研究　20
1.4.1　二次时间前缀平均值算法　21
1.4.2　线性时间前缀平均值算法　22
1.5　平摊方法　22
1.5.1　平摊技术　23
1.5.2　扩展数组实现分析　25
1.6　实验　28
1.6.1　实验组织　28
1.6.2　数据分析和可视化　29
1.7　习题　31
基础题　31
创新题　33
程序设计　35
1.8　本章注记　36

第2章　基本数据结构　37
2.1　栈和队列　37
2.1.1　栈　37
2.1.2　队列　40
2.2　向量、表和序列　43
2.2.1　向量　43
2.2.2　表　44
2.2.3　序列　48
2.3　树　49
2.3.1　树抽象数据类型　51
2.3.2　树的遍历　52
2.3.3　二叉树　55
2.3.4　表示树的数据结构　60
2.4　优

· UNIX环境高级编程(第2版)

· 现代编译原理——C语言描述

· UML用户指南(第2版)

· 数据挖掘导论

· UML面向对象建模与设计(第2版)

· 数据结构与问题求解——Java语言描述（第3版）

· 计算机组成：结构化方法（第5版）

· 数据库系统:面向应用的方法(第2版)

· SQL Server 7开发人员指南

· SQL Server 7 Data Warehousing数据仓库

· JSP在数据库中的应用与开发（英文版）

· 数据与网络通信（英文影印版）

· 先进半导体材料性能与数据手册

· 电子商务与企业通信

· 轻松学用 Linux 网络管理

· Visual Basic .NET程序设计