资源简介

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

展开更多......

收起↑