1. <acronym id="xwmun"></acronym> <output id="xwmun"><pre id="xwmun"><address id="xwmun"></address></pre></output>
        <output id="xwmun"><pre id="xwmun"><dd id="xwmun"></dd></pre></output>
        1. 算法,第二部分

          Algorithms, Part II

          本課程主要涵蓋了所有認真程序員所需知道的算法和數據結構要點,重點強調Java實現的應用和科學性能分析。 課程概…

          普林斯頓大學

          經典課程

          分享

          • 分類: 計算機
          • 平臺: Coursera
          • 語言: 英語

          本課程主要涵蓋了所有認真程序員所需知道的算法和數據結構要點,重點強調Java實現的應用和科學性能分析。

          課程概述

          第二部分涵蓋了圖處理算法,包括最小生成樹和最短路徑算法;字符串處理算法,包括字符串排序、trie、子字符串查找、正則表達式、數據壓縮。最后,課程將這些內容放到更大的語境中一覽全貌并以此作結。

          背景知識

          你需要熟悉Java編程和“算法,第一部分”中的算法和數據結構。這門課主要針對的是,對工程或科學感興趣的大一大二學年本科生,以及對編程具有興趣和一定基礎的高中學生及專業人員。

          參考資料

          雖然這門課被設計為自給自足式的,但希望在七周課程以外擴展所學知識的同學,可以在我們編寫的教材中找到更深入廣泛的相關內容:《算法》第四版,艾迪生韋斯利出版社出版。

          授課形式

          每周將有兩堂課,每堂課75分鐘。每堂課都被分為4到6段,由互動式測試問題分隔開來。這些測試問題能夠幫你加深理解課程內容。此外,這門課每周還有一次筆頭作業和一次編程作業。這門課還有一個期末考試。

          常見問題

          本課程會講到哪些算法和數據結構?
          第一部分將集中探討基礎數據結構、排序、查找。主題包括:并查算法、二分查找、棧、隊列、背包、插入排序、選擇排序、希爾排序、快速排序、三路快排、歸并排序、堆排序、二分堆、二分查找樹、紅黑樹、分離鏈接和線性探測哈希表、Graham掃描、kd樹。
          第二部分將集中探討圖和字符串處理算法。主題包括:深度優先搜索、寬度優先搜索、拓撲排序、Kosaraju-Sharir算法、Kruskal算法、Prim算法、Dijkistra算法、Bellman-Ford算法、Ford-Fulkerson算法、LSD基數排序算法、MSD基數排序算法、三路基數快排算法、多路trie算法、三元查找trie算法、Knuth-Morris-Pratt算法、Boyer-Moore算法、Rabin-Karp算法、正則匹配、行程長度編碼、Huffman編碼、LZW壓縮、Burrows-Wheeler變換。

          網上還有其它相關資源嗎?
          有,我們的免費圖書網站包含教材概要、網絡練習、所有相關算法的Java實現(提供一鍵下載)、測試數據以及很多其它資源。

          這門課同“算法設計與分析”課程有何不同?
          兩門課是互補的,這門課更強調編程和代碼開發,而那門課更注重數學和證明。這門課側重于在實際應用的實現和測試中學習各種算法,而那門課側重于在解釋算法為何有效的數學建模中學習算法。在典型計算機科學課程設計中,這門課針對的是大一和大二學生,而那門課針對的是大三和大四學生。

          我想選“算法,第二部分”,但我錯過了“算法,第一部分”。我該怎么做?
          這就要看你的基礎了。如果你對基本數據類型和經典排序、查找算法一無所知,你最好是等到下次第一部分開課時進行學習。如果你對基礎知識比較熟悉,你也許能夠通過研讀我們的書籍和圖書網站跟上進度。

          我不是計算機專業學生,這門課適合我嗎?
          沒問題,這門課適用于任何希望使用計算機解決大型問題的人(因為大型問題需要高效算法)。在普林斯頓的所有學生中,有超過25%的人選過這門課,包括工程、生物、物理、化學、經濟等諸多其它專業的學生。選修這門課的遠遠不只是計算機科學專業的學生。

          不熟悉Java編程的話,能選這門課嗎?
          我們的核心理念是,算法在實現和測試中是最容易理解的。Java在這里只是用于說明,我們在代碼中特意避開了稀奇古怪的內容。就算你使用其它語言,這門課的代碼你也應該能輕松適應。不過,我們要求這門課的編程作業用Java提交。如果你有其它語言的編程經驗,通過我們的教材《Java編程導論:跨學科研究方法》及相關免費圖書網站來學習我們的編程模型對你應該會有幫助。

          沒有任何編程基礎的話,還能選這門課嗎?
          也許不行。

          學完這門課后,普林斯頓大學會為我頒發證書嗎?
          這門課不會頒發證書、成就聲明等任何憑證。

          Online learning to jumpstart your future.
          聲明:MOOC中國發布之課程均源自下列機構,版權均歸他們所有。本站僅作報道收錄并尊重其著作權益,感謝他們對MOOC事業做出的貢獻!(排名不分先后)
          • Coursera
          • edX
          • OpenLearning
          • FutureLearn
          • iversity
          • Udacity
          • NovoEd
          • Canvas
          • Open2Study
          • Google
          • ewant
          • FUN
          • IOC-Athlete-MOOC
          • World-Science-U
          • Codecademy
          • CourseSites
          • opencourseworld
          • ShareCourse
          • gacco
          • MiriadaX
          • JANUX
          • openhpi
          • Stanford-Open-Edx
          • 網易云課堂
          • 中國大學MOOC
          • 學堂在線
          • 頂你學堂
          • 華文慕課
          • 好大學在線CnMooc
          • 以及更多...

          © 2008-2018 MOOC.CN 慕課改變你,你改變世界

          三肖中特期期准免费
          1. <acronym id="xwmun"></acronym> <output id="xwmun"><pre id="xwmun"><address id="xwmun"></address></pre></output>
              <output id="xwmun"><pre id="xwmun"><dd id="xwmun"></dd></pre></output>
                1. <acronym id="xwmun"></acronym> <output id="xwmun"><pre id="xwmun"><address id="xwmun"></address></pre></output>
                    <output id="xwmun"><pre id="xwmun"><dd id="xwmun"></dd></pre></output>