(
课件网) 2.3用算法解决问题的过程 用算法解决问题的过程 具体的奖励规则如下： 1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足 2000步没有奖励），每天最高奖励不超过3金。 2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路 奖金。 3.如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2）， 每天最高奖励不超过6金。翻倍期间若有1天没有领奖，则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。 请设计“动动有奖”算法 ①一天的奖金 ②n天的奖金 ③翻倍奖金 抽象建模 任务一：设计算法求一天的奖金 目标问题： 明确的要素： 假设: 计算模型: 一天的奖金 步数 奖金 X t 输入数据： 每天的步数X 处理数据： 根据奖励规则计算步数奖金t 输出数据： 奖金t 开始 输入步数x 根据奖金规则计算t 输出奖金t 结束 设计算法 描述算法 目标问题： 明确的要素： 假设: 计算模型: 任务二：设计算法求n天的奖金 抽象建模 天的奖金 n 一 步数 n组 X i 天数 n t total 一天奖金 奖金总和 注：1≤i≤n 输入数据： 处理数据： 循环条件？ 输出数据： 天数n及n个Xi的值 奖金总数total total=total+t i≤n？ 输入步数X 根据奖金规则计算t 是 结束 输出total 否 输入天数n i=1,total=0,t=0 开始 1.通过Xi的计算得到ti 2.将ti的数值进行累加 设计算法 描述算法 i=i+1 任务三：设计算法求加入翻倍奖励后n天奖金总和 抽象建模 目标问题： 明确的要素： 假设: 计算模型: n天的奖金总和 n组步数 Xi 天数 n t total 一天基础奖金 奖金总和 每天领奖情况 F 一天翻倍奖金 s t 0 2t 注：1≤i≤n 输入数据： 处理数据： 输出数据： 天数n，n个Xi的值与Fi的值 奖金总数total 1.通过Xi计算得到ti 4.将n天的奖金进行累加 2.根据F的值来统计累计领奖的天数c 3.根据c判断奖金翻倍情况 设计算法 描述算法 c=c+1 s=t c≥4？ 细化算法 t=0 t=0.3 t=0.3+ (X-1000)/2000 *0.1 完整的算法流程图 用算法解决问题的过程 第一步 第二步 第三步 抽象与建模 设计算法 描述算法 输入数据 处理数据 输出数据 提炼核心要素 建立计算模型 自然语言 流程图 伪代码 计算机程序设计语言
