- 算法设计与分析(微课版高等学校计算机专业核心课名师精品系列教材)
- - 作者：编者:王红梅|责编:王宣
  - 出版社：人民邮电
  - ISBN：9787115679123
  - 出版日期：2026/01/01
  - 页数：207
- 售价：23.92

内容大纲
本书以读者容易理解和接受的方式，系统介绍了算法设计与分析技术，其中算法设计技术包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法和随机算法，算法分析技术包括时间复杂度、空间复杂度、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。本书将经典问题和算法设计技术很好地结合起来，关键问题都给出了伪代码的算法描述、动画图解和C++语言程序源码，并在C++语言的典型编程环境下调试通过。
本书案例丰富，叙述清晰，深入浅出，结合应用，符合算法学习者的认知规律，可作为计算机类专业的学生学习算法类课程的教材，也可供准备参加程序设计竞赛却无从下手的学生学习使用，还可作为算法爱好者的学习参考书。
作者介绍
王红梅，长春工业大学教授，全国优秀教师，吉林省高等学校教学名师，吉林省五一巾帼标兵；国家级一流本科专业建设点负责人，国家级一流本科课程负责人；主编教育部精品教材1部、“十一五”国家级规划教材1部、“十二五”国家级规划教材4部，获吉林省高等教育教学成果奖6项；主持省级科研项目5项、横向课题6项，参与国家自然科学基金项目1项、省级科研项目5项；发表学术论文30余篇，其中SCI/EI检索24篇。
目录
第一篇  基础知识
  第1章  绪论
    1.1  引言
      1.1.1  引例——美妙的节奏
      1.1.2  引例——数组循环左移问题
      1.1.3  用计算机求解问题的一般过程
    1.2  为什么要学习和研究算法
      1.2.1  算法研究推动计算机技术发展
      1.2.2  算法训练提高计算思维能力
      1.2.3  程序员必须学习算法吗
    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.6  拓展与演练
      1.6.1  角谷猜想
      1.6.2  算法的实验分析
    习题
  第2章  工之利器——编程珠玑
    2.1  程序设计基础
      2.1.1  数据类型与变量
      2.1.2  控制结构
      2.1.3  自定义函数
    2.2  程序设计技巧
      2.2.1  优化代码的技巧
      2.2.2  表示状态的技巧——标志变量
      2.2.3  扫描数组的技巧——尺取法
    2.3  递归简论
      2.3.1  递归的基本法则
      2.3.2  递归函数的性能分析
    2.4  数据结构简论
      2.4.1  数据结构的基本概念
      2.4.2  基本的数据结构
      2.4.3  数据结构的存储表示
    2.5  拓展与演练
      2.5.1  递归函数求数组最大值
      2.5.2  合并数组
    习题
第二篇  基本的算法设计技术
  第3章  按图索骥——模拟法
    3.1  引言
      3.1.1  模拟法的设计思想
      3.1.2  引例——鸡兔同笼问题
    3.2  数学问题中的模拟法
      3.2.1  约瑟夫环问题

      3.2.2  埃拉托色尼筛法
    3.3  排序问题中的模拟法
      3.3.1  颜色排序
  ……
第三篇  基于搜索的算法设计技术
第四篇  NP类问题及求解方法
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目