原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
TheDataStructure
数据结构
第1章：绪论
算法的概念与特性
算法的概念算法
程序与程序设计程序
程序（Program）：
用来处理特定问题的指令集
程序设计（Programming）：
设计程序的过程
程序员（Programmer）：
设计程序的专业人员
程序设计方法和实践程序
Ø程序员–剑客：令狐冲
ØC语言–剑招：挑,刺,劈
ØVC++–武器：冰竹剑
Ø数据结构与算法–剑法：独孤九剑
Ø实现小型项目–实战：对战田伯光快刀
算法的概念算法
Whatisanalgorithm?
“Afinitesetofruleswhichgivesa
sequenceofoperationsforsolving
aspecifictypeofproblem.”
算法是规则的有限集合，是为
解决特定问题而规定的一系列操
作。
—《TheArtofComputer
DonaldE.KnuthProgramming》,Addison-Wesley.
(January10,1938-)Vol1-FundamentalAlgorithms
TuringAward(1974)
算法的概念算法
Ø算法是解决某个特定问题的求解步骤的描述。
Ø算法在计算机中表现为指令的有限序列，每条指令表示
一个或多个操作。
Ø计算机对数据的操作可以分为数值性和非数值性两种类
型。在数值性操作中主要进行的是算术运算；而在非数
值性操作中主要进行的是检索、排序、插入、删除等等。
Ø程序不等于算法：计算机程序是算法的具体实现。
算法的性质算法
有穷性：一个算法必须在执行有穷步之后结束。
确定性：算法中的每一步，必须有确切的含义，在他人
理解时不会产生二义性。
可行性：算法中描述的每一步操作都可以通过已有的基
本操作执行有限次实现。
输入：一个算法应该有零个或多个输入。
输出：一个算法应该有一个或多个输出。这里所说的输
出是指与输入有某种特定关系的量。
算法的要求
文档评论（0）