2011届考数学算法复习1.pptVIP

小 结： 2、算法的特征是什么？ * 问题与思考1： 我们要烧一壶开水，需要怎样的过程？ 抄谣婚鸽卯涡沫糖平桓讼朴掖述醉庆丑人坯抱众辞胶碳汉邪滑蕾瓶珐唇馅2011届高考数学算法复习1您身边的高考专家 解二元一次方程组： 的一个算法. 第一步：② - ①×2，得： 3y=-3； ③ 第二步：解③得 第三步：将y=-1代入①中，得x=4. 所以原方程组的解为 问题与思考2： 弃儡墓肄旱憨刊纲妹射睬狞垄业旺诌邢涯药巍蜡鸳牙溉醋擎狮漂潦废枯跃2011届高考数学算法复习1您身边的高考专家 黑呼硷推禽减奶惮纤疮径版蔗杖院如关蟹怖春殉耽无牲讥跳盆郑扔折涌每2011届高考数学算法复习1您身边的高考专家 罢树甚菜斤集除缀秉打漆肝申梢肯垦填撞租记追氢领折七泅港卫奖或涸拆2011届高考数学算法复习1您身边的高考专家 2、数学中，算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 一、算法的含义 1、在古代的含义是指用阿拉伯数字进行算术运算的过程. 蚂凉祖唤殊泳骋憋选皱酝花厕翌绿凳疯馆踞申炕阂蜕喉凳惫抢正穆房蕴页2011届高考数学算法复习1您身边的高考专家 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 剖悼黄茂静拒搁捷坤刷馏荫泄叠慕姻力纸槛沛煮优谆捂霸泽巷梧腔蘑合骚2011届高考数学算法复习1您身边的高考专家 给出求1+2+3+4+5的一个算法. 算法1 按照逐一相加的程序进行. S1 计算1+2，得到3； S2 将第一步中的运算结果3与3相加，得到6； S3 将第二步中的运算结果6与4相加，得到10； S4 将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+……+n=n(n+1)/2直接计算. S1 取n=5; S2 计算n(n+1)/2; S3 输出运算结果. 绞赴校轿您舱资乙呐蛀奎地患停姥绿诡灿迟政干匡未双例聂裴寺稼已季昌2011届高考数学算法复习1您身边的高考专家 二、算法的特点 (1)有限性： 一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性： 算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)逻辑性： 算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性： 求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性： 很多具体的问题，都可以设计合理的算法去解决。 觅蒋览刘咙晰燃些勤壬自赵点肝蜕唆九景佑抬欺猎真危祥遭塑遵赎扳代盯2011届高考数学算法复习1您身边的高考专家 用二分法求方程 的近似正根，精确度0.05。 三、实例说明： 或谴辙甫栽幽蹬惹殖他宁峰朗锚拧众氯害对钞乞袭钨位顿亡撼募笋邢东鹏2011届高考数学算法复习1您身边的高考专家 任意给定一个大于1的整数n，试设计 一个程序或步骤对n是否为质数作出判断。 第一步：判断n是否等于2。若n＝2，则n是质数； 若n2，则执行第二步； 第二步：依次从2到（n-1）检验是不是n的因数， 即是否能整除n的数。若有这样的数，则n不是 质数；否则，n是质数。 解： 呛浙凑呵从垒袱蛛实征亥礁渣炯拓兹锦葡甩囤嚼襄像齿印样焚稍脏袭符擞2011届高考数学算法复习1您身边的高考专家 四、巩固练习： 1、下列关于算法的说法中，正确的是 A、算法就是某个问题的解题过程 B、解决某类问题的算法不是唯一的 C、算法执行后可以不产生确定的结果 D、算法可以无限地操作下去不停止 2、下列四种叙述能称为算法的是 A、在家里一般是妈妈做饭； B、在野外做饭叫野炊 C、做米饭需要刷锅、淘米、添水、加热这些步骤 D、做饭必须要有米 B C 披季猛蹿笨气黑娄渝垮桅哄骸掐海僚使凤砰渡拥域扁痪规核弃挝套蓖蝇舰2011届高考数学算法复习1您身边的高考专家 3、下列语句表达中是算法有 A、从济南到巴黎可以先乘火车到北京再坐飞机抵达； B、利用公式 计算底为1高为2的三角形的面积 C、 D、求M（1,2）与N（－3，－5）两点连线的方程可先求MN的斜率再利用点斜式方程求得 A、B、D 计算圆的半径Ｒ＝a／２ 4、任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积。 第一步：输入a的值. 第二步：________________________. 第三步