算法设计与分析基础

算法设计与分析基础
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] ,
2007-01
版次: 2
ISBN: 9787302142836
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 409页
原版书名: Introduction to the Design and Analysis of Algorithms
143人买过
  •   《算法设计与分析基础》(第2版)作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法进行准确分类,从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础》(第2版)作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。   莱维丁是Villanova大学计算科学系的教授。他的论文ANewRoadMapofAlgorithmDesignTechniques:PickingUpWheretheTraditionalClassificationLeavesOff(《算法设计技术新途径:弥补传统分类法的缺憾》)受到业内人士极高的评价。在SIGCSE会议上,作者做过多次关于算法教学的演讲。
      潘彦,计算机专业人士,国际电气电子工程师学会(IEEE)会员。 第1章绪论
    1.1什么是算法
    1.2算法问题求解基础
    1.3重要的问题类型
    1.4基本数据结构
    小结
    第2章算法效率分析基础
    2.1分析框架
    2.2渐进符号和基本效率类型
    2.3非递归算法的数学分析
    2.4递归算法的数学分析
    2.5例题:斐波那
    2.6算法的经验分析
    2.7算法可视法
    小结
    第3章蛮力法
    3.1选择排序和冒泡排序
    3.2顺序查找和蛮力字符串匹配
    3.3最近对和凸包问题的蛮力算法
    3.4穷举查找
    小结
    第4章分治法
    4.1合并排序
    4.2快速排序
    4.3折半查找
    4.4二叉树遍历及其相关特性
    4.5大整数乘法和Strassen矩阵乘法
    4.6用分治法解最近对问题和凸包问题
    小结
    第5章减治法
    5.1插入排序
    5.2深度优先查找和广度优先查找
    ……
    第6章变治法
    第7章时空权衡
    第8章动态规划
    第9章贪婪技术
    第10章迭代改进
    第11章算法能力的极限
    第12章超越算法能力的极限

    附录
    习题提示
    参考文献
  • 内容简介:
      《算法设计与分析基础》(第2版)作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法进行准确分类,从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础》(第2版)作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。
  • 作者简介:
      莱维丁是Villanova大学计算科学系的教授。他的论文ANewRoadMapofAlgorithmDesignTechniques:PickingUpWheretheTraditionalClassificationLeavesOff(《算法设计技术新途径:弥补传统分类法的缺憾》)受到业内人士极高的评价。在SIGCSE会议上,作者做过多次关于算法教学的演讲。
      潘彦,计算机专业人士,国际电气电子工程师学会(IEEE)会员。
  • 目录:
    第1章绪论
    1.1什么是算法
    1.2算法问题求解基础
    1.3重要的问题类型
    1.4基本数据结构
    小结
    第2章算法效率分析基础
    2.1分析框架
    2.2渐进符号和基本效率类型
    2.3非递归算法的数学分析
    2.4递归算法的数学分析
    2.5例题:斐波那
    2.6算法的经验分析
    2.7算法可视法
    小结
    第3章蛮力法
    3.1选择排序和冒泡排序
    3.2顺序查找和蛮力字符串匹配
    3.3最近对和凸包问题的蛮力算法
    3.4穷举查找
    小结
    第4章分治法
    4.1合并排序
    4.2快速排序
    4.3折半查找
    4.4二叉树遍历及其相关特性
    4.5大整数乘法和Strassen矩阵乘法
    4.6用分治法解最近对问题和凸包问题
    小结
    第5章减治法
    5.1插入排序
    5.2深度优先查找和广度优先查找
    ……
    第6章变治法
    第7章时空权衡
    第8章动态规划
    第9章贪婪技术
    第10章迭代改进
    第11章算法能力的极限
    第12章超越算法能力的极限

    附录
    习题提示
    参考文献
查看详情
相关图书 / 更多
算法设计与分析基础
算法构建论文层次学科分类体系的应用研究
耿海英
算法设计与分析基础
算法分析与设计实践
王小明
算法设计与分析基础
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析基础
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计与分析基础
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析基础
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计与分析基础
算法分析与设计
李少芳;卓明秀
算法设计与分析基础
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计与分析基础
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计与分析基础
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计与分析基础
算法设计实例教程
雷小宇
算法设计与分析基础
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法设计与分析基础
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
算法设计与分析基础
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法设计与分析基础
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法设计与分析基础
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
算法设计与分析基础
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
算法设计与分析基础
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
算法设计与分析基础
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
算法设计与分析基础
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
算法设计与分析基础
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
算法设计与分析基础
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
算法设计与分析基础
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
算法设计与分析基础
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘