资源简介

(共11张PPT)
第5课 算法的特征
学习内容
算法的确定性
算法的有穷性
算法要有输出
讨 论
仔细观察购买车票与计算三角形面积的算法描述，你发现它们有哪些共同特点
建 构
算法一般在计算机中执行，它具有有穷性、确定性、有输出等特征。
一、算法的有穷性
算法是具有有穷性特征的，它必须能在有限时间内完成，即算法必须能在执行有限步骤之后结束。例如，煮水果茶的算法，若一直不停地重复“洗水果”这一步骤，则永远煮不出水果茶。这种不能解决问题的算法是没有意义的。
二、算法的确定性
算法是具有确定性特征，它的每一步必须是确定的且能有效执行的，而不是模糊不清的。
试一试
依照算法的确定性要求，请同学们描述一下，使用电子体温计检测到有人体温超过 37.3℃时发出警报声的算法。
三、算法有输出
算法必须有确定的输出。算法可以产生一个或者多个输出，没有输出的算法是无意义的。如通过预约排号算法输出一个排队序号，通过导航算法输出多条备选路线。
三、算法有输出
算法由一系列明确可执行的方法及其步骤组成，在有限步骤内解决问题。
练 习
根据算法的特征，准确描述购买某种商品时超市自动收银的算法。
谢谢！
07Tm7T163
701OI I⊙)E1⊙1EOXY 1○、 ○
/D/L0010101010110110116116181O
■■
细
开始
开始
输入购票信息
输入底的值
查询匹配信息
输入高的值
输入车次与乘车人
计算三角形面积
提交订单信息
输出三角形面积的值
输入付款信息
结束
输出订单结果
结束
步骤1：把水果洗净切片。
步骤1：把苹果、橙子洗净切片。
步骤2：放水果片若干。
步骤2：放苹果100克、橙子30克。
步骤3：加入适量配料。
步骤3：放冰糖10克、红茶包（5克)
步骤4：加水。
一袋。
步骤5：将水煮到大概100摄氏度。
步骤4：加水1.5升。
步骤6：再煮一会儿。
步骤5：将水煮到100摄氏度。
步骤7：将壶中水果茶倒入茶杯中。
步骤6：持续再煮3分钟。
步骤7：将壶中水果茶倒入茶杯中。
哪一个描述更符合
算法的确定性要求？
试-试才知道
算法在计算机中执行，
可以输出数值、文字、图
数值
算
等各种各样的数据。
文字
有输出
法
图
Ea8S

展开更多......

收起↑