高中数学第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示2省公开课一等奖新名师优质课获奖PP.pptx

1,.,1,.,3,算法三种基本逻辑结构和框图表示,(,2,),循环结构,1/35,1,.,了解循环结构概念,能利用程序框图表示循环结构,.,2,.,会用循环结构设计算法处理相关重复性计算和判断等问题,.,2/35,循环结构概念,循环结构是依据指定条件决定是否,重复执行一条或多条指令,控制结构,.,温馨提醒,1,.,循环结构中必须包含条件分支结构,以确保在适当初候终止循环,.,2,.,循环结构只有一个入口和一个出口,.,3,.,循环结构内不存在无终止循环,.,4,.,循环结构中几个惯用变量,:,计数器,:,即计数变量,用来统计某个事件发生次数,如,i=i+,1,n=n+,1;,累加器,:,即累加变量,用来计算数据之和,如,sum=sum,+i,;,累乘器,:,即累乘变量,用来计算数据之积,如,p=pi.,3/35,对于这些变量,在程序开始,普通要先赋初值,可依据实际问题合理选择初始值,普通情况下,计数器可设初值为,0,或,1,累加器初值为,0,累乘器初值为,1,.,4/35,5/35,6/35,7/35,循环结构特点,剖析,:(1),循环结构不能是永无终止,“,死循环,”,一定要在某个条件下终止循环,这就需要条件分支结构来作出判断,所以循环结构中一定包含条件分支结构,.,(2),用循环结构描述算法,普通说需要事先确定三件事,:,确定循环变量和初始条件,;,确定算法中重复执行部分,即循环体,;,确定循环条件,.,(3),普通地,循环结构中都有一个计数变量和累加变量,.,计数变量用于统计循环次数,同时它取值还用于判断循环是否终止,;,累加变量用于输出结果,.,计数变量和累加变量普通是同时执行,累加一次,计数一次,.,另外,还有累乘变量,累乘变量和累加变量设置目标是一样,只不过分工不一样,累加变量用来计算很多项和,累乘变量用来处理很多项积,.,不论哪一个变量都是为最终输出结果服务,.,8/35,题型一,题型二,题型三,题型四,9/35,题型一,题型二,题型三,题型四,反思,已知含循环结构程序框图,分析其算法功效,确定其输出结果,或完善其缺乏内容是一类主要问题,处理这类问题时,应注意以下几点,:,(1),明确循环变量、计数变量、循环体分别是什么,尤其要搞清楚循环次数以及循环终止条件分别是什么,;,(2),若循环执行次数较少,可将算法执行过程一一列举、分析取得结果,;,若循环执行次数较多,则应考查循环过程中相关变量取值周期性,.,10/35,题型一,题型二,题型三,题型四,11/35,题型一,题型二,题型三,题型四,12/35,题型一,题型二,题型三,题型四,13/35,题型一,题型二,题型三,题型四,14/35,题型一,题型二,题型三,题型四,15/35,题型一,题型二,题型三,题型四,16/35,题型一,题型二,题型三,题型四,17/35,题型一,题型二,题型三,题型四,反思,在循环结构中,要注意依据条件设计合理计数变量、累加变量、累乘变量等,尤其要求条件表述要恰当、准确,累加变量初始值普通取,0,累乘变量初始值普通取,1,.,18/35,题型一,题型二,题型三,题型四,19/35,题型一,题型二,题型三,题型四,20/35,题型一,题型二,题型三,题型四,21/35,题型一,题型二,题型三,题型四,【变式训练,4,】,写出求满足,1,3,5,7,n,50 000,最大正整数,n,算法,并画出程序框图,.,解,:,算法步骤以下,:,S1,S=,1;,S2,i=,3;,S3,假如,S,50,000,那么,S=Si,i=i+,2,重复,S3;,不然,执行,S4;,S4,i=i-,2;,S5,输出,i.,22/35,题型一,题型二,题型三,题型四,23/35,题型一,题型二,题型三,题型五,题型四,24/35,题型一,题型二,题型三,题型五,题型四,25/35,题型一,题型二,题型三,题型五,题型四,26/35,题型一,题型二,题型三,题型五,题型四,27/35,随堂演练,即时巩固,1,以下框图是循环结构是,(,),A.,B.,C.,D.,解析：,由循环结构特点知,是循环结构,其中,是次序结构,是条件分支结构,.,答案：,C,28/35,2,阅读下面程序框图,则输出,S,等于,(,),A.40B.38C.32D.20,解析：,算法执行过程为,:,S=,0,i=,4,S=,20,i=,3,S=,32,i=,2,S=,38,i=,1,这时输出,S=,38,.,答案：,B,29/35,3,阅读以下程序框图,假如输出,i=,4,那么空白判断框中应填入条件是,(,),A.,S,8B.,S,9,C.,S,10D.,S,11,解析：,i=,2,S=,5;,i=,3,S=,8;,i=,4,S=,9,结束,.,所以填入条件是,“,SB,执行,“,否,”;,i=,2,A=,22,B=,12,AB,执行,“,否,”;,i=,3,A=,42,B=,23,AB,执行,“,否,”;,i=,4,A=,82,B=,64,AB,执行,“,是,”,输出,i=,4,.,答案：,4,34/35,解：,程序框图如图,或图,所表示,.,35/35,