《111算法的概念电子教案》由会员分享，可在线阅读，更多相关《111算法的概念电子教案（10页珍藏版）》请在金锄头文库上搜索。
1、1.1.1算法的概念,2020/8/4,1,算法的概念,假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe,算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。,算法的要求： 1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明,2020/8/4,2,算法的概念,例1,已知球的半径R2.5，写出求球的表面积Y和体积V的一个算法。（ ）,2020/8/4,
2、3,算法的概念,例3,写出求 的值的算法。,解法1：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。,2020/8/4,5,算法的概念,例1,任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。,解：算法如下： S1 输入n。,S2 判断n是否等于2。若n2，则n是质数；若n2，则执行 S3。,S3 依次从2（n1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。,2020/8/4,6,算法的概念,小结：,注意算法的要求； 理解循环算法。怎样用数学语言表示循环？,2020/8/4,7,算法的概念,练习,写出解一元二次方程的一个算法。 2.写出求1至1000的正整数中3的倍数的一个算法。,2020/8/4,8,算法的概念,作业,设计一个计算 的值的算法。（用数学语言）,2020/8/4,9,算法的概念,再见,2020/8/4,10,算法的概念,
