2.3 用算法解决问题的过程 课件(19PPT)2021-2022学年高中信息技术浙教版(2019)必修1

资源下载
  1. 二一教育资源

2.3 用算法解决问题的过程 课件(19PPT)2021-2022学年高中信息技术浙教版(2019)必修1

资源简介

(共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千米。根据计程票制的收费标准设计算法,并用合理的方式描述该算法。
谢谢

展开更多......

收起↑

资源预览