大数据算法

大数据算法

Closed
Course
zh
Chinese
10 h
This content is rated 0 out of 5
Source
  • From www.xuetangx.com
More info
  • 2 Sequences
  • Introductive Level
  • Starts on November 16, 2014
  • Ends on February 28, 2015

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

Course details

Syllabus

第一讲 大数据算法概述
1.1大数据的定义与特点
1.2 大数据算法-求解大数据上计算问题的过程
1.2 大数据算法-大数据算法的定义
1.2 大数据算法-大数据算法的特点与难点
1.3 大数据算法设计与分析
第一讲 讨论
第一讲 作业
第二讲 亚线性算法概述
2.1 亚线性算法的定义
2.2 水库抽样—空间亚线性算法
2.3 平面图直径—时间亚线性计算算法
2.4 全0数组判定—时间亚线性判定算法
第二讲 讨论
第二讲 作业
第三讲 亚线性算法例析
3.1 数据流中频繁元素-基础知识
3.1 数据流中频繁元素-算法与分析
3.2 生成树权重(一)
3.2 生成树权重(二)
3.3 数组有序性判定
第三讲 讨论
第三讲 作业
第四讲 外存算法概述
4.1 外存存储结构与外存算法
4.2 外存排序算法(一)
4.2 外存排序算法(二)[可选学]
4.3 外存查找树
第四讲 讨论
第四讲 作业
第五讲 外存查找结构
5.1 B树(一)
5.1 B树(二)
5.2 KD树
第五讲 讨论
第五讲 作业
第六讲 外存图数据算法
6.1 表排序及其应用
6.2 时间前向处理方法
6.3 缩图法
第六讲 讨论
第六讲 作业
第七讲 基于MapReduce的并行算法设计
7.1 MapReduce概述
7.2 字数统计
7.3 平均数计算
7.4 单词共现矩阵的计算
第七讲 讨论
第七讲 作业
第八讲 MapReduce算法例析
8.1 连接算法
8.2 图算法(一)
8.3 图算法(二)
第八讲 讨论
第八讲 作业
第九讲 非MapReduce的并行算法设计
9.1 基于迭代处理平台的并行算法
9.2 基于图处理平台的并行算法
第九讲 作业
第十讲 众包算法
10.1 众包的定义
10.2 众包的实例
10.3 众包的要素
10.4 众包算法例析
第十讲 讨论
第十讲 作业
期末考试
期末考试要求

Prerequisite

None.

Instructors

  • 王宏志

Platform

Founded by Tsinghua University in October 2013, XuetangX is the world’s first Chinese MOOC platform and serves as the research and application platform for the Ministry of Education (MOE) Research Center for Online Education. XuetangX has been awarded as one of the national first batch of demonstration base projects for innovation and entrepreneurship. Besides, XuetangX also works with the International Center for Engineering Education (ICEE) under the auspices of UNESCO and supports its online portion. By the end of June 2018, with a total of 25 million enrollments and more than 1,500 online courses from 13 disciplined fields, XuetangX has accumulated over 12 million registered users, covering 209 countries and regions.

This content is rated 4.5 out of 5
(no review)
This content is rated 4.5 out of 5
(no review)
Complete this resource to write a review