循环结构程序设计综合举例.docx

循环结构程序设计综合举例【教学背景】 本课为高等教育出版社出版的中等职业教育国家规划教材编程语言基础-QBASIC语言（计算机及应用专业）第五章第六节循环结构程序设计综合举例的新授课。本节内容是第五章循环结构程序设计的综合训练，是对前阶段学习的复习和回顾，并且为下阶段学习数组（数 组的输入、处理、输出均离不开循环结构）打下坚实的基础。因此，本节内容至关重要，对知识的掌握起到了承上启下的作用。 【学情分析】 授课对象为参加江苏省对口单招考试的计算机专业二年级学生，通过前阶段的学习，已掌握了三类循环结构语句-步长型循环语句、当型循环语句、直到型循环语句，对顺序结构和选择结构程序设计比较熟悉。因此程序的三大模块-输入、处理、输出的基本编程步骤对学生不成问题，在已知算法过程的基础上能比较容易地书写出程序。所以设计中将例题讲解的重点放在算法分析上，书写程序则由学生自主完成。 【教学理念】 当今教育领域的两大宏观理念：终身教育和学习化社会。一个公民在学校学习的时间最多也就占到公民生命的三分之一，其余时间是公民的自主、自觉学习。在校期间仅仅学会某些课程知识是不够的，学习方法、学习能力才是最重要的，并且建立学习过程中获取快乐的体验。德国教育学家第斯多惠也曾说过：教学的艺术不在于传授的本领，而在于激励、唤醒、鼓舞。采用启发、引导和学生探究、实践、体验相结合的教学方法；教给学生多动手、勤动脑、敢猜想、善发现、重体验、促发展的学习方法。体现教师是主导，学生是主体的教学原则。使学生不但学会而且会学，并逐步感受到自然科学的美，产生成就感，从而极大地提高学习兴趣。只有这样做，才能实现终身教育和学习化社会的目标。 【教案正文】 【教学目标】根据教学大纲，制订如下三维教学目标如下： 知识目标：巩固循环结构语句的格式，掌握循环结构程序设计的方法 能力目标：培养学生分析问题、解决问题的能力，训练学生逻辑思维和判断能力 发展目标：教给学生灵活的思维方法，培养学生的学习兴趣和勇于探索、勇于创新的精神，提高综合素质 【教学内容】例5.25：猴子吃桃问题。例5.26：计算 ，其中最后一项小于0.001。输出该式的和、n的值与最后一项的值。例5.27百钱买百鸡问题。 【教学重点】循环三要素（循环体、循环条件和初值）的分析，循环结构语句的选择 【教具准备】人民币（10元、5元、2元、1元若干）、多媒体课件、投影仪、计算机 【教学方法】榜样示例、比较分析、分组实验，探究学习和合作学习 【授课类型】新授课 【课时安排】2课时 【教学过程】 本次课的教学过程设计，主要是从三性即课堂流程的可操作性，知识目标的可接受性，学生主动学习的积极性考虑的，对整个教学过程作如下安排： 【新课引入】 复习三类循环结构语句：步长型循环语句、当型循环语句、直到型循环语句，每类语句的格式、适用范围和注意事项。 【新课讲授】 一、例5.25：猴子吃桃问题。猴子第一天摘下若干个桃子，当即就吃了一半，还不过瘾，又吃了一个。第二天早上又将剩下的桃子吃掉了一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少桃子？ 1引导学生分析的过程设计： （1）题目中每天早上都吃了前一天剩下的一半零一个的含义是什么？若第n天早上有桃子为x个，则第n+1天早上有桃子多少个？ （学生回答：x = x/2-1） （2）由关系式x = x/2-1可得出本题应属于哪类问题？ （教师提示与斐波那契数列比较，学生回答：递推问题） （3）本题中的递推与斐波那契数列的区别是什么？ （学生回答：倒递推） （4）写出本题的递推初值和递推关系。 （学生回答：x =1， x =2*(x+1) ） （5）本例题的循环结构采用步长型循环、当型循环、直到型循环中哪一类最方便？ （学生回答：步长型循环） 2循环三要素： 循环体：x =2*(x+1) FOR语句：FOR n=9 TO 1 STEP -1 初值：x=1 3程序 x=1 FOR n=9 TO 1 STEP -1 x=2*（x+1） NEXT n PRINT x END 二、例5.26：计算 ，其中最后一项小于0.001。输出该式的和、n的值与最后一项的值。 1 引导学生分析的过程设计： （1）题目修改为计算 ，其中n由键盘输入。 （学生书写程序） （2）两题的区别是什么呢？ （学生回答：原题中循环次数不能确定，输出不仅有和，还n的值与累加项的值。） （3）循环次数不能确定的循环应属于哪类循环？ （学生回答：当型循环和直到型循环） 2 程序： 当型循环： s=1 : k=1 : n=0 WHILE k=0.001 n=n+1 k=1/(n*(n+1) s=s+k WEND PRINT n=;n,k=;k,s=;s END 直到型循环： s=1 : k=1 : n=0 DO UNTIL k=0.001为假、k0.001为真，不能进入循环运算。如果s不赋初值，表达式将漏加第一项1。 三、我国古代数学家张丘建在算经里提出一个世界数学史上有名的百鸡问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 1引导学生分析的过程设计： （1）设公鸡x只，母鸡y只，小鸡z只，根据题意请列出方程组。 （学生回答： ） （2）两个方程三个未知数，能否用代数方法直接求解？ （学生回答：不能） （3）我们能否将每一组x、y、z的所有可能的取值均检验一遍呢？ （学生回答：太慢了，会很费时的，计算量很大） （4）x、y、z的可能范围是什么？ （学生回答：x：120，y：133，z：1100，） （5）如何保证试探不重复且不遗漏？ （学生回答：x、y、z嵌套循环试探） 2程序 FOR x=1 TO 20 FOR y=1 TO 33 FOR z=1 TO 100 IF x+y+z=100 AND 5*x+3*y+z/3=100 THEN PRINT x，y，z END IF NEXT z NEXT y NEXT x END 3程序的改进 提示：在x、y已确定的情况下，z能否直接确定。如果可以，判断条件还需要同时满足两个方程吗？ 改进后的程序： FOR x=1 TO 20 FOR y=1 TO 33 z=100-x-y IF 5*x+3*y+z/3=100 THEN PRINT x，y，z END IF NEXT y NEXT x END 【课堂竞赛】 任务：找出10元人民币兑换成1元、2元、5元零钱的所有方法。 方法：学生分为四组，每组分配人民币若干，学生讨论并进行实验。先给出正确答案一组获胜。 小结：穷举法的应用。 【课堂小结】 三类循环结构的灵活应用，循环三要素的分析，常用算法的理解及灵活应用。 【课后作业】 1编写课堂竞赛题的程序。 2一张4平方米的纸，将它对折，问至少对折多少次后，纸的面积为0.01平方米。 【教学后记】 这节课主要的教学任务是学习循环结构程序设计，通过本课的学习，使学生掌握循环结构的设计方法，理解并熟练运用常用的算法（如递推、累加、穷举法等），培养学生分析问题、解决问题的能力。我在本课的设计和执教过程中，用新课程标准来要求和规范自己的教学，总结了以下几点心得。 一、发挥教师主导地位，启发学生主动参与学习活动，形成学生合作学习和师生互动学习的氛围。授课过程中，学生始终参与教学，如回答教师引导的问题、编写程序、上机调试程序、参加课堂竞赛，使课堂不再是简单的老师教，学生学的单一模式，而是形成师生互动的、参与的、交流的、互相启发的立体教学模式，同时也培养了他们良好的合作意识。 二、面向全体学生的教学。教学是面向全体学生的活动，而不是少数学生的辅导课。如果只有少数学生参与了教学，而其他学生成为被遗忘的角落，这无疑是失败的教学。我特地设计了多层次的引导问题，根据学生的不同情况选择相应的问题进行提问，让所有学生能体验到成功的喜悦，从而激发学生学习本课程的兴趣。 三、避免华而不实的教学手段。教