资源描述
第十章,算法初步、统计,与统计案例,1/36,10,.,1,算法初步,2/36,-,3,-,知识梳理,考点自测,1,.,算法定义,通常是指按照一定规则处理某一类问题,和,步骤,.,2,.,程序框图,(1),概念,:,程序框图又称,是一个用,、,及,来表示算法图形,.,通常程序框图由程序框和流程线组成,一个或几个程序框组合表示算法中一个步骤,;,带方向箭头,按照算法步骤执行次序将,连接起来,.,明确,有限,流程图,程序框,流程线,文字说明,流程线,程序框,3/36,-,4,-,知识梳理,考点自测,(2),程序框图图形符号及其功效,:,起始和结束,输入和输出信息,赋值、计算,成立是否,先后次序,4/36,-,5,-,知识梳理,考点自测,3,.,三种基本逻辑结构,重复执行,循环体,5/36,-,6,-,知识梳理,考点自测,6/36,-,7,-,知识梳理,考点自测,4,.,基本算法语句,(1),输入、输出、赋值语句格式与功效,INPUT“,提醒内容,”;,变量,PRINT“,提醒内容,”;,表示式,变量,=,表示式,7/36,-,8,-,知识梳理,考点自测,(2),条件语句格式及框图,IFTHEN,格式,IFTHENELSE,格式,8/36,-,9,-,知识梳理,考点自测,(3),循环语句格式及框图,UNTIL,语句,WHILE,语句,9/36,-,10,-,知识梳理,考点自测,2,3,4,1,5,答案,答案,关闭,(1),(2),(3),(4),(5),1,.,判断以下结论是否正确,正确画,“,”,错误画,“,”,.,(1),一个程序框图一定包含次序结构,但不一定包含条件结构和循环结构,.,(,),(2),条件结构出口有两个,但在执行时,只有一个出口是有效,.,(,),(3),输入框只能紧接开始框,输出框只能紧接结束框,.,(,),(4),输入语句能够同时给多个变量赋值,.,(,),(5),在算法语句中,x=x+,1,是错误,.,(,),10/36,-,11,-,知识梳理,考点自测,2,3,4,1,5,2,.,(,天津,理,3),阅读下面,程序框图,运行对应程序,若输入,N,值为,24,则输出,N,值为,(,),A.0,B.1,C.2,D.3,答案,解析,解析,关闭,运行程序,当输入,N,值为,24,时,24,能被,3,整除,所以,N=,8,.,因为,83,不成立,且,8,不能被,3,整除,所以,N=,7,.,因为,73,不成立,且,7,不能被,3,整除,所以,N=,6,.,因为,63,不成立,且,6,能被,3,整除,所以,N=,2,.,因为,23,所以输出,N=,2,.,故选,C,.,答案,解析,关闭,C,11/36,-,12,-,知识梳理,考点自测,2,3,4,1,5,3,.,(,湖北武汉四月调研,理,5),执行如图所表示,程序框图,则输出,k=,(,),A.7,B.8,C.9,D.10,答案,解析,解析,关闭,答案,解析,关闭,12/36,-,13,-,知识梳理,考点自测,2,3,4,1,5,4,.,(,全国,理,7),执行下面,程序框图,为使输出,S,值小于,91,则输入正整数,N,最小值为,(,),A.5,B.4,C.3,D.2,答案,解析,解析,关闭,答案,解析,关闭,13/36,-,14,-,知识梳理,考点自测,2,3,4,1,5,5,.,(,江苏,4,改编,),下列图是一个,算法流程图,.,若输入,x,值为,则输出,y,值是,.,答案,解析,解析,关闭,答案,解析,关闭,14/36,-,15,-,考点,1,考点,2,考点,3,考向,1,次序结构与,条件,结构,例,1,(1),执行如图所表示,程序框图,假如输入,t,-,1,3,那么输出,s,属于,(,),A.,-,3,4B.,-,5,2C.,-,4,3D.,-,2,5,答案,解析,解析,关闭,(1),当,-,1,t,16,退出循环,输出,n=,4,.,故选,B,.,答案,解析,关闭,(1)B,23/36,-,24,-,考点,1,考点,2,考点,3,(2),执行如图,程序框图,假如输入,x=,0,y=,1,n=,1,那么输出,x,y,值满足,(,),A.,y=,2,x,B.,y=,3,x,C.,y=,4,x,D.,y=,5,x,答案,解析,解析,关闭,答案,解析,关闭,24/36,-,25,-,考点,1,考点,2,考点,3,考向,1,程序框图,在函数中应用,例,3,执行右侧,程序框图,当输入,x,值为,4,时,输出,y,值为,2,则空白判断框中条件可能为,(,),A.,x,3,B.,x,4,C.,x,4,D.,x,5,答案,解析,解析,关闭,因为输入,x,值为,4,输出,y,值为,2,所以,程序运行,y=,log,2,4,=,2,.,故,x=,4,不满足判断框中条件,所以空白判断框中应填,x,4,.,答案,解析,关闭,B,25/36,-,26,-,考点,1,考点,2,考点,3,思索,求解本例题关键是什么,?,解题心得,由,程序框图,可知,求解本例题关键有两点,:,一是判断出,x=,4,使用函数,y=,log,2,x,得出函数值,2;,二是选择判断框中不等式,使,x=,4,时不等式不成立,.,26/36,-,27,-,考点,1,考点,2,考点,3,对点训练,3,一,程序框图,如图所表示,假如输出函数值在区间,1,2,上,那么输入实数,x,取值范围是,(,),A.(,-,0)B.,-,1,0C.1,+,)D.0,1,答案,解析,解析,关闭,依据题意,得当,x,-,2,2,时,f,(,x,),=,2,x,12,x,2,0,x,1;,当,x,-,2,2,时,f,(,x,),=,3,不符合题意,x,取值范围是,0,1,.,答案,解析,关闭,D,27/36,-,28,-,考点,1,考点,2,考点,3,考向,2,程序框图,在数列中应用,例,4,执行如图所表示,程序框图,则输出结果是,.,答案,解析,解析,关闭,答案,解析,关闭,28/36,-,29,-,考点,1,考点,2,考点,3,思索,本例中,程序框图,作用是什么,?,解题心得,本例中,程序框图,是求一数列前,2,014,项和,.,29/36,-,30,-,考点,1,考点,2,考点,3,对点训练,4,执行如图所表示,程序框图,则输出结果,S,值为,(,),答案,解析,解析,关闭,答案,解析,关闭,30/36,-,31,-,考点,1,考点,2,考点,3,例,5,假如下面程序执行后输出结果是,11 880,那么在程序,UNTIL,后面条件应为,(,),A.i,10B.i,10 C.i,9D.i,9,答案,解析,解析,关闭,因为输出结果是,11 880,即,s=,1,12,11,10,9,需执行,4,次,所以程序中,UNTIL,后面条件应为,i,9,.,故选,D,.,答案,解析,关闭,D,31/36,-,32,-,考点,1,考点,2,考点,3,思索,处理算法语句问题普通思绪是什么,?,解题心得,处理算法语句问题普通思绪是,:,首先通读全部语句,把它翻译成数学问题,;,然后领悟该语句功效,;,最终依据语句功效运行程序,处理问题,.,32/36,-,33,-,考点,1,考点,2,考点,3,对点训练,5,按照如图,程序,运行,则输出,K,值是,.,答案,解析,解析,关闭,第一次循环,X=7,K=1;,第二次循环,X=15,K=2;,第三次循环,X=31,K=3;,终止循环,输出,K,值是,3,.,答案,解析,关闭,3,33/36,-,34,-,考点,1,考点,2,考点,3,1,.,在设计一个算法过程中,要切记它五个特征,:,概括性、逻辑性、有穷性、不唯一性、普遍性,.,2,.,在画程序框图时,首先要进行结构选择,.,若所要处理问题不需要分情况讨论,则只用次序结构就能处理,;,若所要处理问题需要分若干种情况讨论,则必须引入条件结构,;,若所要处理问题要进行屡次重复步骤,且这些步骤之间又有相同规律,则必须引入变量,应用循环结构,.,3,.,利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构,;,当型循环结构特点是先判断再循环,直到型循环结构特点是先执行一次循环体再判断,.,二者判断框内条件表述在处理同一问题时是不一样,它们恰好相反,.,34/36,-,35,-,考点,1,考点,2,考点,3,4,.,需要输入信息时用,INPUT,语句,需要输出信息时用,PRINT,语句,当变量需要数据较少或给变量赋予算式时,用赋值语句,当变量需要输入多组数据且程序重复使用时,使用循环语句很好,.,35/36,-,36,-,考点,1,考点,2,考点,3,1,.,注意起止框与处理框、判断框与输入、输出框不一样,.,2,.,循环结构有,“,直到型,”,与,“,当型,”,两种,要注意二者区分,.,3,.,赋值语句不能与等号相混同,赋值号左边只能是变量名字,而不是表示式,赋值号左右不能对换,在一个赋值语句中只能给一个变量赋值,不能出现多个,“,=,”,.,4,.,在循环结构中,控制循环条件是多样,最常见有计数变量、累加变量、累乘变量,.,因为判断框中条件不一样,循环次数也不一样,所以在做题时,一定要看清控制循环条件是什么量,输出又是什么量,.,36/36,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
