(
课件网) 第13课 在线生活中的算法 主要内容: 1.在线生活中的算法。 2.体验在线算法。 观察这些生活场景,你有没有类似的体验? 算法在生活中无处不在,便捷的在线生活同样离不开各种算法的支持。 一 认识在线生活中的算法 随着网络的发展,各种在线服务给人们的衣食住行带来了便利,认识并合理利用在线生活背后的算法能够帮助人们更好地解决各种问题。 一 认识在线生活中的算法 ■推荐算法 在各类在线平台上选择产品与服务时,常常会看到类似“买过该产品的用户还买了......”“根据您的历史学习记录,为您推荐......”等提示,这些都是推荐算法的具体应用。常见的推荐算法包括基于用户的推荐和基于产品的推荐。 一 认识在线生活中的算法 ■推荐算法 基于用户的推荐算法,主要计算若干用户间的相似度,将相似度高的人分到一个组,删除目标用户与组内成员重复的东西,剩下的就是系统要推荐的产品。 基于产品的推荐算法,主要计算产品之间的相似性、相近性,给目标用户推荐相似度高、相近性大的产品。 一 认识在线生活中的算法 ■推荐算法 一 认识在线生活中的算法 一 认识在线生活中的算法 ■路径规划算法 人们出行时常常使用的导航软件,将真实道路在电子地图上抽象为点与线,并采用一定的算法对起点和终点之间的路径进行计算,从而完成线路规划。例如,利用贪心算法可以推荐比较合理的即时路径。 二 体验在线生活中的算法 在线生活中,综合运用各种算法可以高效解决实际问题。例如规划出行时,使用推荐算法可以获得景点、饮食、住宿等相关推荐,使用路径规划算法可以获得到达目的地的最佳路径,使用估算预测算法可以预测路程用时、景点客流量等。 二 体验在线生活中的算法 推荐算法 路径规划算法 估算预测算法 利用网络搜索,寻找各种在线生活场景背后的算法。 在线生活场景 算法 规划最优路径 蚁群算法 垃圾邮件过滤 分类算法 房价预测 回归算法 将用户名和密码进行加密 哈希算法 谢谢聆听, 下节课再见!