高中课件-1.1《算法de含义》课件（苏教版必修3）.pptVIP

* 算法的含义 南京市秦淮中学 柏寿俊 问题1. ? 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在0~8000元之间，采取怎样 的策略，才能在较短的时间内说出正确的答案 呢？ 问题： 解：第一步：报4000 第二步：若主持人说“高了”，就说2000， 否则， 就说6000 第三步：重复第二步的报数方法，直至得到 正确结果 问题2. 现有3个酒桶，分别能装8升、5升、3升酒， 当8升的酒桶装满酒时，设计一个用这3个桶倒 酒的方法，怎样倒能使这些酒被平分到两个桶 里？（要求倒酒的次数最少） 问题1. ? 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在0~8000元之间，采取怎样 的策略，才能在较短的时间内说出正确的答案 呢？ 问题： 请同学们举出日常生活中的一些问题， 并给出解决问题的方法和步骤。 例1：给出求1+2+3+4+5的一个算法。 第一步：计算1+2，得到3 第二步：将第一步中的运算结果3与3相加，得到6 第三步：将第二步中的运算结果6与4相加，得到10 第四步：将第三步中的运算结果10与5相加，得到15 算法2 第二步：计算 第三步：输出运算结果 变题：给出求1+2+3+…+100的一个算法。 解：算法1 第一步：取n=5 演示 例2．给出一个判断点P（x0,y0 )是否在直线y=x-1上 的一个算法。 解：第一步：将点P的坐标（x0,y0 )代入直线y=x-1的解析式 第二步：若等式成立，则输出点P在直线y=x-1上 若等式不成立，则输出点P不在直线y=x-1上 1.算法的概念： 对一类问题的机械的、统一的求解方法称为算法。 例3：“鸡兔同笼”问题：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？” 变题：给出一个解一元二次方程组 的算法。 解：设有x只鸡，y只兔，则 ② ① 第一步：将方程②中x的系数除以方程①中x的系数，得到 乘数m=2 第二步： ②-m× ①得4y-2y=94-35 ×2，解得y=12 第三步： 将y=12代入①，得x=23 2. 算法的特性： （1）有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 （2）确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有歧义性。 （3）可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 （4）不惟一性 求解某一个问题的方法不一定是惟一的，对于一个 问题可以有不同的算法。 *