算法公开复习课课件.pptVIP

问题2 如何登录163邮箱查看文件呢？ 第二步 在百度中搜索163 第三步 打开163邮箱网页 第四步 进入163邮箱登录界面 第五步 输入用户名 第六步 输入密码，点击登录 第七步 打开邮箱，点击收件箱 第八步 进入收件箱查看邮件 通过八步完成登录163邮箱查看邮件的操作 第一步 打开 Internet Explorer浏览器 第二步 在百度中搜索163 第三步 打开163邮箱网页 第四步 进入163邮箱登录界面 第五步 输入用户名 第六步 输入密码，点击登录 第七步 打开邮箱，点击收件箱 第八步 进入收件箱查看邮件 思考：由上面问题你能归纳出什么共同的东西？有什么特点？ 练习： 1、写出你在家里烧开水过程的一个算法。 有输入（有0个、一个或多个）0个输入说明算法本身给出了初始条件. 有输出（1个或多个）反映对输入对象的加工后的结果。没有输出的算法是毫无意义的。 练习题 已知下列算法 S1：A=1，B=2 S2：A=A+B S3：B=A+B S4：输出A，B 问最后的A，B分别是多少？ 算法学的发展 随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位. 科学家王小云主导破解两大密码算法获百万大奖 　　杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。  课堂练习： 1.下面四种叙述能称为算法的是： A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热 这些步骤 C.在野外做饭叫野炊 D.做饭必须有米 2.下列说法正确的是： A.算法就是某个问题的解决过程 B.算法执行后可以产生不同的结果 C.解决某一个具体问题算法不同结果不同 D.算法执行步骤的次数不可以很大，否则 无法实施 算法：在数学中，算法通常是指按照一定规则解决某一类问题的明确的和有限的步骤。 一定规则→逻辑性 明确 →确定性 有限的 →有穷性 书本: P44, 4 　　　　　　　　　　　　　　　　　　　　——华罗庚天才在于积累。 聪明在于勤奋， ⑴用日常语言和数学语言或借助于形式语言（算法语言）； ⑵程序框图（简称框图）； ⑶程序语言。 3.算法的表述形式: 1、现有九枚硬币，有一枚略重，你能用天平(不用砝码) 将其找出来吗？设计一种方法，解决这一问题. 第一步：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； 第二步：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 2、猜商品价格: 第一步 报4000; 第二步 若正确，就结束,若高了,则报2000. 若低了,则报6000; 第三步 重复第二步的报数方法，直到得出正确结果. 一商品价格在0～8000元之间，问竞猜者采取什 么策略才能在较短时间内猜出商品价格？ 算法1 算法2 问: ax +b = 0 ? 问1:在初中，对于解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 问2:用加减消元法解二元一次方程组 的具体步骤是什么？ ①+②×2，得 5x=1 . ③ 解③，得 . ②-①×2，得 5y＝3 . ④ 解④，得 . 第一步： 第二步： 第三步： 第四步： 第五步： 得到方程组的解为 . 问3:参照上述思路,一般地,解方程组 的基本步骤是什么？ ② ① 第一步： 解③ ，得 ②× - ①× ，得 解④ ，得 得到方程组的解为 ①× - ②× ，得 ③ 第二步： ④ 第三步： 第四步： 第五步： 根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一