名称:计算机算法设计与分析
作者:郑丽英孟昱煜王海涌
出版社:中国铁道出版社
格式:pdf,txt
本电子书只供学习参考,请更多地支持正版图书。
计算机算法设计与分析内容简介
《计算机算法设计与分析》pdf在线阅读。
计算机算法设计与分析部分内容
《计较机算法设计与分析》由中国铁道出书社出书。
第一章导论
计较机算法是计较机科学和计较机应用的焦点,无论是计较机系统、系统软件和解决计较机的各种应用课题都可归结为算法的设计。通常,给了一个问题,我们关心三件事:
1.怎样找到解决此问题的有效算法?
2.若何比力解决同一问题的不同算法?
3.若何判断一个算法的优点?
简单地说,解决这三个问题就是应该掌握常规的或经典的算法设计方法,掌握算法分析的根基手段。
第一节 算法与法式
一、算法的概念及特性
对于计较机科学来说,算法(Algorithm)的概念是至关重要的。例如在一个年夜型软件系统的开辟中,设计出有效的算法将起决定性的感化。
通俗地讲,算法是指解决问题的一种方法或一个过程。更严格地讲,算法是在有限步调内求解某一问题所使用的一组界说明白的法则。在这个过程中,无论是形成解题思路仍是编写法式,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法,且满足下述几条性质:
1.输入:有零个或多个由外部提供的量作为算法的输入。
2.输出:算法发生至少一个量作为输出。
3.肯定性:组成算法的每条指令是清晰的、无歧义的。
4.可行性:算法中有待实现的运算都相当根基,每种运算至少在原理上能由人用纸和笔在有限的时间内完成。无论是计较机系统、系统软件的设计,仍是为解决计较机的各种应用课题做的设计都可归结为算法的设计。
计较机算法是计较机科学和计较机应用的焦点。由中国铁道出书社出书《计较机算法设计与分析》电子书籍下载的作者郑丽英孟昱煜王海涌和中国铁道出书社为本书的写作出书都付出了很多汗水。计较机类书籍在线阅读排行,《计较机算法设计与分析》在线阅读排行。整数算术运算是可行性运算的一个例子,而实数算术运算则不是可行的,因为某些实数值只能由无限长的十进制数展开式来表示,像这样的两个数相加就违背可行性这一特性。《计较机算法设计与分析》以计较机算法设计盘算为知识单元,围绕算法设计的根基方法,对计较机应用范畴中许多经常使用的非数值算法做了系统的描写,并分析了这些算法所需的时间和空间。全书共分十三章,前七章介绍了递归技术、分治策略、动态计划、贪心法、回溯法及分支限界法等根基设计方法,第八到十三章介绍np完全理论和np困难、近似算法、字符串匹配、随机算法、几率算法的相关知识,并对近年来普遍受到关注的网络路由算法及生物信息算法的根基设计方法作了介绍。书中既涉及传统算法的实例分析,更有算法范畴热门研究课题追踪,具有较高的实用价值。
《计较机算法设计与分析》可作为高档院校计较机及相关专业本科生及研究生的讲授用书,也可作为从事计较机科学、工程和应用的工作人员的自学教材和参考书。
。本站的pdf电子书《计算机算法设计与分析》主要是由网络收集整理来的,最终著作权仍归属于原书的作者郑丽英孟昱煜王海涌和出版商。如果您喜欢这本书,请多多支持我们的图书出版事业,让辛苦写书的作者得到应有的回报。在此也要感谢中国铁道出版社,感谢出版社为《计算机算法设计与分析》的出版所做的工作。本站只提供图书的试读版,同时欢迎更多的爱好读书的朋友来电子书下载网来分享更多好看的pdf电子书,免费下载您所需要的电子书籍。最后衷心感谢您下载《计算机算法设计与分析》pdf版免费电子书。
参考: 电子书下载pdf 计算机算法设计与分析
本文来自牙可爱的骚云吖~投稿,不代表电子书资源网立场,如若转载,请联系原作者获取。