|
|
 |
|
|
课程重点
6.046J 是本学系“计算机科学理论”集中选修课程的先导科目。课程几乎将所有资料放到线上，包括了完整的课堂讲义 和习题。课本“算法导论，第二版”，是和 Charles Leiserson 教授合写。
6.046J 课程现正在美国的麻省理工学院教授，同时也是新加坡Singapore-MIT Alliance (SMA)课程 的一部分。无论是授课，演示课，习题或测验，这两个国家的课程在各个方面来说都是相同的。
6.046J is the header course for the department's "Theoretical Computer Science" concentration. This course has virtually all of its course materials online, including complete sets of lecture notes and problem sets. The course textbook, Introduction to Algorithms, Second Edition, is co-written by Professor Charles Leiserson.
6.046J is taught concurrently at MIT in the United States and as part of the Singapore-MIT Alliance (SMA) program in Singapore. All aspects of the course- lectures, recitations, problem sets, and exams- are essentially the same in the two countries.
课程描述
本课程教授有效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、搜寻树、堆积及散列；各个击破法、动态规划、摊提分析、图论算法、最短路径、网络流量、计算几何、数论算法；多项式及矩阵的运算；高速缓存技术及并行运算。
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.
|
|
|
| 师资 |
讲师：
Erik Demaine教授
Charles Leiserson教授
Lee Wee Sun教授
|
| 上课时数 |
|
|
| 程度 |
|
大学部
|
| 回应 |
| 告诉我们您对本课程或“开放式课程网页”的建议。 |
| 声明 |
麻省理工学院开放式课程认可 开放式课程计划（OOPS）的翻译计划，开放式课程计划（OOPS）乃是运用其独立团队、独立资源、独立流程进行翻译计划之团队。
所有麻省理工学院开放式课程之材料皆以麻省理工学院开放式课程创作共享授权发布，所有之翻译资料皆由开放式课程计划（OOPS）所提供，并由其负翻译品质之责任。
此处麻省理工学院开放式课程之资料乃由 开放式课程计划（OOPS） 译为简体中文。麻省理工学院开放式课程在此声明，不论是否遭遇或发现相关议题，麻省理工学院开放式课程、麻省理工学院教师、麻省理工学院校方并不对翻译正确度及完整性作保证。上述单位并对翻译后之资料不作明示或默许对任一特定目的之适合性之保证、非侵权之保证、或永不出错之保证。麻省理工学院校方、麻省理工学院开放式课程对翻译上之不正确不负任何责任。由翻译所引发任何关于此等资料之不正确或其他瑕疵，皆由开放式课程计划（OOPS）负全责，而非麻省理工学院开放式课程之责。
原文声明 |
|
|
|
|
|
 |
|
