- 算法设计与分析实践案例解析(教育部高等学校计算机类专业教学指导委员会规划教材)
- - 作者：编者:杨烜//李炎然//吴定明|责编:苏东方
  - 出版社：清华大学
  - ISBN：9787302698845
  - 出版日期：2025/08/01
  - 页数：200
- 售价：19.6

内容大纲
算法设计与分析是计算类专业的核心课程，学生在学习该课程时，普遍更容易理解理论，却常常无从下手解决一个实际问题。如何将理论知识应用到实践中解决实际问题？本书从计算思维培养的角度，将算法设计的思想利用通俗易懂的实例进行解释，提供大量实际问题、案例进行分析，希望学生能通过大量的实例分析建立一种有效的思维方式（计算思维），掌握求解问题的思路，进而提高解决实际问题的能力。
本书作为计算机专业的核心课程“算法设计与分析”的辅助教材，适用于计算机专业的高年级学生阅读，通过实践案例拓展眼界，提高实践能力。
作者介绍
杨烜，教授，博士生导师，深圳大学计算机与软件学院教学副院长。主持完成科技支撑计划项目课题一项，国家自然科学基金面上项目多项，以及省市级科研项目多项。获得总参科技进步二等奖一项，陕西省科学技术三等奖一项，陕西高等学校科学技术一等奖一项。深圳市优秀教师，获国家教学成果二等奖一项，广东省教学成果一等奖一项。主讲课程包括算法设计与分析等。
目录
第1章  算法和计算思维
  1.1  算法基本概念及效率分析
    1.1.1  什么是算法
    1.1.2  算法设计的基本过程
    1.1.3  算法效率分析的基本方法
  1.2  算法与计算思维
第2章  分治法
  2.1  分治法概述
  2.2  分治法中的计算思维
  2.3  分治法的实践案例
    2.3.1  求第k个数
    2.3.2  粉刷问题
    2.3.3  棋盘覆盖问题
    2.3.4  数组的反转计数
    2.3.5  天际线问题
    2.3.6  凸包问题
第3章  回溯法
  3.1  回溯法概述
  3.2  剪枝
  3.3  回溯法与寻优问题
  3.4  回溯法与分支界限法
  3.5  回溯法中的计算思维
  3.6  回溯法的实践案例
    3.6.1  数独问题
    3.6.2  骑士巡游问题
    3.6.3  子集划分问题
    3.6.4  括号生成问题
    3.6.5  地图填色问题
    3.6.6  运算表达式优先级
第4章  动态规划
  4.1  动态规划概述
  4.2  动态规划中的计算思维
  4.3  动态规划的实践案例
    4.3.1  最长等差子序列
    4.3.2  子系列和最大问题
    4.3.3  股票获益最大问题
    4.3.4  图像编码问题
    4.3.5  最长不重叠子串问题
    4.3.6  粉刷问题
    4.3.7  树的最大高度问题
    4.3.8  分割等和子集问题
    4.3.9  跳跃问题
    4.3.10  最长严格递增子序列
    4.3.11  回文串划分问题
    4.3.12  括号生成问题
    4.3.13  作业调度问题
第5章  贪心法
  5.1  贪心法概述
  5.2  贪心法中的计算思维
  5.3  贪心法的实践案例

    5.3.1  最少站台问题
    5.3.2  最短超级字符串
    5.3.3  重排字符串问题
    5.3.4  图顶点填色问题
    5.3.5  奶茶找零问题
    5.3.6  将整数n变成1
第6章  图论算法
  6.1  图论基本算法
    6.1.1  图的基本概念
    6.1.2  图的数据结构表示
    6.1.3  广度优先搜索
    6.1.4  深度优先搜索
    6.1.5  图搜索算法应用
    6.1.6  连通性
    6.1.7  最小生成树算法
    6.1.8  最大流算法
  6.2  图论算法应用实例
    6.2.1  蛇梯问题
    6.2.2  桥问题
    6.2.3  查找超级节点
    6.2.4  二分图匹配问题
    6.2.5  点连通度和边连通度
    6.2.6  边不相交问题
    6.2.7  环流问题
    6.2.8  机场调度问题
    6.2.9  项目选择问题
    6.2.10  棒球比赛问题
第7章  摊还分析
  7.1  摊还分析与渐进分析
    7.1.1  栈操作
    7.1.2  二进制计数
  7.2  聚合分析
    7.2.1  栈操作
    7.2.2  二进制计数
    7.2.3  字典
  7.3  核算法
    7.3.1  栈操作
    7.3.2  二进制计数
    7.3.3  动态表
    7.3.4  2-3-4树
  7.4  势能法
    7.4.1  栈操作
    7.4.2  二进制计数
    7.4.3  动态表
    7.4.4  2-3-4树
    7.4.5  笛卡儿树
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目