<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          經(jīng)典教材《算法設(shè)計》是最好入門的算法書!(文末留言贈書)

          共 2747字,需瀏覽 6分鐘

           ·

          2021-03-29 11:08

          關(guān)注我們丨文末贈書

          算法思想無處不在,在計算機科學(xué)和其他領(lǐng)域中的體現(xiàn)都很明顯。


          因特網(wǎng)路由標(biāo)準(zhǔn)的一些主要變化,可以看成是人們對一種最短路徑算法的不足和另一種算法的相對優(yōu)勢的爭論。生物學(xué)家用于表示基因和基因組之間相似性的基本概念是用算法定義的。經(jīng)濟(jì)學(xué)家對組合拍賣在實踐中的可行性所表達(dá)的擔(dān)憂,部分原因是在一些特殊情況下,這些拍賣包含計算難解的搜索問題。


          甚至,你每天早上一邊刷牙、洗臉、吃早餐,一邊計算著時間以免遲到都是算法在更深的層面上,算法這一主題是一個強大的“鏡頭”,透過它可以查看計算機科學(xué)領(lǐng)域

          有這樣一本算法書,美亞4.5星,豆瓣9.0分,暢銷15年,國外Cornell等多所高校以及國內(nèi)清華姚班都將它選作教材,口碑與質(zhì)量齊飛,深受讀者熱愛,那就是Cornell大神Kleinberg的《算法設(shè)計》(Algorithm Design),一本最適合入門的經(jīng)典算法書!


          作者: [美] 喬恩?克萊因伯格(Jon Kleinberg)
          譯者: 王海鵬


          01



          《算法設(shè)計》四大特色

          ▌ 強調(diào)問題分析和設(shè)計方法
          本書倡導(dǎo)如何在不同計算領(lǐng)域的復(fù)雜問題中識別算法問題的清晰描述形式,并針對由此產(chǎn)生的問題建議如何設(shè)計有效的算法。

          通過重新整理思路(包括錯誤的起點和死胡同),從最簡單的初始方法到最終的解決方案,能夠更好地理解復(fù)雜算法,正是“理解了what和why, how自然水到渠成”。

          本書帶入的算法研究,始于各種計算應(yīng)用程序中出現(xiàn)的問題,構(gòu)建在對算法設(shè)計技術(shù)理解基礎(chǔ)之上,最終得到這些問題的有效解決方案。

           ▌ 遵循結(jié)構(gòu)化教學(xué)法
          本書遵循結(jié)構(gòu)化教學(xué)法,引導(dǎo)學(xué)生掌握問題形式化、算法設(shè)計和算法分析的全過程,力求通過分析真實世界的問題來激發(fā)算法思想。

          兩位作者以一種清晰、直接的方式,指導(dǎo)讀者自己分析和定義問題,并從中找出適用于給定場景的算法設(shè)計原則,鼓勵大家更深入地理解算法設(shè)計過程,探索算法在計算機科學(xué)的更廣闊領(lǐng)域中的應(yīng)用。

            ▌ 聯(lián)系實際,示例豐富
          本書對每種算法理論和技術(shù)采用多個典型范例進(jìn)行分析,強調(diào)用實際示例闡明枯燥的算法理論,從實際問題出發(fā),經(jīng)過深入具體的分析引出相應(yīng)算法的設(shè)計思想。

          示例豐富,代表性的例子包括系統(tǒng)和網(wǎng)絡(luò)的應(yīng)用程序(緩存、交換、互聯(lián)網(wǎng)上的域間路由),人工智能(規(guī)劃、博弈、霍普菲爾德網(wǎng)絡(luò)),計算機視覺(圖像分割),數(shù)據(jù)挖掘(變更點檢測、聚類),運籌學(xué)(航線調(diào)度),以及計算生物學(xué)(序列比對、RNA 二級結(jié)構(gòu))等

             ▌ 問題解答
          大多數(shù)書籍都具有相當(dāng)多的練習(xí)題以及問題,但都缺少解答或者解答得不全面,本書的“帶解答練習(xí)”完美地解決了這個問題。

          本書共包含200個問題,幾乎都是在康奈爾大學(xué)算法課程的課外作業(yè)中被開發(fā),或者課堂測驗的考試題目,其中部分題目出自Yahoo!和Oracle等公司。

          “帶解答的練習(xí)”部分討論一個或多個問題,并描述如何形式化一個解,包括帶完整解釋的算法、運行時間的分析和正確性的證明

          另外,本書可以提供由普林斯頓大學(xué)的Kevin Wayne開發(fā)的一套教學(xué)用PPT(需要本人郵件申請)。它是按照本書章節(jié)的順序組織的,如果是教師參考,還可以將此作為課堂教學(xué)的材料。


          02



          經(jīng)典教材,好評如潮

          《算法設(shè)計》在美亞擁有4.5星的高評分,英文版圖書在豆瓣也獲得9.0的高分。讀者大呼相見恨晚!

          專家表示非常肯定!


          03



          作者介紹

          喬恩·克萊因伯格(Jon Kleinberg),在1996年獲得了麻省理工學(xué)院的博士學(xué)位,目前是康奈爾大學(xué)計算機科學(xué)教授。
          1995年,喬恩開始在IBM研究院做研究,主攻網(wǎng)絡(luò)與信息組合結(jié)構(gòu)的數(shù)學(xué)分析與建模

          他的研究集中在算法上,特別是與網(wǎng)絡(luò)結(jié)構(gòu)和信息相關(guān)的算法,以及這些算法在信息科學(xué)、優(yōu)化、數(shù)據(jù)挖掘及計算生物學(xué)等方面的應(yīng)用。他利用信息中心和權(quán)威信息進(jìn)行網(wǎng)絡(luò)分析的工作,對形成最新一代因特網(wǎng)搜索引擎的基礎(chǔ)起了很大的作用。 

          在計算機領(lǐng)域,喬恩獲獎無數(shù)。美國國家科學(xué)基金會事業(yè)獎、海軍研究局青年研究員獎、IBM杰出創(chuàng)新獎、奈望林納獎等知名獎項都被他收入囊中。

          另一位作者伊娃也是康奈爾大學(xué)的計算機科學(xué)教授,同時還是一名數(shù)學(xué)家。
          1981年,伊娃于匈牙利的羅蘭大學(xué)攻讀博士學(xué)位。在2006年,伊娃開始擔(dān)任康奈爾大學(xué)計算機科學(xué)系的院長。2007年,伊娃當(dāng)選為美國國家工程院、文理科學(xué)院和美國哲學(xué)學(xué)會的院士。同時她也是ACM院士。

          伊娃是富爾克森獎、喬治·B·丹齊格獎、哥德爾獎和EATCS獎的獲得者。在2019年,伊娃還被授予了IEEE約翰·馮·諾依曼獎?wù)隆?/span>

          伊娃的研究興趣主要集中在圖和網(wǎng)絡(luò)問題的算法設(shè)計和分析上。她因在網(wǎng)絡(luò)流算法和網(wǎng)絡(luò)問題的近似算法方面的工作而聞名,其中包含算法博弈論,這是一個新興領(lǐng)域,關(guān)注為自私用戶設(shè)計系統(tǒng)和算法。

          喬恩和伊娃都是擁有豐富算法經(jīng)驗的科學(xué)家,在計算機領(lǐng)域頗有建樹。而他們二人合著的《算法設(shè)計》也成為了康奈爾大學(xué)等眾多高校的課程教材。


          04



          適合讀者

          本書雖然不適合“純零基礎(chǔ)”者閱讀,但是對于入門者來說有很強的基礎(chǔ)性,從最經(jīng)典的典型問題,例如區(qū)間調(diào)度、加權(quán)區(qū)間調(diào)度、二分匹配、獨立集和競爭設(shè)施問題等開始一一解析。專門用一章講解圖的定義和應(yīng)用,將實現(xiàn)遍歷、有向無環(huán)圖、拓?fù)渑判虻冗M(jìn)行詳細(xì)地講解,為后面學(xué)習(xí)打下堅實基礎(chǔ)。

           
          總之,無論你對算法學(xué)習(xí)有什么樣的追求,都會發(fā)現(xiàn)這本書是一本讀起來令人愉快且有用的指南針,快來開啟算法之旅吧!
           圖書推薦

          作者: [美] 喬恩?克萊因伯格(Jon Kleinberg)
          譯者: 王海鵬


          內(nèi)容簡介:

          這是一本關(guān)于算法設(shè)計和分析的經(jīng)典教材。本書圍繞算法設(shè)計進(jìn)行組織,對每種算法技術(shù)用多個典型范例進(jìn)行分析,把算法的理論跟實際問題結(jié)合起來,具有很大的啟發(fā)性。本書側(cè)重算法設(shè)計思路,每章都從實際問題出發(fā),經(jīng)過深入具體的分析引出相應(yīng)算法的設(shè)計思想,并對算法的正確性和復(fù)雜性進(jìn)行合理的分析和論證。本書覆蓋面廣,且含有200多道精彩的習(xí)題,最后還擴(kuò)展了PSPACE問題、參數(shù)復(fù)雜性等內(nèi)容。

          我們將向讀者免費贈送5本《算法設(shè)計》,你只需要在評論區(qū)留言,并分享到朋友圈,邀請好友為你點贊,其中集贊最多的5位讀者朋友將會獲得這本書!


          獲獎名額僅限5位!想要的朋友們加油集贊吧!


          活動截止時間:2021年4月2號   中午12點整


          -END-

          瀏覽 130
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  18禁黄网站免费 | 丁香五月久久 | 日本三级天天在干 | 操碰97人人操 | 青娱乐亚洲精品在线视频 |