课
题
算法执教单树刚课型新授课
教学目标认知目标：
1．了解程序设计的一般过程;
2．了解算法的基本概念，学会用自然语言描述简单的算法。能力目标：
3．提高学生学习程序设计的积极性。
4．培养学生分析问题、解决问题的能力。
情感目标：
5．培养学生爱科学，爱祖国的思想情感。
教学重难点教学重点：
算法的概念，算法在程序设计中的地位以及算法的描述。
教
学
方手法段1．启发式教学法2．探索学习法3．多媒体辅助教学
教学
程序设计
教师活动学生活动
媒体
应用
设计意
图
一、新课导入
请学生阅读课本，并回答
下面问题：
1、程序设计的一般过程
是怎样的？
2、什么叫算法？
1、学生阅读课本。
2、回答问题：
程序设计的过程为：
首先对要解决的问题进行分析；
再拟定一套解决问题的方法与步骤；
最后选用一种计算机语言来描述具体的步骤。
算法：用来解决问题的方法和步骤。
二、算法的描述：
[举例讲解]：求底边a为3厘米，高h为2.5厘米的三角形面积。
请学生回答解决该问题的算法。
[练习]：己知圆的半径，求圆的面积。
请学生设计算法，用自然语言描述。
[提出问题]：有1000位同学的姓名与电话号码的通讯表，现要求编写程序：当输入某同学的姓名，计算机立刻显示该同学的电话号码。
[提出问题]：如果查的同学正好在最后一个，用方法1要查几次？学生阅读课本并回答：
1、将3输入计算机；
2、将2.5输入计算机；
3、计算机的值；
4、输出计算机；
学生讨论、探究：
1、输入圆的半径；
2、计算圆的面积；
3、输出圆的面积。
[讨论]：分组进行讨论、交流。
[结论]查可以有多种方法：vb程序设计课本
方法1、从第1位同学开始按顺序查。
方法2、以姓名为关键字进行排序，再采用“二分法”查。
1、对通讯表以姓名为关键字进行升序排序；
2、从通讯表的中点行开始检索，判断是否与该同学的信息相符。如果相符，则显示该同学的电话号码，并结束程序；
3、当信息不相符时，如果表的中点行的同学姓名要比所的同学姓名大，则放弃中点行的下半部分，返回到上半部分的中点行继续进行检索；如果表的中点行的同学姓名要比所同学姓名小，那么放弃中点行的上部分，返回到下半部分的中点行继续进行检索……
[结论]：算法是解决问题的方法和步骤。
[结论]：要1000次。
[引出]：用流程图描述算法。[讨论]：分组进行讨论、交流。
[结论]：要10次。
[结论]：算法的优劣直接影响所编程序的质量，算法是程序的灵魂。
[探究]：对于“张三对李四说他的孩子考上了大学”这句话，思考：谁的儿子考上了大学。
[结论]：用自然语言描述算法，有时会产生歧义。
教学反思

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。