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

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

《循环结构程序设计综合举例.docx》由会员分享，可在线阅读，更多相关《循环结构程序设计综合举例.docx（6页珍藏版）》请在冰豆网上搜索。

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

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

【教学背景】

本课为高等教育出版社出版的中等职业教育国家规划教材《编程语言基础--QBASI（语言》（计算机及应用专业）第五章第六节《循环结构程序设计综合举例》的新授课。

本节内容是第五章《循环结构程序设计》的综合训练，是对前阶段学习的复习和回顾，并且为下阶段学习数组（数

组的输入、处理、输出均离不开循环结构）打下坚实的基础。

因此，本节内容至关重要，对知识的掌握起到了承上启下的作用。

【学情分析】授课对象为参加江苏省对口单招考试的计算机专业二年级学生，通过前阶段的学习，已掌握了三类循环结构语句--步长型循环语句、当型循环语句、直到型循环语句，对顺序结构和选择结构程序设计比较熟悉。

因此程序的三大模块--输入、处理、输出的基本编程步骤对学生不成问题，在已知算法过程的基础上能比较容易地书写出程序。

所以设计中将例题讲解的重点放在算法分析上，书写程序则由学生自主完成。

【教学理念】

当今教育领域的两大宏观理念：

终身教育和学习化社会。

一个公民在学校学习的时间最多也就占到公民生命的三分之一，其余时间是公民的自主、自觉学习。

在校期间仅仅学会某些课程知识是不够的，学习方法、学习能力才是最重要的，并且建立学习过程中获取快乐的

体验。

德国教育学家第斯多惠也曾说过：

教学的艺术不在于传授的本领，而在于激励、唤醒、鼓舞。

采用启发、引导和学生探究、实践、体验相结合的教学方法；教给学生"多动手、勤动脑、敢猜想、善发现、重体验、促发展"的学习方法。

体现"教师是主导，学生是主体"的教学原则。

使学生不但"学会"而且"会学"，并逐步感受到自然科学的美，产生成就感，从而极大地提高学习兴趣。

只有这样做，才能实现终身教育和学习化社会的目标。

【教案正文】

【教学目标】根据教学大纲，制订如下三维教学目标如下：

知识目标：

巩固循环结构语句的格式，掌握循环结构程序设计的方法

能力目标：

培养学生分析问题、解决问题的能力，训练学生逻辑思维和判断能力

发展目标：

教给学生灵活的思维方法，培养学生的学习兴趣和勇于探索、勇于创新的精神，提高综合素质

【教学内容】例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语句：

FORn=9TO1STEP-1

初值：

x=1

3．程序

x=1

FORn=9TO1STEP-1

x=2*（x+1）

NEXTn

PRINTx

END

二、例5.26：

计算，其中最后一项小于0.001。

输出该式的和、

n的值与最后一项的值

1．引导学生分析的过程设计：

（1）题目修改为计算，其中n由键盘输入。

（学生书写程序）

（2）两题的区别是什么呢？

（学生回答：

原题中循环次数不能确定，输出不仅有和，还n的值与累加项的值。

）

（3）循环次数不能确定的循环应属于哪类循环？

（学生回答：

当型循环和直到型循环）2．程序：

当型循环：

s=1:

k=1:

n=0

WHILEk>=0.001n=n+1k=1/（n*（n+1））s=s+k

WEND

PRINT"n=";n,"k=";k,"s=";sEND

直到型循环：

s=1:

k=1:

n=0

DOUNTILk<0.001

n=n+1

k=1/（n*（n+1））

s=s+k

LOOP

PRINT"n=";n,"k=";k,"s=";s

END

3．运行结果

运行结果：

n=32k=9.469697E-04s=1.969697

可能出现的错误结果：

（1）n=0k=0s=0

（2）n=0k=0s=1

（3）n=32k=9.469697E-04s=0.969697

4．注意点

程序中变量s和k必须赋初值1，如果k不赋初值，其值为0，则k>=0.001为假、kvO.001为真，不能进入循环运算。

如果s不赋初值，表达式将漏加第一项1。

三、我国古代数学家张丘建在"算经"里提出一个世界数学史上有名的百鸡问题：

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

1．引导学生分析的过程设计：

（1）设公鸡x只，母鸡y只，小鸡z只，根据题意请列出方程组。

（学生回答：

）

（2）两个方程三个未知数，能否用代数方法直接求解？

（学生回答：

不能）

呢？

（3）我们能否将每一组x、y、z的所有可能的取值均检验一遍

（学生回答：

太慢了，会很费时的，计算量很大）

（4）x、y、z的可能范围是什么？

（学生回答：

x：

1~20，y：

1~33，z：

1~100，）

（5）如何保证试探不重复且不遗漏？

（学生回答：

x、y、z嵌套循环试探）

2．程序

FORx=1TO20

FORy=1TO33

FORz=1TO100

IFx+y+z=100AND5*x+3*y+z/3=100THEN

PRINTx，y，z

ENDIF

NEXTz

NEXTy

NEXTx

END

3．程序的改进

提示：

在x、y已确定的情况下，z能否直接确定。

如果可以，判断条件还需要同时满足两个方程吗？

改进后的程序：

FORx=1TO20

FORy=1TO33

z=100-x-y

IF5*x+3*y+z/3=100THEN

PRINTx，y，z

ENDIF

NEXTy

NEXTx

END

【课堂竞赛】

任务：

找出10元人民币兑换成1元、2元、5元零钱的所有方法。

方法：

学生分为四组，每组分配人民币若干，学生讨论并进行实验。

先给出正确答案一组获胜。

小结：

穷举法的应用。

【课堂小结】

三类循环结构的灵活应用，循环三要素的分析，常用算法的理解及灵活应用。

【课后作业】

1．编写课堂竞赛题的程序。

2．一张4平方米的纸，将它对折，问至少对折多少次后，纸的面积为0.01平方米。

【教学后记】

这节课主要的教学任务是学习循环结构程序设计，通过本课的学习，使学生掌握循环结构的设计方法，理解并熟练运用常用的算法（如递推、累加、穷举法等），培养学生分析问题、解决问题的能力。

我在本课的设计和执教过程中，用新课程标准来要求和规范自己的教学，总结了以下几点心得。

一、发挥教师主导地位，启发学生主动参与学习活动，形成学生合作学习和师生互动学习的氛围。

授课过程中，学生始终参与教学，如回答教师引导的问题、编写程序、上机调试程序、参加课堂竞赛，使课堂不再是简单的"老师教，学生学"的单一模式，而是形成师生互动的、参与的、交流的、互相启发的立体教学模式，同时也培养了他们良好的合作意识。

二、面向全体学生的教学。

教学是面向全体学生的活动，而不是少数学生的辅导课。

如果只有少数学生参与了教学，而其他学生成为"被遗忘的角落"，这无疑是失败的教学。

我特地设计了多层次的引导问题，根据学生的不同情况选择相应的问题进行提问，让所有学生能体验到成功的喜悦，从而激发学生学习本课程的兴趣。

三、避免华而不实的教学手段。

教学手段应以实用为选择标准。

我也曾把大量的时间和精力用在做"课件"上，而忽视了对于学生学习心理的琢磨，我发现那样只是增加了课堂的容量，而没有形成互动学

习。

我想选用最实用的教学手段，运用先进的教育理念，了解学习者

的学习特点和规律来教学才是教师应首位重视的。

本次课我没有使用过多的课件，而是把重点放在揣摩学生的思维过程，精心设计引导问题，使学生易于接受讲解。