资源简介

(共19张PPT)
《用算法解决问题的过程》
温故知新
顺序结构：算法中各个步骤按照先后顺序依次执行
选择结构：先进行条件判断，再根据判断结果分别执行不同处理
循环结构：在条件控制下某些操作步骤重复执行
用算法解决问题的过程
抽象与建模
提炼核心要素并加以确定或假设
用数学符号描述解决问题的计算模型
设计算法
输入数据
处理数据
输出处理结果
描述算法
自然语言、流程图、伪代码、程序设计语言
情境探究一
问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下：
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。
试用流程图描述一天获得的“奖金”。
情境探究一之问题解决
1. 抽象与建模
提炼核心要素并加以确定或假设
一天走路的步数——X、一天走路获得的奖金——t
用数学符号描述解决问题的计算模型
2. 设计算法
输入一天的走路步数X
根据输入的步数X计算获得的奖金t
输出一天走路获得的奖金t
3. 描述算法——流程图
情境探究一之流程图
开始


是
t=0
否
是
t=0.3
否
是

t=3
否
结束
输出奖金t
X<3000？
X≤55000？
情境探究二
问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下：
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。
试用流程图描述n天一共获得的“奖金”。
情境探究二之问题解决
1. 抽象与建模
提炼核心要素并加以确定和假设
走路的天数n、每天走路的步数X、每天走路获得的奖金S、走路一共获得的奖金total
用数学符号描述解决问题的计算模型
情境探究二之问题解决
2. 设计算法
输入走路的总天数n
表示天数的变量i初始化为1
若_________，则转④，否则转⑦
输入第i天的走路步数Xi
根据当前输入的数据Xi ，计算该天获得的奖金并______________________中
_________________________，转③
输出变量total的值
3. 描述算法——流程图
i≤n
累加到总奖金total
表示天数的变量i增加1
情境探究二之流程图
开始
输入总天数n
i←1,total←0
是


是
Si=0
否

是
Si=0.3

否
是

Si=3
否
输出total
结束
否
i ←i+1
i≤n
total ←total+Si
情境探究三
问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下：
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。
2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路的奖金。
试用流程图描述n天一共获得的“奖金”。
情境探究三之问题解决
1. 抽象与建模
提炼核心要素并加以确定和假设
走路的天数n、每天走路的步数X、每天走路获得的奖金S、走路一共获得的奖金total、每天是否成功领取奖金F（1表示成功领取，0表示没有领取）
用数学符号描述解决问题的计算模型
情境探究三之问题解决
2. 设计算法
输入走路的总天数n
表示天数的变量i初始化为1
若i≤n，则转④，否则转⑦
输入第i天的走路步数Xi和是否领取奖金的标记Fi
根据当前输入的数据Xi 、Fi ，计算该天获得的奖金并累加到总奖金total中
表示天数的变量i增加1，转③
输出变量total的值
3. 描述算法——流程图
开始
输入总天数n
i←1,total←0
是


是
Si=0
否

是
Si=0.3
否
是

Si=3
否
输出total
结束
否
i≤n
是
否


情境探究三之流程图
i ←i+1
total ←total+Si
情境探究四
问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下：
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。
2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路的奖金。
3.如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才翻倍。
试用流程图描述n天一共获得的“奖金”。
开始
输入总天数n
i←1,total←0
是
输出total
结束
否
i≤n
情境探究四之流程图
是
是
Si=0
否
是
Si=0.3
否
是
Si=3
否
i←i+1
total←total+2Si
否
c←c+1
c←0
是
c≥4？
是
否
total←total+Si
情境探究四
问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下：
1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金（不足2000步没有奖励），每天最高奖励不超过3金。
2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路的奖金。
3.如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才翻倍。
试用流程图描述n天一共获得的“奖金”。
练习一
某城市的轨道交通计费采用计程票制，具体标准为：起步价2元，可乘4千米；超过4千米以上，超出部分计算方法如下：4-12千米每1元可乘4千米，12-24千米每1元可乘6千米，24千米以上每1元可乘8千米。根据计程票制的收费标准设计算法，并用合理的方式描述该算法。
谢谢

展开更多......

收起↑