算法基础

算法基础
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2005-07
版次: 1
ISBN: 9787302106098
定价: 49.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 404页
字数: 676千字
  • 本书是关于算法导论的经典教材,书中包括大量例题解答与命题证明。本书是按照算法类型而不是按照应用类型对算法进行介绍,以其清晰的概念讲解赢得专家们的广泛赞誉。本书适用对象广泛。对于学习算法设计与分析的本科生和研究生,本书是优透选教材。对于从事算法计算研究和工程应用的科研人员和工程技术人员,本书也是一本优秀的基础性读物。 第1章 预备知识

     1.1 简介

     1.2 什么是算法

     1.3 程序符号

     1.4 数学符号

      1.4.1 命题演算

      1.4.2 集合论

      1.4.3 整数、实数和区间

      1.4.4 函数和关系

      1.4.5 量词

      1.4.6 累加与累积

      1.4.7 杂项

     1.5 证明技巧1——反证法

     1.6 证明技巧2——数学归纳法

      1.6.1 数学归纳法的法则

      1.6.2 不同颜色的马

      1.6.3 一般化的数学归纳法

      1.6.4 构造性归纳

     1.7 一些回顾

      1.7.1 极限

      1.7.2 简单级数

      1.7.3 基本组合

      1.7.4 概率基础

     1.8 习题

     1.9 参考与深入阅读

    第2章 基本算法

     2.1 简介

     2.2 问题和实例

     2.3 算法的效率

     2.4 平均和最坏情况分析

     2.5 什么是基本运算?

     2.6 为什么寻求效率?

     2.7 一些例子

      2.7.1 计算行列式的值

      2.7.2 排序

      2.7.3 大整数的乘法

      2.7.4 计算最大公约数

      2.7.5 计算斐波纳契序列

      2.7.6 傅立叶变换

     2.8 什么时候算法是确定的?

     2.9 习题

     2.10 参考与深入阅读

    第3章 渐近记法

     3.1 引言

     3.2 同阶记法

     3.3 其他渐近记法

      3.3.1 Ω记法

      3.3.2 Θ记法

     3.4 条件渐近记法

     3.5 具有多个参数的渐近记法

     3.6 渐近记法的操作

     3.7 习题

     3.8 参考与深入阅读

    第4章 算法分析

     4.1 引言

     4.2 分析控制结构

      4.2.1 先后顺序

      4.2.2 For循环

      4.2.3 递归调用

      4.2.4 while和repeat循环

     4.3 使用标称

     4.4 补充例子

      4.4.1 选择排序

      4.4.2 插入排序

      4.4.3 欧几里德算法

      4.4.4 汉诺塔

      4.4.5 计算行列式的值

     4.5 平均情况分析

      ……

    第5章 一些数据结构

    第6章 贪婪算法

    第7章 分治算法

    第8章 动态规划

    第9章 搜索图

    第10章 概率算法

    第11章 并行算法

    第12章 计算复杂性

    第13章 启发式和近似算法

    参考文献
  • 内容简介:
    本书是关于算法导论的经典教材,书中包括大量例题解答与命题证明。本书是按照算法类型而不是按照应用类型对算法进行介绍,以其清晰的概念讲解赢得专家们的广泛赞誉。本书适用对象广泛。对于学习算法设计与分析的本科生和研究生,本书是优透选教材。对于从事算法计算研究和工程应用的科研人员和工程技术人员,本书也是一本优秀的基础性读物。
  • 目录:
    第1章 预备知识

     1.1 简介

     1.2 什么是算法

     1.3 程序符号

     1.4 数学符号

      1.4.1 命题演算

      1.4.2 集合论

      1.4.3 整数、实数和区间

      1.4.4 函数和关系

      1.4.5 量词

      1.4.6 累加与累积

      1.4.7 杂项

     1.5 证明技巧1——反证法

     1.6 证明技巧2——数学归纳法

      1.6.1 数学归纳法的法则

      1.6.2 不同颜色的马

      1.6.3 一般化的数学归纳法

      1.6.4 构造性归纳

     1.7 一些回顾

      1.7.1 极限

      1.7.2 简单级数

      1.7.3 基本组合

      1.7.4 概率基础

     1.8 习题

     1.9 参考与深入阅读

    第2章 基本算法

     2.1 简介

     2.2 问题和实例

     2.3 算法的效率

     2.4 平均和最坏情况分析

     2.5 什么是基本运算?

     2.6 为什么寻求效率?

     2.7 一些例子

      2.7.1 计算行列式的值

      2.7.2 排序

      2.7.3 大整数的乘法

      2.7.4 计算最大公约数

      2.7.5 计算斐波纳契序列

      2.7.6 傅立叶变换

     2.8 什么时候算法是确定的?

     2.9 习题

     2.10 参考与深入阅读

    第3章 渐近记法

     3.1 引言

     3.2 同阶记法

     3.3 其他渐近记法

      3.3.1 Ω记法

      3.3.2 Θ记法

     3.4 条件渐近记法

     3.5 具有多个参数的渐近记法

     3.6 渐近记法的操作

     3.7 习题

     3.8 参考与深入阅读

    第4章 算法分析

     4.1 引言

     4.2 分析控制结构

      4.2.1 先后顺序

      4.2.2 For循环

      4.2.3 递归调用

      4.2.4 while和repeat循环

     4.3 使用标称

     4.4 补充例子

      4.4.1 选择排序

      4.4.2 插入排序

      4.4.3 欧几里德算法

      4.4.4 汉诺塔

      4.4.5 计算行列式的值

     4.5 平均情况分析

      ……

    第5章 一些数据结构

    第6章 贪婪算法

    第7章 分治算法

    第8章 动态规划

    第9章 搜索图

    第10章 概率算法

    第11章 并行算法

    第12章 计算复杂性

    第13章 启发式和近似算法

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