算法复习_第1页
算法复习_第2页
算法复习_第3页
算法复习_第4页
算法复习_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法复习,算法的概念,算法是指解决给定问题的有穷操作步骤的描述。算法是计算机科学中的重要概念之一，它指明了问题的求解过程，是对给定问题解题方案的准确而完整地描述。,例:给定任意两个整数，按从小到大顺序排列。解决这一问题的算法可描述如下：输入两个整数A和B；比较A和B的大小，若AB，则分别输出A和B，且计算到此结束，否则(AB)，分别输出B和A，且计算到此结束。,算法的基本特征,有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。,数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。,衡量一个算法好坏的标准是：,算法应当正确，易于阅读和理解，实现算法所占存储空间要少，运算时间短，实现方法简单可行等。,算法的表示方法,用文字叙述形式表示可以用中文或英文叙述的形式来描述算法采用文字叙述形式表示算法通俗易懂，但文字冗长，而且容易产生“歧义”（即对同一段文字，不同的人可能会有不同的理解）。因此，除了一些非常简单的问题外，一般不采用文字叙述形式来表示算法。,用流程图表示流程图一般可分为传统流程图和结构化流程图（图)。所谓传统的流程图是指用几框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。,起始或终止框,计算处理框（过程）,条件判断框（决策）,输入输出框（数据）,流向或路径,连接点,开始,输入两个整数A和B,AB,输出A和B值,输出B和A值,A,成立,不成立,条件,A,条件,A,b,成立,不成立,成立,b,不成立,a,当型,直到型,循环结构的区别：执行情况不一样。当型结构是先判断循环条件，当条件成立时，才执行语句块A，若循环条件一开始就不成立，则语句块A一次也不执行。而直到型结构是先执行语句块A，后判断循环条件，且语句块A至少要执行一次。循环结束条件不一样。当型结构是条件不成立时结束循环，而直到型结构是条件成立时结束循环,由三种基本结构（可以是其中的一种、二种或三种）构成的程序，称为结构化程序。一个结构化程序以及三种基本结构中的每一种都应当具有以下特点：程序执行的路径只有一个入口和一个出口，在入口和出口之间是一种基本方盒或逻辑结构。该结构中的任一个部分都存在着从入口到出口的路径，换句话说，结构中每一部分都可以被执行，不存在执行不到的死块（程序段）。没有死循环（永无休止的循环）。,三种基本结构的图符号顺序结构顺序结构用矩形框表示，有时为了简便，也可以将一个顺序结构写在一个矩形框内。,A,B,分支
人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论