1、基本算法语句(三)教学目标:使学生能结合选择结构的流程图学习条件语句,能用条件语句编写程序.教学重点:如何在伪代码中运用条件语句.教学难点:如何在伪代码中运用条件语句.教学过程:.课题导入写出计算 1+2+3+4+100 之和的伪代码 .答案:解:此问题可以用循环语句表示为S1For I from 2 to 100SS+IEnd ForPrint S.讲授新课例 1:依次将十个数输入,要求将其中最大的数打印出来.试用流程图和伪代码表示问题的算法.用伪代码设计算法如下:BeginRead XmaxXFor I from 2 to 10Read XIf Xmax thenmaxXEnd ifEnd
2、 forPrint maxEnd流程图:输 入 一 个 数 Xmax=XI=2输 入 XX maxN Ymax=XII=+1I 10输 出 maxN Y开 始结 束例 2:已知 S5+10+15+1500,请用流程图描述求 S 的算法并用伪代码表示.解析:流程图如下图所示:开 始结 束输 出 SSS0,n5n 150Sn+nn+5N Y从流程图可以看出这是一个循环结构,我们可以运用循环语句来实现.BeginS5For I from 10 to 1500 step 5SS+IEnd ForPrint SEnd点评:在准确理解算法的基础上,学会循环语句的使用.循环语句包括 for 循环、While
3、循环和 Until 循环.解题时要根据需要灵活运用.循环语句包括 ifthen,ifthen else,并且 ifthenelse 可以嵌套,解题时要根据需要灵活运用.例 3:伪代码算法填空.有一列数:1,1,2,3,5,8,13,21,.这列数有个特点,前两个数都是 1,从第3 个数开始,每个数都是前两个数的和,例如:3 是 1 和 2 的和;13 是 5 和 8 的和等等,这样的一列数一般称为斐波那契数.下列伪代码所描述的算法功能是输出前 10 个斐波那契数,请把这个算法填写完整.a1;b1;输出 a,b;n2;while n10;nn+1;ca+b;输出 c;编号;编号;end whil
4、e答案:ab bc例 4:求 1 + + 的值.2341901算法分析:第一步是选择一个变量 S 表示和,并赋给初值 0,再选一个变量 H,并赋给初值 0;第二步开始进入 for 循环语句,首先设 i 为循环变量,并设初值、步长、终值;第三步为循环表达式(循环体) ;第四步用“end for”控制一次循环,开始一次新的循环.伪代码如下:S0H0For i from 1 to 10H( 1) i+1/iSS+HEnd forPrint S例 5:小明第一天背一个单词,第二天背两个单词,以后每一天比前一天多背一个单词,问他前十天共背了多少个单词?解:第一步是选择一个变量 S 表示和,并赋给初值 0
5、,第二步开始进入 for 循环语句,首先设 i 为循环变量,并设初值、步长、终值;第三步为循环表达式(循环体) ;第四步用“end for”控制一次循环,开始一次新的循环.伪代码如下:S0For i from 1 to 10SS+iEnd forPrint S例 6:求平方值小于 2000 的最大整数.解:伪代码:j1While j22000jj+1End whilejj 1Print j例 7:用伪代码描述求解 S123(n 1)n 的算法.解:此问题可以用循环语句表示为BeginRead nS1For I from 1 to nSSIEnd forPrint SEnd例 8:输入一个正整数
6、 n,并计算 S1 12233nn 的值.解:第一步是选择一个变量 n,并要求输入初值;第二步是选择一个变量 S 表示和,并赋给初值 0;第三步开始进入 for 循环语句,首先设 i 为循环变量,并设初值、步长、终值;第四步为循环表达式(循环体) ;第五步用“end”控制一次循环,开始一次新的循环.伪代码如下:Read nS0For i from 1 to nSSi iEnd forPrint SEnd例 9:某城市现有人口总数为 100 万人,如果年自然增长率为 1.2%,试解答下面的问题:(1)写出该城市人口数 y(万人)与年份 x(年)的函数关系式;(2)用伪代码写出计算 10 年以后该
7、城市人口总数的算法;(3)用伪代码写出计算大约多少年以后该城市人口将达到 120 万人.答案:(1)y=100(1+0.012) x.(2)10 年后该城市人口总数为 y=100(1+0.012) 10.算法如下:Beginy100t1.012For I from 1 to 10yytEnd forPrint yEnd(3)设 x 年后该城市人口将达到 120 万人,即 100(1+0.012) x=120.算法如下:BeginS100I1.012T0While S120SSITT+1End whilePrint TEnd.课堂练习课本 P23 1,2,3,4.课时小结算法中的循环结构可以用循环语句实现.正确理解两种循环语句:for 循环、当型循环和直到型循环.当型循环:while(条件表达式)循环体语句; 开 始条 件 表 达 式 真假结 束循 环 体 语 句直到型循环:do 循环体语句 while(条件表达式) ;开 始条 件 表 达 式 真假结 束循 环 体 语 句for 循环:for(表达式 1;表达式 2;表达式 3)循环体语句;开 始条 件 表 达 式真 假结 束循 环 体 语 句初 始 表 达 式步 长 表 达 式.课后作业课本 P24 5,6.