麻省理工學院「開放式課程網頁」 | 電機工程與資訊科學 | 6.046J Introduction to Algorithms, Fall 2004


		課程首頁


		教學大綱

		教學時程

		相關閱讀資料

		課堂講稿

		作業

		測驗

6.046J Introduction to Algorithms, Fall 2004

Cover of textbook, Introduction to Algorithms.

Cover of 6.046J textbook, Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest, and Stein. (Image courtesy of MIT Press.)

課程重點

This course features homework assignments with solutions as well as a complete set of lecture notes. In addition an extensive bibliography of assigned and recommended readings is provided in the readings section. This course features an online textbook in the readings section. The text was co-written by Prof. Leiserson.

課程描述

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

師資

講師：
Prof. Charles Leiserson
Prof. Piotr Indyk

上課時數

教師授課：
每週2節
每節1.5小時

複習/實習課程：
每週1節
每節1小時

程度

大學部

回應

告訴我們您對本課程或「開放式課程網頁」的建議。

聲明

麻省理工學院開放式課程認可開放式課程計畫（OOPS）的翻譯計畫，開放式課程計畫（OOPS）乃是運用其獨立團隊、獨立資源、獨立流程進行翻譯計畫之團隊。

所有麻省理工學院開放式課程之材料皆以麻省理工學院開放式課程創作共享授權發佈，所有之翻譯資料皆由開放式課程計畫（OOPS）所提供，並由其負翻譯品質之責任。

此處麻省理工學院開放式課程之資料乃由開放式課程計畫（OOPS）譯為正體中文。麻省理工學院開放式課程在此聲明，不論是否遭遇或發現相關議題，麻省理工學院開放式課程、麻省理工學院教師、麻省理工學院校方並不對翻譯正確度及完整性作保證。上述單位並對翻譯後之資料不作明示或默許對任一特定目的之適合性之保證、非侵權之保證、或永不出錯之保證。麻省理工學院校方、麻省理工學院開放式課程對翻譯上之不正確不負任何責任。由翻譯所引發任何關於此等資料之不正確或其他瑕疵，皆由開放式課程計畫（OOPS）負全責，而非麻省理工學院開放式課程之責。

原文聲明