1.1.1算法的概念（二）.doc

《1.1.1算法的概念（二）.doc》由会员分享，可在线阅读，更多相关《1.1.1算法的概念（二）.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高中新课程数学?一、三维目的：1.常识与技艺：1理解算法的含意，领会算法的思维。2能够用天然言语表白算法。3控制准确的算法应满意的请求。4会写出解线性方程组的算法。5会写出一个求无限整数序列中的最年夜值的算法。6会使用Scilab求解方程组。2.进程与办法：经过求解二元一次方程组，领会解方程的普通性步调，从而失失落一个解二元一次方程组的步调，这些步调确实是算法，差别的咨询题有差别的算法。因为考虑咨询题的角度差别，统一个咨询题也能够有多个算法，能模拟求解二元一次方程组的步调，写出一个求无限整数序列中的最年夜值的算法。3.感情立场与代价不雅：经过本节的进修，使咱们对盘算机的算法言语有一个根本的理解

2、，明白算法的请求，看法到盘算机是人类制服天然的无力东西，进一步进步探究、看法天下的才能。二、重点与难点：重点：算法的含意、解二元一次方程组跟推断一个数为质数的算法计划。难点：把天然言语转化为算法言语。三、教养想象：一咨询题提出：一个年夜人跟两个小孩一同渡河，渡口只要一条划子，每次只能渡1个年夜人或两个小孩，他们三人都市荡舟，但都不会泅水。试咨询他们怎么样度过河去？请写出一个渡河计划。第一步，两个小孩同船过河去；第二步，一个小孩荡舟返来；第三步，一个年夜人荡舟过河去；第四步，对岸的小孩荡舟返来；第五步，两个小孩同船度过河去。二算法的不雅点考虑1：在初中，关于解二元一次方程组你学过哪些办法？加减消

3、元法跟代入消元法考虑2：用加减消元法解二元一次方程组的详细步调是什么？考虑3:参照上述思绪，普通地，解方程组的根本步调是什么？小结：依照上述剖析，用加减消元法解二元一次方程组，能够分为五个步调进展，这五个步调就形成理解二元一次方程组的一个“算法。咱们再依照这一算法体例盘算机次序，就能够让盘算机来解二元一次方程组。在数学中，依照必定规那么处理某一类咨询题的明白跟无限的步调称为算法。三算法的步调计划考虑1：假如让盘算机推断7能否为质数，怎样设盘算法步调？第一步，用2除7，失失落余数1，因而2不克不及整除7第二步，用3除7，失失落余数1，因而3不克不及整除7第三步，用4除7，失失落余数3，因而4不克

4、不及整除7第四步，用5除7，失失落余数2，因而5不克不及整除7第五步，用6除7，失失落余数1，因而6不克不及整除7因而，7是质数考虑2：假如让盘算机推断35能否为质数，怎样设盘算法步调？第一步，用2除35，失失落余数1，因而2不克不及整除35第二步，用3除35，失失落余数2，因而3不克不及整除35第三步，用4除35，失失落余数3，因而4不克不及整除35第四步，用5除35，失失落余数0，因而5能整除35因而，35不是质数考虑3：整数89能否为质数？假如让盘算机推断89能否为质数，依照上述算法需求计划几多个步调？第一步，用2除89，失失落余数1，因而2不克不及整除89第二步，用3除89，失失落余数

5、2，因而3不克不及整除89第三步，用4除89，失失落余数1，因而4不克不及整除89第八十七步，用88除89，失失落余数1，因而88不克不及整除89因而，89是质数考虑4：用288逐个去除89求余数，需求87个步调，这些步调根本是反复操纵，咱们能够按上面的思绪改良那个算法，增加算法的步调算法剖析：1用i表现288中的恣意一个整数，并从2开场取数；2用i除89，失失落余数r.假定r=0，那么89不是质数；假定r0，将i用i+1替换，再履行异样的操纵；3那个操纵不断进展到i取88为止四实际迁徙例用二分法计划一个求方程x22=0的近似根的算法。算法剖析：回忆二分法解方程的进程，并假定所求近似根与精确解

6、的差的相对值不超越0.005，那么不难计划出以下步调：第一步：令f(x)=x22因为f(1)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第四步：推断|x1x2|0.005能否成破？假定是，那么x1、x2之间的恣意取值均为满意前提的近似根；假定否，那么前往第二步小结：算法是树破在解法根底上的操纵进程，算法不必定要有运算后果，咨询题谜底能够由盘算机处理计划一个处理某类咨询题的算法的中心内容是设盘算法的步调，它不一

7、个牢固的形式，但有几多个根本请求。小结：算法存在以下特征：(1)有穷性；(2)断定性；(3)次序性；(4)不唯一性；(5)广泛性五根底常识使用题考虑1:有人对哥德巴赫猜测“任何年夜于4的偶数都能写成两个质数之跟计划了如下操纵步调：第一步，测验6=3+3，第二步，测验8=3+5，第三步，测验10=5+5，应用盘算机无量地进展下去！请咨询：这是一个算法吗？考虑2:一团体带三只狼跟三只羚羊过河，只要一条船，同船能够包容一团体跟两只植物。不人在的时分，假如狼的数目很多于羚羊的数目，狼就会吃失落羚羊。计划过河的算法；解：算法或步调如下：S1人带两只狼过河S2人本人前往S3人带一只羚羊过河S4人带两只狼前往S5人带两只羚羊过河S6人本人前往S7人带两只狼过河S8人本人前往带一只狼过河五、讲堂小结本节课要紧讲了算法的不雅点，算法确实是处理咨询题的步调，平常列论咱们做什么事都离不开算法，算法的描绘能够用天然言语，也能够用数学言语。