数据结构与算法

数据结构与算法课程简介：前往报名学习

数据结构与算法课程简介：

《数据结构与算法》主要讨论抽象数据关系和算法在计算机中的表示与实现，具体包括线性表、栈、队列、树、图、查找和排序六个知识模块。

前往报名学习

数据结构与算法课程目录：

1 绪论

--1.1  什么是数据结构

--1.2 算法设计与分析

2 线性表

--2.1 线性表及其顺序存储

--2.2 链表

--2.3 栈的基本概念与存储

--2.4 栈的应用

--2.5 队列

--2.6 字符串匹配

--2.7 字符串的模式匹配——KMP算法

3 二叉树

--3.1 二叉树的概念与性质

--3.2 二叉树的存储

--3.3 二叉树的遍历（一）

--3.4 二叉树的遍历（二）

--3.5 二叉搜索树

--3.6 堆与优先队列

--3.7 Huffman树及其应用

4 图

--4.1 图的基本概念

--4.2 图的存储

--4.3 图的遍历

--4.4 最小生成树

--4.5 最短路径

--4.6 关键路径

5 查找

--5.1 顺序查找

--5.2 二分法查找

--5.3 动态查找（一）

--5.4 动态查找（二）

--5.5 动态查找（三）

--5.6 散列查找（一）

--5.7 散列查找（二）

6 排序

--6.1 排序的基本概念

--6.2 插入排序（一）

--6.3 插入排序（二）

--6.4 交换排序——冒泡排序

--6.5 交换排序——快速排序

--6.6 选择排序

--6.7 归并排序

--6.8 基数排序

期末考试

--期末考试

数据结构与算法授课教师：

刘馨月-副教授-大连理工大学-软件学院

刘馨月，工学博士，大连理工大学软件学院副教授、硕士生导师。分别于2003年和2006年在东北师范大学获学士和硕士学位，于2012年在大连理工大学获博士学位。2006年7月至今，在大连理工大学软件学院任教。主要从事机器学习，数据挖掘，大数据分析，人工智能等方面的研究工作。主持国家自然科学基金青年基金1项，参与国家、省部级等项目12项。发表和录用科研论文近50篇，获得软件著作权2项，申请国家发明专利2项，已授权1项。1篇论文获辽宁省自然科学学术成果三等奖，大连市自然科学优秀学术论文二等奖。在教学方面主讲“数据结构与算法”、“编译技术”等核心基础课程。

于红-副教授-大连理工大学-软件学院

于红，博士，硕士生导师。2012年获大连理工大学工学博士学位。现为大连理工大学软件学院副教授，硕士生导师。主讲数据结构与算法。主要从事机器学习、数据挖掘领域的研究。主持国家自然科学青年基金1项，辽宁省自然科学基金1项。发表研究论文30余篇。

张淼-副教授-大连理工大学-软件学院

张淼，博士，硕士生导师。2012年获韩国光云大学电子工程工学博士学位。现为大连理工大学国际信息与软件学院副教授，硕士生导师。主讲数据结构与算法。主要从事深度学习，计算机立体视觉与感知，目标检测与模式识别，三维重构与立体显示，数字图像处理领域的研究。主持国家自然科学青年基金1项。发表研究论文50余篇。