编辑:
2016-08-29
总结:在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.
算法(algorithm)一词出现于12世纪,源于算术(algorism),即算术方法.指的是用阿拉伯数字进行算术运算的过程.在数学中,算法通常是指按照一定的规则解决某一类问题的明确的和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法.
广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法.在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法,等等.
(三)例题剖析,巩固提高
例1(课本P3例1):如果让计算机判断7是否为质数,如何设计算法步骤?
算法:
第一步,用2除7,得到余数1,所以2不能整除7.
第二步,用3除7,得到余数1,所以3不能整除7.
第三步,用4除7,得到余数3,所以4不能整除7.
第四步,用5除7,得到余数2,所以5不能整除7.
第五步,用6除7,得到余数1,所以6不能整除7.
因此,7是质数.
课堂练习1:
整数89是否为质数?如果让计算机判断89是否为质数,按照上述算法需要设计多少个步骤?
思考4:用2~88逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,我们可以按下面的思路改进这个算法,减少算法的步骤.
(1)用i表示2~88中的任意一个整数,并从2开始取数;
(2)用i除89,得到余数r. 若r=0,则89不是质数;若r≠0,将i用i+1替代,再执行同样的操作;
(3)这个操作一直进行到i取88为止.
你能按照这个思路,设计一个“判断89是否为质数”的算法步骤吗?
算法设计:
第一步,令i=2;
第二步,用i除89,得到余数r;
第三步,若r=0,则89不是质数,结束算法;若r≠0,将i用i+1替代;
第四步,判断“i>88”是否成立?若是,则89是质数,结束算法;否则,返回第二步.
探究:一般地,判断一个大于2的整数是否为质数的算法步骤如何设计?
在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0~8000元之间,采取怎样的策略才能在较短的时间内说出比较接近的答案呢?
例2、一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少只小兔多少只鸡?
算法1:S1 首先计算没有小兔时,小鸡的数为:17只,腿的总数为34条。
S2 再确定每多一只小兔、减少一只小鸡增加的腿数2条。
S3 再根据缺的腿的条数确定小兔的数量: (48-34)/2=7只
S4 最后确定小鸡的数量:17-7=10只.
算法2:S1 首先设 只小鸡, 只小兔。
S2 再列方程组为:
S3 解方程组得:
S4 指出小鸡10只,小兔7只。
算法3:S1 首先设 只小鸡,则有 只小兔
S2 列方程
S3 解方程得 ,则
S4 指出小鸡10只,小兔7只.
算法4:S1 “请一名驯兽师”所有小鸡抬一条腿,所有小兔抬两条腿
S2 有小兔 只
S3 有小鸡 只
S4 指出小鸡10只,小兔7只.
算法5:S1 有小兔 只
S2 有小鸡 只
二分法:
对于区间[a,b ]上连续不断,且f(a)f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,而得到零点近似值的方法叫做二分法.
例3(课本P4例2):写出用“二分法”求方程 的近似解的算法.
算法分析:
令f(x)= ,则方程 的解就是函数f(x)的零点.
第一步,令f(x)= ,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点 .
第四步,若f(a)·f(m)<0,则含零点的区间为[a,m],否则,含零点的区间为[m,b].
将新得到的含零点的区间仍记为[a,b];
第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.
(四)课堂小结,巩固反思
1、算法的主要特点:
(1)有限性:一个算法在执行有限步后必须结束;
(2)确切性:算法的每一个步骤和次序必须是确定的;
(3)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件.所谓0个输入是指算法本身定出了初始条件.
(4)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的.
2、计算机解决任何问题都要依赖算法,算法是建立在解法基础上的操作过程,算法不一定要有运算结果.设计一个解决某类问题的算法的核心内容是将解决问题的过程分解为若干个明确的步骤,即算法,它没有一个固定的模式,但有以下几个基本要求:
(1)符合运算规则,计算机能操作;
(2)每个步骤都有一个明确的计算任务;
(3)对重复操作步骤作返回处理;
(4)步骤个数尽可能少;
(5)每个步骤的语言描述要准确、简明.
上文为大家编辑的高一上学期数学函数的基本性质教学计划模板,大家还满意吗?祝大家生活愉快。
相关推荐:
标签:高一数学教学计划
威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。