2025-2026学年第一学期2.3 用算法解决问题的过程（教学课件）信息技术浙教版（2019）必修1.pptxVIP

教材版本册别：浙教版（2019）必修1高中信息技术第2章算法与问题解决

第3节用算法解决问题的过程（1课时）

学习目录01.抽象与建模02.设计算法03.描述算法

学习目标12能够根据建立的问题模型，设计合理有效的算法进行解决；初步掌握根据实际情景，明确问题，进而对问题抽象、建模的方法；3能够根据实际需要选择恰当的方式描述算法，提升信息技术学科素养；

一课堂导入看看一“动动有奖”APP系统界面“动动有奖”是某手机走路计步器程序（程序界面如右图所示），它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。APP

一课堂导入每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金；每天走路满1000步奖励0.3金（不足1000步没有奖励），1000步之后“奖金”按照每2000步再奖励0.1金的规律递增，每天最高奖励不超过3金；如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。010203奖励规则

一课堂导入下面就在抽象与建模的基础上，尝试设计“动动有奖”的算法。在后续学习了计算机程序设计的知识后，还可以在计算机上实现“动动有奖”算法的程序。任何一个信息应用系统都是硬件和一系列应用程序的有机结合，上述“动动有奖”APP系统就需要在手机、运动传感器等硬件基础上结合计算机程序来实现。其中计算机程序不仅需要从传感器获得每天的走路步数，还需要根据每天是否成功领奖来确定“奖金”是否翻倍。

抽象与建模01

一抽象与建模小组讨论剖析：“动动有奖计步器程序”的算法实现走路的总天数、每天走路步数、前一天是否已经领取了奖励。（1）我们已经知道哪些数据？走路总天数用n、每天走路步数用X前一天是否领取奖励用F表示（1表示领取，0表示未领取）（2）这些数据如何表示？这款应用实现领奖的最终统计的是n天后一共获得的奖励金总数，可以用total表示。（3）最终目的是什么？

一抽象与建模抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设，最终定义出一个有明确已知条件和求解目标的问题，并用数学符号描述解决该问题的计算模型。对于本问题，可以依次通过一系列步骤逐步分析出计算模型。

一抽象与建模提炼核心要素并加以确定或假设本问题的已知数据包含了每天走路的步数，以及每天是否成功领取前一天奖金的标记。因为这些数据在事先都是不确定的，所以需要通过输入将数据传递给算法，不妨用变量X来表示每天走路的步数，用F表示是否成功领取了每天的奖金（1表示成功领取，0表示没有领取）。为了使建立的问题模型具有一般性，可以认为需要统计的走路天数是不定的，所以用变量n来表示这个可变的数据。

一抽象与建模用数学符号描述解决问题的计算模型明确了问题的已知条件后，需要明确问题的解决目标。这个问题的解决目标比较直接，就是统计n天过去后，该用户一共拥有的“奖金”总数。基于上述分析，可以得出解决该问题的计算模型：

设计算法02

二设计算法计算模型设计算法遵循算法的特征围绕算法的要素（2）（1）（3）对任何数据的处理，总体上都需要经历下列三个步骤：输入数据处理数据输出处理结果

二设计算法循环控制结构设计算法同学们思考一下，可以用哪种算法控制结构设计算法？本问题需要输入的数据是数据数量规模n以及n组Xi，Fi的值。处理数据时，需要根据计算模型对每组Xi，Fi（1≤i≤n）依次进行处理。由于每天处理数据的规律是相同的，所以数据处理部分可用循环结构来解决，每执行一次循环体就处理一天的数据。

二设计算法输入总天数n;01表示天数的变量i初始化为1;02若i≤n，则转④，否则转⑦;03输入第i天的数据（包括第i天走路步数Xi，是否成功领取第i天“奖金”的标记Fi）;04根据当前输入的数据Xi，Fi，统计该天领取的奖金并累加到总奖金total中;05表示天数的变量i增加1，然后转③;06输出变量total的值。07按照“自顶向下、逐步细化”的结构化程序设计思想，对前面的算法进行如下细化：

描述算法03

三描述算法为了判断“奖金”是否翻倍，用变量c保存连续成功领奖的天数。“动动有奖”APP的算法流程图

三描述算法请以小组为单位，尝试分析算法流程图，并完成下列问题。2.c的作用是什么?3.如何计算每天奖金“t”。1.流程图中i和total的作用是什么？

二算法的描述常用算法介绍本例采用模拟