国际名校公开课
麻省理工学院公开课:算法导论麻省理工学院公开课:算法导论
本课程共23集 翻译完 欢迎学习
讲师:Charles Leiserson&Erik Demaine
学院介绍:MIT无论是在美国还是全世界都有非常重要的影响力,培养了众多对世界产生重大影响的人士,是全球高科技和高等研究的先驱领导大学。麻省理工学院的自然及工程科学在世界上享有极佳的声誉,其管理学、经济学、哲学、政治学、语言学也同样优秀。由于在学术方面的卓越成就,虽然MIT不是常春藤盟校成员,MIT也常被纳入Ivy Plus。
课程介绍:本课程教授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了:排序、搜寻树、堆积及散列;各个击破法、动态规划、偿还分析、图论算法、最短路径、网络流、计算几何、数字理论性算法;多项式及矩阵的运算;高速缓存技术及并行运算。
课程列表
【第1集】课程简介及算法分析 译
【第2集】渐近符号、递归及解法 译
【第3集】分治法(1) 译
【第4集】快排及随机化算法 译
【第5集】线性时间排序 译
【第6集】顺序统计、中值 译
【第7集】哈希表 译
【第8集】全域哈希和完全哈希 译
【第9集】二叉搜索树 译
【第10集】平衡搜索树 译
【第11集】扩充的数据结构、动态有序统计和区间树 译
【第13集】平摊分析,表的扩增,势能方法 译
【第14集】竞争性分析,自组织表 译
【第15集】动态规划,最长公共子序列 译
【第17集】最短路径算法:Dijkstra算法,广度优先搜索 译
【第18集】最短路径算法:Bellman和差分约束系统 译
【第19集】最短路径算法:点的最短路径 译
【第20集】高级课题 并行算法(一) 译
【第21集】高级课题 并行算法(二) 译
【第22集】高级课题 缓存参数无关算法 译
【第23集】缓存无关算法2 译
查看全部课程
相关推荐