高中数学第一章算法初步1.1算法与程序框图1.1.3算法的三种基本逻辑结构和框图表示教案省公开课一等.pptx

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