沪科教版信息技术选修1 算法与程序设计《第1章 计算机解决问题的过程 第二节 算法和算法描述 学习指引 算法的概念》优质课教案

沪科教版信息技术选修1 算法与程序设计《第1章 计算机解决问题的过程 第二节 算法和算法描述 学习指引 算法的概念》优质课教案

顺序结构，选择结构，循环结构。

（人生的结构何尝不是顺序着，选择着，循环着，唯独不一样的是程序只有一个确定的结果，但人生确是充满那么多不确定性）

3.用程序解决问题的步骤。

具体问题，分析问题，设计算法（核心），编写程序，调试运行，得到结果。

二、新课讲授

1.2.1算法的概念

请大家用2分钟时间读P8，用欧几里得的辗转相除法，求两个正整数的最大公约数。

与此同时在黑板上写出例题。

学生实践：设给定两个正整数M=112和N=64，利用辗转相除法，求他们的最大公约数。

算法如下：

（1）112除以64，余数为________。

（2）________除以________余数为________。

（3）________除以________余数为________。

答：112和64的最大公约数为________。

学生实践：利用辗转相除法，求112和64的最小公倍数。（旨在提醒学生认真看书，带书）

算法的概念：P8

1.2.2算法的描述

教师直接给出算法的三种主要描述方式。

1.自然语言描述算法

2.流程图描述算法

3.伪代码描述算法

请同学回答，上面的辗转相除法求两个数的最大公约数是用了哪一种描述方式。

教师讲解：通过欧几里得的辗转相除法的自然语言描述，能转化为流程图描述么？答：能

教师讲解表1-4 流程图的基本图形及其功能

注：学生在数学上算法作为一个章节，已经学习过，在此作为知识提醒和巩固。