资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,*,算法的三种基本逻辑结构和框图表示,1,复习引入:,1,、,算法的概念及其特点,2,、,程序框图的概念,3,、,程序框图图例的名称和意义（作用）,4,、,实例介绍,2,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形.,程序框,名称,功能,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示算法的输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明,3,新课讲解:,算法的三种基本逻辑结构:,1.,顺序结构,2.,条件结构,3.,循环结构,4,顺序结构,输入,n,i,=2,由若干个依次执行的处理步骤组成的.,5,条件结构,r,=0?,n,不是质数,n,是质数,结束,是,否,算法的流程根据条件是否成立有不同的流向,.,6,循环结构,i,值增1,仍用,i,表示,in,1或r=0?,否,是,是,n,除以,i,的余数,r,在一些算法中，从否处开始，按照一定条件，,反复执行某一处理步骤的情况，这就是循环结构。反复执行的,处理步骤称为循环体。,7,顺序结构,A,B,由若干个依次执行的处理步骤组成的.,例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.,8,开始,输出,s,结束,解：,9,条件结构（选择结构）,P,A,B,成立,不成,立,算法的流程根据条件是否成立有不同的流向,例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,10,开始,输入a、b、c,a+bc,a+cb,b+ca是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,解：,开始,输入a、b、c,a+bc,a+cb,b+ca是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,开始,输入a、b、c,a+bc,a+cb,b+ca是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,开始,输入a、b、c,a+bc,a+cb,b+ca是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,11,例1.已知点 和直线 ，求点 到直线 的距离 .,例题,解：,（,1,）用数学语言来描述算法,:,S1,:输入点的坐标,，,输入直线方程的系数,A，B，C；,S2,:计算,;,S3,:输出 ；,12,S1,:,输入点的坐标，及直线系数：,例,1.,已知点,和直线 ，求点,到直线 的距离 .,解：,（,2,）用框图来描述算法,:,开始,输入,结束,S2,:计算,：,S3,:输出 ；,13,输入系数a,b,c,输出X1、X2,计算,计算,顺序结构,例,2,.设计算法,求一元二次方程ax,2,+bx+c=,0,（a,0,）的根,画出相应的流程图,b,2,-4ac0,开始,结束,14,设计算法,求一元二,次,方程,ax,2,+bx+c=0,（）,的根,画出相应的流程图,a0,输出x1,x2,输入系数,a,b,c,0?,否,是,输出无实数解,条件结构,计算,开始,结束,15,例,3.设火车托运行李时，每千米的费用（单位：元）标准为：,解,：先输入托运重量为,P,和里程,D,，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程,D,想成相乘，最后输出托运行李费用,M,.,画出行李托运费用的程序框图,.,16,17,循环结构,在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构.反复执行的处理步骤称为循环体.,在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。,18,A,P,成立,不成立,成立,A,P,不成立,While（,当型,）循环,Until（,直到型,）循环,19,例,4.,已知,n,个正整数排成一行如下：,a,1,，,a,2,，,a,3,，,a,n,1,，,a,n,，,其中下脚码表示,n,个数的排列位置，这一行数满足条件：,a,1,=1，,a,2,=1，,a,n,=,a,n,2,+,a,n,1,(,n,3,n,N,),画出计算第,n,项的程序框图.,分析：,a,1,=1，,a,2,=1，,a,n,=,a,n,2,+,a,n,1,，,所以,a,3,=2，,a,4,=3，,a,5,=5，,a,k,=,a,k,2,+,a,k,1,，,20,我们看到,a,k,，,a,k,2,，,a,k,1,，,都是,k,的函数，数值随,k,而变化.,因此在框图中要引入三个变量，分别用,C,、,A,、,B,表示,a,k,，,a,k,2,，,a,k,1,，,且首先要输入正整数,n,(,n,3)，,以及给,A,和,B,分别输入数值,1，1，,然后循环计算.,21,否,是,开始,输入,n,A,=1,B,=1,k,=3,k,n,k,=,k,+1,A=B,B=C,C,=,A,+,B,结束,输出,C,22,练习题：,1,如果右边程序框图,的输出结果为,-18,，,那么在判断框中表示,的“条件”应该是(),A,B,C,D,23,课堂总结,1.,画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯；,2.,画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了；,3.,在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结束框.,24,课程总结,1.,重点是对算法的三种逻辑结构的理解，难点是算法的框图表示.,2.,通过例题掌握用框图表示顺序算法结构和条件分支结构以及循环结构.,25,谢谢观看！,26,
展开阅读全文