人教版高中数学《算法的概念》课件1 北师大必修3.ppt

算法的概念算法的概念2021/8/9 星期一1假设家中生火泡茶有以下几个步骤：a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶请选出一个最优算法（）A.abcde B.bacde C.cadbe D.dcabe算法的定义：通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法的要求：1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明2021/8/9 星期一2例例1 1已知球的半径已知球的半径R R2.52.5，写出求球的表面，写出求球的表面积积Y Y和体积和体积V V的一个算法。（的一个算法。（）2021/8/9 星期一3例例2 2写出一个求有限整数序列中的最大值的写出一个求有限整数序列中的最大值的算法。算法。解：算法如下：解：算法如下：S1 S1 先假定序列中的第一个整数为先假定序列中的第一个整数为“最大值最大值”。S2 S2 将序列中的下一个整数值与将序列中的下一个整数值与“最大值最大值”比较，如果它大于此比较，如果它大于此“最大值最大值”，这时你就假，这时你就假定定“最大值最大值”是这个整数。是这个整数。S3 S3 如果序列中还有其他整数，重复如果序列中还有其他整数，重复S2S2。S4 S4 在序列中一直到没有可比的数为止，这在序列中一直到没有可比的数为止，这时假定的时假定的“最大值最大值”就是这个序列中的最大值。就是这个序列中的最大值。2021/8/9 星期一4例例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/9 星期一5例例1 1任意给定一个大于任意给定一个大于1 1的整数的整数n n，试设计一，试设计一个程序或步骤对个程序或步骤对n n是否为质数作出判定。是否为质数作出判定。解：算法如下：解：算法如下：S1 S1 输入输入n n。S2 S2 判断判断n n是否等于是否等于2 2。若。若n n2 2，则，则n n是质数；是质数；若若n2n2，则执行，则执行 S3S3。S3 S3 依次从依次从2 2（n n1 1）检验是不是）检验是不是n n的因数，的因数，即整除即整除n n的数。若有这样的数，则的数。若有这样的数，则n n不是质数；不是质数；若没有这样的数，则若没有这样的数，则n n是质数。是质数。2021/8/9 星期一6小结：小结：1.注意算法的要求；注意算法的要求；2.理解循环算法。怎样用数学语言表理解循环算法。怎样用数学语言表示循环？示循环？2021/8/9 星期一7练习练习1.写出解一元二次方程写出解一元二次方程的一个算法。的一个算法。2.写出求写出求1至至1000的正整数中的正整数中3的倍数的倍数的一个算法。的一个算法。2021/8/9 星期一8作业作业 设计一个计算设计一个计算 的值的算法。（用数学语言）的值的算法。（用数学语言）2021/8/9 星期一9