您好,欢迎来到聚文网。 登录 免费注册
算法设计与分析(第3版)

算法设计与分析(第3版)

  • 字数: 396
  • 出版社: 清华大学
  • 作者: 编者:王红梅|责编:袁勤勇
  • 商品条码: 9787302594390
  • 版次: 3
  • 开本: 16开
  • 页数: 256
  • 出版年份: 2022
  • 印次: 1
定价:¥56 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书将经典问题和算法设计技术结合,以读者容易理 解和接受的方式,系统介绍了算法设计技术,包括模拟法 、递推法、蛮力法、分治法、减治法、贪心法、动态规划 法、深度优先搜索、广度优先搜索、回溯法、A*算法、限 界剪枝法、近似算法、概率算法和群智能算法;同时以通 俗易懂的方式,系统介绍了算法分析技术,包括算法的时 间复杂度分析、空间复杂度分析、最优算法、确定性算法 、非确定性算法、P类问题、NP类问题和NP完全问题。所 有问题都用伪代码给出了算法描述,并提供了C++语言程 序源码,且在C++语言的典型编程环境下调试通过。 本书案例丰富,叙述清晰,深入浅出,结合应用,符 合算法学习者的认知规律,可作为高等院校计算机专业本 科和研究生学习算法类课程的教材,适合准备参加程序设 计竞赛(NOIP或ACM)却无从下手的学生,也特别适合算 法爱好者学习参考。
作者简介
王红梅,女,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 数字回转方阵

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网