2008年江苏省常青藤实验中学集体备课教案第七课时 基本算法语句（三）人教版必修三

第七课时 基本算法语句（三）教学目标：使学生能结合选择结构的流程图学习条件语句，能用条件语句编写程序.教学重点：如何在伪代码中运用条件语句.教学难点：如何在伪代码中运用条件语句.教学过程：Ⅰ.课题导入写出计算 1+2+3+4+…+100 之和的伪代码.答案：解：此问题可以用循环语句表示为S←1For I from 2 to 100S←S+IEnd ForPrint SⅡ.讲授新课例 1：依次将十个数输入，要求将其中最大的数打印出来.试用流程图和伪代码表示问题的算法.用伪代码设计算法如下：BeginRead Xmax←XFor I from 2 to 10Read XIf X>max thenmax←XEnd ifEnd forPrint maxEnd流程图：用心 爱心 专心例 2：已知 S＝5+10+15+…+1500，请用流程图描述求 S 的算法并用伪代码表示.解析：流程图如下图所示：从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现.BeginS←5For I from 10 to 1500 step 5S←S+IEnd ForPrint SEnd点评：在准确理解算法的基础上，学会循环语句的使用.循环语句包括 for 循环、While 循环和 Until 循环.解题时要根据需要灵活运用.用心 爱心 专心循环语句包括 if…then，if…then…else，并且 if…then…else 可以嵌套，解题时要根据需要灵活运用.例 3：伪代码算法填空.有一列数：1，1，2，3，5，8，13，21，….这列数有个特点，前两个数都是 1，从第 3 个数开始，每个数都是前两个数的和，例如：3 是 1 和 2 的和；13 是 5 和 8 的和等等，这样的一列数一般称为斐波那契数.下列伪代码所描述的算法功能是输出前 10 个斐波那契数，请把这个算法填写完整.a←1；b←1；输出 a，b；n←2；while n<10；n←n+1；c←a+b；输出 c；编号①；编号②；end while答案：① a←b ② b←c例 4：求 1－+－+…+－的值.算法分析：第一步是选择一个变量 S 表示和，并赋给初值 0，再选一个变量 H，并赋给初值 0；第二步开始进入 for 循环语句，首先设 i 为循环变量，并设初值、步长、终值；第三步为循环表达式（循环体）；第四步用“end for”控制一次循环，开始一次新的循环.伪代码如下：S←0H←0For i from 1 to 10H←（－1）i+1/iS←S+HEnd forPrint S例 5：小明第一天背一个单词，第二天背两个单词，以后每一天比前一天多背一个单词，问他前十天共背了多少个单词？解：第一步是选择一个变量 S 表示和，并赋给初值 0，第二步开始进入 for 循环语句，首先设...