网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 算法设计与分析(第2版微课版高等学校数据结构课程系列教材)
分类 教育考试-考试-计算机类
作者 李春葆
出版社 清华大学出版社
下载
简介
内容推荐
李春葆主编的《算法设计与分析(第2版微课版高等学校数据结构课程系列教材)》系统地介绍了各种常用的算法设计策略,包括递归、分治法、蛮力法、回溯法、分枝限界法、贪心法、动态规划、概率算法和近似算法等,并详细讨论了各种图算法和计算几何设计算法。
全书既注重原理又注重实践,配有大量图表、练习题、上机实验题和在线编程题,内容丰富,概念讲解清楚,表达严谨,逻辑性强,语言精练,可读性好。
本书既便于教师课堂讲授,又便于自学者阅读,适合作为高等院校“算法设计与分析”课程的教材,也可供ACM和各类程序设计竞赛者参考。
作者简介
李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。
目录
第1章 概论
1.1 算法的概念
1.1.1 什么是算法
1.1.2 算法描述
1.1.3 算法和数据结构
1.1.4 算法设计的基本步骤
1.2 算法分析
1.2.1 算法时间复杂度分析
1.2.2 算法空间复杂度分析
1.3 算法设计工具——STL
1.3.1 STL概述
1.3.2 常用的STL容器
1.3.3 STL在算法设计中的应用
1.4 练习题
1.5 上机实验题
1.6 在线编程题
第2章 递归算法设计技术
2.1 什么是递归
2.1.1 递归的定义
2.1.2 何时使用递归
2.1.3 递归模型
2.1.4 递归算法的执行过程
2.2 递归算法设计
2.2.1 递归与数学归纳法
2.2.2 递归算法设计的一般步骤
2.2.3 递归数据结构及其递归算法设计
2.2.4 基于归纳思想的递归算法设计
2.3 递归算法设计示例
2.3.1 简单选择排序和冒泡排序
2.3.2 求解n皇后问题
2.4 递归算法转化为非递归算法
2.4.1 用循环结构替代递归过程
2.4.2 用栈消除递归过程
2.5 递推式的计算
2.5.1 用特征方程求解递归方程
2.5.2 用递归树求解递归方程
2.5.3 用主方法求解递归方程
2.6 练习题
2.7 上机实验题
2.8 在线编程题
第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 寻找一个序列中第k小的元素
3.3.4 寻找两个等长有序序列的中位数
3.4 求解组合问题
3.4.1 求解最大连续子序列和问题
3.4.2 求解棋盘覆盖问题
3.4.3 求解循环日程安排问题
3.5 求解大整数乘法和矩阵乘法问题
3.5.1 求解大整数乘法问题
3.5.2 求解矩阵乘法问题
3.6 并行计算简介
3.6.1 并行计算概述
3.6.2 并行计算模型
3.6.3 快速排序的并行算法
3.7 练习题
3.8 上机实验题
3.9 在线编程题
第4章 蛮力法
第5章 回溯法
第6章 分枝限界法
第7章 贪心法
第8章 动态规划
第9章 图算法设计
第10章 计算几何
第11章 计算复杂性理论简介
第12章 概率算法和近似算法
附录A 书中部分算法清单
参考文献
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/27 5:02:50