《高中数学:1.1.1 算法的意义 课件 苏教版必修3》由会员分享,可在线阅读,更多相关《高中数学:1.1.1 算法的意义 课件 苏教版必修3(14页珍藏版)》请在金锄头文库上搜索。
1、第一步第一步 把冰箱打开。把冰箱打开。第二步第二步 把水果放进冰箱。把水果放进冰箱。第三步第三步 把冰箱门关上。把冰箱门关上。问问3、指出在家中烧开水的过程分几步?、指出在家中烧开水的过程分几步?问问1、要把水果装入冰箱分几步?、要把水果装入冰箱分几步?第三步 输出方程的根或无解的信息问问2、如何求一元二次方程、如何求一元二次方程解:第一步 计算第二步第二步 如果如果则方程无解解:第一步,解:第一步,-2得得3y=-3;第二步,解第二步,解得得y=-1;第三步,将第三步,将y=-1代入代入,解得,解得x=4机机械械的的统统一一的的方方法法2:2:假设家中生火泡茶有以下几个步骤:假设家中生火泡茶
2、有以下几个步骤:a.a.生火生火 b.b.将水倒入锅中将水倒入锅中 c.c.找茶叶找茶叶 d.d.洗茶壶茶碗洗茶壶茶碗 e.e.用开水冲茶用开水冲茶请选出一请选出一个最优算法(个最优算法( )A.abcde B.bacde C.cadbe D.dcabe归纳总结归纳总结:算法的定义:算法的定义: 通常指可以用计算机来解决的某一类问题的程通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。而且能够在有限步之内完成。算法最重要的特征:1.有序性 2.确定性 3.有限性 例例1:1:已知球的半径已知
3、球的半径R R2.52.5,写出求球的表面写出求球的表面积积Y Y和体积和体积V V的一个算法。(的一个算法。( )算法分析:第一步:输入球的半径输入球的半径第二步:利用公式利用公式“球的表面积球的表面积=4X圆周率圆周率(半径的平(半径的平方)方)”计算球的表面积;计算球的表面积;第三步:输出球的表面积。输出球的表面积。例例2:2:写出一个求有限整数序列中的最大值的写出一个求有限整数序列中的最大值的算法。算法。解:算法如下:解:算法如下: S1 S1 先假定序列中的第一个整数为先假定序列中的第一个整数为“最大值最大值”。 S2 S2 将序列中的下一个整数值与将序列中的下一个整数值与“最大值最
4、大值”比较,如果它大于此比较,如果它大于此“最大值最大值”,这时你就假,这时你就假定定“最大值最大值”是这个整数。是这个整数。 S3 S3 如果序列中还有其他整数,重复如果序列中还有其他整数,重复S2S2。 S4 S4 在序列中一直到没有可比的数为止,这在序列中一直到没有可比的数为止,这时假定的时假定的“最大值最大值”就是这个序列中的最大值。就是这个序列中的最大值。例例3:3:写出求写出求 的值的算法。的值的算法。解法解法1 1:算法如下:算法如下: S1 S1 先求先求 ,得到结果,得到结果2 2; S2 S2 将第一步所得结果将第一步所得结果2 2再乘以再乘以3 3,得到结果,得到结果6
5、6。 S3 S3 将将6 6再乘以再乘以4 4,得到,得到2424; S4 S4 将将2424再乘以再乘以5 5,得到,得到120120; S9 S9 将将362880362880再乘以再乘以1010,得到,得到36288003628800,即是,即是最后的结果。最后的结果。例例4 4任意给定一个大于任意给定一个大于1 1的整数的整数n n,试设计一试设计一个程序或步骤对个程序或步骤对n n是否为质数作出判定。是否为质数作出判定。解:算法如下:解:算法如下: S1 S1 输入输入n n。 S2 S2 判断判断n n是否等于是否等于2 2。若。若n n2 2,则,则n n是质数;是质数;若若n2
6、n2,则执行则执行 S3S3。 S3 S3 依次从依次从2-2-(n n1 1)检验是不是检验是不是n n的因数,的因数,即整除即整除n n的数。若有这样的数,则的数。若有这样的数,则n n不是质数;不是质数;若没有这样的数,则若没有这样的数,则n n是质数。是质数。例5 用二分法求解方程求关于x的方程x220的根,精确到0.005算法描述第一步 令f(x)=x2-2,因为f(1)0,所以设x1=1,x2=2第二步 令m=(x1+x2)/2,判断f(m)是否为0,若是,则m为所求,否则,则继续判断f(x1)f(m)大于0还是小于0。第三步 若f(x1)f(m) 0则令x1=m,否则x2=m。第四步 判断|x1-x2|0.005是否成立?若是则x1、x2之间的任意值均为满足条件的近似值;否则返回第二步。小结:小结:1.注意算法的要求;注意算法的要求;2.理解算法的几个重要特征。理解算法的几个重要特征。练习练习1.写出解一元二次方程的一个算法。写出解一元二次方程的一个算法。2.写出求写出求1至至1000的正整数中的正整数中3的的倍数的一个算法。倍数的一个算法。作业作业 设计一个计算设计一个计算 的值的算法。(用数学语言)的值的算法。(用数学语言)课件名称课件名称制作人