算法趣学

图书标准信息

• 作者 英昌盛、董延华、李闯、滕泰 著
• 出版社 清华大学出版社
• 出版时间 2021-08
• 版次 1
• ISBN 9787302581482
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 212页

【内容简介】

  《算法趣学》系统介绍程序设计中常用的基础算法及典型案例，包括排序算法、递归算法、数论基础、组合数学基础、贪心算法、分治算法、动态规划算法和回溯算法等内容。
  《算法趣学》以图文并茂的方式讲解各种基础算法的分析过程，侧重于基础算法的深入理解与实践，配有大量图表辅助算法的分析过程，适用于有一定程序设计基础、尚未学习数据结构且对算法分析与设计感兴趣的算法初学者。
  《算法趣学》各章节配有典型案例和大量图表，既便于教师课堂讲授，也适合读者自学，可作为高等院校“程序设计基础”课程的延伸和“算法分析与设计”课程的入门教材，也可供程序设计竞赛初学者参考。

【目录】

第1章 环境搭建
1．1 MicrosoftVisualC++2010学习版使用
1．1．1 VisualC++2010学习版安装
1．1．2 创建、编辑、编译和运行项目
1．1．3 为什么缺少很多选项
1．1．4 为什么一闪而过
1．1．5 其他配置选项
1．2 Code：：Blocks的使用
1．2．1 安装Code：：Blocks
1．2．2 创建项目和编辑源代码
1．2．3 调试

第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．3．3 插入排序代码分析
2．4 计数排序
2．4．1 计数排序的基本思想
2．4．2 计数排序过程分析
2．4．3 计数排序代码分析
2．4．4 统计句子中字母出现次数

第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．3．3 分解因数问题代码分析
3．4 分形图形
3．4．1 盒分形思路分析
3．4．2 盒分形代码分析

第4章 数论基础
4．1 余数和最大公约数
4．1．1 余数
4．1．2 最大公约数
4．1．3 欧几里得算法
4．2 素数问题
4．2．1 素数的概念
4．2．2 素数相关的定理
4．2．3 筛选法求素数
4．3 同余问题
4．3．1 同余及其性质
4．3．2 线性同余
……

第5章 组合数学基础
第6章 贪心算法
第7章 分治算法
第8章 动态规划算法
第9章 回溯算法

参考文献