必修3《算法》一章教学5建议.docVIP

必修3《算法》一章教学五建议 南平市高级中学 林奕生 200703 一、分层递进，剖析算理算法表达存在自然语言、程序框图、算法语句三个层次，教学中要体现三个层次的渐变过程，应同时走好算法表达的三个层次。实际教学中可以结合具体的算法实例，分析用自然语言表示算法的步骤，再绘制相应算法的程序框图，并最终编写相应框图的算法程序。注意三个层次递进的目的都是体会前面所讲的算法思想。 因此，剖析清楚教材中的几例典型算法的算理尤显重要。 第五步：将B的值赋给A； 第六步：将k+1的值赋给k后执行第三步 第七步：输出A 若输入n=10，则计算机应输出什么结果？ 解：由算法步骤可知该算法描述的是递推关系给出的数列求值问题。 其中，故当k=n=10时，输出的结果应为。 例2．设计计算1+2+3+4+5+……+100的值的算法，并画出程序框图。 算法：按照通常的加法计算法则，可以从前往后依次计算下去，过程如下： 1+2+3+4+5+……+100 在1的基础上加2 = 3 +3+4+5+……+100 先计算1+2，得计算结果3 = 6 +4+5+……+100 在计算结果3的基础上再加3，得计算结果6 = 10 +5+……+100 再在上述计算结果6上加4，得计算结果10 =…… 继续下去，直至加到100 分析上述计算过程，其实，是一个计算过程的重复，即将上一步的计算结果加下一个数，直至加到100，每次得到的“和”都在向最后结果靠拢，直到加到100时候，这个“和”就是所要求的结果。根据这个思想，我们先设定一个“和”（sum）i=1 S3 sum=sum+i S4 i=i+1 S5 如果i不大于100，则返回执行S3，S4，S5；如果大于100，则算法结束。 S6 输出sum 开 始 sum=0 i= 1 sum=sum+i i=i+1 i100 ？ N Y 输出sum 结束 例2．．如图所示的程序输出结果为sum=1320，则判断框中应填 （ ） A．≥9 B．≥10 C．≤10 D．≤9 解： 本例为循环语句，为让学生更好的理解算理，应采用下表格方式进行分析。 循环次数 循环前 判断≥10 执行体 循环后 1 i=12，sum=1 T sum=1*12 ，i=11 sum=12，i=11 2 sum=12，i=11 T sum=12*11=132，I=10 sum=132，I=10 3 sum=132，I=10 T sum=132*10=1320，I=9 Sum=1320 I=9 4 Sum=1320 I=9 F 输出sum=1320 结束 例3．、一个算法的程序框图如右图所示， 若该程序输出的结果为，则判断框中应填入的 条件是 解： 表格式“循环”分析，达到分层递进目的。 循环次数 循环前 判断 5 执行体 循环后 1 i=1， sum=0 s=0 T i=1+1=2 sum=0+1=1 s=0+1/(1*2) sum=1， i=2 s=1/2 2 sum=1， i=2 s=1/2 T i=2+1=3 sum=1+1=2 s=1/2+1/(2*3)=2/3 sum=2， i =3 S=2/3 3 sum=2 i =3 s=2/3 T i=3+1=4 sum=2+1=3 s=2/3+1/12 Sum=3 i = 4 S= 3/4 4 Sum=3 i =4 S=3/4 T i=4+1=5 sum=3+1=4 s=3/4+1/20 Sum=4 i = 5 S= 4/5 5 Sum=4 i = 5 S= 4/5 F 输出sum= 结束 另：学习程序框图时，先结合一个流程图的实例，认知基本的程序框及功能，并分析出其中的逻辑结构。。4）可以根据实际情况调整教材中框图的实例。感觉必修③第5页的框图引例的理解有一定难度，从而结合前面所练的自然语言表示的算法，用框图表示出来，让学生认知框图符号与逻辑结构。 例1 任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积；（教材P4） 例2 任意给定一个正整数n，试设计一个算法判断n是否为偶数；（教材P3例1改编） 例3 设计一个计算1+2+…+100的值的算法. （教材P9例5提前） 二、变式教学，问题情境 以“循环语句”教学为例，可以在上例3教学的基础上进行变式。 例1． 例2．（见上右） 例3．用循环语句描述1++++…+. 解: 算法分析: 第一步是选择一个变量S