内容正文:
第5课 算法的特征
学习内容
算法的确定性
算法的有穷性
算法要有输出
讨 论
仔细观察购买车票与计算三角形面积的算法描述,你发现它们有哪些共同特点?
建 构
算法一般在计算机中执行,它具有有穷性、确定性、有输出等特征。
一、算法的有穷性
算法是具有有穷性特征的,它必须能在有限时间内完成,即算法必须能在执行有限步骤之后结束。例如,煮水果茶的算法,若一直不停地重复“洗水果”这一步骤,则永远煮不出水果茶。这种不能解决问题的算法是没有意义的。
二、算法的确定性
算法是具有确定性特征,它的每一步必须是确定的且能有效执行的,而不是模糊不清的。
试一试
依照算法的确定性要求,请同学们描述一下,使用电子体温计检测到有人体温超过 37.3℃时发出警报声的算法。
三、算法有输出
算法必须有确定的输出。算法可以产生一个或者多个输出,没有输出的算法是无意义的。如通过预约排号算法输出一个排队序号,通过导航算法输出多条备选路线。
三、算法有输出
算法由一系列明确可执行的方法及其步骤组成,在有限步骤内解决问题。
练 习
根据算法的特征,准确描述购买某种商品时超市自动收银的算法。
谢谢!
$$