资源简介 (共19张PPT)《用算法解决问题的过程》温故知新顺序结构:算法中各个步骤按照先后顺序依次执行选择结构:先进行条件判断,再根据判断结果分别执行不同处理循环结构:在条件控制下某些操作步骤重复执行用算法解决问题的过程抽象与建模提炼核心要素并加以确定或假设用数学符号描述解决问题的计算模型设计算法输入数据处理数据输出处理结果描述算法自然语言、流程图、伪代码、程序设计语言情境探究一问题情境:“动动有奖”是某手机走路计步器程序,它能根据系统传递给它的走路步数给运动员奖励,运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下:1.每天走路的前1000步奖励0.3金,之后每2000步奖励0.1金(不足2000步没有奖励),每天最高奖励不超过3金。试用流程图描述一天获得的“奖金”。情境探究一之问题解决1. 抽象与建模提炼核心要素并加以确定或假设一天走路的步数——X、一天走路获得的奖金——t用数学符号描述解决问题的计算模型2. 设计算法输入一天的走路步数X根据输入的步数X计算获得的奖金t输出一天走路获得的奖金t3. 描述算法——流程图情境探究一之流程图开始 是t=0否是t=0.3否是 t=3否结束输出奖金tX<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情境探究二之流程图开始输入总天数ni←1,total←0是 是Si=0否 是Si=0.3 否是 Si=3否输出total结束否i ←i+1i≤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. 描述算法——流程图开始输入总天数ni←1,total←0是 是Si=0否 是Si=0.3否是 Si=3否输出total结束否i≤n 是否 情境探究三之流程图i ←i+1total ←total+Si情境探究四问题情境:“动动有奖”是某手机走路计步器程序,它能根据系统传递给它的走路步数给运动员奖励,运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下:1.每天走路的前1000步奖励0.3金,之后每2000步奖励0.1金(不足2000步没有奖励),每天最高奖励不超过3金。2.每天必须到计步器页面点击“领奖”按钮,才能领取昨日走路的奖金。3.如果连续3天领奖成功,从第4天起走路奖金翻1倍(乘以2),每天最高奖励不超过6金。翻倍期间若有1天没有领奖(即连续每天领奖行为中断),则翻倍权益取消,重新连续3天领奖成功才翻倍。试用流程图描述n天一共获得的“奖金”。开始输入总天数ni←1,total←0是输出total结束否i≤n 情境探究四之流程图是是Si=0否是Si=0.3否是Si=3否i←i+1total←total+2Si否c←c+1c←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千米。根据计程票制的收费标准设计算法,并用合理的方式描述该算法。谢谢 展开更多...... 收起↑ 资源预览