111算法概念曾玲.pptVIP

《优化设计》P1-2 小册子P1 * * 算法的概念 计算机与算法: 　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法． 什么是算法？ 一、情景引入： 引例1：把大象关进冰箱里的过程 1。把冰箱打开 2。把大象放进冰箱 3。关上冰箱门 引例2：一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡;如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序 算法：在数学中，现代意义上的“算法”通常是指可以 用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的，而且能 够在有限步之内完成。 算法的特点： 1.有序性 2.明确性：每一步都应该是能有效执行且有确定的结果， 而不应该是模棱两可的； 3.有限性：应能在有限步内解决问题. 4.不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个 问题可以有不同的解法 二、新知讲解 例1 解方程 第一步, 由（1）得 第二步, 将（3）代入（2）得 第三步, 解（4）得 第四步, 将（5）代入（3）得 第五步, 得到方程组的解得 三、示例应用 方法一： 解方程 第一步, 第二步, 第三步, 第四步, 第五步, 得到方程组的解得 方法二： 应用举例 例2.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 应用举例 例2.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 应用举例 趣味了解：更相减损术 以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数. 算理：可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之. 应用举例 例3 用更相减损术求98与63的最大公约数 解：把98和63以大数减小数，并辗转相减 98－63＝35 所以，98和63的最大公约数等于7 63－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝7 应用举例 1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步:输入任意一个正实数r； 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S. 四、课堂练习： 第一步,计算Δ=b2-4ac. 第二步,如果Δ0,则原方程无实数解 ;否则(Δ≥0)时， 第三步:输出x1, x2或无实数解的信息. 2、写出求一元二次方程 ax2+bx+c=0 的根的算法. 课堂练习 3．下面的四种叙述不能称为算法的是（ ） （A）广播的广播操图解 （B）按照歌谱唱歌 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤 C 课堂练习 4．下列关于算法的说法正确的是（ ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 D 课堂练习 ： 1、算法：解决问题的过程或步骤； 2、算法的特点： （1）.有序性 （2）.明确性 （3）.有限性 （4）不唯一性 五、课堂小结： 六、课后作业： * *