算法与程序框图导学案

输入a=1,b=2,c=3步骤n+1满足条件？步骤A是否步骤B满足条件？步骤A是否算法与程序框图导学案1.1算法与程序框图一、新知归纳1.算法：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤，通常可以编成计算机程序，让计算机执行并解决。2.程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序框图的基本符号及功能表4．算法的基本逻辑结构（1）顺序结构（2）条件结构（3）循环结构直到型循环当型循环二、例题讲解1.顺序结构2.条件结构例1.运行如下程序框图，S=例2．运行如下程序框图,如果输入的[1,3]t,则输出s属于（）A．[3,4]B．[5,2]C．[4,3]D．[2,5]满足条件？循环体是否否满足条件？循环体是1()2pabc开始输出S结束()()()sppapbpc3.直到型循环做1+2+3+…+100的累加计算总结：i依次取1,2,3……100,由于i同时记录了循环的次数，所以称为计数变量。三、题型分类题型一：计算输出结果1．阅读下左的程序框图，则输出的S（）A．14B．20C．30D．552．阅读下右所示的程序框图，运行相应的程序，输出的结果是（）A．1B.2C.3D.4当型循环做1+2+3+…+100的累加计算3．如图的程序框图表示的算法的功能是A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算100531n时的最小的n值.开始输出S0,1Si100?i1iiSSi是结束否开始输出S0,1Si100?i1iiSSi否结束是开始输出S0,1Si4?i1ii2SSi是结束否开始11SS2S输出n是2,1Sn1nn否结束开始100s输出S1,3sissi2ii是结束否3题2题1题4．某程序框图如图所示，该程序运行后输出的k的值是()A．4B．5C．6D．75．某程序框图如图所示，则该程序运行后输出的B等于()A．15B．29C．31D．636.如图(下左)所示，是关于闰年的流程，则以下年份是闰年的为（）A．1996年B．1998年C．2010年D．2100年7．执行上边的程序框图，输出的T（）.A.12B.20C．30D.428．执行如图所示的程序框图,输出的s值为()A.10B.3C.4D.59．如图（下右）中的算法输出的结果是()A．127B．63C．61D．31开始1,1sk?5k1kkkss2输出s结束否是0,0kS2SSS开始100?S输出k否结束是1kk开始输出B2,1AB21BB1AA是结束否5A0,0,0STn5SS开始TS输出T否结束是2nnTTnS=1i＞5是输出S结束否i=1S=S+2i开始i=i＋1（图1）题型二：判断框里填条件1.下（左）面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()A.cxB.xcC.cbD.bc2．某程序框图如图所示，若输出的S=57，则判断框内为A．k4?B.k5?C.k6?D.k7?3．如图所示的程序的输出结果为170，则判断框中应填（）A.7?iB.7?iC.9?iD.9?i4．下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的（）A．cxB．xcC.cbD．bcxcxabx开始输入,,abc输出x否结束是xb否是第3题图5．如图所示的程序框图运行后，输出的结果是63，则判断框中的整数H的值是6.如下图，若框图所给程序运行的输出结果为132S，那么判断框中应填入的关于k的判断条件是__________。7．若框图所给程序运行的结果20102009s，那么判断框中可以填入的关于k的判断条件是_____．8.如图给出的是求201614121的值的一个程序框图，其中判断框内应填入的条件是（）A.i10?B.i10?C.i20?D.i20?9.如图所示是一个算法的程序框图，则该程序框图所表示的功能是.开始1,0ks1kk否输出s结束第7题)1(1kkss是输入a=1,b=2,c=3步骤n+1满足条件？语句1是否语句2满足条件？语句是否1.2算法语句一、顺序结构二、条件结构三．循环结构直到型循环当型循环例题讲解顺序结构：课本21页例1,23页例2,24页例3、例4条件结构：课本25页例5及思考循环结构：课本30页内容及例8输入INPUT...输出PRINT...结束ENDIF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIFWHILE条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件算法语句练习题1.下边程序执行后输出的结果是()A.-1B.0C.1D.25n0sWHILE15sssn1nnWENDPRINTnEND2.程序运行后输出的结果为____________________.进位制一、新知归纳（预习课本40页）1.概念：“满几进一”就是几进制，几进制的基数就是几。2.互化：（1）k进制数十进制数方法：不同位上数字与基数k的幂的乘积之和。（2）十进制数k进制数方法：除k取余法（用短除法求余数，把余数从下往上排列）二、例题讲解1.课本41页例3把二进制数110011（2）化为十进制数3．为了在运行下面的程序之后得到输出25，键盘输入x应该是（）A.4或-4B.-6C.6或-4D.6或-6INPUTxIFx0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyEND4．若程序执行后输出的结果是11880，则在程序后面的“”处应填。i=12S=1DoS=S*ii=i+1LOOPWHILE输出SEnd2.课本45页例589（10）化为二进制数练习：课本48页A组第3题三、课后练习1．10123（3）=（10）2.110111（2）=（10）3.93（10）=（18）4.150（10）=（5）5.1100（2）=（10）6.10011（2）=（10）7.72（10）=（2）8.103（10）=（2）9.103（10）=（4）10.111（2）=（10）x=5y=－20IFx0THENx=y－3ELSEy=y+3ENDIFPRINTx－y,y－xEND