热门文档
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 超速学习：我这样做，一个月学会素描，一年学会四种语言，完成MIT四年课程-斯科特·扬著，林慈敏译-9789861755533
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2022-09-18 19:48:57 成功创业72绝招 艾凡著
- 2023-01-11 15:23:39 孔子学院传播研究_刘程 安然著_9787516112922
1、本文档共计 242 页，下载后文档不带www.pdfdz.com水印，支持完整阅读内容。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
内容提要本书以设计策略为主线，循序渐进地介绍了经典算法设计（包括分治、动态规划、贪心、回溯、迭代改进等算法)、NP完全理论、非精确型算法设计（包括近似算法、参数化算法，随机算法），以及现代智能优化方法。在知识讲解中强调算法思维与编程实践并重，注重培养学生运用算法技术解决实际工程问题的能力。本书可作为计算机科学及相关专业的本科和研究生教材，也可供软件开发人员学习参考。书中的算法提供多种语言的源代码下载。为提高教学效果，本书提供配套的教学课件，并配有专门的“算法设计教学演示软件”，欢迎授课教师使用。21世纪高等学校计算机规划教材算法设计◆编著郑宇军石海鹤陈胜勇责任编辑刘博◆人民邮电出版社出版发行北京市崇文区夕照寺街14号郏编100061电子邮件315@ptpress.网t址://.ptpress北京昌平百善印刷厂印刷◆开本：787×10921/16印张：152012年5月第1版2012年5月北京第1次印刷ISBN978-7-115-27435-9定价：32.00元读者：(010)67170985印装质量：(010)67129223反：(010)67171154广告经营许可证：京崇工商广字第0021号前言算法被誉为“计算的灵魂”。作为计算机专业最重要，同时也是最难学的基础课程之一，算法设计课程的目的是培养学生抽象的计算思维、缜密的设计思维，以及运用各种算法技术解决实际工程问题的能力。从组织方式来看，现有的算法教材一般可分为两类。一类是按要求解的问题类型对算法进行组织，如搜索和排序算法、图论算法、数值算法等。但这种方式往往会限制学生运用所学知识求解新问题的能力。另一类是按照算法设计技术来进行组织，这能够有力地揭示算法设计的本质思想，对学生抽象思维能力和灵活应变能力的培养大有神益。本书就是按照算法设计技术的类型来进行章节组织的。第1章对算法设计的概念进行了综合叙述，第2章对算法中常用的数据结构进行了介绍。从第3章开始，依次介绍了蛮力法、递归和分治法、动态规划法、贪心法、回溯和分支限界法、迭代改进法等经典的算法设计技术，这是本课程的教学重点。第9章对NP完全问题进行了讨论。第10~12章分别介绍了确定性算法之外的三类典型算法：近似算法、参数化算法，以及随机（概率）算法，其中参数化算法的系统讲解在国内算法教材中尚属首次。第13章简要叙述了多种启发式的现代优化方法，包括禁忌搜索、模拟退火、遗传算法、粒子群优化算法等，为读者进一步研究目前主流的智能计算方法开启了一扇大门。从内容表达来看，现有的算法教材大致可分为3种形式。一是采用抽象的数学描述，这种方式表述简洁，便于理解算法背后的数学原理，但同时也给学生的算法编程实践带来了一定的困难。从一些教学调查来看，有的学生学完了整个课程，甚至取得了高分，但却未能在计算机上真正求解过一个复杂问题！第二种形式是侧重于算法的编程实现，采用C+、Java等具体程序设计语言来描述算法，但这也导致了算法代码冗长、不易阅读和理解，不利于学生从宏观上理解算法的逻辑过程。第三种形式主要是采用伪代码来描述算法，在前两种形式之间取得一种平衡，但由于伪代码的形式不统一，读者在交叉阅读时常常会引起歧义或误解。本书是以伪代码为主来描述算法，所使用的伪代码有着一套较为严格的语法规则，有一定编程基础的读者很容易读懂并将其翻译成不同的具体程序设计语言。这种翻译在大部分情况下是一对一的，如“if a then b else c”可翻译成不同语言中对应的条件选择语句；但在一些关键部分也可以是一对多的，如“Sumx:x∈A:x*x”可翻译成求数组A所有元素平方和的一段循环程序。这使得算法表示简洁明了，既有助于宏观上的把握，也便于具体的程序实现。实际上，这套伪代码也是我们受国家自然科学基金资助研究的抽象程序设计语言系统的一部分。图书在版编目(CIP)数据算法设计/郑宇军，石海鹄，陈胜勇编著。一北京:人民邮电出版社，2012.521世纪高等学校计算机规划教材ISBN978-7-115-27435-9算机一算法设计一高等学校一教材IV.①TP301.6中国版本图书馆CIP数据核字(2012)第024788号
