大数据算法
date_range Débute le 17 novembre 2014
event_note Se termine le 1 mars 2015
list 2 séquences
assignment Niveau : Introductif
chat_bubble_outline Langue : Chinois
card_giftcard 6 points
- /5
Avis de la communauté
0 avis

Les infos clés

credit_card Formation gratuite
timer 10 heures de cours

En résumé

大数据不论在研究还是工程领域都是热点之一,算法是大数据管理与计算的核心主题。本课程试图简要介绍大数据计算中涉及到的基本算法设计方法。适用于大数据研究与开发人员,也适用于数据科学爱好者。

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

第一讲 大数据算法概述
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 众包算法例析
第十讲 讨论
第十讲 作业
期末考试
期末考试要求
record_voice_over

Les intervenants

  • 王宏志
assistant

La plateforme

慕华(北京)网络技术有限公司旗下的学堂在线是免费公开的MOOC(大规模开放在线课程)平台,是教育部在线教育研究中心的研究交流和成果应用平台,致力于通过来自国内外一流名校开设的免费网络学习课程,为公众提供系统的高等教育,让每一个中国人都有机会享受优质教育资源。通过和清华大学在线教育研究中心、以及国内外知名大学的紧密合作,学堂在线将不断增加课程的种类和丰富程度。

Quelle note donnez-vous à cette ressource ?
Contenu
0/5
Plateforme
0/5
Animation
0/5