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

(课件网) 《用算法解决问题的过程》 温故知新 顺序结构：算法中各个步骤按照先后顺序依次执行 选择结构：先进行条件判断，再根据判断结果分别执行不同处理 循环结构：在条件控制下某些操作步骤重复执行 用算法解决问题的过程 抽象与建模 提炼核心要素并加以确定或假设 用数学符号描述解决问题的计算模型 设计算法 输入数据 处理数据 输出处理结果 描述算法 自然语言、流程图、伪代码、程序设计语言 情境探究一 问题情境：“动动有奖”是某手机走路计步器程序，它能根据系统传递给它的走路步数给运动员奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各类体育用品。具体的奖励规则如下： 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 是 否 情境探究三 ... ...