邀请函
敬爱的小数据分析师:
北京师范大学统计学院数据分析中心第四次学习交流活动——《数据结构与算法》定于12月20日(周三)下午13:30 - 15:30 在统计学院小白楼104举行,我们诚邀您的莅临!
北京师范大学统计学院数据分析中心
2017年12月19日
背景介绍
“程序 = 数据结构 + 算法”,掌握数据结构和相关算法是设计程序来解决实际问题的基础能力,也是应届生去互联网求职的重要考察项目之一。本次分享内容以数据结构与算法为中心,主要围绕以下几个问题展开:
数据应当以什么样的方法存储?
应当使用什么算法去求解问题?
所选择的算法是否高效?
本次分享目的在于使大家将对数据结构和相关算法有基本的了解,并掌握一些算法效率分析的基本方法。
分享内容
1、数据存储结构
数据存储的线性结构——数组、链表、栈和队列的概念;
数据存储的树形结构——二叉树的概念、性质、遍历算法;
静态查找表和动态查找表的算法。
2、排序算法:
介绍三种排序算法,包括选择排序、快速排序、归并排序。并分析以上三种算法的时间复杂度。
3、图论:
主要先介绍图的相关概念,图在计算机中的存储和表示方法。接着介绍两种最小生成树算法:分别是Prim算法和Kruskal算法,最后介绍一种最短路径算法:Dijkstra(迪杰斯特拉)算法。
4、代码展示:
以上内容算法部分用python代码实现。
欢迎关注北京师范大学统计学院研究生会
BNUtjyh
领取专属 10元无门槛券
私享最新 技术干货