电子书：《零基础学大数据算法》《零基础学大数据算法》
111
内容简介：
作者简介王宏志哈尔滨工业大学计算机科学与技术学院教授、博士生导师。其研究方向为大数据管理与分析、数据质量、图数据管理。发表学术论文170余篇.出版学术专著两本.出版guo内首部《大数据算法》教材.其论文被sce检索110余次.他引500余次.其中7篇论文发表于获得微软学者、|bm博士英才等称号.先后主持guo家自然科学基金重点项目、guo家支撑计划课题、guo家博士后特别资助等10余个项目.还参加了guo家973项目、86项目、自然科学基金重点项目等多个项目。他担任4个guo际期刊的编委.现任ccf哈尔滨分部秘书长、acms|gmod中guo秘书长、中guo计算机学会学术工作委员会委员、ccf高级会员、中guo数据库专业委员会委员、中guo大数据专家委员会通信委员、中guo计算机应用专业委员会委员。林可现效力于哈尔滨工业大学计算机系海量数据研究中心.前支教教师海量数据计算、分布式系统、感知系统等方面的研究.有着丰富的研究和项目经验.爱技术也爱生活的文艺极客范儿.也是一位在大数据新天地中展翅欲飞的后生。
零基础学大数据算法王宏志林可编著電子工業出publishing house of electronics industry
内容简介本书是通俗易懂的大数据算法教程。通篇采用师生对话的形式.旨在用通俗的语言、轻松的气氛.帮助读者理解大数据计算领域中的基础算法和思想本书由背景篇、理论篇、应用篇和实践篇四部分组成。背景篇介绍大数据、算法、大数据算法等基本概念和背景:理论篇介绍解决大数据问题的亚线性算法、磁盘算法、并行算法、众包算法的基本思想和理论知识;应用篇介绍与大数据问题息息相关的数据挖掘和推荐系统的相关知识:实践篇从实际应用出发.引导读者动手操作.帮助读者通过实际程序和实验验证磁盘算法、并行算法和众包算法在讲解每一个大数据问题之前.本书都会介绍大量的经典算法和基础数据结构知识.不仅可以帮助学习过数据结构与算法、算法设计与分析等课程的同学复习.同时能够让入门的“小菜鸟”们不会因为没有学习过经典算法而对本书望而却步.轻松地掌握大数据算法未经许可.不得以任何方式复制或抄袭本书之部分或全部内容版权所有.侵权必究图书在版编目(c|p)数据零基础学大数据算法/王宏志.林可编著.一北京:电子工业出版社.2016.7isbn978-7-121-28937-8i.①零…ⅱ.①王…②林…ⅲ①数据处理一算法分析ⅳ.①tp274中guo版本图书馆cip数据核字(2016)第117341号张月萍印刷:北京京师印务有限公司装订:北京京师印务有限公司出版发行:电子工业出版社北京市海淀区万寿路173信箱邮编:100036开本:787×980116印张:16.75字数:379千字版次:2016年7月第1版印次:2016年7月第1次印刷印数:4000册定价:59.00元凡所购买电子工业出版社图书有缺损问题.请向购买书店调换。若书店售缺.请与本社发行部联系.联系及邮购电话010)88254888质量投诉请发邮件至[email protected].盗版侵权举报请发邮件至[email protected]。服务热线010)8825888
前言这是一个互联网的时代.也是一个大数据的时代。经常有朋友问起:什么是大数据?大数据是做什么用的?我们为什么要研究大数据?应该怎么研究大数据?在寻找这些问题的答案时.许多朋友找到的内容常常是专业的概念、复杂的公式和难懂的“算法\.这让他们望而却步很多计算机专业的新生或低年级学生在听到大数据的概念后对其非常好奇.却因没有足够扎实的专业基础知识而无法认识和理解大数据问题.更无法对大数据问题给出很好的解决办法是.笔者决定编写一本新生乃至非专业人士也能读懂的大数据算法教程本书以一个计算机专业新生小可的口吻.将他内心对大数据的好奇一一询问学识渊博的m王。虽然书中的他不懂数据结构.也不懂经典算法的设计与分析.却在m.王的耐心教导突破了大数据背景下的亚线性算法、磁盘算法、并行算法、众包算法.了解了数据挖掘和推荐算法的基本思想.更是在mr王的指导下完成了各种大数据算法的实现。在所有大数据算法的讲授中.本书无处不_渗.透_着对各种经典算法的回顾.学过的读者可以进行充分的复习没有学过的读者更是可以借此机会提前掌握各种经典数据结构和经典算法.使得其在今后的学习中事半功倍。这些贯穿全书的前置知识.也使得新生甚至是非专业人士能够通过本书读懂大数据.读懂大数据算法。相信非专业人士也能通过大数据算法的思想.重新认识大数据.并获得一些启迪本书前半部分主要以理论知识为主.文中涉及的伪代码、算法等均以简单易懂的自然语言进行了步骤描述和解释.同时给出了小规模运行的例子.使得读者可以轻松地理解。同时.笔者也深知理论与实践相结合的重要性。后半部分包含一些让读者进行实践的实验和程序。这需要具有一些基础程序设计能力.如果读者觉得不能很好地理解它们也不要心急.可以待学会这些语言后.再来尝试。即使并不完全理解这几种语言的语法.也可以按照书中详尽的步骤进行实验.体会成果出现在屏幕上的喜悦.其实尝试之后就会发现.阅读它们并不困难虽然本书气氛轻松、语言活泼.但讲授的知识和内容却是非常“专业”的.“算法设计与分析是计算机学科的核心主题之一.计算机科学中所有问题的解决.都离不开算法设计与分析。本书虽讲解大数据.但无处不紧扣算法设计与分析这一要点.这也让本书带上了浓厚的计算机学科的味道.让读者能够在学习和认识大数据的过程中.学会算法设计与分析.为其他领域知识的学习打下基础本书亦算是大数据算法领域的“敲门砖”.本书可以引导读者形成设计大数据算法的思维。在阅读本书之后.读者可以带着设计大数据算法的基本思想去阅读更加深入的专著或论文.进步的阅读必对大数据算法的学习大有裨益。本书成书时间仓促.笔者水平亦有限.书中内容、表述、推理等方面的各种不当之处在所难免.敬请各位读者在阅读过程中不吝提出宝贵意见。
第1篇背景篇第1章何谓大数据…1.1身边的大数据2大数据的特点和第2章何谓算法2.1算法的定义22算法的分析2.3基础数据结构——线性表24递归一以阶乘为例第3章何谓大数据算法第2篇理论篇第4章窥一斑而见全豹——亚线性算法…1344.1亚线性算法的定义42空间亚线性算法4.2.1水库抽样42.2数据流中的频繁元素43时间亚线性计算算法4.3.2平面图直43.3最小生成树43370056334.1全0数组的判定2数组有序的判定第5章价钱与性能的平衡——磁盘算法5.1磁盘算法概述52外排序53外存数据结构磁盘查找树s21
“
