资源简介 (共26张PPT)义务教育信息科技(2024)五年级 第1课时第七单元 了解更多的算法五年级下册第27课 网页排名有策略12初步了解网页排名算法,知道搜索引擎中存在的网页排名算法。了解提升网页价值的意义,知道网页排名、内容推荐等算法应用应遵守的规范。学习目标第27课 课堂导入 虽然我们很少直接使用网页排名算法,然而它就隐藏在互联网的背后,在我们日常使用互联网时发挥着重要作用。知识激趣第27课 课堂导入 例如,当我们用搜索引擎搜索信息时,搜索引擎会根据网页排名算法,把内容相关度较高的网页显示在前面,帮助我们更快地找到所需信息。知识激趣第27课 网页排名有策略在任何场合、利用任何设备登录互联网,都会用到算法。从日常生活中刷到的短视频、看到的广告推送、购物网站推荐的商品、搜索引擎展示的网页、导航的最优路线、处理交易的支付系统等,算法都在互联网中默默地工作,发挥着重要的作用。第27课 学习活动三 了解网页排名算法二 搜索引擎中的网页排名学习活动找出被链接最多的网页一第27课 学习活动 选出4位同学,每人发一张卡片,分别是A卡、B卡、C卡和D卡。每位同学在卡片上写上其他3位同学中自己有联系方式的卡片号。为了方便对比,我们把这些卡片看成是网页。 例如,A网页上写着“C、D”,表明A同学有C同学和D同学的联系方式。同样地,把这些联系方式看成链接,因此A网页上有C和D两个链接。角色扮演一、找出被链接最多的网页第27课 学习活动假设其他3个网页上的链接情况如下。B网页上写着:A、C、DC网页上写着:BD网页上写着:A、B、C活动要求:使用网页排名算法来找出被链接次数最多的网页。一、找出被链接最多的网页角色扮演第27课 学习活动活动过程第1步:准备一个表格,用来记录网页被链接的次数。第2步:查看A网页,其中写着C和D,在记录表中为C和D记录1,并记录链接的网页为A。网页 被链接的次数 链接的网页A B C 1 A D 1 A 一、找出被链接最多的网页第27课 学习活动活动过程第3步:继续查看B网页、C网页和D网页,记录它们被链接的次数和链接的网页。所有网页都被检查过后,可以看出,被链接次数最多的是C网页,表示C同学被记录联系方式最多。网页 被链接的次数 链接的网页A 2 B、DB 2 C、D C 3 A 、B、DD 2 A 、B一、找出被链接最多的网页 打开一种搜索引擎,输入关键词,如“可爱的熊猫”,打开并观察网页中显示的内容。二、搜索引擎中的网页排名第27课 学习活动实践体验输入关键词搜索信息时,搜索引擎会根据输入的关键词找到大量相关的网页,并按照相关排名算法的规则进行排序。实际应用中,搜索引擎往往会提前搜索常用词、热点事件等,并提前做好网页排名。这样,在我们搜索的时候,就能更快地提供搜索结果。第27课 学习活动二、搜索引擎中的网页排名实践体验 第1步:搜索引擎会记录相关网页的“票数”,如被其他网页链接的次数。“票数”越多,表明这个网页越被关注。第27课 学习活动二、搜索引擎中的网页排名搜索分析 第2步:搜索引擎会把那些“票数”较多的网页排列在前面,让搜索信息的人先看到这些网页。 第3步:搜索引擎会将其他搜索到的相关网页,按照“票数”多少依次排列显示。在很多社交媒体的应用软件中,也会采用类似的算法。当我们输入关键词搜索信息时,应用软件会根据网页排名算法来显示搜索结果。那些被更多人转发、点赞或评论的内容,往往会出现在首页,因为这些内容被认为更受欢迎,是多数人需要的内容。第27课 学习活动二、搜索引擎中的网页排名搜索分析 搜索引擎通常以关键词和网页内容的关联性来决定搜索结果的排列顺序,这种方法没有考虑网页是否包含更有价值的内容,因此搜索精度较低。网页排名算法的出现,使搜索引擎的搜索性能变得更加快速、精准。网页排名算法通过大量的计算,利用网页链接数量和结构判断网页价值。网页排名算法有很多,但较有名的是PageRank算法。第27课 学习活动三、了解网页排名算法网页排名算法目前,决定搜索引擎搜索结果排序的已不仅仅是网页排名这一种算法,通常会用多种算法来进行计算和判定。但从利用网页链接结构计算出网页价值这种思路来看,网页排名都是一个很有现实意义的算法。虽然网页排名算法最基础的应用目的网页排名,但实际上它可以用来为各种类型的节点排名。第27课 学习活动三、了解网页排名算法网页排名算法下面通过模拟100个访问者的上网行为,观察他们最后停留在哪个网页上,从而知道吸引访问者最多的网页,了解PageRank算法。 第27课 学习活动模拟分析第1步:把100个访问者平均分配给4个网页。三、了解网页排名算法第2步:根据链接情况为每个网页重新分配访问者。例如,在A网页的访问者中,有10个访问者会访问网页B,有15个访问者会访问网页C。第27课 学习活动三、了解网页排名算法 依据以上规律,在各条边上显示进出各个网页的访问者数量。模拟分析重新分配访问者后,网页A还有23个访问者,其中15 个来自于网页B,8个来自于网页 C。第27课 学习活动三、了解网页排名算法模拟分析网页B只剩下17个访问者,其中10个来自网页A,7个来自网页C。网页C增加到了50个访问者,其中25个来自网页D,15个来自网页A,10个来自网页B。网页D剩下10个访问者,全部来自网页C。第3步:为了得到每个网页的排名,通过迭代计算与优化,重复上述分配过程,直到每个网页的访问者人数不再发生改变。第27课 学习活动每个网页的最终访问者人数体现了该网页的PageRank排名,即访问者越多,排名就越高。三、了解网页排名算法模拟分析用PageRank算法进行排名时,迭代计算是一个关键步骤。在每次迭代中,都会根据上一步计算出的数值来重新计算每个页面的数值。通过多轮的反复迭代计算,直到所有页面的数值不再发生明显变化或达到预设的迭代次数,就得到每个页面最终的排名数值。通过迭代计算,PageRank算法能够量化相关内容在整个网页中的重要性或影响力,并根据这些值对页面进行排名。第27课 学习活动三、了解网页排名算法模拟分析第27课 学习活动三、了解网页排名算法 如何辩证地看待网页排名、内容推荐等算法的应用? 这些算法对社会生活有什么影响?问题讨论 1.互联网背后的算法有很多,这些算法支撑了互联网的正常运转。2.在网页排名算法中,决定一个网页排名的因素主要有被链接的次数、链接被访问的次数、链接被有较高排名的网页链接等。3.在互联网中获取信息时,要合理利用有利的方面,尽量回避可能带来的不利影响,安全、规范地使用互联网。第27课 课堂总结1.上网搜索“网页排名算法的意义”,进一步了解有关的内容。 第27课 拓展与提升2.配套资源中有实现本课介绍的4个网页排名的参考程序,打开程序,观察并运行,进一步体会网页排名算法与程序实现的关系。下课啦! 展开更多...... 收起↑ 资源预览