学年高中数学 1.1.1 算法的概念课件 新人教B必修3.ppt

《学年高中数学 1.1.1 算法的概念课件 新人教B必修3.ppt》由会员分享，可在线阅读，更多相关《学年高中数学 1.1.1 算法的概念课件 新人教B必修3.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.1 1.1.1 算法的概念算法的概念2021/8/8 星期日1第一步第一步 把冰箱打开。把冰箱打开。第二步第二步 把水果放把水果放进进冰箱。冰箱。第三步第三步 把冰箱把冰箱门门关上。关上。问问3、指出在家中烧开水的过程分几步？、指出在家中烧开水的过程分几步？问问1、要把水果装入冰箱分几步？、要把水果装入冰箱分几步？第三步 输出方程的根或无解的信息问问2、如何求一元二次方程、如何求一元二次方程解：第一步 计算第二步第二步 如果如果则方程无解一、引一、引入入2021/8/8 星期日2解：第一步，解：第一步，-2得得3y=-3；第二步，解第二步，解得得y=-1；第三步，将第三步，将y=-1代

2、入代入，解得，解得x=4机机械械的的统统一一的的方方法法2021/8/8 星期日32:2:假设家中生火泡茶有以下几个步骤：假设家中生火泡茶有以下几个步骤：a.a.生火生火 b.b.将水倒入锅中将水倒入锅中 c.c.找茶叶找茶叶 d.d.洗茶壶茶碗洗茶壶茶碗 e.e.用开水冲茶用开水冲茶请选出一请选出一个最优算法（个最优算法（）A.abcde B.bacde C.cadbe D.dcabe2021/8/8 星期日4归纳总结归纳总结:算法的定义：算法的定义：通常指可以用计算机来解决的某一类问题的程通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，序或步骤，这些程序

3、或步骤必须是明确和有效的，而且能够在有限步之内完成。而且能够在有限步之内完成。算法最重要的特征：1.有序性 2.确定性 3.有限性 2021/8/8 星期日5例例1:1:已知球的半径已知球的半径R R2.52.5，写出求球的表面，写出求球的表面积积Y Y和体积和体积V V的一个算法。（的一个算法。（）算法分析：第一步：输入球的半径输入球的半径第二步：利用公式利用公式“球的表面积球的表面积=4X圆周率圆周率（半径的平（半径的平方）方）”计算球的表面积；计算球的表面积；第三步：输出球的表面积。输出球的表面积。2021/8/8 星期日6例例2:2:写出一个求有限整数序列中的最大值的写出一个求有限整数

4、序列中的最大值的算法。算法。解：算法如下：解：算法如下：S1 S1 先假定序列中的第一个整数为先假定序列中的第一个整数为“最大值最大值”。S2 S2 将序列中的下一个整数值与将序列中的下一个整数值与“最大值最大值”比较，如果它大于此比较，如果它大于此“最大值最大值”，这时你就假，这时你就假定定“最大值最大值”是这个整数。是这个整数。S3 S3 如果序列中还有其他整数，重复如果序列中还有其他整数，重复S2S2。S4 S4 在序列中一直到没有可比的数为止，这在序列中一直到没有可比的数为止，这时假定的时假定的“最大值最大值”就是这个序列中的最大值。就是这个序列中的最大值。2021/8/8 星期日7例

5、例3:3:写出求写出求 的值的算法。的值的算法。解法解法1 1：算法如下：算法如下：S1 S1 先求先求 ，得到结果，得到结果2 2；S2 S2 将第一步所得结果将第一步所得结果2 2再乘以再乘以3 3，得到结果，得到结果6 6。S3 S3 将将6 6再乘以再乘以4 4，得到，得到2424；S4 S4 将将2424再乘以再乘以5 5，得到，得到120120；S9 S9 将将362880362880再乘以再乘以1010，得到，得到36288003628800，即是，即是最后的结果。最后的结果。2021/8/8 星期日8例例4 4任意给定一个大于任意给定一个大于1 1的整数的整数n n，试设计一个

6、，试设计一个程序或步骤对程序或步骤对n n是否为质数作出判定。是否为质数作出判定。解：算法如下：解：算法如下：S1 S1 输入输入n n。S2 S2 判断判断n n是否等于是否等于2 2。若。若n n2 2，则，则n n是质数；是质数；若若n2n2，则执行，则执行 S3 S3。S3 S3 依次从依次从2-2-（n n1 1）检验是不是）检验是不是n n的因数，的因数，即整除即整除n n的数。若有这样的数，则的数。若有这样的数，则n n不是质数；不是质数；若没有这样的数，则若没有这样的数，则n n是质数。是质数。2021/8/8 星期日9例5 用二分法求解方程求关于x的方程x220的根，精确到0

7、.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之间的任意值均为满足条件的近似值；否则返回第二步。2021/8/8 星期日10小结：小结：1.注意算法的要求；注意算法的要求；2.理解算法的几个重要特征。理解算法的几个重要特征。2021/8/8 星期日11练习练习1.写出解一元二次方程的一个算法。写出解一元二次方程的一个算法。2.2.写出求写出求1至至1000的正整数中的正整数中3的的倍数的一个算法。倍数的一个算法。2021/8/8 星期日12作业作业 设计一个计算设计一个计算 的值的算法。（用数学语言）的值的算法。（用数学语言）2021/8/8 星期日132021/8/8 星期日14