1.1.1算法的概念 导学案-宁夏中卫第一中学2020-2021学年高中数学人教A版必修3

| 6页
| 572人阅读
| 12人下载
特供

§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.写出解二元一次方程组学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!的一个算法。

 S1:                  S2:                  S3:                                                       

3.利用配方法、因式分解法、公式法写出解方程的三个算法.

 

 

 

 

 

4.商人有9枚银元,其中有一枚略轻的是假银元,怎么用天平(无砝码)将假银元找出?写出一个算法:page number 0


 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是方程的近似解;否则,返回第page number 1


三步.

活动三:反馈检测

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=                .page number 2


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。