算法的概念-公开课件（讲义）.pptVIP

1.1.1  算法的概念 二元一次方程组的解法 推广到解一般二元一次方程 例题分析 例题分析 例题分析 巩固提升 课后作业： ①课本 P46 习题1.4 A组1. ②课本 P38 练习 2. * * 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 生活小常识 第一步 把冰箱打开。 第二步 把大象放进冰箱。 第三步 把冰箱门关上。 1.要把大象装入冰箱分几步？ 2.假如你的朋友不会发邮件,你能教他吗? 第一步 打开电子信箱; 第二步 点击写邮件; 第三步 输入发送地址; 第四步 输入主题; 第五步 输入信件内容; 第六步 点击发送邮件 写出解二元一次方程组 的步骤. …………① …………② 解：第一步， ① +②×2得 5x=1 …….③ 第二步，解③得x=1/5 第三步，将x=1/5 代入①，解得y=3/5 第四步，得到方程组的解为 y=3/5 x=1/5 写出求下方程组的解的步骤： 算法的概念及特点 特点：(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)明确性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)有序性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决。 算法：算法一词出现于12世纪，指用阿拉伯数字进行算术运算的过程。 在数学中，算法通常指按照一定规则解决某一类问题的明确和有限的步骤。 （现在，算法通常可以编成计算机程序，让计算机执行并解决问题。） 辨一辨 1.下列关于算法的说法中,正确的有 （ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的,不能有歧义或模糊； ④算法执行后一定产生确定的结果。 A、1个 B、2个 C、3个 D、4个 2.对于像喝一碗水这类含有动作性的语言能否出现 在算法的一个步骤中,下列说法正确的是 ( ） A、能 B、不能 C、有些题目能,有些不能 D、上述说法均不对 例1 写出求 的值的算法。 解：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。 例2 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。 解：算法如下： S1 输入n。 S2 判断n是否等于2。若n＝2，则n是质数；若n2，则执行 S3。 S3 依次从2--（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设a=1，b=2 第二步 令m=(a+b)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(a)·f(m)大于0还是小于0。 第三步 若f(a)·f(m) 0则令a=m，否则b=m。 第四步 判断|a-b|0.005是否成立？若是则a、b之间的任意值均为满足条件的近似值；否则返回第二步。 例3 用二分法求解方程 求关于x的方程x2－2＝0的根. (精确到0.005) 练一练 1、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 2、有蓝和黑两个墨水瓶， 但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题。 3、假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 作业 设计一个