新書推薦：
《
波段交易的高级技术：股票和期权交易者的资金管理、规则、策略和程序指南
》
售價：HK$
94.8
《
人，为什么需要存在感：罗洛·梅谈死亡焦虑
》
售價：HK$
81.6
《
锁国：日本的悲剧
》
售價：HK$
93.6
《
AI智能写作： 巧用AI大模型 让新媒体变现插上翅膀
》
售價：HK$
70.8
《
家庭养育七步法5：理解是青春期的通关密码
》
售價：HK$
59.8
《
三体（全三册）
》
售價：HK$
113.5
《
天象之维：汉画像中的天文与人文
》
售價：HK$
105.0
《
妓女与文人
》
售價：HK$
38.4
|
| 內容簡介： |
|
本书系统地介绍了算法设计与分析领域的经典技术，深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例，对每种算法，均结合实例，按照问题提出、算法设计、算法实现（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.60-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.3n皇后问题97
5.4最大团问题105
5.5图的m着色问题112
第6章分支限界法117
6.1基本思想117
6.2装载问题117
6.30-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
实验50-1背包问题157
第4章贪心算法实验160
实验1活动安排问题160
实验2背包问题162
实验3哈夫曼编码问题163
实验4单源最短路径问题164
实验5最小生成树问题166
第5章回溯法实验168
实验1装载问题168
实验2批处理作业调度问题169
实验3n皇后问题171
实验4最大团问题173
实验5图的m着色问题175
第6章分支限界法实验177
实验1装载问题177
实验20-1背包问题178
实验3旅行商问题180
参考文献182
|
| 內容試閱：
|
前 言
算法分析与设计不仅是计算机科学与技术、软件工程、数据科学与大数据技术等专业的重要学科基础课程及高阶核心课程，而且是非计算机专业如应用数学、计算数学、信息管理及系统工程等的专业课程。随着大数据、云计算及物联网技术的发展，算法设计与分析课程在人才培养中的作用越来越重要，算法教学已成为计算机类人才培养体系不可缺少的部分。教育部计算机科学与技术教学指导委员会编写的《高等学校计算机科学与技术专业实践教学体系与规范》，把算法设计与分析能力界定为计算机专业高级人才的学科基本能力之一；美国计算机协会（ACM）和电气与电子工程师协会计算机学会（IEEE-CS）将算法列为计算学科11个重要领域中的第一位；在国外计算机学科久负盛名的三所大学中，卡内基梅隆大学将Algorithm Design and Analysis（算法设计与分析）列为必修课程，斯坦福大学和麻省理工学院分别将Design and Analysis of Algorithms（算法设计与分析）列为核心课程和先导课程。学生通过对算法设计策略的系统学习与研究，理解和掌握算法设计的主要方法，锻炼自身独立分析问题和解决问题的能力，可为将来从事计算机软件系统设计开发及相关领域的科学研究奠定坚实的基础。
算法设计与分析这门课程在培养学生独立探求新技术和新方法，培养学生创新能力、独立思考能力等方面具有重要作用。然而，算法是一门理论性与实践性要求都很高的课程。首先，算法要求学生具有扎实的数学基础，具备数据结构、高级程序设计语言基础知识及操作技能。其次，算法本身涉及的研究领域较宽，应用性较广，延展性较强，这些都会对学习者学习算法带来一定的困难。对于学习者来说，做到真正理解算法并将其灵活地应用到创新实践并非易事。我们从学习者的角度和立场出发，采用丰富的应用实例，结合直观生动的图例分析以及深入细致的讲解，为学习者提供了一本易于理解、易于掌握的算法教材。
本书包含两大部分：算法基础与算法实验。
第一部分是算法基础。这一部分内容涵盖经典算法技术，共6章。第1章为算法概述，第2章到第6章分别为递归与分治法、动态规划法、贪心算法、回溯法及分支限界法。该部分内容重点阐述算法的基本思想、理论框架。针对具体问题，按照算法解决思路、算法设计、编码实现（Java语言）及算法复杂性分析的步骤进行详细论述。
第二部分是算法实验。第一部分讲述的算法均设置了实验项目。每个实验项目包括实验目的、实验要求、实验内容及实验原理。通过实验，可加深读者对算法基本理论、基本策略、主要方法的理解，培养读者针对具体问题选择合适算法正确、有效解决问题的能力。
在本书编写的过程中，作者参考了多种国内外优秀算法设计与分析方面的教材和论著，从中借鉴思路、素材，如王晓东的《算法设计与分析》、Cormen的《算法导论》等，在此向有关作者致谢！
衷心感谢金融学科国家级实验教学示范中心（广东金融学院）对本书出版的资助！
编 者
2019年5月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
