- 算法设计与分析(Python案例详解微课视频版教育部高等学校计算机类专业教学指导委员会推荐教材)
- - 作者：编者:许瑾晨//周蓓|责编:王冰飞//吴彤云
  - 出版社：清华大学
  - ISBN：9787302659532
  - 出版日期：2024/08/01
  - 页数：209
- 售价：19.92

内容大纲
    本书全面介绍算法评价与常用算法设计方法。算法评价部分主要从理论和实践两个角度就算法评价方法展开讨论，从中可以学习到算法分析方法和各种有效的测试方法，有助于更有效地评价和设计算法；算法设计部分主要针对每种算法设计策略，通过引例引入算法，阐述算法思想、步骤、原理，再结合典型应用的描述与分析、算法设计、代码实现、实例演示、算法分析、改进、扩展等内容，对算法进行全面描述，有助于在典型应用的详细解析中掌握并运用算法。
    全书分为两篇，共10章。第一篇为算法评价，包括两章。第1章系统介绍从理论层面分析算法优劣的基本方法，包括算法的正确性、算法的简单性、算法的时空复杂度分析、算法的最优性证明、计算误差分析和NP完全理论；第2章从实践层面分析算法优劣的可实施方法，包括程序的性能测试方法、程序的空间测试方法和误差测试方法。第二篇为算法设计，包括第3～9章的递归、分治、动态规划、贪心法、回溯法、分支限界法和概率算法。此外，第10章针对各类算法进行对比分析，并通过几个经典应用给出采用不同算法设计策略的求解方法，
    本书可作为高等院校计算机相关专业教材，同时可供对算法设计与分析有所了解的广大开发人员、科技工作者和研究人员参考。
作者介绍
目录
第一篇  算法评价
  第1章  从理论看算法
    1.1  正确性
    1.2  简单性
    1.3  时间复杂度分析
      1.3.1  非递归算法的分析方法
      1.3.2  递归算法的分析方法
    1.4  空间复杂度分析
    1.5  最优性证明
    1.6  计算误差分析
      1.6.1  误差分析基础
      1.6.2  误差分析方法
    1.7  NP完全理论
      1.7.1  计算模型
      1.7.2  P问题、NP问题和NPC问题
      1.7.3  常见典型问题
    1.8  小结
    扩展阅读
    习题1
  第2章  从实践看算法
    2.1  性能测试方法
      2.1.1  从零做测试
      2.1.2  工具介绍
    2.2  空间测试方法
      2.2.1  Windows系统
      2.2.2  Linux系统
    2.3  误差测试方法
      2.3.1  计算ULP
      2.3.2  从零做测试
    2.4  小结
    扩展阅读
    习题2
第二篇  算法设计
  第3章  递归
    3.1  引例：阶乘
    3.2  递归的基本思想
    3.3  递归应用：汉诺塔问题
    3.4  递归应用：全排列
    3.5  递归应用：整数划分
    3.6  小结
    扩展阅读
    习题3
  第4章  分治法
    4.1  引例：寻找假币
    4.2  分治法基本思想
      4.2.1  分治法解题步骤
      4.2.2  分治法适用条件
      4.2.3  分治法代码框架
    4.3  分治法应用：二分搜索
    4.4  分治法应用：快速排序

    4.5  分治法应用：归并排序
    4.6  分治法应用：求最大最小项
    4.7  分治法应用：棋盘覆盖
    4.8  分治法应用：大整数乘法
      4.8.1  位乘法实现
      4.8.2  分治法实现
    4.9  小结
    扩展阅读
    习题4
  第5章  动态规划
    5.1  引例一：兔子繁殖问题
    5.2  引例二：数字三角形问题
    5.3  动态规划基本思想
      5.3.1  动态规划与分治法的区别
      5.3.2  适合用动态规划求解的问题具有的两个重要性质
      5.3.3  动态规划的解题步骤
    5.4  动态规划应用：0-1背包问题
      5.4.1  动态规划求解0-1背包问题
      5.4.2  算法空间优化
    5.5  动态规划应用：矩阵连乘问题
    5.6  动态规划应用：最长公共子序列
    5.7  动态规划应用：最长不上升子序列
    5.8  动态规划应用：编辑距离问题
    5.9  动态规划应用：最优二叉搜索树
    5.10  小结
    扩展阅读
    习题5
  第6章  贪心法
    6.1  引例：找零钱问题
    6.2  贪心法的基本思想
    6.3  贪心法应用：活动安排问题
    6.4  贪心法应用：过河问题
    6.5  贪心法应用：哈夫曼编码
    6.6  贪心法应用：最小生成树
    6.7  贪心法应用：多机调度问题
    6.8  小结
    扩展阅读
    习题6
  第7章  回溯法
    7.1  引例一：0-1背包问题
    7.2  引例二：旅行售货员问题
    7.3  回溯法基本思想
      7.3.1  解题步骤
      7.3.2  算法框架
    7.4  回溯法应用：0-1背包问题
    7.5  回溯法应用：旅行售货员问题
    7.6  回溯法应用：符号三角形问题
    7.7  回溯法应用：n皇后问题
    7.8  小结
    扩展阅读

    习题7
  第8章  分支限界法
    8.1  引例：0-1背包问题
    8.2  分支限界法基本思想
    8.3  分支限界法应用：0-1背包问题
    8.4  分支限界法应用：旅行售货员问题
    8.5  小结
    扩展阅读
    习题8
  第9章  概率算法
    9.1  引例：主元素求解
    9.2  概率算法的分类
    9.3  随机数生成
    9.4  舍伍德算法
    9.5  拉斯维加斯算法
    9.6  蒙特卡洛算法
    9.7  小结
    扩展阅读
    习题9
  第10章  综合应用
    10.1  算法设计策略的对比
      10.1.1  递归与分治法
      10.1.2  动态规划与分治法
      10.1.3  动态规划与贪心法
      10.1.4  回溯法与分支限界法
    10.2  最大子段和问题
    10.3  最短路径问题
      10.3.1  单源最短路径
      10.3.2  所有点对间的最短路径
    10.4  资源分配问题
    10.5  小结
    扩展阅读
    习题10
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目