楚水08《算法初步》顺序结构.ppt

楚水实验学校高二数学备课组,顺序结构,广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法算法的概念:,一般而言，对一类问题的机械 的、统一的求解方法称为算法知识回顾,算法的特点：,有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模 棱两可. 顺序性与正确性：算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题. 不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法.,流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序流程图的概念,常见的流程图(ANSI,美国国家标准化协会),流程线,连接循环框,终端框 (起止框),表示一个算法的 起始和结束,输入、 输出框,处理框 (执行框),判断框,表示一个算法输 入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,例：给出求1+2+3+4+5的一个算法,按照逐一相加的程序进行.,第一步 计算1+2,得到3;,第二步 将第一步中的运算结果3与3相加,得到6,第三步 将第二步中的运算结果6与4相加,得到10.,第四步 将第三步中的运算结果10与5相加,得到15.,算法1,开始,I1,S0,I5?,是,SS+I,II+1,否,输出S,结束,表示算法的开始或结束，常用圆角矩形表示,起止框,处理框,表示赋值或计算，通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条，一般画成菱形,输入、输出框,表示输入、输出操作，一般画成平行四边形框,设n是一个大于2的整数.,一般用ii+1表示.,i i+1,说明:i表示从2(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2(n-1)的所有正整数中是否有n的因数存在.,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.后面分别介绍这三种结构,从上面的程序框图中,不难看出以下三种不同的逻辑结构.,【1】求两个实数 a,b 的算术平均值 aver.,S1: 输入两个实数 a,b ；,S2：计算 c=a+b；,S3: 计算 aver=c/2；,S4: 输出 aver.,输出aver,开始,输入 a,b,结 束,解：用数学语言,ca+b,二、顺序结构及框图表示,1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,3.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,例:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.,解：算法步骤如下： 第一步 取一只空的墨水瓶，设 其为白色； 第二步 将黑墨水瓶中的蓝墨水 装入白瓶中； 第三步 将蓝墨水瓶中的黑墨水 装入黑瓶中； 第四步 将白瓶中的蓝墨水装入 蓝瓶中.,S1 px；,S2 xy；,S3 yp；,利用S1，S2，代替第一步，第二步， ,例.已知两个单元分别存放了变量x和y，试交换这两个变量的值,S1 px；,S2 xy；,S3 yp；,解：算法步骤如下：,允许xx1 不允许 x1x,自然语言,图形语言流程图,起止框：表示一个算法的起始和结束，是任何流程图不可少的.,处理框：赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.,流程线：表示算法执行步骤的路径,例2.请设计求半径为10的圆面积的算法,输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.,算法的三种基本逻辑结构： 顺序结构、选择(条件)结构、循环结构.,顺序结构是最简单的算法结构，语句与语句 之间，框与框之间是按从上到下的顺序进行 的，它是由若干个依次执行的处理步骤组成 的，它是任何一个算法都离不开的一种基本 算法结构 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行 算法步骤如在右图中，A框和B框是依次 执行的，只有在执行完A框指定的操作后 才能接着执行B框所指定的操作,自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较繁琐，不利于体现条理性、逻辑性 使用流程图表达算法更为直观、条理、清晰、且有利于转化为程序，体现程序设计的基本思路,小结：,课后作业：,课本 P8 练习 No.1、2； P15 习题1.1 No.1.,。