资源简介

(共15张PPT)
第5课
算法的特征
主要内容：
1.算法的有穷性。
2.算法的确定性。
3.算法要有输出。
仔细观察购买车票与计算三角形面积的算法描述，你发现它们有哪些共同特点？
算法一般在计算机中执行，它具有有穷性、确定性、有输出等特征。
一
算法的有穷性
算法必须在有限时间内完成，即算法必须能在执行有限步骤后终止。例如，煮水果茶的算法，若一直重复“洗水果”这一步骤，则永远煮不出茶。不能解决问题的算法是没有意义的。
二
算法的确定性
算法中的每一步必须是确定且能有效执行的，而不能是模糊不清的。
二
算法的确定性
三
算法有输出
算法必须有确定的输出，可产生一个或多个输出，没有输出的算法是毫无意义的。如通过预约排号算法输出一个排队序号，通过导航算法输出多条备选路线。
三
算法有输出
三
算法有输出
算法由一系列明确可执行的方法及其步骤组成，在有限步骤内解决问题。
根据算法的特征，准确描述购买某种商品时超市自动收银的算法。
1.识别商品
2.匹配商品单价
3.输入商品数量
4.计算数量×单价的值
5.输出收费金额
6.收费
谢谢聆听，
下节课再见！
c,⊙
1
5
第5课
算法的特征
米你将学习
1.算法的有穷性。
2.算法的确定性。
3.算法要有输出。
讨论
仔细观察购买车票与计算三角形面积的算法描述，你发现它们有哪些共
同特点？
开始
开始
输入购票信息
输入底的值
查询匹配信息
输入高的值
￥
↓
输入车次与乘车人
计算三角形面积
提交订单信息
输出三角形面积的值
输入付款信息
结束
输出订单结果
Y
结束
20
D

建构
算法一般在计算机中执行，它具有有穷性、确定性、有输出等特征。
算法的有穷性
算法必须在有限时间内完成，即算法
开始
必须能在执行有限步骤之后终止。例如，
步骤有限
煮水果茶的算法，若一直重复“洗水果”
时间有限
有穷性
这一步骤，则永远煮不出茶。不能解决问
结束
题的算法是没有意义的。
算法的确定性
算法中的每一步必须是确定且能有效执行的，而不能是模糊不清的。
步骤1：把水果洗净切片。
步骤1：把苹果、橙子洗净切片。
步骤2：放水果片若千。
步骤2：放苹果100克、橙子30克。
步骤3：加入适量配料。
步骤3：放冰糖10克、红茶包（5克)
步骤4：加水。
一袋。
步骤5：将水煮到大概100摄氏度。
步骤4：加水1.5升。
步骤6：再煮一会儿。
步骤5：将水煮到100摄氏度。
步骤7：将壶中水果茶倒入茶杯中。
步骤6：持续再煮3分钟。
步骤7：将壶中水果茶倒入茶杯中。
哪一个描述更特合
算法的确定性要求？
21

展开更多......

收起↑