?/p>
1
?/p>
?/p>
12
?/p>
2020
年高中数学必修三第一章《算法初步?/p>
1
?/p>
1.1
算法的概?/p>
学习目标
1.
了解算法的含义;
2.
了解算法的思想?/p>
3.
会用自然语言描述一些具体问题的?/p>
法.
知识点一
算法的概?/p>
思?/p>
1
有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来,试用自然语言?/p>
述你的操作办法.
答案
先把醋倒入空碗?/p>
再把酱油倒入原来盛醋的碗?/p>
最后把倒入空碗中的醋倒入原来盛酱
油的碗,就完成了交换?/p>
思?/p>
2
某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步.第一步:?/p>
冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.这是一个算法吗?/p>
答案
是.
梳理
算法概念
12
世纪的算?/p>
是指用阿拉伯数字进行算术运算的过?/p>
数学中的算法
通常是指按照一定规则解决某一类问题的明确和有限的步骤
现代算法
通常可以编成计算机程序,让计算机执行并解决问?/p>
知识点二
算法的特?/p>
思?/p>
1
设想一下电脑程序需要计算无限多步,会怎么样?
答案
若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题.
思?/p>
2
算法与一般意义上具体问题的解法的区别与联系是什么?
答案
(1)
它们之间是一般与特殊的关系,也是抽象与具体的关系?/p>
(2)
要设计出解决一类问题的算法,可以借助于此类问题中的某一个问题的解决过程和思路
进行设计,而此类问题中的任何一个具体问题都可以利用这类问题的一般算法来解决?/p>
梳理
算法的五个特?/p>
(1)
有限性:一个算法的步骤是有限的,它应在有限步操作之后停止.
(2)
确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不?