1.2算法及算法的描述
[授课形式]
讲授课
[教学目标]
1、 认识算法的概念和特征。
2、 体验算法的描述的各种方法。
3、 掌握分析问题,设计算法的技能和方法。
4、 关注算法设计的意义。
5、 体验不同算法的程序效率。
[重点难点]
让学生经历用自然语言、流程图或伪代码等方法描述算法的过程。其中用流程图描述算法是难点。
[教学方法]
讲授法、探究法、演练法
[教学课时]
1课时
[教学过程]
(一)引入
在《几何原本》中,欧几里得阐述了关于求两个整数的最大公约数的过程,就是著名的欧几里得算法——辗转相除法。
(二)算法的概念和特征
要求学生阅读课本中的算法的概念和特征。
(三)算法的描述
1、描述算法的三种方法:
算法的表示方式:自然语言、伪代码、流程图等。
流程图中常用到的图形符号:
|
图 形 |
名 称 |
功 能 |
|
|
开始/结束 |
表示算法的开始和结束 |
|
|
输入/输出 |
表示算法中变量的输入或输出。 |
|
|
处理 |
表示算法中变量的计算与赋值。 |
|
|
判断 |
表示算法中的条件判断。 |
|
↓ |
流程线 |
表示从一个框到另一个框的流向。 |
|
。 |
连接点 |
表示算法中的转接。 |
2、教师指导学生完成第一、二个实践任务,帮助学生从实例中理解算法的概念,进而教师归纳算法的几个特征。
3、教师示范设计问题1-2和1-3的算法,并分别用自然语言和流程图来描述。
4、教师指导学生进行实践活动,帮助学生往完成第三、四个实践任务。给出算法描述的三种方法。
5、教师指导学生进行探究活动,将活动结果填入表1-6中。指出算法在解决问题中的地位和作用。
(四)小结
算法描述的三种方法。
(五)练习
教师在布置课本的练习时,指导学生根据本节所学的知识,分析问题、设计算法。