大数据算法这门课程旨在通过讲授一些大数据上基本算法设计思想,包括概率算法、I/O有效算法和并行算法,让听课的同学们接触到和传统算法课程不一样的算法设计与分析思路,并且以最新的研究成果为导向,让参与这门课程学习的同学了解大数据算法的前沿知识。通过这门课程的学习,同学可以掌握大数据算法设计的基本思想,并通过本门课程的作业,掌握大数据算法设计与分析的技术。
第一讲 大数据算法概述
大数据算法概述
第一讲作业
第二讲 亚线性算法
亚线性算法概述
亚线性算法概述单元测验
第三讲 亚线性算法例析
亚线性算法例析
第三讲作业
第四讲 外存算法概述
外存算法概述
第四讲作业
第五讲 外存查找结构
外存查找结构
第六讲外存图数据算法
外存图数据算法
第六讲作业
第七讲 基于MapReduce的并行算法设计
基于MapReduce的并行算法设计
第七讲作业
第八讲 MapReduce算法例析
MapReduce算法例析
第九讲 超越MapReduce的并行大数据处理
超越MapReduce的并行大数据处理
第九讲作业
第十讲 众包算法
众包算法
第十讲作业
“算法设计与分析” 和 “概率与统计”
为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。
电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。
完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。
认证证书申请注意事项:
1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。
2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。
《大数据算法》(作者:王宏志)
《算法导论(第三版)》(作者:Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein;译者:殷建平 / 徐云 / 王刚 / 刘晓光 / 苏明 / 邹恒明 / 王宏志 )一书如下的章节:第1-3章,第5章,第9章,第11章,第12章,第18章,第22-25章和第34-35章。
《概率与计算》(作者:Michael Mitzenmacher;译者:史道齐)一书的如下章节:第1-5章