简介
想象一个含有250亿份文件,却没有集中管理机构和馆员的图书馆,而且任何人都可以在任何时间添加新的文件而不需要通知其他人。一方面你可以确定,这庞大的文件堆中有一份文件含有对你至关重要的信息,而另一方面,你又像我们中的大多数人那样没有耐心,想要在几秒钟之内就找到这条信息。你有什么办法呢?
摆在你面前的这个难题看起来似乎无法解决。而这个文件堆跟万维网(World Wide Web)其实相差无几,后者就是一个超大的、高度混乱的以各种形式存放的文件堆。当然,从万维网中找信息我们有办法解决,因为我们对搜索引擎非常熟悉。
本课程将介绍谷歌的网页排序算法(PageRank Algorithm),以及它如何从250亿份网页中捞到与你的搜索条件匹配的结果。
授课对象
预备知识:线性代数、大学数学
课程内容
授课方式
课时:3课时
上课地点
仙林校区综合实验楼丙区-504
上课时间
周五晚
参考资料
1、 http://www.mysanco.com/index.php?class=wenku&action=wenku_item&id=44
2、http://www.ams.org/samplings/feature-column/fcarc-pagerank
3、http://zh.wikipedia.org/wiki/Google
4、矩阵计算(第3版) 戈卢布(Gene H.Golub) (作者), 范洛恩(Charles F.Van Loan) (作者), 袁亚湘 (译者), 等
下载文件
登录查看文件
此处只讨论与本课程相关的问题。