大数据算法导论课程大纲

程序=算法+数据结构,算法是程序员,数据分析师等岗位的基本功,但有很多程序员和半路出家的数据分析师却没受过严格的算法训练,因此他们不能设计和开发出逻辑复杂的高效率应用系统,使到自己的职业前途受到限制。另外,在面试软件工程师,算法设计师,数据分析师,大数据程序员等岗位的时候,面试官常会问一下算法的问题,没有算法修养的人往往哑口无言,场面尴尬,比如

十道海量数据处理面试题
http://f.dataguru.cn/thread-286933-1-1.html

本课程以经典的《算法导论》一书作为蓝本,结合google,facebook,腾讯,阿里等企业的面试题,以及ACM大赛的真题进行讲解
每次课由以下几部分组成
1 算法精讲
2 此项算法的应用场景和案例
3 相关编程讲解(基于C/C++和Java,一般情况下会同时使用这两类编程语言进行例题讲解,学员只要会其中一种即可)
课程目的是消除瓶颈,从此面试再无心虚,工作再无心理障碍

《大数据算法导论》课程大纲
第1课 算法概论,程序=算法+数据结构,时间不允许的算法无任何意义,分而治之,贪心算法,大数据的挑战
第2课 从排序说起,估计算法复杂度
第3课 基本数据结构及应用,栈,队列,链表,哈希函数和哈希表
第4课 二叉树,B树,红黑树等各种树结构及其应用
第5课 面试题与ACM题选讲(1)
第6课 面试题与ACM题选讲(2)
第7课 矩阵计算问题,超巨型矩阵与稀疏矩阵的存储和计算
第8课 现实世界的信息安全原来是数论算法决定的,RSA算法
第9课 字符串匹配问题,海量字符串处理。BLAST算法与基因匹配
第10课 面试题与ACM题选讲(3)
第11课 面试题与ACM题选讲(4)
第12课 图算法及其在交换机,路由器等网络设备中的应用,最小生成树,最短路算法
第13课 运筹学算法简介,线性规划,动态规划,较大流算法
第14课 NP完备问题,千古难题NP=P?近似算法
第15课 面试题与ACM题选讲(5)

授课时间:
课程2017年11月13日开课,预计课程持续17周时间。

授课对象:
需要弥补算法知识的程序员,架构师,设计师,分析师等,要求懂C/C++或Java编程。

收获预期:
熟悉常用算法,并将其运用于工作场景,特别是大数据场景

授课讲师:
主讲:
tigerfish(黄志洪),炼数成金创始人,ITPUB创始人。数据库专家,数据分析专家,有丰富的IT领域、数学领域的知识经验。过往主讲炼数成金《Hadoop数据分析平台》《数据分析展现与R语言》《机器学习》等多门大数据和数据分析课程,沉浸算法研究20多年,有丰富的讲授算法类课程经验。

习题指导:
何翠仪,中山大学统计学专业毕业,炼数成金专职讲师,在过去曾主讲或参与主讲炼数成金《大数据的统计学基础》《大数据的矩阵计算基础》《金融时间序列分析》《量化投资》等课程。
何浩勋,中山大学应用数学专业毕业,炼数成金专职讲师,曾在全国奥林匹克信息学竞赛中获得一等奖,在算法上具有深厚研究和功力。

有想学习的可以点击这个链接,炼数成金算法导论的优惠码是MV56,相互学习喽

大数据在不论在研究还是工程领域都是热点之一,算法大数据管理与计算的核心主题。本课程试图简要介绍大数据计算中涉及到的基本算法设计方法。适用于大数据研究与开发人员,也适用于数据科学爱好者。 大数据算法这门课程旨在通过讲授一些大数据上基本算法设计思想,包括概率算法、I/O有效算法和并行算法,让听课的同学们接触到和传统算法课程不一样的算法设计与分析思路,并且以最新的研究成果为导向,让参与这门课程学习的同学了解大数据算法的前沿知识。通过这门课程的学习,同学可以掌握大数据算法设计的基本思想,掌握大数据算法设计与分析的技术。 【课程目录】 第1章 大数据算法概述 大数据的定义与特点 大数据算法 大数据算法设计与分析 第2章 亚线性算法概述 亚线性算法的定义 水库抽样—空间亚线性算法 平面图直径—时间亚线性计算算法 全0数组判定—时间亚线性判定算法 第3章 亚线性算法例析 数据流中频繁元素 最小生成树 序列有序的判定 第4章 外存算法概述 外存存储结构与外存算法 外存算法示例:外存排序算法 外存数据结构示例:外存查找树 第5章 外存查找结构 B树 KD树 第6章 外存图数据算法 表排序及其应用 时间前向处理方法 缩图法 第7章 基于MapReduce的并行算法设计 MapReduce概述 字数统计 平均数计算 单词共现矩阵的计算 第8章 MapReduce算法例析 连接(Join)算法算法 第9章 非MapReduce的并行算法设计 基于迭代处理平台的并行算法 基于图处理平台的并行算法 第10章 众包算法 众包的定义 众包的实例 众包的要素 众包算法例析
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值