【数学】11_算法的含义_课件1（苏教版必修3）.ppt

《【数学】11_算法的含义_课件1（苏教版必修3）.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章算法初步1.1算法的含义一、问题情境要把大象装冰箱，分几步？哈哈问：问题1：要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门.第二步：把大象装冰箱.第三步：关上冰箱门.创设情境猜数游戏电视娱乐节目“幸运52”中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格，就可获得该件商品．问题2：猜商品价格第一步报4000;第二步若正确，就结束,若高了,则报2000.若低了,则报6000;第三步重复第二步的报数方法，直到得出正确结果.一商品价格在0～8000元之间，问竞猜者采取什么策略才能在较短时间内猜出商品价格？广义地说：为了解决某一问题而采取的方法和步骤，就称之

2、为算法。算法的概念:一般而言，对一类问题的机械的、统一的求解方法称为算法。说明：所谓“算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如歌谱是一首歌曲的算法;菜谱是做菜的算法;珠算口诀是使用算盘的算法;空调说明书是空调使用的算法等.二、构建数学在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.算法的要求：(1)写出的算法，必须能解决一类问题(例如解任意一个二元一次方程组)，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作

3、,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。1.算法定义的理解：算法的特性1有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。2确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。3不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法。4概括性：写出的算法必须能解决一类问题，并且能重复使用。5可行性：算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限的时间内完成.②①②③判断所给的数是否为质数