基本算法语句.docx

1、基本算法语句基本算法语句教学目标：通过伪代码学习基本的算法语句，更好地了解算法思想.教学重点：如何进行算法分析.教学难点：如何进行算法分析.教学过程：.课题导入算法基本语句包括赋值语句、输入输出语句、条件语句、循环语句.伪代码问题：已知某学生一次考试中语文、数学和英语学科的得分分别为85，90，95，试设计适当的算法求出这名学生三科的总分和平均分.解：sum0 C85 M90 E95 sumCMEAsum /3Print sum，Aend.讲授新课例1：设计一个解二元一次方程组的通同算法.设二元一次方程组为 （a1b2a2b10）用消元法解得用伪代码表示为 用伪代码表示为Read a1，b1，

2、c1，a2，b2，c2x y Print x，y例2：已知三角形的三边，试用流程图和伪代码表示求这个三角形的周长的算法.解：流程图 伪代码 Read a，b，c M abc Print M 例3：已知一匀变速运动的物体的初速度、末速度和加速度分别为V1，V2，a，求物体运动的距离s.试编写求解这个问题的一个算法的流程图，并用伪代码表示这个算法.解：由题意可知，V2V1a t，故运动时间t所以，物体运动的距离sV1 ta t2.据此，可设计算法如下： 将此算法程序用伪代码表示为： Read V1，V2，a s Print s End例4：写出下列用伪代码描述的算法执行后的结果.（1）算法开始a2

3、；a4；aa+a；输出a的值；算法结束执行结果：（）答案：8（2）算法开始n10；i2；sum0；while（in）sumsum+i；ii+2；输出sum的值；算法结束执行结果：（）答案：30点评：本题主要考查学生对基本算法语句的灵活准确应用和自然语言与符号语言的转化，让学生理解用伪代码表示的算法.课堂练习课本P17 1，2，3.课时小结Read是输入语句的一种，输入数据还有其它方式；输入语句与赋值语句不同，赋值语句可以将一个代数表达式的赋于一个变量，而输入语句只能读入具体的数据.课后作业课本P24 1，2. 基本算法语句（二）教学目标：使学生能结合选择结构的流程图学习条件语句，能用条件语句编

4、写程序.教学重点：如何在伪代码中运用条件语句.教学难点：如何在伪代码中运用条件语句.教学过程：.课题导入某百货公司为了促销，采用购物打折的优惠办法：每位顾客一次购物（1）在1000元以上者，按九五折优惠.（2）在2000元以上者，按九折优惠.（3）在3000元以上者，按八五折优惠.（4）在5000元以上者，按八折优惠.编写程序求优惠价.解析：设购物款数为x元，优惠价为y元，则优惠付款公式为y=用条件语句表示为：Read xIf x1000 theny=xElseIf x2000 theny=0.95xElseIf x3000 theny=0.9xElseIf xb thenPrint bEls

5、ePrint aEnd ifEnd例2：某市电力公司为了鼓励居民用电，采用分段计费的方法计算电费：每月用电不超过100度时，按每度0.57元计算；每月用电超过100度时，其中的100度仍按原标准收费，超过部分每度按0.50元计算.问：如何设计一个计算应交电费的算法？答案：解：设月用电x度时，应交电费y元，当x100和x100时，写出y关于x的函数关系式为y=所以，计算应交电费的算法可以用伪代码表示为BeginRead xIf x100 theny0.57xElsey57+0.5（x100）End ifPrint yEnd例3：试用条件语句描述计算应纳税所得额的算法过程，其算法如下：S1输入工资

6、x（x5000）；S2如果x800，那么y=0；如果800x1300，那么y=0.05（x800）；如果1300x2800，那么y=250.1（x1300），否则y=1750.15（x2800）；S3输出税收y，结束.答案：解：这个算法用条件语句描述为BeginRead xIf x800 theny0Else if 800x1300 theny0.05（x800）Else if 1300x2800 theny250.1（x1300）Elsey1750.15（x2800）End ifPrint yEnd例4：在水果产地批发水果，100 kg为批发起点，每100 kg 40元；100 kg至100

7、0 kg 8折优惠；1000 kg至5000 kg，超过1000 kg部分7折优惠；5000 kg至10000 kg，超过5000 kg的部分6折优惠；超过10000 kg，超过部分5折优惠.请写出销售金额y与销售量x之间的函数关系，并用伪代码表示计算销售金额的算法.答案：y=这个算法用条件语句描述为BeginRead xIf 100x1000 theny0.32xElse if 1000x5000 theny0.28x+40Else if 5000max thenmaxXEnd ifEnd forPrint maxEnd流程图：例2：已知S5+10+15+1500，请用流程图描述求S的算法并

8、用伪代码表示.解析：流程图如下图所示：从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现.BeginS5For I from 10 to 1500 step 5SS+IEnd ForPrint SEnd点评：在准确理解算法的基础上，学会循环语句的使用.循环语句包括for循环、While循环和Until循环.解题时要根据需要灵活运用.循环语句包括ifthen，ifthenelse，并且ifthenelse可以嵌套，解题时要根据需要灵活运用.例3：伪代码算法填空.有一列数：1，1，2，3，5，8，13，21，.这列数有个特点，前两个数都是1，从第3个数开始，每个数都是前两个数的和，例如：

9、3是1和2的和；13是5和8的和等等，这样的一列数一般称为斐波那契数.下列伪代码所描述的算法功能是输出前10个斐波那契数，请把这个算法填写完整.a1；b1；输出a，b；n2；while n10；nn+1；ca+b；输出c；编号；编号；end while答案：abbc例4：求1+的值.算法分析：第一步是选择一个变量S表示和，并赋给初值0，再选一个变量H，并赋给初值0；第二步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；第三步为循环表达式（循环体）；第四步用“end for”控制一次循环，开始一次新的循环.伪代码如下：S0H0For i from 1 to 10H（1）i+1/

10、iSS+HEnd forPrint S例5：小明第一天背一个单词，第二天背两个单词，以后每一天比前一天多背一个单词，问他前十天共背了多少个单词？解：第一步是选择一个变量S表示和，并赋给初值0，第二步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；第三步为循环表达式（循环体）；第四步用“end for”控制一次循环，开始一次新的循环.伪代码如下：S0For i from 1 to 10SS+iEnd forPrint S例6：求平方值小于2000的最大整数.解：伪代码：j1While j22000jj+1End whilejj1Print j例7：用伪代码描述求解S123（n1

11、）n的算法.解：此问题可以用循环语句表示为BeginRead nS1For I from 1 to nSSIEnd forPrint SEnd例8：输入一个正整数n，并计算S112233nn的值.解：第一步是选择一个变量n，并要求输入初值；第二步是选择一个变量S表示和，并赋给初值0；第三步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；第四步为循环表达式（循环体）；第五步用“end”控制一次循环，开始一次新的循环.伪代码如下：Read nS0For i from 1 to nSSiiEnd forPrint SEnd例9：某城市现有人口总数为100万人，如果年自然增长率为1.

12、2%，试解答下面的问题：（1）写出该城市人口数y（万人）与年份x（年）的函数关系式；（2）用伪代码写出计算10年以后该城市人口总数的算法；（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.