算法概论

算法概论
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] , [美] , [美] , ,
2012-05
版次: 1
ISBN: 9787111253617
定价: 55.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 376页
正文语种: 简体中文
原版书名: Algorithms
201人买过
  • 《经典原版文库:算法概论(注释版)》源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义,以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时,强调每个算法背后的简洁数学思想,分析其时间和空间效率,运用与其他技术类比的方法来说明特征,并提供了大量实例。
    本书以人类最古老的算法(算术运算)为起点,将各种算法中优美而有代表性的内容囊括书中,并以最前沿的理论(量子算法)结束,构成了较为完整的算法知识体系。
    本书主要特点
    ●生动的写作风格:作者贯穿一条主线,以讲故事的形式将概念娓娓道来,非常易于理解和消化。
    ●优美地兼顾语言的生动和严谨性:本书中看不到很多数学公式,取而代之的是精确的文字叙述。
    ●合理地挑选主题:用300多页的篇幅使读者对这门博大精深的科学有深刻的认识。
    ●穿插注解框:内容包括人文历史背景、对复杂概念的进一步阐述、算法的扩展与重要应用等,对正文的叙述进行补充。 SanjoyDasgupta,拥有加州大学伯克利分校计算机科学博士学位,现为加州大学圣迭戈分校教授,主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。 出版者的话
    序言
    Preface
    方框目录
    0Prologue(序论)
    0.1Booksandalgorithms(书和算法)
    0.2EnterFibonacci(斐波那契数列)
    0.3Big-Onotation(大O记号)
    Exercises(习题)

    1Algorithmswithnumbers(数的算法)
    1.1Basicarithmetic(基本算术)
    1.2Modulararithmetic(模运算)
    1.3Primalitytesting(素性测试)
    1.4Cryptography(密码学)
    1.5Universalhashing(全域散列)
    Exercises(习题)

    Randomizedalgorithms:avirtualchapter(虚拟章:随机化算法)
    2Divide-and-conqueralgorithms(分而治之算法)
    2.1Multiplication(乘法)
    2.2Recurrencerelations(递归关系)
    2.3Mergesort(合并排序)
    2.4Medians(中位数)
    2.5Matrixmultiplication(矩阵乘法)
    2.6ThefastFouriertransform(快速傅里叶变换)
    Exercises(习题)

    3Decompositionsofgraphs(图的分解)
    3.1Whygraphs?(图论)
    3.2Depth-firstsearchinundirectedgraphs(无向图中的深度优先搜索)
    3.3Depth-firstsearchindirectedgraphs(有向图中的深度优先搜索)
    3.4Stronglyconnectedcomponents(强连通分量)
    Exercises(习题)
    4Pathsingraphs(图的路径)
    4.1Distances(距离)
    4.2Breadth-firstsearch(广度优先搜索)
    4.3Lengthsonedges(边的长度)
    4.4Dijkstrasalgorithm(Dijkstra算法)
    4.5Priorityqueueimplementations(实现优先队列)
    4.6Shortestpathsinthepresenceofnegativeedges(带负权的边的图中的最短路径)
    4.7Shortestpathsindags(有向无环图中的最短路径)
    Exercises(习题)

    5Greedyalgorithms(贪婪算法)
    5.1Minimumspanningtrees(最小生成树)
    5.2Huffmanencoding(赫夫曼编码)
    5.3Hornformulas(Horn公式)
    5.4Setcover(集合覆盖)
    Exercises(习题)

    6Dynamicprogramming(动态规划)
    6.1Shortestpathsindags,revisited(回顾:有向无环图中的最短路径)
    ……
    7Linearprogrammingandreductions(线性规划与归约)
    8NP-completeproblems(NP完全问题)
    9CopingwithNP-completeness(处理NP完全问题)
    10Quantumalgorithms(量子算法)
    Historicalnotesandfurtherreading
    (历史注记与扩展阅读)
    索引
    注释
  • 内容简介:
    《经典原版文库:算法概论(注释版)》源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义,以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时,强调每个算法背后的简洁数学思想,分析其时间和空间效率,运用与其他技术类比的方法来说明特征,并提供了大量实例。
    本书以人类最古老的算法(算术运算)为起点,将各种算法中优美而有代表性的内容囊括书中,并以最前沿的理论(量子算法)结束,构成了较为完整的算法知识体系。
    本书主要特点
    ●生动的写作风格:作者贯穿一条主线,以讲故事的形式将概念娓娓道来,非常易于理解和消化。
    ●优美地兼顾语言的生动和严谨性:本书中看不到很多数学公式,取而代之的是精确的文字叙述。
    ●合理地挑选主题:用300多页的篇幅使读者对这门博大精深的科学有深刻的认识。
    ●穿插注解框:内容包括人文历史背景、对复杂概念的进一步阐述、算法的扩展与重要应用等,对正文的叙述进行补充。
  • 作者简介:
    SanjoyDasgupta,拥有加州大学伯克利分校计算机科学博士学位,现为加州大学圣迭戈分校教授,主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。
  • 目录:
    出版者的话
    序言
    Preface
    方框目录
    0Prologue(序论)
    0.1Booksandalgorithms(书和算法)
    0.2EnterFibonacci(斐波那契数列)
    0.3Big-Onotation(大O记号)
    Exercises(习题)

    1Algorithmswithnumbers(数的算法)
    1.1Basicarithmetic(基本算术)
    1.2Modulararithmetic(模运算)
    1.3Primalitytesting(素性测试)
    1.4Cryptography(密码学)
    1.5Universalhashing(全域散列)
    Exercises(习题)

    Randomizedalgorithms:avirtualchapter(虚拟章:随机化算法)
    2Divide-and-conqueralgorithms(分而治之算法)
    2.1Multiplication(乘法)
    2.2Recurrencerelations(递归关系)
    2.3Mergesort(合并排序)
    2.4Medians(中位数)
    2.5Matrixmultiplication(矩阵乘法)
    2.6ThefastFouriertransform(快速傅里叶变换)
    Exercises(习题)

    3Decompositionsofgraphs(图的分解)
    3.1Whygraphs?(图论)
    3.2Depth-firstsearchinundirectedgraphs(无向图中的深度优先搜索)
    3.3Depth-firstsearchindirectedgraphs(有向图中的深度优先搜索)
    3.4Stronglyconnectedcomponents(强连通分量)
    Exercises(习题)
    4Pathsingraphs(图的路径)
    4.1Distances(距离)
    4.2Breadth-firstsearch(广度优先搜索)
    4.3Lengthsonedges(边的长度)
    4.4Dijkstrasalgorithm(Dijkstra算法)
    4.5Priorityqueueimplementations(实现优先队列)
    4.6Shortestpathsinthepresenceofnegativeedges(带负权的边的图中的最短路径)
    4.7Shortestpathsindags(有向无环图中的最短路径)
    Exercises(习题)

    5Greedyalgorithms(贪婪算法)
    5.1Minimumspanningtrees(最小生成树)
    5.2Huffmanencoding(赫夫曼编码)
    5.3Hornformulas(Horn公式)
    5.4Setcover(集合覆盖)
    Exercises(习题)

    6Dynamicprogramming(动态规划)
    6.1Shortestpathsindags,revisited(回顾:有向无环图中的最短路径)
    ……
    7Linearprogrammingandreductions(线性规划与归约)
    8NP-completeproblems(NP完全问题)
    9CopingwithNP-completeness(处理NP完全问题)
    10Quantumalgorithms(量子算法)
    Historicalnotesandfurtherreading
    (历史注记与扩展阅读)
    索引
    注释
查看详情
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册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
算法概论
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘