算法与程序框图导学案

1、算法与程序框图导学案1.1算法与程序框图一、 新知归纳1.算法：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤，通常可以编成计算机程序，让计算机执行并解决。2.程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序框图的基本符号及功能表4算法的基本逻辑结构步骤n+1（1）顺序结构 （2）条件结构满足条件？ 步骤A是否步骤B满足条件？步骤A是否（3）循环结构直到型循环 当型循环满足条件？循环体是否否满足条件？循环体是 二、例题讲解1.顺序结构 2.条件结构 例1. 运行如下程序框图，S= 例2运行如下程序框图,如果输入的,则输出s属于（ ）开始输

2、入a=1,b=2,c=3输出S结束ABCD3.直到型循环 做1+2+3+100的累加计算开始输出结束是开始输出是结束否总结：i依次取1,2,3100,由于i同时记录了循环的次数，所以称为计数变量。三、题型分类题型一：计算输出结果1阅读下左的程序框图，则输出的（ ）A B C D2阅读下右所示的程序框图，运行相应的程序，输出的结果是（ ）A B. C. D. 开始输出是否结束开始输出是结束否1题2题当型循环做1+2+3+100的累加计算3如图的程序框图表示的算法的功能是 A计算小于100的奇数的连乘积 开始输出S是结束否B计算从1开始的连续奇数的连乘积 C从1开始的连续奇数的连乘积，当乘积大于1

3、00时，计算奇数的个数 D计算时的最小的值.3题4某程序框图如图所示，该程序运行后输出的的值是( )A B C D 开始输出否结束是5某程序框图如图所示，则该程序运行后输出的等于 ( ) A B C D开始输出是结束否6. 如图(下左)所示，是关于闰年的流程，则以下年份是闰年的为（ ） A1996年 B1998年 C2010年 D2100年7执行上边的程序框图，输出的（ ）. A. 12B.20C30D.42 开始输出否结束是8执行如图所示的程序框图,输出的值为( )A. B. C.4 D.5开始输出s结束否是9如图（下右）中的算法输出的结果是 ( ) A127 B63 C61 D31 题型二

4、：判断框里填条件1.下（左）面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( )A. B. C. D.开始输入输出否结束是否是2某程序框图如图所示，若输出的S=57，则判断框内为Ak4? B.k5? C.k6? D. k7?3如图所示的程序的输出结果为170，则判断框中应填（ ）A. B. C. D. 第3题图4下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的（ ）A B C. D5如图所示的程序框图运行后，输出的结果是63，则判断框中的整数H的值是 6.

5、如下图，若框图所给程序运行的输出结果为，那么判断框中应填入的关于的判断条件是_。 开始否输出结束第7题是7若框图所给程序运行的结果，那么判断框中可以填入的关于的判断条件是_ _8.如图给出的是求的值的一个程序框图，其中判断框内应填入的条件是 （ ）A.i10? B.i20? D.i20?9.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 .1.2算法语句一、顺序结构 二、条件结构满足条件？ 语句1是否语句2满足条件？语句是否输入a=1,b=2,c=3步骤n+1 输入 INPUT.输出 PRINT .结束 E N DIF 条件 THEN语句END IFIF 条件 THEN语句1ELSE

6、语句2END IF 三循环结构直到型循环 当型循环满足条件？循环体是否WHILE 条件循环体WENDDO循环体LOOP UNTIL 条件例题讲解顺序结构：课本21页例1, 23页例2, 24页例3、例4条件结构：课本25页例5及思考循环结构：课本30页内容及例8算法语句练习题1.下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 2.程序运行后输出的结果为_.x=5 y=20IF x0 THEN x=y3ELSE y=y+3END IFPRINT xy , yxEND进位制一、新知归纳（预习课本40页）1.概念：“满几进一”就是几进制，几进制的基数就是几。2.互化：（

7、1）k进制数 十进制数方法：不同位上数字与基数k的幂的乘积之和。（2）十进制数 k进制数方法：除k取余法（用短除法求余数，把余数从下往上排列）二、例题讲解1. 课本41页例3把二进制数（2）化为十进制数3为了在运行下面的程序之后得到输出25，键盘输入x应该是（ ）A. 4或-4 B. -6 C.6或-4 D.6或-6 INPUT xIF x0 THEN y=(x+1)*(x+1) ELSE y=(x-1)*(x-1) END IFPRINT yEND4若程序执行后输出的结果是11880，则在程序后面的“ ”处应填 。i=12 S=1DoS=S*ii=i+1LOOP WHILE 输出SEnd2. 课本45页例589（10）化为二进制数练习：课本48页A组第3题三、课后练习110123（3）= （10）2. （2）= （10）3.