高中数学-必修3A课件-1.1.1-算法的概念.pptVIP

假设家中生火泡茶有以下几个步骤：

a.生火b.将水倒入锅中c.找茶叶

d.洗茶壶茶碗e.用开水冲茶

请选出一个最优算法（）

A.abcdeB.bacdeC.cadbeD.dcabe

算法的定义：

通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。

算法的要求：

1.可执行性2.确定性3.有穷性4.有输入信息的说明

5.有输出结果的说明

例1

任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。

解：算法如下：

第一步，输入n。

第二步，判断n是否等于2。若n＝2，则n是质数；若n2，则执行S3。

第三步，依次从2－（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。

例2

写出一个求有限整数序列中的最大值的算法。

解：算法如下：

第一步，先假定序列中的第一个整数为“最大值”。

第二步，将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。

第三步，如果序列中还有其他整数，重复S2。

第四步，在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。

例3