- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章算法初步
1.1.1算法的观点
一、教学目:
1、知与技术:(1)认识算法的含,领会算法的思想。(2)能用自然言表达算法。(3)掌握正确的算法足的要求。(4)会写出解性方程()的算法。(5)会写出一个求有限整数序列中的最大的算法。(6)会用Scilab求解方程。
2、程与方法:通求解二元一次方程,领会解方程的一般性步,进而获得一个解二元
一次方程的步,些步就是算法,不同的有不同的算法。由于思考的角度不同,同一个也可能有多个算法,能模拟求解二元一次方程的步,写出一个求有限整数序列中的最大的算法。
3、情感度与价:通本的学,使我算机的算法言有一个基本的认识,明
确算法的要求,到算机是人征服自然的一各有力工具,一步提高探索、世界的能力。
二、重点与点:
重点:算法的含、解二元一次方程和判断一个数数的算法。
点:把自然言化算法言。
三、学法与教学用具:
学法:1、写出的算法,必能解决一(如:判断一个整数n(n1)是否数;求
随意一个方程的近似解;??),并且能重复使用。
2、要使算法尽量、步尽量少。
3、要保算法正确,且算机能行,如:算机算1×2×3×4×5是能够做到
的,但算机去行“倒一杯水”“替我理”等是做不到的。
教学用具:,算器,形算器
四、教学想:
1、情境:
算法作一个名,在中学教科中并没有出,我在基教育段没有接触算法观点。可是我却从小学就开始接触算法,熟悉多的算法。如,做四运算要先乘除后加减,从里往外脱括弧,式笔算等都是算法,至于乘法口、珠算口更是算法的详细体。我知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解性方程的算法,求两个数的最大公因数的算法等。因此,算法其是重要的数学象。2、探索研究
算法(algorithm)一源于算(algorism),即算方法,是指一个由已知推求未知的
运算程。此后,人把它推广到一般,把行某一工作的方法和步称算法。
广地,算法就是做某一件事的步或程序。菜是做菜肴的算法,洗衣机的使用明是操作洗衣机的算法,歌是一首歌曲的算法。在数学中,主要研究算机能的算法,即按照某种机械程序步一定能够获得果的解决的程序。比方解方程的算法、函数求的算法、作的算法,等等。
word
3、例题解析:
例1随意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数1做出判断。
算法解析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n2,则履行第二步。
第二步:依次从2至(n-1)查验是不是n的因数,即整除n的数,若有这样的数,则n
不是质数;若没有这样的数,则n是质数。
这是判断一个大于1的整数n是否为质数的最基本算法。
例2用二分法设计一个求议程x2–2=0的近似根的算法。
算法解析:回首二分法解方程的过程,并假定所求近似根与正确解的差的绝对值不超过
0.005,则不难设计出以下步骤:
第一步:令f(x)=x2–2。因为f(1)0,f(2)0,所以设x1=1,x2=2。
第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所长;若否,则持续判断f(x1)·f(m)
大于0仍是小于0。
第三步:若f(x1)·f(m)0,则令x1=m;否则,令x2=m。
第四步:判断|x1–x2|0.005是否建立?假如,则x1、x2之间的随意取值均为知足条件的近似
根;若否,则返回第二步。
小结:算法拥有以下特性:(1)有穷性;(2)确定性;(3)次序性;(4)不惟一性;(5)普遍
性
典例解析:
1、基本观点题
x-2y=-1,①
例3写出解二元一次方程组的算法
2x+y=1②
解:第一步,②-①×2得5y=3;③
第二步,解③得y=3/5;
第三步,将y=3/5代入①,得x=1/5
学生做一做:关于一般的二元一次方程组来说,上述步骤应当怎样进一步完善?
老师评一评:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的
A1xB1yC1
0
解法。下面写出求方程组
(A1B2B1A20)的解的算法:
A2xB2yC2
0
第一步:②×A1-①×A2,得(A1B2-A2B1)y+A1C2-A2C1=0;③
第二步:解③,得yA2C1A2C2;
A1B2A2B1
第三步:将y
A2C1
A2C2代入①,得x
B2C1
B1C2。
A1B2
A2B1
A1B2
A2B1
word
此我获得了二元一次方程的求解公式,利用此企业可获得倒2的另一个算法:
第一步:取A1=1,B1=-2,C1=1,A2=2,B2=1,C2=-1;
第二步:算x
B2C1
B1C2与y
A2C1
A2C2
A1B2
A2B1
A1B2
A2B1
第三步:出运算果。
可利用上述算法,更为有利于上机行与操作。
基知用
例4写出一个求有限整数列中的最大的算
文档评论(0)