资源简介

(共13张PPT)
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
完整的算法流程图
用算法解决问题的过程
第一步
第二步
第三步
抽象与建模
设计算法
描述算法
输入数据
处理数据
输出数据
提炼核心要素
建立计算模型
自然语言
流程图
伪代码
计算机程序设计语言

展开更多......

收起↑