逻辑结构和框图表.ppt

复习巩固,框图的基本符号有哪些？ 名称是什么？ 符号表示的意义分别是什么？,算法中从上一步骤指向下一步骤,流程线,用来根据给定的条件是否满足决定执行两条路径中的某一路径,判断框,赋值、运算,处理框,表示输入输出操作,输入、输出框,表示一个算法的起始与结束,起止框,含义,名 称,图形符号,2.对符号 表示的功能描述正确的一项是:( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框.,1.程序框图的功能是:( ). 表示算法的起始和结束. 表示算法的输入和输出信息. 赋值、运算. 按照算法顺序连接程序图框.,答案:D,B,练习：,算法的基本逻辑结构 和框图表示,解:算法如下:,框图,开始,输出d,结束,说出算法、画出程序框图,一、顺序结构 最简单的算法结构，框与框之间从上到下进行。,任何算法都离不开顺序结构,哪个框图能将a,b两个量的值交换？,注意：两个特殊的处理框,“=”号的意义？,二、条件分支结构 依据条件作出判断，再决定执行哪一种操作 的结构称为条件分支结构。,例2： 用数学语言和程序框图描述求一元二次方程 根的过程：,例3、设火车托运重量为P（kg）行李时，每千米的费用（单位：元）标准为：,画出行李托运费用的程序框图,二、条件分支结构,小结：学习的内容？体会到了什么思 想？,通过本节课的学习，我们要掌握算法框图的 顺序结构和条件分支结构及利用这两种结构 设计算法流程图。 2. 通过模仿、操作、探索，体会构造性的思想 方法、数学的模式化思想以及分类讨论的思 想。 3. 数学上学习算法应注意从算理、思想方法以 及思维形式的高度理解问题。,作业：p12页 练习 A：1 B：4,画出计算函数值的 程序框图,试一试,任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,1、读出以下两个程序框图的功能：,巩固练习,练习：已知一个三角形的三边长分别为2、3、4，利用海伦秦九韶公式设计一个算法，求出它的面积，画出程序框图。,输出S,例3 设计一个1+2+100的值的算法，并画出程序框图。,i100?,输出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和计数变量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=1 Sum=1+2 Sum=1+2+3 Sum=1+2+3+100,练习: 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=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，得