-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
算法分析与设计及案例教程 版权信息
- ISBN:9787302383499
- 条形码:9787302383499 ; 978-7-302-38349-9
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
算法分析与设计及案例教程 内容简介
《算法分析与设计及案例教程/21世纪高等学校规划教材·计算机科学与技术》介绍了算法的概念,算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、NP完全性理论等。 《算法分析与设计及案例教程/21世纪高等学校规划教材·计算机科学与技术》*后对ACM竞赛精选案例进行了分析和讲解,《算法分析与设计及案例教程/21世纪高等学校规划教材·计算机科学与技术》中既有新创趣题,也有经典名题,难度适宜,使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一领域。 《算法分析与设计及案例教程/21世纪高等学校规划教材·计算机科学与技术》内容丰富,逻辑性强,既注重理论知识,又强调工程实用,既可以作为高等院校计算机及相关专业本科生、研究生“算法分析与设计”课程的教材,也可以作为广大计算机工程与应用行业的读者的参考书。 此外,《算法分析与设计及案例教程/21世纪高等学校规划教材·计算机科学与技术》还可以作为参加ACM程序设计大赛的爱好者的参考书或培训教材。
算法分析与设计及案例教程 目录
1.1 什么是算法
1.1.1 算法的由来
1.1.2 算法的发展
1.1.3 算法的例子
1.2 重要的问题类型
1.2.1 排序
1.2.2 查找
1.2.3 字符串匹配
1.2.4 图问题
1.2.5 组合问题
1.2.6 几何问题
1.2.7 数值问题
1.3 基本数据结构
1.3.1 线性结构
1.3.2 树结构
1.3.3 图结构
1.3.4 集合
1.3.5 数据的物理结构
1.4 算法问题求解基础
1.4.1 算法求解框架
1.4.2 算法设计步骤
1.5 算法的表示
1.6 为什么学习算法
总结
习题1
第2章 算法效率分析基础
2.1 算法分析框架
2.1.1 算法分析概述
2.1.2 算法正确性分析
2.1.3 时空效率分析
2.1.4 算法分析过程
2.2 渐进符号和基本效率类型
2.2.1 三种渐进符号
2.2.2 渐进符号的特性
2.2.3 基本效率类型
2.3 非递归算法的数学分析方法
2.4 递归算法的数学分析
2.4.1 递归算法的数学分析方法
2.4.2 斐波那契数列
2.5 算法的其他分析方法
总结
习题2
第3章 蛮力法
3.1 概述
3.2 排序问题
3.2.1 选择排序
3.2.2 冒泡排序
3.3 查找问题
3.3.1 顺序查找
3.3.2 字符串匹配
3.4 几何问题
3.4.1 *近对问题
3.4.2 凸包问题
3.5 组合问题
3.5.1 旅行商问题
3.5.2 背包问题
总结
习题3
……
第4章 分治法
第5章 分治策略变体——减治策略和变治策略
第6章 动态规划
第7章 时空权衡技术
第8章 贪心算法
第9章 回溯法和分支限界法
第10章 NP完全性理论
第11章 案例精选
参考文献
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22