简介
本书介绍计算机算法分析与设计的基本概念、典型算法和经典案例,使读者掌握常用的算法分析与设计技术。全书共分为8章,第1章介绍算法的概念与特征,算法分析与设计的相关数学基础,算法复杂性的概念、表示方法和衡量刻度标准;第2章讲述了算法相关的数据组织方式和组织结构,包括线性表、树、二叉搜索树、红黑树、B树、散列表、最小生成树等;第3~8章分别介绍分治法、动态规划法、贪心算法、回溯法、分支限界法、概率分析和随机算法等经典算法,并通过典型案例加以分析和说明。本书给出了各种算法的具体代码实现,其中,分治法、动态规划法采用传统的类C语言伪代码进行描述;贪心算法、回溯法、分支限界法、概率分析和随机算法则采用C#语言实现。 本书适合作为高等学校计算机及相关专业“算法设计与分析”课程的教材,也可供相关专业人员参考使用。
编辑推荐
(1)包含大量的案例,通过案例分析掌握相关算法; (2)每个案例按照问题提出、问题分析、问题求解、算法实现、算法复杂性分析的思路; (3)分治法、动态规划法采用传统的类C语言伪代码进行描述;贪心算法、回溯法、分治限界法和概率算法采用C#语言实现; (4)书中对流水作业调度问题进行了深入的探讨,并给出了一组下界值估计函数。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2023-10-01
- 更新: 2024-09-27
- 书号:9787302641308
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术