算法设计与分析(第3版)
正版新书 新华官方库房直发 可开电子发票
￥ 43.12 7.7折 ￥ 56 全新
库存3件
作者王红梅编著
出版社清华大学出版社
ISBN9787302594390
出版时间2022-01
版次3
装帧平装
开本16开
纸张胶版纸
页数272页
字数396千字
定价56元
货号SC:9787302594390
上书时间2024-06-25
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
王红梅，女，53岁，三级教授，硕士生导师，省级教学名师，省级教学团队“算法与程序设计”带头人，从事计算机专业教学工作24年，重量精品课“计算机学科概论”、重量一流课程“数据结构”负责人，出版了《数据结构（C++版）》、《计算机学科概论》、《程序设计基础》、《算法设计与分析》等教材，均被评为“十二五”国家级规划教材，《数据结构（C++版）》推荐参评教育部首批优秀教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文20余篇。
主编推荐:
"《算法设计与分析（第3版）》是“十二五”普通高等教育本科国家级规划教材；由具有25年算法与数据结构教学经验，同时具有指导ACM竞赛经验的省级教学名师王红梅老师编著。100多所高校、近10万学子先后使用，是算法设计与分析课程的经典教材。
将算法设计技术划分为基本的算法设计技术、基于搜索的算法设计技术、NP问题的算法设计技术三个模块，内容相互独立，拓扑结构合理。
系统而全面地介绍了算法设计技术，包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法。
将经典问题和算法设计技术很好地结合起来，读者可以体会同一算法设计技术在不同问题中的应用，以及相同问题的不同解决方法。
兼顾技术层和实现层，注重算法设计过程，按照“问题->想法->算法->程序”的模式，所有问题都用伪代码给出了算法描述，所有程序均在C++典型编程环境下调试通过。
附配实验项目、教学课件、程序源码等数字化教学资源。"
内容简介:
本书将经典问题和算法设计技术结合，以读者容易理解和接受的方式，系统介绍了算法设计技术，包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法；同时以通俗易懂的方式，系统介绍了算法分析技术，包括算法的时间复杂度分析、空间复杂度分析、很优算法、确定性算法、非确定性算法、P类问题、NP类问题和NP接近问题。所有问题都用伪代码给出了算法描述，并提供了C++语言程序源码，且在C++语言的典型编程环境下调试通过。
本书案例丰富，叙述清晰，深入浅出，结合应用，符合算法学习者的认知规律，可作为高等院校计算机专业本科和研究生学习算法类课程的教材，适合准备参加程序设计竞赛（NOIP或ACM）却无从下手的学生，也特别适合算法爱好者学习参考。
目录:
第一篇基 础 知 识
第1章算法设计基础3
1.1什么是算法3
1.1.1算法的定义3
1.1.2算法的描述方法4
1.1.3算法在问题求解中的地位6
1.2什么是好算法6
1.2.1如何评价算法6
1.2.2效率——算法的核心和灵魂7
1.3为什么要学习和研究算法8
1.3.1算法研究是推动计算机技术发展的关键8
1.3.2算法训练能够提高计算思维能力8
1.3.3程序员必须要学习算法吗9
1.4如何设计算法9
1.4.1基本的数据结构9
1.4.2重要的问题类型11
1.4.3算法设计的一般过程13
1.5拓展与演练14
1.5.1算法研究与图灵奖14
1.5.2代码优化技巧15
实验1优选公约数17
习题118
第2章算法分析基础19
2.1算法的时间复杂度分析19
2.1.1输入规模与基本语句19
2.1.2算法的渐近分析21
2.1.3优选、最坏和平均情况22
2.1.4非递归算法的时间复杂度分析22
2.1.5递归算法的时间复杂度分析23
2.2算法的空间复杂度分析24
2.3算法的实验分析25
2.4拓展与演练26
2.4.1很优算法26
2.4.2角谷猜想27
实验2排序算法的实验比较28
习题229
第二篇基本的算法设计技术
第3章模拟法33
3.1概述33
3.1.1模拟法的设计思想33
— 没有更多了 —
以下为对购买帮助不大的评价