《高中数学《算法的概念》课件1 北师大版必修3》由会员分享，可在线阅读，更多相关《高中数学《算法的概念》课件1 北师大版必修3（9页珍藏版）》请在金锄头文库上搜索。
1、假设家中生火泡茶有以下几个步骤：a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶请选出一个最优算法（ ）A.abcde B.bacde C.cadbe D.dcabe算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法的要求：1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明例例1 1已知球的半径已知球的半径R R2.52.5，写出求球的表面，写出求球的表面积积Y Y和体积和体积V V的一个算法。（的一个算法。（ ）例例2 2写出一个求有限整数序列中的最大值的写出一个
2、求有限整数序列中的最大值的算法。算法。解：算法如下：解：算法如下： S1 S1 先假定序列中的第一个整数为先假定序列中的第一个整数为“最大值最大值”。 S2 S2 将序列中的下一个整数值与将序列中的下一个整数值与“最大值最大值”比较，如果它大于此比较，如果它大于此“最大值最大值”，这时你就假，这时你就假定定“最大值最大值”是这个整数。是这个整数。 S3 S3 如果序列中还有其他整数，重复如果序列中还有其他整数，重复S2S2。 S4 S4 在序列中一直到没有可比的数为止，这在序列中一直到没有可比的数为止，这时假定的时假定的“最大值最大值”就是这个序列中的最大值。就是这个序列中的最大值。例例3 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，即是，即是最后的结果。最后的结果。例例1 1任意给定一个大于任意给定一个大于1 1的整数的整数n n，试设计一，试设计一个程序或步骤对个程
4、序或步骤对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是质数。是质数。小结：小结：1.注意算法的要求；注意算法的要求；2.理解循环算法。怎样用数学语言表理解循环算法。怎样用数学语言表示循环？示循环？练习练习1.写出解一元二次方程写出解一元二次方程的一个算法。的一个算法。2.写出求写出求1至至1000的正整数中的正整数中3的的倍数的一个算法。倍数的一个算法。作业作业 设计一个计算设计一个计算 的值的算法。（用数学语言）的值的算法。（用数学语言）
