浙教版 信息技术 必修1 2.3 用算法解决问题的过程 课件（共19张PPT）

第2章 算法与问题解决 浙教版（2019版） 信息技术（高中） 必修1 数据与计算 2.3 用算法解决问题的过程 学习目标 1 2 3 抽象与建模 设计算法 描述算法 1 2 重点难点 重点：抽象与建模，设计算法。 难点：抽象与建模，设计算法。 课堂导入 用计算机解决问题时，由于实际问题情境的复杂性，需要对实际问题进行抽象与建模，再根据建立的计算模型设计算法，并将算法用合适的方式加以准确描述。 “动动有奖”是某手机走路计步器程序（程序界面如图2. 3. 1所示）， 它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下： 1. 每天走路的前1000步奖励0. 3金，之后每2000步奖励0. 1金（不足2000步没有奖励）， 每天最高奖励不超过3金。 2. 每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。 3. 如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2) , 每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断）， 则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。 第一步：抽象与建模 抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设，最终定义出一个有明确已知条件和求解目标的问题，并用数学符号描述解决该问题的计算模型。 X表示每天走路的步数 F 表示是否成功领取了每天的奖金（1表示成功领取，0表示没有领取）。 n表示需要统计走路的天数 1. 提炼核心要素并加以确定或假设 已知n (1≤n≤30) 组数据：Xi , Fi (1≤i≤n) , 计算“奖金”总和total。 其中total=ΣSi, Si= n i=1 (Fi=0) (Fi=1且Fi-1, Fi-2, Fi-3, 不全为1) (Fi=1且Fi-1,Fi-2,Fi-3.全为1) 0 0.3 0.3+ (X-1000)-2000 x0.1 3 注： 了表示对表达式的值向下取整。 如果有下列4组数据： Xi=4500, F1=1; X2=9870, F2=1; X3=12890, F3=0; X4 =57890, F4 =1. 则根据上述计算模型得到的 “奖金”总和为4. 1金。 （Xi <1000) （1000≤Xi <3000) （3000≤xi≤55000) （55000