算法的含义学习课件.pptVIP

算法的含义 余加强（洋实） 问题2. 一羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊． 应该怎么安排过河呢？ 解：算法或步骤如下： S1 人带两只狼过河； S2 人自己返回； S3 人带一只羚羊过河； S4 人带两只狼返回； S5 人带两只羚羊过河； S6 人自己返回； S7 人带两只狼过河； S8 人自己返回； S9 人带一只狼过 河： 1、算法的含义 例１、给出求1+2+3+4+5的一个算法。 总结： （１）一个问题可能有多种算法，但有优劣之分，应选择操作简单，步骤尽量少，更有实用价值的算法。 （２）利用公式解决问题是最方便、最理想的算法，在寻求算法的过程中，首先要考虑现有的公式。 解答见课本第六页 例3：“鸡兔同笼”问题：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？” 3. 算法的特性： （1）有限性 练习： 1判断下列说法是否正确： （１）求解某一类问题的算法是唯一的 （２）算法必须在有限步操作之候停止 （３）算法的每一步操作必须是明确的， 不能有歧义或模糊 （４）算法执行后一定产生确定的结果 （５）算法是计算机科学的基础，计算机靠软件（程序）支持，编写程序依赖算法 * 问题2. 一羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊． 应该怎么安排过河呢？ 问题1. ? 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在0~8000元之间，采取怎样 的策略，才能在较短的时间内说出正确的答案 呢？ 一问题情境： 请同学们举出日常生活中的一些问题， 并给出解决问题的方法和步骤。 问题1. ? 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在0~8000元之间，采取怎样 的策略，才能在较短的时间内说出正确的答案 呢？ 问题解答： 解：第一步：报4000 第二步：若主持人说“高了”，就说2000， 否则， 就说6000 第三步：重复第二步的报数方法，直至得到 正确结果 算法：一般而言，对一类问题的机械的、统一的求解方法. ２、算法的描述方式： 自然语言 框图 数学语言 高级语言编写程序 算法1： S1：计算1+2得到3； S2：将第一步中的运算结果3与3相加得到6； S3：将第二步中的运算结果6与4相加得到10； S4：将第三步中的运算结果10与5相加得到15； 算法2: S1：取n=5； S2：计算 S3：输出运算结果。 变题：给出求1+2+3+…+100的一个算法。 例2 给出求解二元一次方程组 的 一个算法。 用高斯消元法给出求三元一次方程组 的一个算法。 高斯消元法 解：设有x只鸡，y只兔，则 ② ① 第一步：将方程②中x的系数除以方程①中x的系数，得到 乘数m=2 第二步： ②-m× ①得4y-2y=94-35 ×2，解得y=12 第三步： 将y=12代入①，得x=23 变题：给出一个解一元二次方程组 的算法。 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 （2）确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有歧义性。 （3）可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 （4）不惟一性 求解某一个问题的方法不一定是惟一的，对于一个 问题可以有不同的算法。 *