不要因为现实的平凡，就否定了那华丽的梦想!
|
2.5 MIT 6.006 算法概论
课程名称
Introduction To Algorithms
课程概要
《MIT 6.006：算法概论》是麻省理工学院开设的一门计算机科学与工程基础课程，旨在深入探讨算法设计与分析的核心思想和技术。课程内容包括经典的算法设计技巧和数据结构，强调算法的效率、可扩展性与正确性，帮助学生理解如何在各种复杂问题中选择合适的算法，并分析其时间和空间复杂度。主要主题涵盖排序、查找、图算法、动态规划、贪心算法、分治法、字符串处理等。此外，课程还特别注重算法的数学基础，培养学生严谨的推理能力和解决实际问题的能力。通过理论与实践相结合，学生能够掌握如何将算法应用于实际的计算机系统和应用程序中，是计算机科学学习中的关键课程之一。
| 推荐系数 |
⭐⭐⭐
| 网址 |
| 先修 |
| 语音 | 字幕 | |
|---|---|---|
| 中文 | ✅ | ✅ |
| 英文 | ✅ | ✅ |
| 视频 |
| 其他资源 |
无
课程大纲
1.算法与计算 - Algorithms and Computation
2.数据结构与动态数组 - Data Structures and Dynamic Arrays
3.问题课 1 - Problem Session 1
4.集合与排序 - Sets and Sorting
5.散列法 - Hashing
6.问题课 2 - Problem Session 2
7.线性排序 - Linear Sorting
8.问题课 3 - Problem Session 3
9.二叉树（上） - Binary Trees, Part 1
10.二叉树（下）：AVL树 - Binary Trees, Part 2 AVL
11.问题课 4 - Problem Session 4
12.二叉堆 - Binary Heaps
13.广度优先搜索 - Breadth-First Search
14.测验1复习 - Quiz 1 Review
15.深度优先搜索 - Depth-First Search
16.加权最短路径 - Weighted Shortest Paths
17.问题课 5 - Problem Session 5
18.贝尔曼-福特算法 - Bellman-Ford
19.问题课 6 - Problem Session 6
20.迪杰斯特拉算法 - Dijkstra
21.问题课 7 - Problem Session 7
22.全源最短路径与约翰逊算法 - APSP and Johnson
23.测验2复习 - Quiz 2 Review
24.动态规划（上）：SRTBOT、斐波那契、有向无环图、保龄球 - Dynamic Programming, Part 1 SRTBOT, Fib, DAGs, Bowling
25.动态规划（中）：最长公共子序列、最长递增子序列、硬币问题 - Dynamic Programming, Part 2 LCS, LIS, Coins
26.问题课 8 - Problem Session 8
27.动态规划（下）：全源最短路径、括号匹配、钢琴编排 - Dynamic Programming, Part 3 APSP, Parens, Piano
28.动态规划拓展：钢条切割、子集和、伪多项式时间 - Dynamic Programming, Part 4 Rods, Subset Sum, Pseudopolynomial
29.复杂度理论 - Complexity
30.测验3复习 - Quiz 3 Review
31.课程总复习 - Course Review
32.算法进阶方向 - Algorithms—Next Steps