数据结构与算法专题

邀请函

敬爱的小数据分析师：

北京师范大学统计学院数据分析中心第四次学习交流活动——《数据结构与算法》定于12月20日（周三）下午13：30 - 15：30 在统计学院小白楼104举行，我们诚邀您的莅临！

北京师范大学统计学院数据分析中心

2017年12月19日

背景介绍

“程序 = 数据结构 + 算法”，掌握数据结构和相关算法是设计程序来解决实际问题的基础能力，也是应届生去互联网求职的重要考察项目之一。本次分享内容以数据结构与算法为中心，主要围绕以下几个问题展开：

数据应当以什么样的方法存储？

应当使用什么算法去求解问题？

所选择的算法是否高效？

本次分享目的在于使大家将对数据结构和相关算法有基本的了解，并掌握一些算法效率分析的基本方法。

分享内容

1、数据存储结构

数据存储的线性结构——数组、链表、栈和队列的概念；

数据存储的树形结构——二叉树的概念、性质、遍历算法；

静态查找表和动态查找表的算法。

2、排序算法：

介绍三种排序算法，包括选择排序、快速排序、归并排序。并分析以上三种算法的时间复杂度。

3、图论：

主要先介绍图的相关概念，图在计算机中的存储和表示方法。接着介绍两种最小生成树算法：分别是Prim算法和Kruskal算法，最后介绍一种最短路径算法：Dijkstra(迪杰斯特拉)算法。

4、代码展示：

以上内容算法部分用python代码实现。

欢迎关注北京师范大学统计学院研究生会

BNUtjyh