第四步输出计算结果计算总分D=ABC计算平均成绩E=例3.PPT

片头 问题 1: 我们大家电脑上都已经学 习过了发电子邮件，假如你的 朋友不会发，你怎么教他？ 问题 2: 较好的一种方法：  例1、给出求1+2+3+4+5的一个算法。 例2.???填空 1. 写出求 1+2+3+4+5+6……+100 的一个算法。 * : z627j@ : z627j@ 第五步 输入信件内容； 思考？ 第二步 点击“写邮件”； 发邮件的一种步骤： 第一步 打开电子信箱； 第三步 输入发送地址； 第四步 输入主题； 进行猜数游戏，在纸上 写 出一个数，请大家猜出是 0─10之间的哪个自然数？ 解决该问题的途径 较多，那采取怎样的策略去解决呢？ 想一想？ 采取怎样的策略去解决 ？ （二分法的思想） 第一步 报“5”； 第二步 若我说“大了”（说明答数在1到5之间）就报“3”， 若我说“小了”（答数在6到10之间） 就报“8” 第三步 重复第二步的报数方法，直到得到正确的结果。（一种机械的操作) 像上面这种解决问题的程序或步骤我们就把他称为解决这个问题的算法， 即对一类问题的机械的，统一的求解方法。 要得到结果步骤一定是有限的，不可能无止境地写下去。 ? 思考：解决一个问题的的算法是不是唯一的 一 、定义 练习1：著名数学家华罗庚“烧水泡茶的两个算法” 算法一： 第一步 烧水； 第二步 水烧开后，洗刷茶具； 第三步 沏茶 算法二： 第一步 烧水； 第二步 烧水过程中，洗刷茶具 ；第三步 水烧开后沏茶 这两个算法的区别在哪里？哪个算法更好？为什么？ （第二个算法更高效。因为节约时间。） 练习2：下面的结论正确的是 （　　　　） A．一个程序的算法步骤是可逆的　　　　　　 B、一个算法可以无止境地运算下去的 C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则 D 例1、给出求1+2+3+4+5的一个算法。 解：算法1 ： 按照逐一相加的程序进行 第一步 计算1+2，得到3。 第二步 将第一步中的运算结果3与3相加，得到6。 第三步 将第二步中的运算结果6 与4相加，得到10。 第四步 将第三步中的运算结果10与5相加，得到15。 第五步 输出运算结果。 算法2 ： 运用公式 直接计算 第一步 取n=5 第二步 计算 第三步 输出运算结果。 分析：可运用公式 1+2+3+……+ n= 直接 计算 第一步 ______________ 第二步 _______________ 第三步 输出运算结果。 取n=100 计算 2、已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99。求他的总分和平均成绩的一个算法为： 第一步 取A=89 ， B =96 C=99 ； 第二步 __________________ 第三步 __________________ 第四步 输出计算结果 计算总分D=A+B+C 计算平均成绩E= 例3 给出求 的一个算法。 解：算法1 按照逐一相加的程序进行 第一步 计算 的值 第二步 计算 的值 第三步 将第一步中的运算结果与第二 步中的运算结果相加。 第四步 输出计算结果 例3 给出求 的一个算法。 第三步 输出计算结果 解：算法2 利用公式 第一步 取 第二步 计算 算法的性质：程序性、确切性、有限性、不唯一性 例3 给出求解方程组{ 的一个解法。 解： 算法1 用消元法解方程组 第一步 方程（1）不动，将方程（2）中的x的系数除以（1）中的x的系数，得到乘数m=2； 第三步 将上面的方程组自下而上回代求解得到y=-1,x=4 第四步 输出计算结果{ 第二步 方程（2）减去m乘以方程（1），消去方程的x项得到 算法2:运用公式 的解为 第二步 计算 第三步 输出计算结果 取 第一步 思考：如果去掉该式中系数的条件，那该如何解决？ 课后思考. 三方面的内容： 算法的含义； 算法的性质； 如何设计算法 . （1）?书本第6页练习1，2，3 （2）上网或到图书馆查找古代的一些优秀算法。 2005年11月