講座老師：華育中學(xué)數(shù)學(xué)教師 葉剛
講座時(shí)間：2012年10月10日下午1:20-2:00
講座地點(diǎn)：公共教室A305

[講座簡(jiǎn)介]
1、日常生活中簡(jiǎn)單的搜索得以實(shí)現(xiàn)主要得益于以下三條：
  （1）搜索對(duì)象數(shù)量較少；
  （2）搜索對(duì)象具有良好的分類和排序；
  （3）搜索結(jié)果的重復(fù)度較低。
  而互聯(lián)網(wǎng)上對(duì)網(wǎng)頁(yè)進(jìn)行搜索不滿足以上三條，使得互聯(lián)網(wǎng)搜索非常困難。
2、在Google主導(dǎo)互聯(lián)網(wǎng)搜索之前，多數(shù)搜索引擎采用關(guān)鍵詞在網(wǎng)頁(yè)中出現(xiàn)的次數(shù)來(lái)決定網(wǎng)頁(yè)的排序，這個(gè)排序的方法導(dǎo)致廣告網(wǎng)頁(yè)和垃圾網(wǎng)頁(yè)經(jīng)常“金榜題名”。
3、1996年初，Google公司創(chuàng)始人Larry Page和Sergey Brin通過(guò)類比學(xué)術(shù)界用學(xué)術(shù)論文的被引用次數(shù)和是否被重要人物引用來(lái)評(píng)判學(xué)術(shù)論文的重要性這一方法，發(fā)現(xiàn)在互聯(lián)網(wǎng)上可以用一個(gè)網(wǎng)頁(yè)被其它網(wǎng)頁(yè)的鏈接的次數(shù)以及是否被重要的（排序靠前的）網(wǎng)頁(yè)鏈接來(lái)評(píng)判該網(wǎng)頁(yè)的重要性，從而對(duì)互聯(lián)網(wǎng)上的所有網(wǎng)頁(yè)進(jìn)行排序。
4、Larry Page和Sergey Brin對(duì)網(wǎng)頁(yè)排序的具體計(jì)算設(shè)計(jì)了一個(gè)重要的公式，通過(guò)虛擬用戶在互聯(lián)網(wǎng)上漫游了充分長(zhǎng)時(shí)間后訪問(wèn)各個(gè)網(wǎng)頁(yè)的概率分布來(lái)決定網(wǎng)頁(yè)的排序。

[聽(tīng)后感]
    Google作為這個(gè)世界上公認(rèn)的最強(qiáng)的搜索引擎，它的搜索原理必然非常復(fù)雜。葉剛老師專門(mén)開(kāi)設(shè)了一場(chǎng)關(guān)于Google搜索的數(shù)學(xué)原理的講座，為我們講述了這一復(fù)雜而又有趣的原理。老師主要講了Google怎樣進(jìn)行對(duì)網(wǎng)頁(yè)的排序的知識(shí)。葉老師告訴我們，搜索引擎對(duì)于網(wǎng)頁(yè)的排序，主要是靠這個(gè)網(wǎng)頁(yè)被轉(zhuǎn)載的數(shù)量以及被重要網(wǎng)站轉(zhuǎn)載的數(shù)量來(lái)決定的。重要網(wǎng)站比如某一個(gè)諾貝爾獎(jiǎng)得主的網(wǎng)站。被轉(zhuǎn)載的次數(shù)越多，這個(gè)網(wǎng)頁(yè)就會(huì)被排的越靠前。這樣的排序方式將會(huì)用到一個(gè)以轉(zhuǎn)載量為分母的數(shù)學(xué)公式。而老師又提出了問(wèn)題：這個(gè)公式有沒(méi)有什么問(wèn)題？同學(xué)們便討論開(kāi)了。有些反應(yīng)快的同學(xué)立刻說(shuō)道：當(dāng)轉(zhuǎn)載量為0的時(shí)候，這個(gè)公式無(wú)意義。對(duì)！”，老師稱贊道：“那又有沒(méi)有辦法可以解決呢？”同學(xué)們又開(kāi)始了討論。最后，老師給出了答案：只要把分母改成所有網(wǎng)頁(yè)的數(shù)量就行了。這次講座讓我們了解了Google的搜索原理，使我們都受益匪淺。（14屆 支鑫奕） 

    周三，我聽(tīng)了由葉剛老師開(kāi)設(shè)的講座《Google搜索的數(shù)學(xué)原理》，我覺(jué)得十分有趣。葉老師從創(chuàng)始人的角度入手，寫(xiě)了兩位大學(xué)生克服困難找到方法的過(guò)程，并在之后講解了其中的數(shù)學(xué)原理。數(shù)學(xué)原理涉及到概率的問(wèn)題，老師只是說(shuō)了一些基本的東西，我覺(jué)得十分實(shí)用。在懂得了如何計(jì)算網(wǎng)頁(yè)鏈接的概率后，我便掌握了選擇合適搜索方法的技巧，這讓我受益匪淺。（14屆 吳旻燁）

    我在本次講座之中了解了Google 是萬(wàn)維網(wǎng)上最大的搜索引擎，使用戶能夠訪問(wèn)一個(gè)包含超過(guò) 80 億個(gè)網(wǎng)址的索引。Google 堅(jiān)持不懈地對(duì)其搜索功能進(jìn)行革新，始終保持著自己在搜索領(lǐng)域的領(lǐng)先地位。經(jīng)過(guò)這次講座，我發(fā)現(xiàn)了創(chuàng)業(yè)其實(shí)并不是那么難的，尤其是IT產(chǎn)業(yè)與一些科技類的新產(chǎn)業(yè)，只要有一個(gè)想法，也許只是一個(gè)新的更好地算法，就可以建立自己的研究小組，之后成為一個(gè)公司，但是其中大多需要極好的數(shù)學(xué)與計(jì)算機(jī)的知識(shí)，所以眼前，要更認(rèn)真地學(xué)習(xí)，多看自己感興趣的方面的書(shū)籍，要有鉆研精神，這才是重要的。（14屆 葛瑞天）

    本次的《Google搜索的數(shù)學(xué)原理》講座是個(gè)很有意思的話題，令我這個(gè)對(duì)電腦程序一竅不通的人也知道了不少搜索引擎的知識(shí)。首先，老師從普通搜索說(shuō)起，令我們對(duì)搜索的三大要素有了一定的了解，隨后道出電腦搜索引擎與普通搜索的不同，也讓我們知道了Google搜索的神奇所在。但它是如何做到在茫茫“信息海”中找到符合用戶需求的信息的呢？老師又用幽默的語(yǔ)言向我們介紹了Google兩個(gè)創(chuàng)始人的想法，循序漸進(jìn)地引導(dǎo)我們了解搜索時(shí)的計(jì)算公式和漏洞。雖然由于我們知識(shí)掌握有限，不能一下子全部掌握Google搜索的奇妙原理，但本次講座無(wú)疑激起了我們的興趣。（14屆 葉天瑤）