《逻辑结构和框图表.ppt》由会员分享，可在线阅读，更多相关《逻辑结构和框图表.ppt（35页珍藏版）》请在三一办公上搜索。
1、复习巩固,框图的基本符号有哪些？名称是什么？符号表示的意义分别是什么？,算法中从上一步骤指向下一步骤,流程线,用来根据给定的条件是否满足决定执行两条路径中的某一路径,判断框,赋值、运算,处理框,表示输入输出操作,输入、输出框,表示一个算法的起始与结束,起止框,含义,名 称,图形符号,2.对符号 表示的功能描述正确的一项是:().A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D.按照算法顺序连接程序图框.,1.程序框图的功能是:.().表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.,答案:D,B,练习：,算法的基本逻辑结构和框图表
2、示,解:算法如下:,框图,开始,输出d,结束,说出算法、画出程序框图,一、顺序结构 最简单的算法结构，框与框之间从上到下进行。,任何算法都离不开顺序结构,哪个框图能将a,b两个量的值交换？,注意：两个特殊的处理框,“=”号的意义？,二、条件分支结构 依据条件作出判断，再决定执行哪一种操作 的结构称为条件分支结构。,例2：用数学语言和程序框图描述求一元二次方程 根的过程：,例3、设火车托运重量为P（kg）行李时，每千米的费用（单位：元）标准为：,画出行李托运费用的程序框图,二、条件分支结构,小结：学习的内容？体会到了什么思 想？,通过本节课的学习，我们要掌握算法框图的 顺序结构和条件分支结构及利
3、用这两种结构 设计算法流程图。2.通过模仿、操作、探索，体会构造性的思想 方法、数学的模式化思想以及分类讨论的思 想。3.数学上学习算法应注意从算理、思想方法以 及思维形式的高度理解问题。,作业：p12页 练习 A：1 B：4,画出计算函数值的程序框图,试一试,任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,1、读出以下两个程序框图的功能：,巩固练习,练习：已知一个三角形的三边长分别为2、3、4，利用海伦秦九韶公式设计一个算法，求出它的面积，画出程序框图。,输出S,例3 设计一个1+2+100的值的算法，并画出程序框图。,i100?,输
4、出sum,否,条件结构,顺序结构,循环结构,算法三种基本逻辑结构,结束,设计求一个数x的绝对值y=,的算法并画出相应的流程图:,练习:,分析:根据绝对值的定义,当x0,y=x;当x0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判断x的范围,所以要用到条件结构.,解:算法分析：输入x.如果 x0,y=x,否则y=-x.输出y.,(3)循环结构:需要重复执行同一操作的结构称为循环结构.即从某处开始按照一定的条件反复执行某一处理步骤.反复执行处理的步骤称为循环体.,注:循环结构一定包含条件结构.,实例:1+2+3+4+5+6+7+.+100=?,分析:只需要一个累加变量sum和
5、计数变量i.将累加变量sum初值赋为0,计数变量i从1到100变化.,算法分析:(见下页),1.sum=0;2.i=1;3.sum=sum+i;4.i=i+1;5.如果i小于等于100,返回重新执行第3步,第4步,第5步,否则结束,得到sum值.sum=1+2+3+4+5+6+.+100.,流程图:,开始,Sum=0,i=i+1,Sum=sum+i,i=1,输出sum,结束,i=100,第一次循环sum=,第二次循环sum=,第三次循sum=,分析:初值sum=0,i=1,4,0+1=1,i=2,1+2=3,i=3,3+3=6,Sum=1Sum=1+2Sum=1+2+3 Sum=1+2+3+1
6、00,练习:1+3+5+7+31=?,分析:只需要一个累加变量sum和计数变量i.将累加变量sum初值赋为0,计数变量i从1到31变化.,算法分析:(见下页),算法分析:(1).sum=0;(2).i=1;(3).sum=sum+i;(4).i=i+2;(5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到sum的值,sum=1+3+5+7+31.,i=i+2,mian()int sum,i;sum=0;i=1;for(i=31)sum=sum+i;i=i+2;printf(“%dn”,sum);注:ljia.c,程序实现:,第二次循环sum=,第三次循sum=4+5=
7、9.sum=1+3+5+31,初值sum=0,i=1,6,0+1=1,第一次循环sum=,i=3,1+3=4,i=5,任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.并用程序实现。,三种结构的综合应用:,（1）n=5,开始,Flag=1,n2,d=2,输入n,d=n-1且flag=1?,N不是质数,n是质数,d整除n?,Flag=0,Flag=1?,结束,d=d+1,是,是,是,否,否,是,否,（1）,（2）,(2)n=4,8,否,程序实现：,main()int flag,n,d;scanf(%dn,注:sushu.c,算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：,一、解题步骤与算法,1 两种不同的解题方法例1求和1234解法一：逐步求和第一步：计算12，得到3；第二步：计算33，得到6；第三步：计算64，得到10,试一试:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积.试设计该问题的算法和流程图.,解:算法如下:,框图,（1）顺序结构,（2）条件结构,（3）循环结构,
