《全国高中数学必修三《算法的意义》课件苏教版》由会员分享,可在线阅读,更多相关《全国高中数学必修三《算法的意义》课件苏教版(10页珍藏版)》请在金锄头文库上搜索。
1、1.1.1 算法的概念,问3、指出在家中烧开水的过程分几步?,问1、要把水果装入冰箱分几步?,第三步 输出方程的根或无解的信息,问2、如何求一元二次方程,解:第一步 计算,第二步 如果,则方程无解,一、引入,2:假设家中生火泡茶有以下几个步骤: a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法( ) A.abcde B.bacde C.cadbe D.dcabe,归纳总结:,算法的定义: 通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。,算法最重要的特征: 1.有序性 2.确定性 3.有限性
2、,例1:,已知球的半径R2.5,写出求球的表面积Y和体积V的一个算法。( ),算法分析:,第一步:输入球的半径,第二步:利用公式“球的表面积=4X圆周率(半径的平方)”计算球的表面积;,第三步:输出球的表面积。,例4,任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数作出判定。,解:算法如下: S1 输入n。,S2 判断n是否等于2。若n2,则n是质数;若n2,则执行 S3。,S3 依次从2-(n1)检验是不是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之间的任意值均为满足条件的近似值;否则返回第二步。,小结:,注意算法的要求; 理解算法的几个重要特征。,练习,写出解一元二次方程的一个算法。 2.写出求1至1000的正整数中3的倍数的一个算法。,作业,设计一个计算 的值的算法。(用数学语言),