高中信息技术浙教版：用算法解决问题的过程教学课件(共13张PPT).pptxVIP

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

完整的算法流程图

用算法解决问题的过程

第一步

第二步

第三步

抽象与建模

设计算法

描述算法

输入数据

处理数据

输出数据

提炼核心要素

建立计算模型

自然语言

流程图

伪代码

计算机程序设计语言