算法设计与分析 / 高等学校计算机专业系列教材
¥49.00定价
作者: 张树东,罗宁,柳昊明
出版时间:2023-10
出版社:清华大学出版社
- 清华大学出版社
- 9787302641308
- 1-1
- 508180
- 47246829-7
- 16开
- 2023-10
- 计算机
- 本科
内容简介
本书介绍计算机算法分析与设计的基本概念、典型算法和经典案例,使读者掌握常用的算法分析与设计技术。全书共分为8章,第1章介绍算法的概念与特征,算法分析与设计的相关数学基础,算法复杂性的概念、表示方法和衡量刻度标准;第2章讲述了算法相关的数据组织方式和组织结构,包括线性表、树、二叉搜索树、红黑树、B树、散列表、最小生成树等;第3~8章分别介绍分治法、动态规划法、贪心算法、回溯法、分支限界法、概率分析和随机算法等经典算法,并通过典型案例加以分析和说明。本书给出了各种算法的具体代码实现,其中,分治法、动态规划法采用传统的类C语言伪代码进行描述;贪心算法、回溯法、分支限界法、概率分析和随机算法则采用C#语言实现。 本书适合作为高等学校计算机及相关专业“算法设计与分析”课程的教材,也可供相关专业人员参考使用。