首页    新书速递    计算机算法

计算机算法

书名:计算机算法
ISBN:978-7-5024-8504-7
作者:刘汉英 陈基漓 董明刚 邓昀
出版时间:2020年6月9日
图书定价:39.9元

推荐语 

计算机算法是研究设计计算机解决问题的方法,是程序设计的灵魂,是计算机科学的基石。算法设计与分析是计算机相关专业的核心课程之一,对培养学生思维起着重要的作用。
本书针对初学者的特点,选用经典的例题或竞赛试题作为实例讲解,从问题描述开始,对算法思想、框架使用、参数设置、程序实现、测试和分析进行了详细的介绍,符合读者的认知规律,所有问题都给出了C/C++语言的算法实现,并在VC60++环境下调试通过。为了开阔思维,本书对许多问题给出了多种解法,并进行了对比。通过学习本书,读者可以掌握算法设计的思想、分析方法,能够设计实现算法。

 

内容简介

计算机算法是程序设计的灵魂,主要研究设计运算效率更高、占用空间更小的计算机解决问题的方法。
本书分为9章,主要内容包括算法概述、枚举、递推、递归、贪心法、回溯、动态规划、模拟和算法的综合应用。对每一个算法,通过实例详细介绍算法的实施步骤,从问题描述、分析、设计到实现。所有问题都给出C/C++语言的算法实现,并在VC++60环境下调试通过;本书部分算法使用了C++标准模板库STL,使算法更容易阅读和修改。
本书内容精炼,通俗易懂,可作为高等学校计算机专业教材和程序设计大赛的备考用书,也可作为有关工程技术人员的参考书。

 

目录

1 算法概述
1.1 算法的基本概念
1.2 算法的描述方法
1.3 常用算法
1.4 算法设计方法
1.5 算法设计步骤
1.6 对算法的评价
1.7 算法的复杂度分析
1.8 STL中的算法函数
1.9 算法设计与分析实例
1.10 算法的重要意义
1.11 小结
1.12 习题


2 枚举
2.1 枚举概述
2.2 枚举法的框架及实施步骤
2.3 鸡兔同笼问题
2.4 数式
2.5 数阵
2.6 枚举法小结
2.7 习题


3 递推
3.1 递推概述
3.2 递推实施步骤
3.3 简单顺推框架及实施
3.4 简单逆推框架及实施
3.5 二维顺推框架及实施
3.6 多关系分级递推及实施
3.7 递推小结
3.8 习题


4 递归
4.1 递归概述
4.2 递归框架及实施步骤
4.3 汉诺塔(Hanoi)问题
4.4 数阵
4.5 取球问题
4.6 递归的局限性
4.7 习题


5 贪心法
5.1 贪心法概述
5.2 贪心法的设计步骤
5.3 可拆背包问题
5.4 删数字问题
5.5 哈夫曼树
5.6 贪心法小结
5.7 习题


6 回溯
6.1 回溯概述
6.2 回溯框架及实施步骤
6.3 n皇后问题
6.4 0-1背包问题
6.5 递归与回溯
6.6 习题


7 动态规划
7.1 动态规划概述
7.2 动态规划的实施步骤
7.3 数塔问题
7.4 0-1背包问题
7.5 最长非降子序列
7.6 动态规划小结
7.7 习题


8 模拟
8.1 模拟概述
8.2 模拟的实施步骤
8.3 赌局
8.4 付账问题
8.5 扑克牌
8.6 模拟小结
8.7 习题


9 算法的综合应用
9.1 时间问题求解
9.2 树问题求解
9.3 图问题求解
9.4 其他问题求解(贪吃蛇游戏)
9.5 小结
9.6 习题

图书详情

<返回
¥ 31.92
  • 用途分类
    教材
  • 专业分类
    机电智能
原价: ¥39.90