必修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页习题