算法设计与分析

算法设计与分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: 主编
2006-03
版次: 1
ISBN: 9787302124375
定价: 25.00
装帧: 平装
开本: 其他
纸张: 胶版纸
17人买过
  • 本书内容遵循《中国计算机科学与技术学科教程2002》(“China Computing Curricula 2002”,简称“CCC2002”)的知识体系,介绍了算法及其设计、分析的基础知识,并通过大量例题,讲解了枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外,还对算法设计基本工具的使用和算法设计中的技巧做了讲解,这些是算法设计的重要基础。最后通过例题进行了算法设计的实践。算法用类C语言描述,摒弃了C语言独有的符号,用接近自然语言(英语)的符号,可读性强,适合于不同程序设计语言背景的读者学习。
      
      
      本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。 第一篇  引入篇

      第1章  算法概述

        1.1用计算机求解问题与算法

          1.1.1  用计算机求解问题的步骤

          1.1.2  算法及其要素和特性

          1.1.3  算法设计及基本方法

          1.1.4  从算法到实现

        1.2  算法描述

          1.2.1  算法描述简介

          1.2.2  算法描述约定

          1.2.3  一个简单问题的求解过程

        1.3  现代常用算法概览*

          1.3.1  压缩算法

          1.3.2  加密算法

          1.3.3  人工智能算法

          1.3.4  并行算法

          1.3.5  其他实用算法

      第2章  算法分析基础

        2.1  算法分析体系及计量

          2.1.1  算法分析的评价体系

          2.1.2  算法的时间复杂性

          2.1.3  算法的空间复杂性

          2.1.4  NP完全性问题

        2.2  算法分析实例

          2.2.1  非递归算法分析

          2.2.2  递归算法分析

          2.2.3  提高算法质量

    第二篇  基础篇

      第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.2.5  构造趣味矩阵

        3.3  优化算法的基本技巧

          3.3.1  算术运算的妙用

          3.3.2  标志量的妙用

          3.3.3  信息数字化

        3.4  优化算法的数学模型

          3.4.1  杨辉三角形的应用

          3.4.2  最大公约数的应用

          3.4.3  公倍数的应用

          3.4.4  斐波那契数列的应用

          3.4.5  递推关系求解方程

          习题

    第三篇  核心篇

      第4章  基本的算法策略

        4.1  迭代算法

          4.1.1  递推法

          4.1.2  倒推法

          4.1.3  迭代法解方程

        4.2  蛮力法

          4.2.1  枚举法

          4.2.2  其他范例

        4.3  分治算法

          4.3.1  分治算法框架

          4.3.2  二分法

          4.3.3  二分法变异

          4.3.4  其他分治方法

        4.4  贪婪算法

          4.4.1  可绝对贪婪问题

          4.4.2  相对或近似贪婪问题

          4.4.3  贪婪策略算法设计框架

        4.5  动态规划

          4.5.1  认识动态规划

          4.5.2  动态规划算法设计框架

          4.5.3  突出阶段性的动态规划应用

          4.5.4  突出递推的动态规划应用

        4.6  算法策略间的比较

          4.6.1  不同算法策略特点小结

          4.6.2  算法策略间的关联

          4.6.3  算法策略侧重的问题类型

          习题

      第5章  图的搜索算法

        5.1  图搜索概述

          5.1.1  图及其术语

          5.1.2  图搜索及其术语

        5.2  广度优先搜索

          5.2.1  算法框架

          5.2.2  广度优先搜索的应用

        5.3  深度优先搜索

          5.3.1  算法框架

          5.3.2  深度优先搜索的应用

        5.4  回溯法

          5.4.1  认识回溯法

          5.4.2  回溯法算法框架

          5.4.3  应用1——基本的回溯搜索

          5.4.4  应用2——排列及排列树的回溯搜索

          5.4.5  应用3——最优化问题的回溯搜索

        5.5  分支限界法

          5.5.1  分支搜索算法

          5.5.2  分支?限界搜索算法

          5.5.3  算法框架

        5.6  图的搜索算法小结

        习题

    第四篇  应用篇

      第6章  算法设计实践6.1循环赛日程表

        6.2  求3个数的最小公倍数

        6.3  猴子选大王

        6.4  最大子段和问题

        6.5  背包问题

          6.5.1  与利润无关的背包问题

          6.5.2  与利润有关的背包问题

    参考文献
  • 内容简介:
    本书内容遵循《中国计算机科学与技术学科教程2002》(“China Computing Curricula 2002”,简称“CCC2002”)的知识体系,介绍了算法及其设计、分析的基础知识,并通过大量例题,讲解了枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外,还对算法设计基本工具的使用和算法设计中的技巧做了讲解,这些是算法设计的重要基础。最后通过例题进行了算法设计的实践。算法用类C语言描述,摒弃了C语言独有的符号,用接近自然语言(英语)的符号,可读性强,适合于不同程序设计语言背景的读者学习。
      
      
      本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。
  • 目录:
    第一篇  引入篇

      第1章  算法概述

        1.1用计算机求解问题与算法

          1.1.1  用计算机求解问题的步骤

          1.1.2  算法及其要素和特性

          1.1.3  算法设计及基本方法

          1.1.4  从算法到实现

        1.2  算法描述

          1.2.1  算法描述简介

          1.2.2  算法描述约定

          1.2.3  一个简单问题的求解过程

        1.3  现代常用算法概览*

          1.3.1  压缩算法

          1.3.2  加密算法

          1.3.3  人工智能算法

          1.3.4  并行算法

          1.3.5  其他实用算法

      第2章  算法分析基础

        2.1  算法分析体系及计量

          2.1.1  算法分析的评价体系

          2.1.2  算法的时间复杂性

          2.1.3  算法的空间复杂性

          2.1.4  NP完全性问题

        2.2  算法分析实例

          2.2.1  非递归算法分析

          2.2.2  递归算法分析

          2.2.3  提高算法质量

    第二篇  基础篇

      第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.2.5  构造趣味矩阵

        3.3  优化算法的基本技巧

          3.3.1  算术运算的妙用

          3.3.2  标志量的妙用

          3.3.3  信息数字化

        3.4  优化算法的数学模型

          3.4.1  杨辉三角形的应用

          3.4.2  最大公约数的应用

          3.4.3  公倍数的应用

          3.4.4  斐波那契数列的应用

          3.4.5  递推关系求解方程

          习题

    第三篇  核心篇

      第4章  基本的算法策略

        4.1  迭代算法

          4.1.1  递推法

          4.1.2  倒推法

          4.1.3  迭代法解方程

        4.2  蛮力法

          4.2.1  枚举法

          4.2.2  其他范例

        4.3  分治算法

          4.3.1  分治算法框架

          4.3.2  二分法

          4.3.3  二分法变异

          4.3.4  其他分治方法

        4.4  贪婪算法

          4.4.1  可绝对贪婪问题

          4.4.2  相对或近似贪婪问题

          4.4.3  贪婪策略算法设计框架

        4.5  动态规划

          4.5.1  认识动态规划

          4.5.2  动态规划算法设计框架

          4.5.3  突出阶段性的动态规划应用

          4.5.4  突出递推的动态规划应用

        4.6  算法策略间的比较

          4.6.1  不同算法策略特点小结

          4.6.2  算法策略间的关联

          4.6.3  算法策略侧重的问题类型

          习题

      第5章  图的搜索算法

        5.1  图搜索概述

          5.1.1  图及其术语

          5.1.2  图搜索及其术语

        5.2  广度优先搜索

          5.2.1  算法框架

          5.2.2  广度优先搜索的应用

        5.3  深度优先搜索

          5.3.1  算法框架

          5.3.2  深度优先搜索的应用

        5.4  回溯法

          5.4.1  认识回溯法

          5.4.2  回溯法算法框架

          5.4.3  应用1——基本的回溯搜索

          5.4.4  应用2——排列及排列树的回溯搜索

          5.4.5  应用3——最优化问题的回溯搜索

        5.5  分支限界法

          5.5.1  分支搜索算法

          5.5.2  分支?限界搜索算法

          5.5.3  算法框架

        5.6  图的搜索算法小结

        习题

    第四篇  应用篇

      第6章  算法设计实践6.1循环赛日程表

        6.2  求3个数的最小公倍数

        6.3  猴子选大王

        6.4  最大子段和问题

        6.5  背包问题

          6.5.1  与利润无关的背包问题

          6.5.2  与利润有关的背包问题

    参考文献
查看详情
相关图书 / 更多
算法设计与分析
算法分析与设计实践
王小明
算法设计与分析
算法与音乐分析
许琛
算法设计与分析
算法竞赛实战笔记
梁博 等
算法设计与分析
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计与分析
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计与分析
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计与分析
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计与分析
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计与分析
算法设计实例教程
雷小宇
算法设计与分析
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法设计与分析
算法设计与分析(第4版)—微课视频版
吕国英;李茹;王文剑;曹付元;钱宇华;郭丽峰
算法设计与分析
眺瞻美的远方——“气墨灵象”艺术论
吕国英 著
算法设计与分析
算法设计与分析 第3版 /21世纪高等学校计算机专业核心课程规划教材
吕国英、李茹、王文剑、任瑞征、钱宇华 著
算法设计与分析
大艺立三极:周昌新重彩油画
吕国英 著;李国庆 译;周昌新 绘
算法设计与分析
未来艺术之路:周昌新重彩油画(英文版)
吕国英 著;李国庆 译;周昌新 绘
算法设计与分析
高级语言程序设计实验指导与习题集(21世纪高等学校规划教材·计算机科学与技术)
吕国英 编
算法设计与分析
高级语言程序设计(C语言描述)第2版(21世纪高等学校规划教材·计算机科学与技术)
吕国英 编
算法设计与分析
高等学校教材·计算机科学与技术:算法设计与分析(第2版)
吕国英、任瑞征、钱宇华 编
算法设计与分析
C语言程序设计教程
吕国英 主编