1、算法的含义,江苏省南通中学 唐仁霞,问题1. 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在08000元之间，采取怎样 的策略，才能在较短的时间内说出正确的答案 呢？,问题：,解：第一步：报4000,第二步：若主持人说“高了”，就说2000， 否则， 就说6000,第三步：重复第二步的报数方法，直至得到 正确结果,问题2. 现有3个酒桶，分别能装8升、5升、3升酒， 当8升的酒桶装满酒时，设计一个用这3个桶倒 酒的方法，怎样倒能使这些酒被平分到两个桶 里？（要求倒酒的次数最少）,问题1. 电视娱乐节目中，猜物品的价格游戏： 现在一商品，价格在08000元之间，采取怎样 的策略，才能在较
2、短的时间内说出正确的答案 呢？,问题：,请同学们举出日常生活中的一些问题，并给出解决问题的方法和步骤。,例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的解析式,第二步：
3、若等式成立，则输出点P在直线y=x-1上 若等式不成立，则输出点P不在直线y=x-1上,1.算法的概念： 对一类问题的机械的、统一的求解方法称为算法。,例3：“鸡兔同笼”问题：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”,变题：给出一个解一元二次方程组 的算法。,第一步：将方程中x的系数除以方程中x的系数，得到 乘数m=2,第二步： -m 得4y-2y=94-35 2，解得y=12,第三步： 将y=12代入，得x=23,2. 算法的特性：,（1）有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,（2）确定性,算法的计算规则及相应的计算步骤必须是唯一确定的
4、，既不能含糊其词，也不能有歧义性。,（3）可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。,（4）不惟一性,求解某一个问题的方法不一定是惟一的，对于一个问题可以有不同的算法。,小结：,1.算法的概念：对一类问题的机械的、统一的求解方法 称为算法。,2.算法的特性：（1）有穷性 （2）确定性 （3）可行性 （4）不惟一性,3. 算法的简单设计,作业：,1. 必做题：课本第6页练习1，2 2. 选做题：写出用二分法求方程x2-5=0的近似解的一个算法 （精确到0.01） 3. 拓展延伸：查阅书籍或登录数学网站 http:/61.142.127.132/sx/sxsh/qinjiuchao.htm，了解秦九韶 算法,
