首页计算机书籍计算机语言《算法设计与分析 C++语言描述 第2版》陈慧南
白诺

文档

207

关注

0

好评

0
PDF

《算法设计与分析 C++语言描述 第2版》陈慧南

阅读 607 下载 0 大小 29.66M 总页数 298 页 2022-11-23 分享
价格:¥ 10.00
下载文档
/ 298
全屏查看
《算法设计与分析 C++语言描述 第2版》陈慧南
还有 298 页未读 ,您可以 继续阅读 或 下载文档
1、本文档共计 298 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
内容简介本书为普通高等教育“十一五”国家级规划教材。本书内容分为3部分:算法和算法分析、算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系:第2部分讨论常用的算法设计策略:基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法:第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构:跳表和伸展树,以及它们特定的算法分析方法,并对现代密码学做了简要论述。本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序,程序构思精巧,且有详细注释。所有程序都己在VC+环境下编译通过并能正确运行,它们既是学习算法设计的示例,也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示,并附丰富的习题,便于自学。本书可作为高等院校计算机科学与技术和其他相关专业的本科和研究生的“算法设计与分析”课程的教材或参考书,是“算法与数据结构”或“数据结构”课程有益的教学参考书,也可供计算机工作者和其他希望了解和学习算法知识的人员参考。,。,。图书在版编目(CP)数据算法设计与分析:C+语言描述/陈慧南编著.一2版.一北京:电子工业出版社,2012.7卓越工程师培养计划“十二五”规划教材ISBN978-7-121-17399-8】.①算…Ⅱ.①陈…皿①电子计算机一算法设计一高等学校一教材②电子计算机一算法分析一高等学校一教材IV.①TP301.6中国版本图书馆C1P数据核字(2012)第130938号贵任编辑:冉哲印刷:北京市李史山胶印厂装出版发行:电子工业出版社北京市海淀区万寿路173信箱邮编100036经销:各地新华书店开本:787×10921/16印张:18.5字数:524千字印次:2012年7月第1次印刷数:4000册定价:38.00元凡所购买电子工业出版社图书有缺损问题,请向购买书店调换。若书店售缺,请与本社发行部联系,联系及邮胸电话:(010)88254888。质量投诉请发邮件至zdts@phei,侵权举报请发邮件至dbqq@phei。:(010)88258888。前言本书为普通高等教育“十一五”国家级规划教材。算法设计与分析不仅是计算机科学与技术专业学生的必备知识,也是计算机应用工作者必不可少的基础知识。掌握扎实的算法设计与分析理论和方法有助于理工科学生进一步学习计算机技术,适应更广泛的职业挑战。计算机学科教学计划2001(Computing Curricula2001,简称CC2001)将计算机学科分成14个领域,每个领域分成若干个知识单元,每个知识单元又包括若干个主题。CC2001强调算法,重视算法设计与分析能力和程序设计能力。计算机算法的基本内容主要包含在算法与复杂性(Algorithm and Complexity,简称AL)和程序设计基础(Programming Fundamental,简称PF)等知识领域中。在CC2001建议的计算机科学与技术专业的280个核心学时中,程序设计与算法方面分配90个核心学时,约占总核心学时的32.1%。算法领域涉及的内容广泛,通常包括迄今为止,算法学家们所设计的许多基本和经典算法,如排序、搜索、图算法、组合问题算法、字符串算法和大量的数值算法,算法问题求解、算法分析技术和常用的算法设计策略,可计算性理论和问题复杂性的研究,如计算模型、NP完全问题和问题复杂度下界理论。近年来,算法研究在随机算法、近似算法、密码算法、分布式算法和并行算法,以及其他算法方面也都有很多新成果。作为“算法设计与分析”课程教材,根据我国在算法与数据结构方面课程开设的实际情况,本书不再重复属于我国传统“数据结构”课程中的基本数据结构和算法的内容,但选用快速排序等在“数据结构”课程中已学过的若干排序、搜索和图算法,它们被作为算法设计策略和算法分析的实例使用。这种做法不是内容的简单重复,而是必要的和有益的深化。以学生熟知的知识为基础,介绍新知识,可使学生更容易理解和接受新的算法知识。算法知识理论性较强,涉及的范围又很广,给学习和理解造成困难。为了将本书写成条理清晰、·内容翔实、逻辑严谨、深入浅出的“算法设计与分析”教材,作者做了以下努力。首先,本书分3部分组织内容,力求做到结构清晰、内容取舍恰当。其次,书中算法都有完整的C++程序,程序结构清楚,构思精巧,对程序代码都做了详细注释,所有程序都已在VC++环境下编译通过并能正确运行,它们既是学习算法设计的示例,也是很好的C++程序设计示例。此外,本书通过大量实例和图示介绍算法,并有丰富的习题,便于自学。这样做的目的是在保持算法科学性的同时,加强其技术性和实用性,也降低算法学习的难度,使复杂抽象的算法设计更容易为学习者理解和掌握。这也体现了计算机学科的科学性和工程性、理论性和实践性并重的学科特点。全书包括3部分:算法和算法分析、算法设计策略及求解困难问题。第1部分介绍算法概念、算法问题分类和问题求解方法,算法复杂度、递归技术,还介绍了两种新的数据结构:跳表和伸展树,以及它们特定的算法分析方法。第2部分讨论常用的算法设计策略:基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法。对于每种算法设计策略,通常先介绍一般方法,然后使用该策略解决若干经典的算法问题。
返回顶部