算法的含义[上学期]

课件17张PPT。算法的含义 现在一块手表价格在0到8000之间，竞猜者如果在规定的时间内猜出它的价格,就可以获得该件商品.问题情境你准备采取怎样的策略才能在较短的
时间内说出正确的答案呢?学生活动两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1 个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？
请写出一个渡河方案。
S1 两个小孩同船过河去；
S2 一个小孩划船回来；
S3 一个大人划船过河去；
S4 对岸的小孩划船回来；
S5 两个小孩同船渡过河去；
S6 一个小孩划船回来；
S7 余下的一个大人独自划船渡过河去； 对岸的小孩划船回来；
S8 两个小孩再同时划船渡过河去。数学史介绍20 世纪最伟大的科学技术发明---计算机计算机是对人脑的模拟，它强化了人的思维智能；没有软件的支持，超级计算机只是一堆废铁而已；软件的核心就是算法 ！建构数学 对一类问题的机械的、统一的求解方法称为算法。广义算法例:
广播操图解是广播操的算法；
菜谱是做菜的算法；
歌谱是一首歌曲的算法；
空调说明书是空调使用的算法等为了解决某一问题而采取的方法和步骤，就称之为算法。21世纪信息社会的两个主要特征：
“计算机无处不在”
“数学无处不在”21世纪信息社会对科技人才的要求：
--会“用数学”解决实际问题
--会用计算机进行科学计算狭义算法计算机能实现的算法------一类问题的机械的、统一的求解方法。
如，解方程（组）的算法，函数求值算法，作图问题的算法，等等数学运用算法1 按照逐一相加的程序进行.第一步 计算1+2,得到3;第二步 将第一步中的运算结果3与3相加,得到6第三步 将第二步中的运算结果6与4相加,得到10.第四步 将第三步中的运算结果10与5相加,得到15.第一步 取n=5;第三步 输出运算结果思考 能用算法3求 1+3+5+…+99 吗？①②解:我们用消元法求解这个方程组,步骤是: 这种消元回代的算法适用于一般线性方程组的求解.小结通过例1、例2说明算法有两个主要特点：（1）有限性 一个算法在执行有限个步
骤后必须结束；（2）确定性 算法的每一个步骤和次序
应当是确定的练习完成课本第6页上的练习1、2、3