2.3 用算法解决问题的过程 课件(共25张PPT)-2022-2023学年浙教版（2019）高中信息技术必修1

(课件网) 1、内容回顾———算法的控制结构 （1）顺序结构：算法中各个步骤按照先后顺序依次执行的结构。 案例： 网上购买火车票时，必须严格按照顺序依次进行各个步骤。如下图所示。 网上购票算法 第一个操作 第二个操作 第三个操作 顺序结构 抽象 1、内容回顾———算法的控制结构 （2）分支结构（选择结构）：先进行条件判断，再根据判断结果分别执行不同处理的控制结构。 案例： 判断一元二次方程ax2+bx+c=0是否存在实数根。 分支1 分支（条件）结构 抽象 条件满足？ 分支2 是 否 1、内容回顾———算法的控制结构 （3）循环结构：在条件控制下，某些操作步骤需要重复执行（循环）的控制结构。 案例： （超市收银系统）收银时，收银员用扫描仪逐个扫描商品上的条形码，随着一连串的“滴”声，收银员可以快速地完成顾客所购商品的费用结算。 循环结构 抽象 循环条件满足？ 循环体 是 否 用算法解决问题的过程 Contents 十二星座 处女座 天秤座 天蝎座 射手座 摩羯座 金牛座 双子座 巨蟹座 狮子座 摩羯座 双鱼座 白羊座 巨蟹座 狮子座 天蝎座 射手座 水瓶座 白羊座 双子座 狮子座 天秤座 射手座 水瓶座：0001 狮子座：0101 射手座：1011 双子座：0101 双鱼座：0010 处女座：1000 天秤座：1001 白羊座：0011 金牛座：0100 天蝎座：1010 巨蟹座：0110 摩羯座：1100 揭密：（有=1 没有=0） 抽象与建模 设计算法 描述算法 算法要素（变量）、计算模型 算法特征、结构化程序设计思想 自然语言、流程图及伪代码 用算法解决问题的过程？ 实例1 “动动有奖”是某手机走路计步器程序（程序界面如图所示），它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下： 1，每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。 2，每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。 3，如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。 第一步：抽象与建模 （1）提炼核心要素并加以确定或假设 找出“动动有奖”奖励规则中的核心要素，并将不确定的核心要素设置为变量确定下来。 1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。 用流程图描述一天获得的“奖金”。 1. 一天走路多少步 X 2. 一天走路获得奖金数 t 核心要素： 2、用数学符号描述解决问题的计算模型 提示：1.” a ”表示对表达式的值向下取整，如 5.6 =5. 第二步：设计算法 对任何数据的处理，总体上都需要经历下列三个步骤： ①输入数据。②处理数据。③输出处理结果。 设计算法： ①输入走路步数X 。 ② 。 ③输出“奖金”t。 根据输入的数据X ，统计领取的“奖金” 按照“自顶向下、逐步细化”的结构化程序设计思想，对前面的算法进行如下细化： ①输入总天数n ②表示天数的变量i初始化为1。 ③若 ，则转④，否则转⑦。 ④输入第i天的数据（包括第i天走路步数Xi，是否成功领取第i天“奖金”的标记F） ⑤根据当前输入的数据Xi，Fi，统计该天领取的奖金并累加到总奖金total中。 ⑥ ，然后转③。 ⑦输出变量total的值。 若i≤n 表示天数的变量i增加1 第三步：描述算法 用流程图来描述解决该问题的算法。为了判断“奖金”是否翻倍，用变量c保存连续成功领奖的天数。 课本57页思考与练习1 课本57页思考与练习2 练习1：某市即将对居民实行一户一表阶梯电价，电费计算方式如下：月 ... ...