《大數據算法》是哈爾濱工業大學提供的慕課課程，授課老師是王宏志。
基本介紹
- 中文名：大數據算法
- 提供院校：哈爾濱工業大學
- 類別：慕課
- 授課老師：王宏志
課程簡介,課程大綱,預備知識,參考教材,
課程簡介
大數據算法這門課程旨在通過講授一些大數據上基本算法設計思想，包括機率算法、I/O有效算法和並行算法，讓聽課的同學們接觸到和傳統算法課程不一樣的算法設計與分析思路，並且以最新的研究成果為導向，讓參與這門課程學習的同學了解大數據算法的前沿知識。通過這門課程的學習，同學可以掌握大數據算法設計的基本思想，並通過本門課程的作業，掌握大數據算法設計與分析的技術。
課程大綱
第一講 大數據算法概述
大數據算法概述
第一講作業
第二講 亞線性算法
亞線性算法概述
亞線性算法概述單元測驗
第三講 亞線性算法例析
亞線性算法例析
第三講作業
第四講 外存算法概述
外存算法概述
第四講作業
第五講 外存查找結構
外存查找結構
第五講作業
第六講外存圖數據算法
外存圖數據算法
第六講作業
第七講 基於MapReduce的並行算法設計
基於MapReduce的並行算法設計
第七講作業
第八講 MapReduce算法例析
MapReduce算法例析
第九講 超越MapReduce的並行大數據處理
超越MapReduce的並行大數據處理
第九講作業
第十講 眾包算法
眾包算法
第十講作業
預備知識
“算法設計與分析” 和 “機率與統計”
參考教材
《大數據算法》(作者：王宏志)
《算法導論(第三版)》（作者：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章
