» 麻省理工「開放式課程」首頁 » 電機工程與資訊科學 » Introduction to Algorithms (SMA 5503), Fall 2005

6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

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 a complete set of lecture notes and videos in the lecture notes section. Homework assignments with solutions are also available in the assignments section. In addition, an extensive bibliography of assigned and recommended readings is provided in the readings section. The course textbook 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.

This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5503 (Analysis and Design of Algorithms).

技術需求

Special software is required to use some of the files in this course: .c, .java, .mp3, .rm.

師資

講師：
Prof. Erik Demaine
Prof. Charles Leiserson

上課時數

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

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

程度

大學部

回應

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

聲明

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

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

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

原文聲明