1.2.2算法的描述创作说明

《如何描述算法》微课创作说明

一．适用对象分析：

本微课适用对象为高一选修《算法与程序设计》的学生，学习过了什么是算法，已经

掌握了算法的概念，算法的特征，以及“韩信点兵问题”的算法。

二．学习内容分析：

当我们找到一个算法后，不能只自己心知肚明，还需要准确、具体地把它描述出来，

这样才能更好的编写成程序供计算机执行。本“微课”资源的学习内容是采用自然语言、流

程图和伪代码进行算法的描述，这对以后进一步学习程序的设计与编写起着非常大的作用，

也为数学课程中相关内容的学习打下了坚实的基础。

三．教学目标分析：

1、帮助学生掌握采用自然语言描述算法的方法，理解其优缺点

2、帮助学生掌握流程图符号，能利用流程图进行简单的算法描述，理解其优缺点

3、帮助学生了解伪代码描述算法的方法，理解其优缺点

四、教学过程

引入：算法描述的重要性

三种描述算法的方法:

（一）自然语言描述算法

1、什么是自然语言

2、采用自然语言描述“韩信点兵”问题的求解

3、自然语言的歧义性

学生分析2个句子的歧义性：

（1）发现了敌人的哨兵

（2）没有买票的人

（二）流程图描述算法

1、什么是流程图

2、流程图符号

学生掌握流程图符号代表的含义

3、采用流程图描述“韩信点兵”问题的求解

（三）伪代码描述算法

1、什么是伪代码

2、采用伪代码描述“韩信点兵”问题的求解

总结：三种算法描述放在一起，让学生讨论各自优缺点

学生练习：

1、给出1+2+3+„„100的算法，请同学拖动相应的流程图符号到正确的地方

（交互性题目，根据学生的操作会产生相应的结果提示）

2、设计算法用来输出a,b,c三个变量中的最大值，并画出相应的流程图