第二讲算法的概述.ppt

第二讲 算法的概述 想一想 想一想 算法的概述 算法的特征 练一练 练一练 练一练 课后练习 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个。到第5天早上想再吃时，就只剩下一个桃子了。求第一天共摘多少桃子。 请写出以下问题的求解过程： 猴子吃桃问题的求解过程： Step1:从题目中得到第五天剩下的桃子个数为1个； Step2:第五天剩下的桃子个数计算出第四天剩下的桃子个数（1+1）× 2 =4个； Step3:第四天剩下的桃子个数计算出第三天剩下的桃子个数（4+1）× 2 =10个； Step4:第三天剩下的桃子个数计算出第二天剩下的桃子个数（10+1）× 2 =22个； Step5:第二天剩下的桃子个数计算出第一天剩下的桃子个数（22+1）× 2 =46个； 算法：在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. （1）有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 （2）确定性。算法中的每一个步骤都应该是确定的，而不应当是含糊的、模棱两可的。 （3）有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 （4）有一个或多个输出。算法的目的是为了求解，“解”就是输出。 （5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 请写出下列问题的算法 EX1：求1×2×3×4×5 算法： step1：先求1×2，得到结果2 step2：将step1得到的乘积2再乘以3，得到结果6 step3：将6再乘以4，得24 step4：将24再乘以5，得120 EX2:写出交换两个大小相同的杯子中的液体 (A 水、 B 酱油) 的一个算法。（提示：可借助第三个杯子C） Step1：找一个大小与A相同的空杯子C Step2：将A 中的水倒入C中 Step3：将B中的酱油倒入A中 Step4：将C中的水倒入B中,结束 算法： EX3:设计一个算法判断7是否为质数 算法： step1：用2除7,得到余数1.因为余数不为0，所以2不能整除7. step2：用3除7,得到余数1.因为余数不为0，所以3不能整除7. step3：用4除7,得到余数3.因为余数不为0，所以4不能整除7. step4：用5除7,得到余数2.因为余数不为0，所以5不能整除7. step5：用6除7,得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数. 请写出下列问题的算法 1. 一位商人有9枚银元，其中有1枚略轻的是假银元。你能设计用天平（不用砝码）将假银元找出来的算法吗？ 2.设计一个算法判断35是否为质数 3.“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”