高中数学第一章算法初步1.1.2程序框图的算法和逻辑结构.pptx

山东水浒书业有限公司,优化方案系列丛书,第,1,章 算法初步,课前自主学案,课堂互动讲练,知能优化训练,山东水浒书业有限公司,优化方案系列丛书,第,1,章 算法初步,课前自主学案,课堂互动讲练,知能优化训练,返回,1,.,1.2,程序框图与算法基本逻辑结构,1/31,学习目标,1,会画一个算法程序框图,2,了解三种逻辑结构,2/31,课堂互动讲练,知能优化训练,1.1.2,程序框图与算法基本逻辑结构,课前自主学案,3/31,课前自主学案,温故夯基,最小值,最大值,4/31,信件,点击发送,5/31,1,任何一个算法都是由三种基本逻辑结构组成，它们是,_,结构、,_,结构、,_,结构,2,次序结构是任何一个算法都不可缺乏基本结构，它是由若干个,_,步骤组成,知新益能,次序,条件,循环,依次执行,6/31,3,_,是指在一个算法中经过对条件判断，依据条件是否成立而选择不一样流向算法结构,4,循环结构是指在一个算法中从某处开始，按照一定条件，重复执行一些步骤结构,.,重复执行步骤称为,_,循环结构又分为,_,和,_,循环结构,5,常见程序框、流程线及各自表示功效,条件结构,循环体,当型,直到型,7/31,图形符号,名称,功效,终端框,(,起止框,),表示一个算法_和_,输入、输出框,表示一个算法输入和_信息,处理框,(,执行框,),赋值、计算,起始,结束,输出,8/31,图形符号,名称,功效,_,判断某一条件是否成立，成立时在出口处标明“是”或“,Y”,；不成立时标明“否”或“,N”,流程线,_,连接点,连接程序框图两部分,判断框,连接程序框,9/31,问题探究,1,输入框只能放在开始框后，输出框只能放在结束框前吗？,提醒：,不是因为输入输出框表示一个算法输入和输出信息，可用在算法任何一个需要输入、输出位置,10/31,2,对于一个程序框图来说，判断框内条件是唯一这种说法正确吗？,提醒：,不正确判断框内条件一定要清楚、明确，但不唯一不一样人写算法时，条件可写不一样如：条件,“,a,b,？,”,，亦可写为,“,a,b,？,”,11/31,课堂互动讲练,次序结构程序框图,考点一,考点突破,次序结构是从上而下依次执行命令，每步只执行一次，不会引发程序步骤跳转,已知点,P,(,x,0,，,y,0,),和直线,l,：,Ax,By,C,0,试用自然语言和程序框图分别描述求点,P,(,x,0,，,y,0,),到直线,l,距离,d,算法,例,1,12/31,【思绪点拨】,按照传统处理数学问题解题思绪，将步骤,“,语言化,”,和,“,程序化,”,是利用公式求值，可用次序结构,13/31,第五步，输出,d,.,按照以上描述，画出程序框图：,14/31,【思维总结】,本题程序中,z,1,，,z,2,这两个变量，其实质就是令,z,1,、,z,2,分别等于,Ax,0,By,0,C,和,A,2,B,2,值，起到一个过渡、替换作用同时我们能够清楚地看到次序结构中从开始到结束，步骤上是依次进行且每步只进行一次，不重复,15/31,条件结构不一样于次序结构地方：它不是依次执行操作指令进行运算，而是依据条件作出逻辑判断，选择执行不一样指令中一个普通地,这里判断主要是判断,“,是,”,或,“,否,”,条件结构程序框图,考点二,16/31,给出,A,(,x,1,，,y,1,),、,B,(,x,2,，,y,2,),两点坐标，试设计一个算法，求直线,AB,斜率，并画出程序框图,【思绪点拨】,解答本题能够先对斜率是否存在作出讨论，再决定是否利用斜率公式计算,.,例,2,17/31,18/31,程序框图：,【误区警示】,判断框有一个入口，两个出口,写清,“,是,”,与,“,否,”,，但只有一个起作用,.,19/31,互动探究,1,将本例题改为求经过,A,(,x,1,，,y,1,),、,B,(,x,2,，,y,2,),两点直线方程，则程序框图怎样画,?,解：程序框图以下：,20/31,依据条件是否成立，,以决定是否重复执行一些操作，故用条件结构来判断有当型和直到型两种结构形式,循环结构程序框图,考点三,21/31,设计求,1,2,3,4,算法，并画出程序框图,【思绪点拨】,本题是乘法运算屡次重复，且参加运算各数之间依次多,1,，故可采取循环结构：,M,M,i,，,i,i,1.,例,3,22/31,【解】算法以下：,第一步，设,M,值为,1.,第二步，设,i,值为,2.,第三步，假如,i,，则执行第四步，不然转去执行第六步,第四步，计算,M,乘,i,并将结果赋给,M,.,第五步，计算,i,加,1,并将结果赋给,i,，转去执行第三步,第六步，输出,M,值并结束算法,23/31,程序框图如图：,24/31,【思维总结】,在循环结构中，要恰当地引入循环变量，本题中，,i,为计数变量，,M,为累乘变量，,“,M,M,i,i,i,1,”,被重复执行,25/31,变式训练,2,写出一个满足,1,2,3,n,最小正整数,n,算法，并画出对应程序框图,解：算法以下：,第一步，,M,1.,第二步，,i,2.,第三步，假如,M,，那么,M,M,i,，,i,i,1,，重复第三步，不然，执行第四步,第四步，,i,i,1.,26/31,第五步，输出,i,.,程序框图如图,所表示,27/31,方法感悟,方法技巧,1,画程序框图规则,(1),使用标准框图符号；,(2),框图普通按从上到下，从左到右方向画；,(3),除判断框外，大多数框图符合只有一个进入点和一个退出点，判断框是惟一含有超出一个退出点符号；,(4),在图形符号内描述语言要简练、清楚,28/31,29/31,失误防范,1,流程线不要忘记画箭头，因为它是反应流程执行先后次序，如不画出箭头就难以判断各框执行次序判断框两个出口处要注明,“,是,”,与,“,否,”,2,在循环结构中，要注意依据条件设置合理计数变量，累加,(,乘,),变量，同时条件表述要恰当、准确累加变量初值普通为,0,，而累乘变量初值普通为,1.(,如例,3),30/31,3,当型循环结构和直到型循环结构条件是不一样,当型循环结构特点是：,“,当满足条件时就循环,”,；直到型循环结构特点是：,“,直到满足条件时退出,”,31/31,