算法初步 第二讲 算法与程序框图方法汇总课件--名师微课堂（自制）

算法与程序框图方法汇总 讲师：徐敬才 典题剖析 开始 输入t t<1 s=3t s = 4t－t2 输出s 结束 是 否 开始 输入x 输出 结束 是 否 x>1 y=x－1 y=log2x 【注】n!=n×(n－1)×(n－2)×…×2×1． 开始 输入N 输出S 结束 是 否 k=1，S=0，T=1 S=S+T k=k+1 k>N 开始 输入a，b，k n=1 n=n+1 是 输出M 结束 否 技巧传播 　　当赋值变量较多，执行循环体时，一定要按赋值的先后顺序依次写出各个变量每次执行循环体的值，并且最好按着最先开始赋值变化的变量进行分类，其它变量的赋值变化依次按顺序写成一排，直到循环体结束，避免“多算”或“少算”. 陷阱规避 【错因分析】搞错当型循环执行循环体的条件．在程序框图部分易错点主要在循环结构部分，一是当型循环和直到型循环的条件易错；二是变量赋值的先后顺序搞混易错． 开始 输出S 结束 n=1，S=0 ① S=S+2n n=n+1 是 否 例题1．（新课标I理）执行右面的程序框图，如果输入的t∈[－1，3]，则输出的s属于（ ） A．[－3，4] B．[－5，2] C．[－4，3] D．[－2，5] 【小结】处理程序框图和分段函数结合的题目时，一定注意把函数定义域按框图要求分段处理． 例题2．（台州中学统练试题）执行下面的框图，若输出y结果为，则输入的实数的值是______. 例题3．（新课标Ⅱ理）执行右面的程序框图，如果输入的N=10，那么输出的s=（ ） A．　　　B．　　　C．　　　D． 【解析】当k=1时，计算出的T=1，S=1； 　　　　当k=2时，计算出的T=，S=1+； 　　　　当k=3时，计算出的T=，S=1++； 　　　　当k=10时，计算出的T=，S=1++++，此时输出S，故选B. 【解析】当a=1时，b=2， n=1，M=； 　　　　当a=2时，b=， n=2，M=； 　　　　当a=时，b=， n=3，M=； 　　　　当a=时，b=， n=4，输出M．所以选D． 例题4．（新课标Ⅰ）执行右面的程序框图，若输入的，，分别为1，2，3，则输出的M=（ ） A． B． C． D． 例题5．（安徽省六校联考）执行如图所示