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