1 / 25
文档名称:

1.2算法及算法的表示方法.ppt

格式:ppt   大小:460KB   页数:25页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

1.2算法及算法的表示方法.ppt

上传人:xunlai783 2019/5/5 文件大小:460 KB

下载得到文件列表

1.2算法及算法的表示方法.ppt

相关文档

文档介绍

文档介绍:,即解决问题的方法和步骤。除了有“计算”的问题外,日常生活中解决问题也经常要用到算法。①有穷性:执行步骤是有限的。②确定性:每个步骤的含义应是确切的。③可行性:每个步骤是可行的,并且能在有限的时间内完成。④有0个或多个输入:初始数据可从外界输入,也可含于算法之中。⑤有一个或多个输出:算法一定要有结果且以一定方式输出。①自然语言自然语言是指人们在日常生活中使用的语言,用自然语言描述的算法通俗易懂,但缺乏直观性和简洁性,容易产生歧义。②流程图流程图也称程序框图,它是算法的一种图形化的表示方法,与自然语言相比,它描述的算法形象、直观,更容易理解。最常用的流程图构件有:处理框():框中须指出要处理的内容,该框有一个入口和一个出口。输入输出框():用来表示数据的输入或计算结果的输出。判断框():用来表示分支情况,有一个输入,一个以上出口。连接框():用于连接画不下而中断的流程线。流程线():指出流程控制方向,即动作次序。起始框():用来表示程序的开始和结束。③伪代码伪代码是介于自然语言和计算机程序语言之间的一种算法描述,没有严格的语法限制,也是专业软件开发人员描述算法的一种常用方法。用三种算法表示方式之一来表示算法,在描述算法时要注意算法与程序之间的联系和区别。①顺序结构:在算法执行流程中,执行完一个处理步骤后,依次序执行下一个步骤。②选择结构:也称分支结构或判断结构。在算法执行程序中,对某个情况e进行判断,当结果为真时,执行Y指向流程线下的步骤1,否则执行N指向流程线下的步骤2。③循环结构:在算法执行流程中,对某个情况e进行判断,当结果为真时,执行Y指向流程线下的步骤1,然后再次判断情况e,如果结果还为真,则再次执行步骤1,并继续判断情况e,重复上述过程,直到判断的结果为假,执行N指向流程线下的其他语句。,同学们需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与填空题。,正确的是( ),( )、b、c的值,求一元二次方程ax2+bx+c=0(a≠0)=8x+