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