(
课件网) 必修1《数据与计算》 第二章 算法与问题解决 2.3 用算法解决问题的过程 情境导入 春雨计步器 乐动力 动动计步器 咕咚 手机计步器APP “动动有奖”APP奖励方案 “动动有奖”是某手机走路计步器程序,它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下: 1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金(不足2000步没有奖励)，每天最高奖励不超过3金。 2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。 3.如果连续3天领奖成功，从第4天起走路奖金翻1倍(乘以2),每天最高奖励不超过6金。翻倍期间若有1天没有领奖( 即连续每天领奖行为中断),则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。 抽象与建模 提炼核心要素 （1）本问题的已知数据有哪些？ （2）本问题的求解目标是什么？ 使用变量n表示总天数，变量Xi表示第i天走路的步数，变量Fi表示第i天是否成功领取前一天奖金，1和0分别表示成功领取和未领取。 统计n天过去以后，该用户总共领取的奖金总数，可以用变量total表示。 抽象与建模 建立计算模型 （1）如何计算第i天的奖金Si？ （2）如何计算n天过去以后，该用户总共领取的奖金总数？ 处理数据的一般过程 处理数据 输出处理结果 使用何种算法控制结构来处理数据？ 输入数据 如何细化算法？ 设计算法 描述算法 ①输人总天数n。 ②表示天数的变量i初始化为1。 ③若i≤n，则转④,否则转⑦。 ④输人第i天的数据(包括第i天走路步数X，是否成功领取第i天“奖金”的标:F)。 ⑤根据当前输人的数据X，F,统计该天领取的奖金并累加到总奖金total中。 ⑥表示天数的变量i增加1，然后转③。 ⑦输出变量total的值。 思考与练习 上述算法中，“按照奖励规则第1条计算奖金t”在两个环节中出现，请根据算法功能完成下列练习。 (1)改进算法，使得算法中只有一个环节出现“按照奖励规则第1条计算奖金t”。 (2)请进一步细化原算法中的 “按照奖励规则第1条计算奖金t”，并用流程图进行描述。 课堂小结 用算法解决问题的过程 抽象与建模 设计算法 描述算法 课堂小结 学习评价 对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想） 评分项 自我评价 同学互评 能提炼“动动有奖”问题的核心要素，明确已知数据和求解目标 5 4 3 2 1 5 4 3 2 1 能建立“动动有奖”问题的计算模型，并写出数学表达式 5 4 3 2 1 5 4 3 2 1 能根据计算模型设计算法，并用自然语言描述该算法 5 4 3 2 1 5 4 3 2 1 能参与小组讨论并使用流程图描述算法 5 4 3 2 1 5 4 3 2 1 课堂作业 1.思考教材“巩固与提高”中4个问题。 2. （选做）模仿教材中“动动有奖”APP奖励系统，设置一个“早起签到”积分奖励算法，并用自然语言或流程图描述算法。 谢谢观看算法的概念及描述和算法的控制结构教学设计 课程标准 和 教学目标 算法的概念及描述和算法的控制结构 教材内容：2.3 用算法解决问题的过程 适应的课程标准： 1.6从生活实例出发，概述算法的概念与特征，运用恰当的描述方法和控制结构表示简单算法。 教学目标： ●初步掌握从实际项目中界定问题、对问题进行抽象与建模的方法。 ●能基于问题求解模型，分析计算过程中的数据、运算特点，针对求解目标开展算法设计。 ●能根据问题求解过程中数据和运算的特点，选择合适的控制结构来正确地设计、描述算法。 指向的核心素养： ●信息意识：能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息。 ●计算思维：针对给定的任务进行需求分析，明确需要解决的关键问题；能 ... ...
