《算法的概念》-课文分析PPT人教版2.ppt

思考：写出一个求有限整数列中的最大值的算法。步骤一:先假定序列中的第一个整数为“最大值”。步骤二:将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。步骤三:如果序列中还有其他整数，重复步骤二。步骤四:在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值.解：《算法的概念》公开课ppt人教版2-精品课件ppt(实用版)《算法的概念》公开课ppt人教版2-精品课件ppt(实用版)1.1.1算法的概念我国古代的计算工具世界上第一台电子计算机我国第一台电子计算机算筹、算盘、计算机等从古到今的计算工具的基础都是“算法”.算法对我们而言并不陌生，其实我们从小学就开始接触算法，例如，做四则运算要先乘除后加减、从里往外去括号、竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现.在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法．第一步：把冰箱门打开第二步：把大象放进去第三步：把冰箱门带上情境1：把大象放冰箱，共分几步?情境2：农夫过河问题有一个农夫带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物。没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊。农夫应该如何渡河？河流第一步：人带两只狼过河，自己返回；第二步：人带一只羊过河，并带两只狼返回；第三步：人带两只羊过河，自己返回；第四步：人带两只狼过河，自己返回；第五步：人带一只狼过河算法自然语言描述：如何求解二元一次方程组？回顾二元一次方程组的求解过程.归纳它的步骤:第一步:②-①×2，得5y=3③第三步:第二步:解③得y=第二步:解③得y=思考？②①第二步：解③，得第一步：②×-①×，得 ③第三步：将代入①，得我们做每件事情都需要设计出“行动步骤”.上述步骤构成了解二元一次方程组的算法，我们可以进一步根据这一算法编制计算机程序，让计算机来解二元一次方程组.1.算法的概念：在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤。3.算法的基本思想与特征:2.算法的表示方法：自然语言、程序框图、程序语言(1)解决某一类问题(2)在有限步之内完成(3)每一步都是明确的，有确定的结果和有效性(4)每一步具有顺序(5)解决问题的算法不唯一(普遍性)(有限性)(确定性与可行性)(有序性)(不唯一性)练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止；3、算法的每一步必须是明确的，不能有歧义或模糊；4、算法执行后一定产生确定的结果.练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止；3、算法的每一步必须是明确的，不能有歧义或模糊；4、算法执行后一定产生确定的结果.例题1(2).设计一个算法，判断35是否为质数？(1).设计一个算法，判断7是否为质数？只能被1和自身整除的大于1的整数叫质数.例题1(1).设计一个算法，判断7是否为质数？解：算法分析：由质数的定义，可以这样判断:依次用2~6除7,若它们中有一个能整除7，则7不是质数，否则7是质数.根据以上分析，可以写出如下的算法：第一步,用2除7,∵余数不为0,第二步,用3除7,∵余数不为0,得到余数1.∴2不能整除7.得到余数1.∴3不能整除7.第三步,用4除7,∵余数不为0,得到余数3.∴4不能整除7.第四步,用5除7,∵余数不为0,得到余数2.∴5不能整除7.第五步,用6除7,∵余数不为0,得到余数1.∴6不能整除7.故7是质数.例题1(2).设计一个算法，判断35是否为质数？解：根据以上分析，可以写出如下的算法：第一步,用2除3