基本算法语句可研报告.doc

基本算法语句 教学目标： 通过伪代码学习基本的算法语句，更好地了解算法思想. 教学重点： 如何进行算法分析. 教学难点： 如何进行算法分析. 教学过程： Ⅰ.课题导入 算法基本语句包括赋值语句、输入输出语句、条件语句、循环语句. 伪代码 问题：已知某学生一次考试中语文、数学和英语学科的得分分别为85，90，95，试设计适当的算法求出这名学生三科的总分和平均分. 解：sum←0 　 C←85 　 M←90 　 E←95 　 sum←C＋M＋E A←sum /3 Print sum，A end Ⅱ.讲授新课 例1：设计一个解二元一次方程组的通同算法. 设二元一次方程组为 （a1b2－a2b1≠0） 用消元法解得 用伪代码表示为 用伪代码表示为 Read a1，b1，c1，a2，b2，c2 x ← y ← Print x，y 例2：已知三角形的三边，试用流程图和伪代码表示求这个三角形的周长的算法. 解：流程图 伪代码 Read a，b，c M ← a＋b＋c Print M 例3：已知一匀变速运动的物体的初速度、末速度和加速度分别为V1，V2，a，求物体运动的距离s.试编写求解这个问题的一个算法的流程图，并用伪代码表示这个算法. 解：由题意可知，V2＝V1＋a t，故运动时间t＝ 所以，物体运动的距离s＝V1 t＋a t2＝. Print s End 例4：写出下列用伪代码描述的算法执行后的结果. （1）算法开始 a←2； a←4； a←a+a； 输出a的值； 算法结束 执行结果：（　　　　） 答案：8 （2）算法开始 n←10； i←2； sum←0； while（i≤n） sum←sum+i； i←i+2； 输出sum的值； 算法结束 执行结果：（　　　　） 答案：30 点评：本题主要考查学生对基本算法语句的灵活准确应用和自然语言与符号语言的转化，让学生理解用伪代码表示的算法. Ⅲ.课堂练习 课本P17 1，2，3. Ⅳ.课时小结 Read是输入语句的一种，输入数据还有其它方式；输入语句与赋值语句不同，赋值语句可以将一个代数表达式的赋于一个变量，而输入语句只能读入具体的数据. Ⅴ.课后作业 课本P24 1，2. 基本算法语句（二） 教学目标： 使学生能结合选择结构的流程图学习条件语句，能用条件语句编写程序. 教学重点： 如何在伪代码中运用条件语句. 教学难点： 如何在伪代码中运用条件语句. 教学过程： Ⅰ.课题导入 某百货公司为了促销，采用购物打折的优惠办法：每位顾客一次购物 （1）在1000元以上者，按九五折优惠. （2）在2000元以上者，按九折优惠. （3）在3000元以上者，按八五折优惠. （4）在5000元以上者，按八折优惠. 编写程序求优惠价. 解析：设购物款数为x元，优惠价为y元，则优惠付款公式为 y= 用条件语句表示为： Read x If x1000 then y=x Else If x2000 then y=0.95x Else If x3000 then y=0.9x Else If x5000 then y=0.85x Else y=0.8x End if Print y 点评：在准确理解算法的基础上，学会条件语句的使用. Ⅱ.讲授新课 例1：写出下面流程图所表述的算法的功能并用伪代码表示. 答案：解：输出两个不同的数中小的一个数.用伪代码表示为 Begin Read a，b If ab then Print b Else Print a End if End 例2：某市电力公司为了鼓励居民用电，采用分段计费的方法计算电费：每月用电不超过100度时，按每度0.57元计算；每月用电超过100度时，其中的100度仍按原标准收费，超过部分每度按0.50元计算.问：如何设计一个计算应交电费的算法？ 答案：解：设月用电x度时，应交电费y元，当x≤100和x＞100时，写出y关于x的函数关系式为 y= 所以，计算应交电费的算法可以用伪代码表示为 Begin Read x If x≤100 then y←0.5