首页 > 图书中心 >图书详情

计算机算法导引——设计与分析

作者:卢开澄
定价:21
印次:1-10
ISBN:9787302022770
出版日期:1996.11.01
印刷日期:2004.11.11

算法无疑是计算机科学的重要组成部分,近年来发展极其迅速。“算法与算法复杂性分析”已是计算机专业本科生,特别是研究生的一门必须掌握的内容。 一个大家熟悉的公式:程序=算法+数据结构,这说明算法的研究不单是数学问题,和数据结构密切相关,这是必须强调的,此外还需明确,只有通过实践才能掌握算法的实质。 本书是在原《组合数学(算法与分析)》下册的基础上改写而成的。书中的内容与结构都作了极大的改变。 本书共分29章讨论了29个问题,前6章为:动态规划、优先策略、分治策略、哈佛曼编码、线性规划的分解原理、最佳二分树。第7~10章为内存分类法。第11章为求第K个元素。第12、13章为外存分类法和分类网络。第14~16章为查找及树。第17章为哈希表。第18章为DFS与BFS 算法。第19章为α-β剪技术和分支定界法。第20章为整数规划。第21~27章分别为串匹配、概率算法、并行算法、脉动阵列的并行处理、计算几何、NP完备理论、近似算法。第28章为密码学简介。第29章为LP问题的多项式算法,对算法和它的复杂性作了分析。 本书可作为计算机系本科学生及研究生教材,对数学系师生和科研工作者可作为参考书。

more >

有人说“计算机科学是一门研究算法的科学”。不论这个说法是否全面,算法无疑是计算机科学的重要组成部分。它近来发展极其迅速,说是异彩纷呈并不为过。“算法与算法复杂性分析”已是计算机专业本科生,特别是研究生的一门必需掌握的内容。 与算法有关的还有一个大家熟悉的公式: 程序=算法+数据结构 这说明算法的研究不单是数学问题,还和数据结构密切相关。这个观点在这里必须突出地强调,必须强调的还有一点,那就是“实践”,只有通过动手实践才能掌握算法的实质。正因为这个原因,实例是本书的重要组成部分。 本书是在“组合数学(算法与分析)”下册的基础上改写而成。第1章至第5章及第18章、第19章由卢华明执笔,第6章至第12章及第16章由黄连生完成。没有他们的合作,本书的出版可能还得拖相当一段时间。作者深知书中存在不少缺点与错误,还望读者不吝指教。

more >
扫描二维码
下载APP了解更多

同系列产品more >

组合数学(第5版)

卢开澄、卢华明
定 价:45元

查看详情
信息安全的数学基础

卢华明
定 价:29.90元

查看详情
组合数学(第4版)习题解答

卢华明
定 价:33元

查看详情
线性规划

卢开澄、卢华明
定 价:29.50元

查看详情
椭圆曲线密码算法导引

卢开澄、卢华明
定 价:19元

查看详情
图书分类全部图书
more >
  • 绪论Ⅸ

    第1章动态规划1

    11最短路径问题1

    12最佳原理3

    13流动推销员(或旅行商)问题11

    14矩阵链乘问题14

    15最长公共子序列16

    16图的任意两点间的最短距离18

    17整数规划问题20

    18同顺序流水作业的任务安排问题25

    19可靠性问题27

    110设备更新问题29

    习题33

    第2章优先策略36

    21最短树的库鲁斯卡尔Kruskal算法36

    22求最短树的普林Prim算法37

    23求最短路径的戴克斯德斯Dijkstra算法38

    24文件存储问题39

    25有期限的任务安排问题41

    习题42

    第3章分治策略45

    31二分查找45

    32整数乘法46

    33矩阵乘积的斯德拉逊(Strassen)算法47

    34矩阵乘积的维诺格拉德Winograd算法50

    35布尔矩阵的乘法问题51

    习题53

    第4章哈佛曼(Huffman)编码、FFT算法和数据压缩55

    41哈佛曼(Huffman)编码55

    42快速傅里叶变换(FFT)58

    43卷积及其应用70

    44数论变换72

    习题74

    第5章线性规划的分解原理76

    51线性规划和单纯形法简介76

    52丹捷卧佛(Dantzig\|Wolfe)分解算法81

    习题89

    第6章最佳二分树91

    61二分树91

    62最佳二分树94

    习题100

    第7章内存分类法之一: 插入分类法、塞尔(Shell)分类法101

    71分类101

    72分类的下界估计101

    73二分插入分类法10...

精彩书评more >

标题

评论

版权所有(C)2022 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802013248号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘