课程概述

大数据算法这门课程旨在通过讲授一些大数据上基本算法设计思想，包括概率算法、I/O有效算法和并行算法，让听课的同学们接触到和传统算法课程不一样的算法设计与分析思路，并且以最新的研究成果为导向，让参与这门课程学习的同学了解大数据算法的前沿知识。通过这门课程的学习，同学可以掌握大数据算法设计的基本思想，并通过本门课程的作业，掌握大数据算法设计与分析的技术。

 课程大纲

课程分为10讲，每讲1小时左右

第一讲 大数据算法概述

第二讲 亚线性算法概述

第三讲 亚线性算法例析

第四讲 外存算法概述

第五讲 外存查找结构

第六讲 外存图数据算法

第七讲 基于MapReduce的并行算法设计

第八讲 MapReduce算法例析

第九讲 非MapReduce的并行算法设计

第十讲 众包算法