大数据算法

Closed

Cours

Chinois

10 h

Source

Sur www.xuetangx.com

Plus d'informations

2 séquences
Niveau Introductif
Débute le 16 novembre 2014
Clôture le 28 février 2015

Their employees are learning daily with

Découvrir Edflex

Détails du cours

Déroulé

第一讲大数据算法概述: 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 众包算法例析; 第十讲讨论; 第十讲作业

期末考试: 期末考试要求

Prérequis

Aucun.

Intervenants

王宏志

Plateforme

Fondée par l'Université Tsinghua en octobre 2013, XuetangX est la première plateforme MOOC chinoise au monde et sert de plate-forme de recherche et d'application au Centre de recherche pour la formation en ligne du ministère de l'Éducation. XuetangX a été primé parmi le premier groupe national de projets de base de démonstration pour l'innovation et l'entrepreneuriat. Par ailleurs, XuetangX collabore également avec le Centre international de formation des ingénieurs (ICEE) sous les auspices de l’UNESCO et soutient sa partie en ligne. À la fin de juin 2018, avec un total de 25 millions d'inscriptions et plus de 1 500 cours en ligne dans 13 disciplines différentes, XuetangX a accumulé plus de 12 millions d'utilisateurs enregistrés, répartis dans 209 pays et régions.

(aucun avis)

Complétez cette ressource pour donner votre avis