3.1在线生活中的排名算法 教学课件-2022电子工业版 五年级下册

情境导入： 本单元项目式 主题：在线生活中的算法 小江想要找江西风光的相关资料，他以“江西风光”为关键词在搜索引擎中查询，找到了几百个网页，搜索引擎使用排名算法从浩瀚的网页中将用户最需要的网页排在最前面，方便用户查询。 《3.1在线生活中的排名算法》 2023年电子工业出版社 五年级下册 -第3单元 在线生活中的算法 - 珠珠老师 信息科技 课件 2022新版课标内容 1 活动1：生活中的排名算法 2 活动2：网页排名算法 3 活动3：排名算法的局限性 《目录》 信息科技 01 生活中的排名算法 活动1 01.知识点讲解 学校要举办一个主题为“江西风光”的绘画展，要求同学们通过绘画的形式展示三清山、庐山、婺源、井冈山、滕王阁等家乡的美景和文化。许多同学都提交了自己的作品，可每个班级只有3个送展名额，于是同学们决定用投票的方式选出送展作品。 有同学说，每位同学都有一票，自由投选自己喜欢的作品，就可以确保公平。而有的同学说，同学投票主观因素较大，应让更专业的人士，如美术老师也来点评作品并投票，且应当充分尊重美术老师的专业意见，其投票的分值应该更高。 请你综合考虑同学们的建议，制订投票规则，并填写在下面的方框里。 活动1：生活中的排名算法 01 01.知识点讲解 请你综合考虑同学们的建议，制订投票规则，并填写在下面的方框里。 活动1：生活中的排名算法 01 实践探究 01.知识点讲解 活动1：生活中的排名算法 01 1.和同学们讨论一下，看看谁制订的规则更合理，并说明理由。 2.在线生活中也有很多排名的需求，因此需要按照一定的规则，将对应的信息按照先后顺序进行排名，例如，在网上购物时，可将商品按信用、销量、价格等信息排名。请你针对在线生活中的应用场景，设计一种排名算法。 实践探究 02 网页排名算法 活动2 01.知识点讲解 在搜索引擎中输入关键词“江西风光”,就会出现很多相关的网页链接。如图 3.1.1 所示。 活动2：网页排名算法 02 01.知识点讲解 搜索引擎最主要的功能是帮助人们快速找到与查询内容最相关的信息。因此，搜索引擎的查询结果会按照一定的规则排序，这种规则就是搜索引擎的排名算法。目前，大多数搜索引擎用PageRank算法来衡量某一网页相对于其他网页的重要程度。 活动2：网页排名算法 02 01.知识点讲解 活动2：网页排名算法 02 PageRank算法用PR值来衡量页面的重要程度，PR值主要体现在两个方面: 1.如果一个网页被很多其他网页链接到，则说明这个网页比较重要，它的PR值就会较高(相当于活动1中的投票数) 2.如果一个PR值很高的网页上链接了一个其他网页(通过该网页可以访问其他网页)，那个被链接到的网页(被访问的网页)的PR值会相应地提高(相当于活动1中美术老师投票的分值更高) 实践探究 01.知识点讲解 活动2：网页排名算法 02 我们来做一个简单的模拟计算，在互联网中网页是相互链接的,假设现在有四个网页,它们之间互相链接,如图3.1.2所示。经过引用和计算之后，网页A的PR值为3，它有三个向外的链接，每条出链的PR值为该网页的PR值/链接数，则每个链接的PR值为1，分别传递给网页B、D和其他网页。网页C的 PR值为9，它有三个向外的链接，则每个链接的PR值为3,分别传递给网页B、D和其他网页。假设每个网页的PR值为每个入链的PR值的和，在图3.1.2中填写网页B和D的PR值，并将最终的PR值和排名情况写在表3.1.1中。 实践探究 01.知识点讲解 活动2：网页排名算法 02 1.和同学讨论，如果没有搜索引擎的排名算法，我们搜索到的信息会是什么样的? 2.比较两个网页，想一想，其中被访问的次数越多的网页，它的 PR 值一定越大吗?为什么? 讨论与交流 03 排名算法的局限性 活动3 01.知识点讲解 活动3：排名算法的局限性 03 虽然，PageRank算法原理简单、高效，但是由于其自身的原因，它还是存在一定的局限性。 例如，在搜索引擎中，搜索结果的网页如果只是按照 PR 值进行排名，可能会有表 3.1.2所示的情况，这是两个网页的PR值和网页信息发布时间。 01.知识点讲解 活动3：排名算法的局限性 03 可以发现，发布时间越早的网页，因为时间的累计，被引用的次数可能会越多，PR值也就越高。而新网页因为更新时间短，一般被引用的次数较少，即使它的内容质量很高，仍然难以获得较高的PR值而无法排在前面。 请查阅资料并讨论，说说如何降低发布时间对PR 值的影响。 01.知识点讲解 活动3：排名算法的局限性 03 在购物平台，店铺与商品的排名对销售有直接的影响。有人说，可以通过刷单等行为增加店铺与商品的点击率，从而提高其排名。你觉得这种行为合适吗?如果不合适，应如何避免或减少这种行为带来的影响? 讨论与交