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第二步:计算21nn)(第三步:输出运算结果变题:给出求1+2+3+100的一个算法。解:算法1第一步:取n=5演示例2给出一个判断点P(x0,y0)是否在直线y=x-1上 的一个算法。解:第一步:将点P的坐标(x0,y0)代入直线y=x-1的解析式 第二步:若等式成立,则输出点P在直线y=x-1上 若等式不成立
3、,则输出点P不在直线y=x-1上1.算法的概念:对一类问题的机械的、统一的求解方法称为算法。例3:“鸡兔同笼”问题:“今有雉兔同笼,上有三十五头,下有九十四足,问:雉兔各几何?”变题:给出一个解一元二次方程组 的算法。)(0babacybxacybxa1221222111解:设有x只鸡,y只兔,则94y4x235yx第一步:将方程中x的系数除以方程中x的系数,得到乘数m=2第二步:-m 得4y-2y=94-35 2,解得y=12第三步:将y=12代入,得x=232.算法的特性:(1)有穷性 一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。(2)确定性 算法的计算规则及相应的计算步
4、骤必须是唯一确定的,既不能含糊其词,也不能有歧义性。(3)可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。(4)不惟一性 求解某一个问题的方法不一定是惟一的,对于一个问题可以有不同的算法。小结:1.算法的概念:对一类问题的机械的、统一的求解方法 称为算法。2.算法的特性:(1)有穷性 (2)确定性 (3)可行性 (4)不惟一性3.算法的简单设计作业:1.必做题:课本第6页练习1,22.选做题:写出用二分法求方程x2-5=0的近似解的一个算法(精确到0.01)3.拓展延伸:查阅书籍或登录数学网站http:/61.142.127.132/sx/sxsh/qinjiuchao.htm,了解秦九韶算法