2.3 用算法解决问题的过程 ppt课件-新浙教版（2019）《高中信息技术》必修第一册.pptx

1、基础教育精品课2.3 用算法解决问题的过程（第一课时）年年 级级：一年级：一年级 学学 科科：信息技术（浙教版）：信息技术（浙教版）1 了解计算机抽象与建模的方法 初步掌握从实际项目中界定问题、对问题进行抽象与建模的方法。3 能够准确地设计、描述算法 能根据问题求解过程中数据和运算的特点，选择合适的控制结构来正确地设计、描述算法。学习目标2 能够设计和表示算法 能基于问题求解模型，分析计算过程中的数据、运算特点，针对求解目标开展算法设计。情境导入春雨计步器乐动力动动计步器咕咚手机计步器手机计步器APP 任务分析-“动动有奖”APP奖励方案 动动有奖”是某手机走路计步器程序,它能根据系统传递给它

2、的走路步数给运动者奖励，运动者可以用累计的“奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下:1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金(不足2000步没有奖励)，每天最高奖励不超过3金。2.每天必须到计步器页面点击“领奖”按钮，才能领取昨日走路奖金。3.如果连续3天领奖成功，从第4天起走路奖金翻1倍(乘以2),每天最高奖励不超过6金。翻倍期间若有1天没有领奖(即连续每天领奖行为中断),则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。知识讲解用算法解决问题的过程用算法解决问题的过程 第一步：抽象与建模 第二步：设计算法 第三步：描述算法1.提炼核心要素并

3、加以确定或假设2.用数学符号描述解决问题的计算模型1.输入数据2.处理数据3.输出处理结果1.自然语言2.流程图3.编程语言 抽象建模使用变量n表示总天数，变量Xi表示第i天走路的步数，变量Fi表示第i天是否成功领取前一天奖金，1和0分别表示成功领取和未领取。统计n天过去以后，该用户总共领取的奖金总数，可以用变量total表示。（1）本问题的已知数据有哪些？（2）本问题的求解目标是什么？提炼核心要素提炼核心要素 抽象建模（1）如何计算第i天的奖金Si？（2）如何计算n天过去以后，该用户总共领取的奖金总数？建立计算模型设计算法处理数据的一般过程处理数据输出处理结果使用何种算法控制结构来处理数据？

4、输入数据如何细化算法？输人总天数n。表示天数的变量i初始化为1。若in，则转,否则转。输人第i天的数据(包括第i天走路步数X，是否成功领取第i天“奖金”的标:F)。根据当前输人的数据X，F,统计该天领取的奖金并累加到总奖金total中。表示天数的变量i增加1，然后转。输出变量total的值。描述算法 人们通过研究发现，将某些不同商品(比如休闲食品和饮料)陈列在一起销售，能使相关商品的销售量增长20%30%(如“啤酒和尿布”的故事)。为了寻找这些能相互促进销量的商品，就需要进行商品的关联分析。“支持度”是反映商品关联性的一个重要度量值，为了统计相关商品的支持度，需要先统计相关商品的关联次数。关联次数指的是不同商品同时出现在同一个购物篮中的次数。课堂作业课堂作业 如表1所示，商品x1和x4的关联次数是2(这两个不同商品在购物篮1和购物篮2中同时出现)；商品x2，x5,和x6的关联次数是2(这三个不同商品在购物篮1和购物篮3中同时出现)；商品x5和x6的关联次数是2(这两个不同商品在购物篮1和购物篮3中同时出现)。学校超市想通过商品的关联分析来改进商品的陈列，从而方便同学们购物。为了帮助超市进行商品的关联分析，设计怎样的算法可以解决不同商品间的关联次数统计问题?如表1所示，课堂作业课堂作业 总结归纳