算法概论

算法概论
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2022-01
版次: 1
ISBN: 9787561580592
定价: 55.00
装帧: 其他
开本: 16开
纸张: 胶版纸
页数: 440页
字数: 656千字
3人买过
  • 《算法概论》在普通高等教育“十四五”规划教材精神的指导下编写而成。

      算法是计算机科学的核心问题之一,也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。

      《算法概论》内容是研究计算机及相关领域中的一些非数值计算的常用算法。通过学习,使学生掌握设计算法的常用方法,以便去解决计算机科学与工程领域中较为复杂的实际问题。此外,对分析算法、估计算法的时间与空间复杂性也做一些了解,但不作为重点。

      算法知识理论性较强而且比较抽象,涉及的范围广,比较复杂,这些都给学习和理解造成困难。该书的编写条理清晰,内容翔实,逻辑严谨,深入浅出,利于算法知识的教与学。此外,书中的算法均用自然语言来表述其思路,再以类C语言来描述,程序结构清楚,构思精巧,对程序代码做了必要的注释,力求简洁明了、通俗易懂。 第1章 算法概述

    1.1 算法概念

    1.1.1 什么是算法

    1.1.2 为什么学习算法

    1.1.3 抽象表达算法机制

    1.2 算法的复杂度

    1.2.1 算法三性态

    1.2.2 算法复杂度

    1.3 算法设计与分析的步骤

    1.3.1 利用算法进行问题求解的过程

    1.3.2 如何设计算法

    1.3.3 如何表示算法

    1.3.4 如何确认算法

    1.3.5 如何分析算法

    1.4 算法描述语言简介

    1.4.1 C语言中的标准数据类型

    1.4.2 C语言中的运算符

    1.4.3 C语言中的语句简介

    小结

    习题1

    第2章 递归技术

    2.1 递归技术概述

    2.1.1 什么是递归技术

    2.1.2 递归技术的基本思想

    2.2 汉诺塔问题

    2.3 递归方程的建立与求解

    2.3.1 递推法

    2.3.2 生成函数法

    2.3.3 特征方程法

    2.3.4 数学归纳法

    2.3.5 不规则解法

    2.4 递归消除

    2.4.1 简单递归消除

    2.4.2 基于栈的递归消除

    小结

    习题2

    第3章 分治法

    3.1 分治法概述

    3.1.1 什么是分治法

    3.1.2 分治法的基本思想

    3.1.3 分治法的基本要素

    3.2 二分检索技术

    3.2.1 二分检索算法描述

    3.2.2 坏情况分析

    3.2.3 平均复杂度分析

    3.2.4 以比较为基础的检索时间下界

    3.3 查找第k个小元素

    3.3.1 分划点m的选取

    3.3.2 随机选择算法

    3.4 分治乘法

    3.4.1 大整数相乘

    3.4.2 多项式乘法

    3.4.3 矩阵乘法

    3.5 棋盘覆盖

    3.6 分治合并排序

    3.6.1 什么是合并

    3.6.2 合并排序的基本思想

    ……

    第4章 贪心法

    第5章 动态规划

    第6章 回溯法

    第7章 分支限界法

    第8章 概率算法

    第9章 NP问题

    第10章 近似算法

    第11章 加密算法

    第12章 并行算法

    第13章 上机实训

    参考文献

    参考答案
  • 内容简介:
    《算法概论》在普通高等教育“十四五”规划教材精神的指导下编写而成。

      算法是计算机科学的核心问题之一,也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。

      《算法概论》内容是研究计算机及相关领域中的一些非数值计算的常用算法。通过学习,使学生掌握设计算法的常用方法,以便去解决计算机科学与工程领域中较为复杂的实际问题。此外,对分析算法、估计算法的时间与空间复杂性也做一些了解,但不作为重点。

      算法知识理论性较强而且比较抽象,涉及的范围广,比较复杂,这些都给学习和理解造成困难。该书的编写条理清晰,内容翔实,逻辑严谨,深入浅出,利于算法知识的教与学。此外,书中的算法均用自然语言来表述其思路,再以类C语言来描述,程序结构清楚,构思精巧,对程序代码做了必要的注释,力求简洁明了、通俗易懂。
  • 目录:
    第1章 算法概述

    1.1 算法概念

    1.1.1 什么是算法

    1.1.2 为什么学习算法

    1.1.3 抽象表达算法机制

    1.2 算法的复杂度

    1.2.1 算法三性态

    1.2.2 算法复杂度

    1.3 算法设计与分析的步骤

    1.3.1 利用算法进行问题求解的过程

    1.3.2 如何设计算法

    1.3.3 如何表示算法

    1.3.4 如何确认算法

    1.3.5 如何分析算法

    1.4 算法描述语言简介

    1.4.1 C语言中的标准数据类型

    1.4.2 C语言中的运算符

    1.4.3 C语言中的语句简介

    小结

    习题1

    第2章 递归技术

    2.1 递归技术概述

    2.1.1 什么是递归技术

    2.1.2 递归技术的基本思想

    2.2 汉诺塔问题

    2.3 递归方程的建立与求解

    2.3.1 递推法

    2.3.2 生成函数法

    2.3.3 特征方程法

    2.3.4 数学归纳法

    2.3.5 不规则解法

    2.4 递归消除

    2.4.1 简单递归消除

    2.4.2 基于栈的递归消除

    小结

    习题2

    第3章 分治法

    3.1 分治法概述

    3.1.1 什么是分治法

    3.1.2 分治法的基本思想

    3.1.3 分治法的基本要素

    3.2 二分检索技术

    3.2.1 二分检索算法描述

    3.2.2 坏情况分析

    3.2.3 平均复杂度分析

    3.2.4 以比较为基础的检索时间下界

    3.3 查找第k个小元素

    3.3.1 分划点m的选取

    3.3.2 随机选择算法

    3.4 分治乘法

    3.4.1 大整数相乘

    3.4.2 多项式乘法

    3.4.3 矩阵乘法

    3.5 棋盘覆盖

    3.6 分治合并排序

    3.6.1 什么是合并

    3.6.2 合并排序的基本思想

    ……

    第4章 贪心法

    第5章 动态规划

    第6章 回溯法

    第7章 分支限界法

    第8章 概率算法

    第9章 NP问题

    第10章 近似算法

    第11章 加密算法

    第12章 并行算法

    第13章 上机实训

    参考文献

    参考答案
查看详情
相关图书 / 更多
算法概论
算法构建论文层次学科分类体系的应用研究
耿海英
算法概论
算法分析与设计实践
王小明
算法概论
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法概论
算法设计方法与优化(第2版)
滕国文;滕泰
算法概论
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法概论
算法与数据结构(C++语言版)(第2版)
冯广慧
算法概论
算法分析与设计
李少芳;卓明秀
算法概论
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法概论
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法概论
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法概论
算法设计实例教程
雷小宇
算法概论
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法概论
基于GT4的物联网交通信息服务仿真研究
田翠华 著
算法概论
医学论文写作与发表
田翠华、陈炜明 著