高一数学算法的概念[下学期]课件人教必修3A版..pptVIP

* * 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 算法的要求： 1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明 例1‘ 已知球的半径R＝2.5，写出求球的表面积Y和体积V的一个算法。（ ） 例2‘ 写出一个求有限整数序列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”。 S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。 S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。 例3‘ 写出求 的值的算法。 解法1：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将2