计算机算法导引——设计与分析（第2版）清华大学出版社 - 新书快递

账号：密码：

　图书分类 - 中图法分类专业分类用途分类自分类制品类型读者对象版别索引

搜索新闻图书 ISBN 作者音像出版社代办站教材征订

购书请登录免费注册客服电话:010-62510665 62510769

购书指南购物车我的订单征订单存书架小团购二手书优惠活动关于我们

计算机算法导引——设计与分析（第2版）清华大学出版社 - 新书快递 - 中国高校教材图书网

教材图书查询

准确查询

综合查询分类查询

查询新闻

最新可供书目

日本武士道史

贵州大学出版社

土木工程材料（第2版）

清华大学出版社

教育与工作的目的:对工作和学习的新哲思

教育科学出版社

微波接力与散射通信——通信百科入门丛书

国防科技大学出版社

分子影像学导论

西安交通大学出版社

更多...

主页 > 新书快递

计算机算法导引——设计与分析（第2版）清华大学出版社

2005-12-29 11:30:49 来源：清华大学出版社网站

《计算机算法导引——设计与分析（第2版）》
作者：卢开澄
-----------------------------------------
图书详细信息：
ISBN：730211501X
定价：38元
印次：2-1
装帧：平装
印刷日期：2005-12-28
-------------------------------------------
图书简介：
本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分：第1部分是基本算法，按方法论区分，包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等；第2部分是若干专题，包括排序算法、计算几何及计算数论、线性规划；第3部分是复杂性理论与智能型算法，其中，智能型算法主要介绍了遗传算法和模拟退火算法。本书可作为计算机系本科学生及研究生教材，数学系师生和科研工作者也可将其作为参考书。

电子计算机的出现是20世纪的大事，它改变了我们这个世界的面貌。可以毫不夸张地说，它的影响遍及世界的所有角落，几乎无处不感觉到它的存在。数学更不例外。严格地说，电子计算机本身就是近代数学的辉煌成就。将计算机与数学割裂开来，既不合理也不可能。组合学也就是在计算机科学蓬勃发展的刺激下面崛起的，从而成为近若干年来最活跃的数学分支。它研究的问题有的可追溯到欧拉和哈密尔顿等18世纪的数学家，但它成为一新的分支还是近若干年的事。它从与计算机科学相结合中获得了广阔的发展空间，从而也为计算机科学奠定了理论基础。

什么是计算机科学?有的学者将它定义为研究算法的一门学科。研究算法无疑是计算机科学的重要领域，也是本丛书的核心内容，贯穿始终。组合学家在20世纪70年代初建立的算法复杂性的NP理论，至今仍然令无数计算机科学工作者与数学工作者为之折腰。

计算机科学里的组合学内容十分广泛。本丛书涉及组合分析、图论、组合算法、近代密码学、组合优化、编码理论及算法复杂性等七部分。

组合分析是算法的理论基础。组合分析之与组合算法犹如数学分析之与计算数学，众所周知，前者是后者的理论根基。图论原本是组合数学这个“家族”的主要成员，只因它已成长壮大，故自立门户独立出去。

算法复杂性的NP理论是近30年的一大成就。研究表明对于一类叫做NPC类的困难问题，至今都不存在有效算法，但它们难度相当，只要其中任何一个找到多项式解法，则全体都获得解决；或证明它们根本不存在有效办法。不论是前者还是后者都还看不见露到海平面上的桅杆塔，它吸引了众多的有志之士。密码学是其中十分引人入胜的分支。如若设计好的密码，对它的破译等价于某一NPC类困难问题，无疑这样的密码将是牢不可破的。

在计算机网络深入普及的信息时代，信息本身就是时间，就是财富。信息的传输通过是脆弱的公共信道，信息储存于“不设防”的计算机系统中，如何保护信息的安全使之不被窃取及不至于被篡改或破坏，已成为当今被普遍关注的重大问题。密码是有效而且可行的办法。在计算机网络的刺激下，近代密码学便在算法复杂性理论的基础上建立起来了。密码作为一种技术，自从人类有了战争，不久便有了它。但作为一门学科则是近20多年的事。甚至于它已成为其他学科的基础。密码也从此走出“军营”，进入百姓家。

实际中的“优化”问题是大量的，半个多世纪以来它曾经几度辉煌。近来在计算机科学的影响下，又出现了若干闪光点，十分耀眼，引人注目。

实际上密码也是一种编码。如果说密码学研究的编码是保证通信的保密与安全，则编码理论研究的是通信中如何纠错与检错。计算机纠错码是既实用，理论上又饶有趣味的分支。

本丛书是作者在清华大学计算机科学与技术系长期工作的总结。它不是一部“长篇”记述，而是互相关联又彼此相对独立，因此难免有少量交叉。它们涉及的面如此之广，囿于作者的水平，缺点和错误在所难免，敬请读者不吝指正。谢谢。前言算法设计与分析是一个与计算机科学紧密相关的数学分支，它还很年轻，远未定型。由于它所包含的内容浩如烟海，故不一而足，描述算法的方式也迥异，不像普天之下的微积分学那样都是相似形。

众多的算法彼此独立，读起来往往使人有只见树木不见森林之感。若依方法论来区分，有的又无法概括到。本书为《计算机算法导引——设计与分析》的第2版，所讨论的内容分3部分：第1部分是基本方法，按方法论区分，包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法等；第2部分是若干专题，有排序算法、计算几何及计算数论、线性规划等；第3部分是复杂性理论与智能型算法等，智能型算法主要介绍遗传算法和模拟退火算法。

囿于个人的水平，疏漏和缺点在所难免，望读者多多指正。

卢开澄
2004年9月

来源：清华大学出版社网站

本版责编：姜舒

    

相关评论发表评论发送新闻打印新闻上一条下一条订购关闭

专业分类

经济学　公共课与文化课　政治法律　教育学　文学艺术　历史学　理学　工学　农学　医学　计算机/网络　管理学　其他　外语　哲学

用途分类

大学本科教材	大学本科以上教材	大学教学参考书	考研用书	自学考试教材	高职高专教材	中职、中专类教材	中小学教材、教辅
电大用书	学术专著	考试辅导类图书	工具书	培训教材	其他

中图法分类

医药、卫生　语言、文字　工业技术　交通运输　航空、航天　环境科学、安全科学　综合性图书　文学　艺术　历史、地理　自然科学总论　数理科学和化学　天文学、地球科学　生物科学　哲学、宗教　社会科学总论　政治、法律　军事　经济　马克思主义、列宁主义、毛泽东思想、邓小平理论　文化、科学、教育、体育　农业科学

教材征订

公共课类	外语类	文科类	艺术体育类	理工类	医药卫生类	农林牧渔类	电大类	高职高专类
中职技术类	继续教育类	馆配类	其它

版别索引

北京大学出版社	北京师范大学出版社	清华大学出版社	中国人民大学出版社
北京工业大学出版社	北京大学医学出版社	北京航空航天大学出版社	北京交通大学出版社
北京理工大学出版社	北京体育大学出版社	北京邮电大学出版社	中央音乐学院出版社
北京语言大学出版社	对外经济贸易大学出版社	国家开放大学出版社	首都经济贸易大学出版社