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

(课件网) 教材版本册别：浙教版（2019）必修1 高中信息技术 汇报人：Mr.yang 第2章 算法与问题解决 第3节 用算法解决问题的过程（1课时） 学习目录 01. 抽象与建模 02. 设计算法 03. 描述算法 学习目标 1 2 能够根据建立的问题模型，设计合理有效的算法进行解决； 初步掌握根据实际情景，明确问题，进而对问题抽象、建模的方法； 3 能够根据实际需要选择恰当的方式描述算法，提升信息技术学科素养； 一 课堂导入 看 看 一 “动动有奖”APP系统界面 “动动有奖”是某手机走路计步器程序（程序界面如右图所示），它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。 APP 一 课堂导入 每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金； 每天走路满1000步奖励0.3金（不足1000步没有奖励），1000步之后“奖金”按照每2000步再奖励0.1金的规律递增，每天最高奖励不超过3金； 如果连续3天领奖成功，从第4天起走路奖金翻1倍（乘以2），每天最高奖励不超过6金。翻倍期间若有1天没有领奖（即连续每天领奖行为中断），则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。 01 02 03 奖励 规则 一 课堂导入 下面就在抽象与建模的基础上，尝试设计“动动有奖”的算法。在后续学习了计算机程序设计的知识后，还可以在计算机上实现“动动有奖”算法的程序。 任何一个信息应用系统都是硬件和一系列应用程序的有机结合，上述“动动有奖”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）依次进行处理。 ... ...