首页 > 图书中心 >图书详情
计算机算法导引——设计与分析
作者:卢开澄
定价: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 >