资源简介

(共16张PPT)
第9课
体验算法控制
主要内容：
1.用关键信息分析问题。
2.综合应用算法控制结构解决生活问题。
火车站进站时凭身份证检票、办公楼宇通过刷指纹进出大门、购物支持刷脸支付、登录学习平台需要验证身份......这些应用的背后蕴含着怎样的算法结构？
用算法解决问题首先需要从问题中提取关键信息，进而分析问题、设计算法、验证算法。计算机根据人们设定的算法自动执行并输出结果。
一
分析问题
根据问题中的关键信息来分析需要解决的问题。比如购买火车票的问题，根据乘车人的年龄特征来区分是否需要购买车票；如果需要购买车票，还可以根据“是否满14周岁”这个特征来区分购买全价票还是优惠票。
一
分析问题
如果要用计算机来实现“购票”的过程，就需要设计合适的算法。
二
设计算法
设计算法时，通常把一些复杂的问题根据关键信息分成几个小问题，再将每个小问题的解决过程用流程图表示，最后完成整个算法的设计。比如，购买火车票的问题可以使用如下顺序结构：
步骤1：选择起点、终点。
步骤2：选择时间、车次。
步骤3：输入乘车人信息。
步骤4：确定车票类型。
步骤5：支付票额并出票。
二
设计算法
“确定车票类型”这个步骤可以使用分支结构，用如下流程图来表示：
二
设计算法
也可以把上面的流程图合并在一个流程图中：
三
验证算法
根据流程图，在计算机中编写代码并运行，对设计的算法进行验证。如“确定车票类型”这个算法，可以编写以下程序代码进行验证。
nianling=int(input(“请输入您的年龄：”))
if nianling<6:
print(“免票”)
else:
if nianling<14:
print(“优惠票”)
else:
print(“全价票”)
三
验证算法
根据本课的算法流程图，是画出先判断“14周岁及以上”这一条件的算法流程图。
谢谢聆听，
下节课再见！

展开更多......

收起↑