孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法设计与分析/21世纪高等学校规划教材·计算机科学与技术

算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著
出版社: 清华大学出版社
2011-08
版次: 1
ISBN: 9787302251217
定价: 33.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 313页
正文语种: 简体中文
丛书: 21世纪高等学校规划教材.计算机科学与技术
分类: 教材教辅考试>教材>大学教材>计算机与互联网
242人买过
  • 《21世纪高等学校规划教材·计算机科学与技术：算法设计与分析》是普通本科高校计算机专业核心课程“算法设计与分析”的教材。本着“易理解，重实用”的指导思想，结合多年的教学经验，以算法设计策略为主线，沿着“算法思想—算法设计—构造实例—算法描述—算法分析”的思路来组织教材内，系统介绍了算法的设计方法和分析技巧。主要内容包括：算法及基础知识、贪心法、分治法、动态规划、搜索法、随机化算法、线性规划问题与网络流、数论算法及计算几何算法和NP完全理论。为突出教材的可读性、可用性及前沿性，每章增设了教学目标、阅读材料及习题解析。
    《21世纪高等学校规划教材·计算机科学与技术：算法设计与分析》内容丰富、思路清晰、实例讲解详细、图例直观形象，适合作为计算机及其相关专业的本科生教材，也可供工程技术人员和自学读者学习参考。此外，也适合作为参加ACM程序设计大赛的爱好者的参考书或培训教材。 第1章算法及基础知识
    1.1算法的基本概念
    1.1.1学习算法的重要性
    1.1.2算法的定义及特性
    1.1.3算法的描述方式
    1.1.4算法与程序的区别
    1.2算法设计的一般过程
    1.3算法分析
    1.3.1算法分析的概念
    1.3.2时间复杂性
    1.3.3空间复杂性
    1.3.4渐进复杂性态
    1.3.5算法复杂性的权衡考虑
    1.4递归
    1.4.1认知递归
    1.4.2n的阶乘
    1.4.3排列问题
    1.4.4递归算法的复杂性分析
    1.5基本的数据结构
    1.5.1顺序表与链表
    1.5.2栈与队列
    1.5.3树与图
    1.5.4集合
    1.6常用数学公式
    1.6.1对数公式
    1.6.2组合公式
    1.6.3求和公式
    1.6.4向下取整和向上取整公式
    阅读材料1--算法界十大名师简介
    习题1

    第2章贪心法
    2.1概述
    2.1.1贪心法的基本思想
    2.1.2贪心法的基本要素
    2.1.3贪心法的解题步骤及算法设计模式
    2.2会场安排问题
    2.3单源最短路径问题
    2.4哈夫曼编码
    2.5最小生成树
    2.5.1Prim算法
    2.5.2Kruskal算法
    2.5.3两种算法的比较
    阅读材料2--遗传算法
    习题2

    第3章分治法
    3.1概述
    3.1.1分治法的基本思想
    3.1.2分治法的求解步骤
    3.2二分查找
    3.3循环赛日程表
    3.4合并排序
    3.5快速排序
    阅读材料3--禁忌搜索算法
    习题3

    第4章动态规划
    4.1概述
    4.1.1动态规划的基本思想
    4.1.2动态规划的求解步骤
    4.1.3动态规划的基本要素
    4.2矩阵连乘问题
    4.3凸多边形最优三角剖分
    4.4最长公共子序列问题
    4.5加工顺序问题
    4.60-1背包问题
    4.7最优二叉查找树
    阅读材料4--模拟退火算法
    习题4

    第5章搜索法
    5.1穷举搜索
    5.2深度优先搜索
    5.3回溯法
    5.3.1回溯法的算法框架及思想
    5.3.2子集树
    5.3.3排列树
    5.3.4满m叉树
    5.4宽度优先搜索
    5.5分支限界法
    5.5.1分支限界法的基本思想
    5.5.20-1背包问题
    5.5.3旅行商问题
    5.5.4布线问题
    5.5.5分支限界法与回溯法的比较
    阅读材料5--蚁群算法
    习题5

    第6章随机化算法
    6.1概述
    6.1.1随机化算法的类型及特点
    6.1.2随机数发生器
    6.2数值随机化算法
    6.2.1计算π的值
    6.2.2计算定积分
    6.3蒙特卡罗算法
    6.3.1主元素问题
    6.3.2素数测试
    6.4拉斯维加斯算法
    6.4.1整数因子分解
    6.4.2n皇后问题
    6.5舍伍德算法
    6.5.1随机快速排序
    6.5.2线性时间选择
    阅读材料6--粒子群优化算法
    习题6

    第7章线性规划问题与网络流
    7.1概述
    7.1.1一般线性规划问题的描述
    7.1.2标准型线性规划问题的描述
    7.1.3标准型线性规划问题的单纯形算法
    7.2最大网络流
    7.2.1基本概念
    7.2.2增广路算法
    7.2.3最大网络流的变换与应用
    7.3最小费用最大流
    7.3.1基本概念
    7.3.2消圈算法
    7.3.3最小费用最大流的变换与应用
    阅读材料7--捕食搜索算法
    习题7

    第8章数论算法及计算几何算法
    8.1最大公约数
    8.1.1欧几里得算法
    8.1.2Stein算法
    8.2同余方程
    8.3同余方程组
    8.4线段相交
    8.5凸包问题
    8.5.1凸包问题的穷举搜索法
    8.5.2凸包问题的分治法
    8.6最接近点对问题
    8.6.1最接近点对问题的穷举搜索法
    8.6.2最接近点对问题的分治法
    阅读材料8--动态进化算法
    习题8

    第9章NP完全理论
    9.1易解问题和难解问题
    9.2P类和NP类问题
    9.2.1P类问题
    9.2.2NP类问题
    9.2.3P类问题和NP类问题的关系
    9.3NP完全问题
    9.3.1多项式变换技术
    9.3.2典型的NP完全问题
    9.4NP完全问题的近似算法
    9.4.1顶点覆盖问题
    9.4.2装箱问题
    9.4.3旅行商问题TSP
    9.4.4集合覆盖问题
    阅读材料9--DNA计算
    习题9
    附录A习题解析
    第1章
    第2章
    第3章
    第4章
    第5章
    第6章
    第7章
    第8章
    第9章
    参考文献
  • 内容简介:
    《21世纪高等学校规划教材·计算机科学与技术：算法设计与分析》是普通本科高校计算机专业核心课程“算法设计与分析”的教材。本着“易理解，重实用”的指导思想，结合多年的教学经验，以算法设计策略为主线，沿着“算法思想—算法设计—构造实例—算法描述—算法分析”的思路来组织教材内，系统介绍了算法的设计方法和分析技巧。主要内容包括：算法及基础知识、贪心法、分治法、动态规划、搜索法、随机化算法、线性规划问题与网络流、数论算法及计算几何算法和NP完全理论。为突出教材的可读性、可用性及前沿性，每章增设了教学目标、阅读材料及习题解析。
    《21世纪高等学校规划教材·计算机科学与技术：算法设计与分析》内容丰富、思路清晰、实例讲解详细、图例直观形象，适合作为计算机及其相关专业的本科生教材，也可供工程技术人员和自学读者学习参考。此外，也适合作为参加ACM程序设计大赛的爱好者的参考书或培训教材。
  • 目录:
    第1章算法及基础知识
    1.1算法的基本概念
    1.1.1学习算法的重要性
    1.1.2算法的定义及特性
    1.1.3算法的描述方式
    1.1.4算法与程序的区别
    1.2算法设计的一般过程
    1.3算法分析
    1.3.1算法分析的概念
    1.3.2时间复杂性
    1.3.3空间复杂性
    1.3.4渐进复杂性态
    1.3.5算法复杂性的权衡考虑
    1.4递归
    1.4.1认知递归
    1.4.2n的阶乘
    1.4.3排列问题
    1.4.4递归算法的复杂性分析
    1.5基本的数据结构
    1.5.1顺序表与链表
    1.5.2栈与队列
    1.5.3树与图
    1.5.4集合
    1.6常用数学公式
    1.6.1对数公式
    1.6.2组合公式
    1.6.3求和公式
    1.6.4向下取整和向上取整公式
    阅读材料1--算法界十大名师简介
    习题1

    第2章贪心法
    2.1概述
    2.1.1贪心法的基本思想
    2.1.2贪心法的基本要素
    2.1.3贪心法的解题步骤及算法设计模式
    2.2会场安排问题
    2.3单源最短路径问题
    2.4哈夫曼编码
    2.5最小生成树
    2.5.1Prim算法
    2.5.2Kruskal算法
    2.5.3两种算法的比较
    阅读材料2--遗传算法
    习题2

    第3章分治法
    3.1概述
    3.1.1分治法的基本思想
    3.1.2分治法的求解步骤
    3.2二分查找
    3.3循环赛日程表
    3.4合并排序
    3.5快速排序
    阅读材料3--禁忌搜索算法
    习题3

    第4章动态规划
    4.1概述
    4.1.1动态规划的基本思想
    4.1.2动态规划的求解步骤
    4.1.3动态规划的基本要素
    4.2矩阵连乘问题
    4.3凸多边形最优三角剖分
    4.4最长公共子序列问题
    4.5加工顺序问题
    4.60-1背包问题
    4.7最优二叉查找树
    阅读材料4--模拟退火算法
    习题4

    第5章搜索法
    5.1穷举搜索
    5.2深度优先搜索
    5.3回溯法
    5.3.1回溯法的算法框架及思想
    5.3.2子集树
    5.3.3排列树
    5.3.4满m叉树
    5.4宽度优先搜索
    5.5分支限界法
    5.5.1分支限界法的基本思想
    5.5.20-1背包问题
    5.5.3旅行商问题
    5.5.4布线问题
    5.5.5分支限界法与回溯法的比较
    阅读材料5--蚁群算法
    习题5

    第6章随机化算法
    6.1概述
    6.1.1随机化算法的类型及特点
    6.1.2随机数发生器
    6.2数值随机化算法
    6.2.1计算π的值
    6.2.2计算定积分
    6.3蒙特卡罗算法
    6.3.1主元素问题
    6.3.2素数测试
    6.4拉斯维加斯算法
    6.4.1整数因子分解
    6.4.2n皇后问题
    6.5舍伍德算法
    6.5.1随机快速排序
    6.5.2线性时间选择
    阅读材料6--粒子群优化算法
    习题6

    第7章线性规划问题与网络流
    7.1概述
    7.1.1一般线性规划问题的描述
    7.1.2标准型线性规划问题的描述
    7.1.3标准型线性规划问题的单纯形算法
    7.2最大网络流
    7.2.1基本概念
    7.2.2增广路算法
    7.2.3最大网络流的变换与应用
    7.3最小费用最大流
    7.3.1基本概念
    7.3.2消圈算法
    7.3.3最小费用最大流的变换与应用
    阅读材料7--捕食搜索算法
    习题7

    第8章数论算法及计算几何算法
    8.1最大公约数
    8.1.1欧几里得算法
    8.1.2Stein算法
    8.2同余方程
    8.3同余方程组
    8.4线段相交
    8.5凸包问题
    8.5.1凸包问题的穷举搜索法
    8.5.2凸包问题的分治法
    8.6最接近点对问题
    8.6.1最接近点对问题的穷举搜索法
    8.6.2最接近点对问题的分治法
    阅读材料8--动态进化算法
    习题8

    第9章NP完全理论
    9.1易解问题和难解问题
    9.2P类和NP类问题
    9.2.1P类问题
    9.2.2NP类问题
    9.2.3P类问题和NP类问题的关系
    9.3NP完全问题
    9.3.1多项式变换技术
    9.3.2典型的NP完全问题
    9.4NP完全问题的近似算法
    9.4.1顶点覆盖问题
    9.4.2装箱问题
    9.4.3旅行商问题TSP
    9.4.4集合覆盖问题
    阅读材料9--DNA计算
    习题9
    附录A习题解析
    第1章
    第2章
    第3章
    第4章
    第5章
    第6章
    第7章
    第8章
    第9章
    参考文献
查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一 高二 高三
系列丛书 / 更多
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
编译原理及实践教程（第2版）/21世纪高等学校规划教材·计算机科学与技术
黄贤英、曹琼、王柯柯 著
￥0.10 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
计算机控制技术与系统仿真/21世纪高等学校规划教材
翟天嵩、刘忠超、米建伟 编
￥0.10 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
Oracle数据库基础及应用/21世纪高等学校规划教材·计算机科学与技术
李妍、李占波 编
￥1.21 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
计算机引论/21世纪高等学校规划教材·计算机科学与技术
张勇、周传生、张丽霞 著
￥0.10 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
计算机组成原理/21世纪高等学校规划教材·计算机科学与技术
黄颖、王进、尚凤军 著
￥0.10 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
XML基础与实践教程/21世纪高等学校规划教材·计算机科学与技术
王震江、马宏 著
￥0.49 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
21世纪高等学校规划教材·计算机科学与技术：Web数据库技术及应用
李国红、秦鸿霞 著
￥0.16 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
计算机组成与设计/21世纪高等学校规划教材·计算机科学与技术
王换招、陈妍、赵青苹 著
￥10.00 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
数据结构（C++版）（21世纪高等学校规划教材.计算机科学与技术）
陈宝平
￥0.20 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
21世纪高等学校规划教材·算法分析与设计：数据结构实践
肖南峰、任剑洪、卢雯雯 著
￥0.10 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
数据库技术与Web应用/21世纪高等学校规划教材·计算机科学与技术
刘丽 著
￥9.70 起
相关图书 / 更多
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法分析与设计实践
王小明
￥34.55 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法与音乐分析
许琛
￥56.55 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法竞赛实战笔记
梁博 等
￥40.20 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法详解（卷4）——NP-Hard问题算法
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥26.50 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计方法与优化（第2版）
滕国文；滕泰
￥26.94 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥25.90 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法与数据结构（C++语言版）（第2版）
冯广慧
￥30.93 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础（Java版）（微课视频版）
李春葆；刘娟；喻丹丹
￥26.30 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础（C++版）（微课视频版）
李春葆；陈良臣；喻丹丹
￥35.18 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法伦理：社会感知算法设计的科学
Michael Kearns，Aaron Roth
￥32.00 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计实例教程
雷小宇
￥13.08 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础（Java版）学习与上机实验指导
李春葆；刘娟；喻丹丹
￥18.50 起
您可能感兴趣 / 更多
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析——基于C++编程语言的描述
王秋芬 赵刚彬
￥15.00 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析（大数据与人工智能技术丛书）
王秋芬 著
￥11.00 起
算法设计与分析/21世纪高等学校规划教材·计算机科学与技术
当代中国边疆·民族地区典型百村调查 西藏卷（第三辑）
王秋芬 徐伍达 范友悦 多庆 扎西多布杰
￥30.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全