算法及其描述教学设计.pdfVIP

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

3.2算法及其描述

一、学习目标

1.理解算法的概念，掌握算法的特征；

2.从生活实例出发，概述算法的概念和特征；

3.运用恰当的描述方法和控制结构表示算法：顺序结构，选择结构，循环结构。

二、学业质量水平

1.依据解决问题的需要设计算法，采用流程图的方式描述算法。

2.依据问题解决的需要设计算法，运用算法描述方法和三种控制结构合理表示算法。

三、学习重点

1.理解算法的概念，掌握算法的特征；

2.依据解决问题的需要设计算法，采用流程图的方式描述算法。

3.依据问题解决的需要设计算法，运用算法描述方法和三种控制结构合理表示算法。

四、学习难点

依据问题解决的需要设计算法，运用算法描述方法和三种控制结构合理表示算法。

五、学习方法

学生在学习本节的时候，多结合他们理解的运算过程，对简单算法进行分析描述和绘制流程图，也可

以结合三种控制结构，进行简单的实例分析和绘制流程图。

六、教学方法：

讲授、讨论、上机操作

七、教学手段：

课件辅助

八、教学过程：

1、导入新课：

通过对比图片，展示人工智能技术的应用，提出问题人工智能的核心是什么？从而引出上节课的知

识点，使用计算机解决问题包含了四个过程：分析问题，设计算法，编写程序，和调试运行程序。了解了

算法是解决问题的过程与方法，以及算法是计算机解决问题的核心等等内容，那么到底什么是算法呢，它

有哪些特征，它用什么来描述呢？我们这节课就来具体的学习一下算法。

（一）算法：

1、算法的含义：在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用

计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。（学生读）

探究活动1：求解方程6x+5y+4z的正整数解的个数？

（1）什么是正整数解？（提问学生）

（2）怎么求正整数解的个数？

（3）穷举法？用所有可能的解的组合去尝试，直到符合题的要求算一个，然后依次去尝试，把所

有可能的解都试一遍，求得最终结果，这就是穷举法。x,y,z的取值范围怎么确定？

【课件】播放穷举法解的示意图，让学生理解穷举法的含义。

1/4

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

（4）解释算法。

（5）结合探究算法总结算法的特征：

有穷性；确定性：数据输入数据输出可行性：（学生读）

（二）算法的描述：

1自然语言描述的方法：用人们常用的日常语言来描述算法，容易掌握，

但是容易出现语义的歧义。

（如探究的实例，就是自然语言描述的方法）。

2流程图描述方法：（扩展知识面讲解）使用图形表示算法的思路是一

种极好的方法，因为千言万语不如一张图。流程图在汇编语言和早期的

BASIC语言环境中得到应用，对PASCAL或C语言都极适用。到了现在，

我们学习大多数编程语言的时候，包括C，C++,Java和Python等高级

编程语言的时候，流程图也是我们必须要学习的知识。它的优点是流程

描述清晰、简洁。下面我们通过探究活动的自然语言描述和流程图的描

述来体会一下，用流程图描述的方法的优势。（同时讲解流程图各种图

框的组成，重点讲解如何绘制流程图）。

开始

（1）t=0

（2）x=1

（3）y=1

（4）z=1

（5）如果满足式子6x+5y+4z=50,则解的个数加1，并输出这个解x,y,z的值

（6）z=z+1

（7）