算法和算法的描述.doc

文档介绍：算法和算法的描述
一、教学内容
算法和算法的描述
二、教学目标


,用流程图描述简单的算法

,培养学生观察流程图问题、分析问题和解决问题的能力
三、重点难点


四、教学过程
(一)算法的的概念及自然语言描述
教师活动:说明”狼菜羊过河”的游戏规则
学生活动:前后四个同学为一组,设计方案,比一比看哪组同学最快完成。记录实际过河过程,完成学案中相关应部分内容的填写
教师活动:指导学生将自己的方案用规范的自然语言的形式表示(学案)
样例:过河的方案:
第一步:人和羊过河,人返回,留下羊;
第二步:人和狼过河,人和羊返回,留下狼;
第三步:人和菜过河,人返回,留下菜;
第四步:人和羊过河。
教师活动:收集学生的过河方案,并将其用自然语言的形式展示于黑板上
教师小结:
1、算法的概念
2、算法的特征
3、算法的择优
(二)用流程图描述算法
教师活动:介绍流程图的作用,讲解流程图所用的基本符号及功能
学生活动:在学案中完成流程图的拼接
教师活动:点评学生流程图,对照自然语言表达归纳流程图表达的优缺点
(三) 用程序实现算法
教师讲解:编写程序即把人们设计的算法转换成计算机能够识别的代码。
(四)算法的三种基本结构
1、顺序结构
2、分支结构
3、循环结构
(五)课堂小结
:自然语言表示的算法----流程图表示的算法----