必修1第一轮21算法的概念及描述导学案.doc

《2.1算法的概念及描述》导学案

班级：姓名：

一、算法的概念

（一）快速浏览课本P41，思考并回答以下问题。

1.根据算法的定义说一些生活中使用“算法”的例子：

。

在计算机科学领域内，算法的特点：

下列例子中适合用穷举法解决的是：

①计算1+2+3+...+100的和。

②在若干杯纯净水中找到唯一的醋。

③找到1到100中能够被7整除的所有整数。

④计算某班的信息技术平均分。

⑤求100以内的所有素数。

探究活动：阅读课本P42内容，认识算法的五个特征，完成下列问题：

下列问题当中违背了算法的哪些特征？

①我在红绿灯下面等你。

②计算出所有偶数的和。

③使用辗转相除法求x和y的最大公约数。

④某学校开学报道中要求学生必须学过珠心算。

探究活动：阅读课本P43内容，了解算法的三要素。

例：1.输入两个正整数m和n。

2.若mn,则交换m和n的值。

3.以m除以n，相除得到余数为r。

4.若r=0，则输出n的值，算法结束；否则，执行步骤5。

5.令m=n，n=r，返回步骤3继续执行。

在辗转相除法中：

数据：①初始数据：

②中间数据：

③结果数据：

运算包括：

控制转移包括：

二.算法的描述

（一）探究活动：阅读课本P45P52学习常见描述算法的四种方式：

找到四种描述方式的特点和区别：

自然语言和伪代码的区别：

伪代码和程序设计语言的区别：

流程图中各种框图：

判断框处理框

小组探究：

用自然语言描述十进制转二进制的过程：

参照P47页的流程图，尝试用流程图描述输入一个同学成绩x判断是否及格(大于等于60)的算法：

课堂练习

四、课后作业

学考说明P42页P45页习题