1.1.1算法的概念 导学案-宁夏中卫第一中学2020-2021学年高中数学人教A版必修3
§1.1.1 算法的概念
【学习目标】
1.体会算法思想,了解算法含义和主要特点; 2.能按步骤用自然语言写出简单问题的算法过程.
【活动过程】
活动一:算法概念
1.算法的概念:算法一词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程.在数学中,算法通常是指按照一定规则解决某一类问题的 和 的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题。
2.算法的特征:(1)有限性:一个算法的步骤序列是有限的,它应在有限步操作之后停止;
(2)确定性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可;
(3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,并且每一步都须正确无误,由此组成具有很强逻辑性的步骤序列;
(4)不唯一性:求解某个问题的算法不一定唯一,可以有不同的算法,这些算法有繁简、优劣之分;
(5)普遍性:很多具体的问题,都可以设计合理的算法。
3.描述算法的方式:描述算法主要有三种方式:自然语言、流程图、程序设计语言(伪代码).
本节的例题都属于_____________描述的算法.
练习1:把大象放进冰箱里需要几步?
S1: S2: S3:
练习2:6+5×(4-2)的计算步骤是什么?
S1: S2: S3:
练习3:假设家中生火泡茶有以下几个步骤,请选出一个最优方案( )
a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶、茶碗 e.用开水冲茶。
A.abcde B.bacde C.cadbe D.dcabe
活动二:用自然语言描述算法
1.一个学生的语文、数学、外语成绩分别为89、96、99,求他的总分D和平均成绩E的一个算法:
S1:取A=89,B=96,C=99; S2:______________;S3:_____________; S4:输出D、E.
2.写出解二元一次方程组的一个算法。
S1: S2: S3:
3.利用配方法、因式分解法、公式法写出解方程的三个算法.
4.商人有9枚银元,其中有一枚略轻的是假银元,怎么用天平(无砝码)将假银元找出?写出一个算法:
S1:把9枚银元平均分成_______组,每组______枚;
S2:现将其中的两组放在天平的两边,如果不平衡那么将银元就在_______的那一组.如果天平平衡,则假银元就在_______组中.
S3:取出含假银元的那一组,从中任取两个放在天平的两边进行称量,如果天平不平衡,则假银元就是__________的那一个,如果天平平衡,则假银元就是________的那一个.
5.一个人带一匹狼一只羊和一筐白菜过河,每次除人外,只能带一样(狼、羊或白菜)并且狼和羊不能单独在一起,羊和白菜不能单独在一起,应如何渡河,写出一个算法.
活动三:典型例题
例1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.
S1:输入 S2:计算 S3:输出
练习1:已知圆柱的底面半径r和高h,设计一个算法,求圆柱的表面积.
S1:输入 S2:计算 S3:计算
S4:计算 S5:输出
例2.设计一个算法,判断7是否为质数.
算法分析:依次用2~6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.
S1:用2除7,得到余数 ,所以2 整除7;S2:用3除7,得到余数 ,所以3 整除7;
S3:用4除7,得到余数 ,所以4 整除7;S4:用5除7,得到余数 ,所以5 整除7;
S5:用6除7,得到余数 ,所以6 整除7;因此,7 质数.
练习2.设计一个算法,判断35是否为质数.
S1:用 除35,得到余数 ,所以 整除35;S2:用 除35,得到余数 ,所以 整除35;
S3:用 除35,得到余数 ,所以 整除35;S4:用 除35,得到余数 ,所以 整除35.
因此,35 质数.
探究:你能写出“判断整数n(n>2)是否为质数”的算法吗?
S1:给定一个 2的整数n; S2:令i= ; S3:用i除n,得到余数r;
S4:判断 或 是否成立.若是,则执行S5;
否则,将i的值增加1,仍用i表示.返回S3;
S5:判断 是否成立.若是,则n 质数,否则n 质数,结束算法.
例3.写出用“二分法”求方程 x2-2=0(x>0)的近似解的算法.
S1:令 ,给定精确度d.S2:确定区间[a,b],满足 .S3:取区间中点m;
S4:若判断 是否成立,若是,则含零点的区间为 ;
否则,含零点的区间为 .将新得到的含零点的区间仍记为 .
S5:判断 或 是否成立.若是,则m是方程的近似解;否则,返回第
三步.
活动三:反馈检测
1.下面四种叙述中,能称为算法的是( )
A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤
C.在野外做饭叫野炊 D.做饭必须有米
2.下面对算法描述正确的是( )
A.算法只能用自然语言来描述 B.算法只能用图形方式来表示
C.同一个问题可以有不同算法 D.同一个问题算法不同,结果必不同
3.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法( )
A.S1:洗脸刷牙;S2:刷水壶;S3:烧水;S4:泡面;S5:吃饭、S6听广播.
B.S1:刷水壶;S2:烧水同时洗脸刷牙;S3:泡面;S4:吃饭;S5:听广播.
C.S1:刷水壶;S2:烧水同时洗脸刷牙;S3:泡面;S4:吃饭同时听广播.
D.S1:吃饭同时听广播;S2:泡面;S3:烧水同时洗脸刷牙;S4:刷水壶.
4.如下算法:S1:输入;S2:判断
是否是2,若
,则
满足条件,若
,则执行S3;
S3:依次从2到检验能不能整除
,若不能整除
,则
满足条件;满足上述条件的
是( )
A.质数 B.奇数 C.偶数 D.约数
5.如下算法:S1:输入x的值;S2:若x≥0,则y=x;S3:否则,y=x2;S4:输出y的值.
若输出的y值为9,则x= .