2-3用算法解决问题的过程课件-高中信息技术浙教版必修1

2.3用算法解决问题的过程

（第一课时)年

级：一年级

学

科：信息技术（浙教版)1了解计算机抽象与建模的方法

初步掌握从实际项目中界定问题、对问题进行抽象与建模的方法。3

能够准确地设计、描述算法

能根据问题求解过程中数据和运算的特点,选择合适的控制结构来正确地设计、描述算法。

学习目标2能够设计和表示算法

能基于问题求解模型,分析计算过程中的数据、运算特点,针对求解目标开展算法设计。

情境导入春雨计步器乐动力动动计步器咕咚手机计步器APP

任务分析---"动动有奖”APP奖励方案

动动有奖”是某手机走路计步器程序,它能根据系统传递给它的走路步数给运动者奖励，运动者可以用累计的"奖金”去换取软件开发商提供的各种体育用品。具体的奖励规则如下:1.每天走路的前1000步奖励0.3金，之后每2000步奖励0.1金(不足2000步没有奖励)，每天最高奖励不超过3金。2.每天必须到计步器页面点击"领奖”按钮，才能领取昨日走路奖金。3.如果连续3天领奖成功，从第4天起走路奖金翻1倍(乘以2),每天最高奖励不超过6金。翻倍期间若有1天没有领奖(即连续每天领奖行为中断),则翻倍权益取消，重新连续3天领奖成功才能继续翻倍。

知识讲解用算法解决问题的过程

第一步:抽象与建模

第二步:设计算法

第三步:描述算法1.提炼核心要素并加以确定或假设2.用数学符号描述解决问题的计算模型1.输入数据2.处理数据3.输出处理结果1.自然语言2.流程图3.编程语言

抽象建模使用变量n表示总天数,变量Xi表示第i天走路的步数,变量Fi表示第i天是否成功领取前一天奖金,1和0分别表示成功领取和未领取。统计n天过去以后,该用户总共领取的奖金总数,可以用变量total表示。（1）本问题的已知数据有哪些？（2）本问题的求解目标是什么？提炼核心要素

抽象建模（1）如何计算第i天的奖金Si？（2）如何计算n天过去以后，该用户总共领取的奖金总数？建立计算模型设计算法处理数据的一般过程处理数据输出处理结果使用何种算法控制结构来处理数据？输入数据如何细化算法？①输人总天数n。

②表示天数的变量i初始化为1。③若i≤n，则转④,否则转⑦。

④输人第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中同时出现)。

学校超市想通过商品的关联分析来改进商品的陈列，从而方