正版现货新书 算法基础与实验 9787121366239 郭艺辉
全新正版现货,以书名为准,放心购买,购书咨询18931383650朱老师
¥
29.49
7.4折
¥
39.8
全新
库存3件
作者郭艺辉
出版社电子工业出版社
ISBN9787121366239
出版时间2019-07
装帧平装
开本16开
定价39.8元
货号27906680
上书时间2024-12-27
商品详情
- 品相描述:全新
- 商品描述
-
前言
前 言
“算法分析与设计”不仅是计算机科学与技术、软件工程、数据科学与大数据技术等专业的重要学科基础课程及高阶核心课程,而且是非计算机专业如应用数学、计算数学、信息管理及系统工程等的专业课程。随着大数据、云计算及物联网技术的发展,算法设计与分析课程在人才培养中的作用越来越重要,算法教学已成为计算机类人才培养体系不可缺少的部分。*计算机科学与技术教学指导委员会编写的《高等学校计算机科学与技术专业实践教学体系与规范》,把算法设计与分析能力界定为计算机专业高级人才的学科基本能力之一;美国计算机协会(ACM)和电气与电子工程师协会计算机学会(IEEE-CS)将算法列为计算学科11个重要领域中的位;在国外计算机学科久负盛名的三所大学中,卡内基梅隆大学将Algorithm Design and Analysis(算法设计与分析)列为必修课程,斯坦福大学和麻省理工学院分别将Design and Analysis of Algorithms(算法设计与分析)列为核心课程和先导课程。学生通过对算法设计策略的系统学习与研究,理解和掌握算法设计的主要方法,锻炼自身独立分析问题和解决问题的能力,可为将来从事计算机软件系统设计开发及相关领域的科学研究奠定坚实的基础。
“算法设计与分析”这门课程在培养学生独立探求新技术和新方法,培养学生创新能力、独立思考能力等方面具有重要作用。然而,算法是一门理论性与实践性要求都很高的课程。首先,算法要求学生具有扎实的数学基础,具备数据结构、高级程序设计语言基础知识及操作技能。其次,算法本身涉及的研究领域较宽,应用性较广,延展性较强,这些都会对学习者学习算法带来一定的困难。对于学习者来说,做到真正理解算法并将其灵活地应用到创新实践并非易事。我们从学习者的角度和立场出发,采用丰富的应用实例,结合直观生动的图例分析以及深入细致的讲解,为学习者提供了一本易于理解、易于掌握的算法教材。
本书包含两大部分:算法基础与算法实验。
部分是算法基础。这一部分内容涵盖经典算法技术,共6章。第1章为算法概述,第2章到第6章分别为递归与分治法、动态规划法、贪心算法、回溯法及分支限界法。该部分内容重点阐述算法的基本思想、理论框架。针对具体问题,按照算法解决思路、算法设计、编码实现(Java语言)及算法复杂性分析的步骤进行详细论述。
第二部分是算法实验。部分讲述的算法均设置了实验项目。每个实验项目包括实验目的、实验要求、实验内容及实验原理。通过实验,可加深读者对算法基本理论、基本策略、主要方法的理解,培养读者针对具体问题选择合适算法正确、有效解决问题的能力。
在本书编写的过程中,作者参考了多种国内外优秀算法设计与分析方面的教材和论著,从中借鉴思路、素材,如王晓东的《算法设计与分析》、Cormen的《算法导论》等,在此向有关作者致谢!
衷心感谢金融学科实验教学示范中心(广东金融学院)对本书出版的资助!
编 者
2019年5月
导语摘要
本书系统地介绍了算法设计与分析领域的经典技术,深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例,对每种算法,均结合实例,按照问题提出、算法设计、算法实现(Java语言)及算法复杂性分析的流程进行了细致讲解。为降低学习者理解的难度,对算法推理及演算均配置了图解进行辅助说明,以帮助读者清晰地掌握算法的设计思路与技巧。所有算法均设置了实验项目,以帮助读者进行实践训练。
商品简介
本书系统地介绍了算法设计与分析领域的经典技术,深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例,对每种算法,均结合实例,按照问题提出、算法设计、算法实现(Java语言)及算法复杂性分析的流程进行了细致讲解。为降低学习者理解的难度,对算法推理及演算均配置了图解进行辅助说明,以帮助读者清晰地掌握算法的设计思路与技巧。所有算法均设置了实验项目,以帮助读者进行实践训练。
作者简介
郭艺辉,女,中山大学博士,广东金融学院互联网金融与信息工程学院讲师,长期从事计算机课程的教学与研究工作。
目录
目 录
第1部分 算法基础
第1章 算法概述3
第2章 递归与分治法9
2.1 基本思想9
2.2 递归算法10
2.3 二分搜索技术12
2.4 合并排序14
2.5 快速排序19
2.6 线性时间选择22
第3章 动态规划28
3.1 基本思想28
3.2 矩阵连乘29
3.3 长公共子序列36
3.4 二叉搜索树40
3.5 电路布线49
3.6 0-1背包54
第4章 贪心算法61
4.1 基本思想61
4.2 活动安排问题61
4.3 背包问题64
4.4 哈夫曼编码67
4.5 单源短路径71
4.6 小生成树75
第5章 回溯法84
5.1 基本思想84
5.2 装载问题84
5.2 批处理作业调度93
5.3 n皇后问题97
5.4 团问题105
5.5 图的m着色问题112
第6章 分支限界法117
6.1 基本思想117
6.2 装载问题117
6.3 0-1背包123
6.4 旅行商问题131
第2部分 算法实验
第1章 算法概述实验143
实验1 算法概述143
第2章 递归与分治法实验145
实验1 二分搜索术145
实验2 合并排序算法146
实验3 快速排序算法147
实验4 线性时间选择算法149
第3章 动态规划实验151
实验1 矩阵连乘问题151
实验2 长公共子序列问题152
实验3 二叉搜索树问题154
实验4 电路布线问题156
实验5 0-1背包问题157
第4章 贪心算法实验160
实验1 活动安排问题160
实验2 背包问题162
实验3 哈夫曼编码问题163
实验4 单源短路径问题164
实验5 小生成树问题166
第5章 回溯法实验168
实验1 装载问题168
实验2 批处理作业调度问题169
实验3 n皇后问题171
实验4 团问题173
实验5 图的m着色问题175
第6章 分支限界法实验177
实验1 装载问题177
实验2 0-1背包问题178
实验3 旅行商问题180
参考文献182
内容摘要
本书系统地介绍了算法设计与分析领域的经典技术,深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例,对每种算法,均结合实例,按照问题提出、算法设计、算法实现(Java语言)及算法复杂性分析的流程进行了细致讲解。为降低学习者理解的难度,对算法推理及演算均配置了图解进行辅助说明,以帮助读者清晰地掌握算法的设计思路与技巧。所有算法均设置了实验项目,以帮助读者进行实践训练。
主编推荐
郭艺辉,女,中山大学博士,广东金融学院互联网金融与信息工程学院讲师,长期从事计算机课程的教学与研究工作。
— 没有更多了 —
以下为对购买帮助不大的评价