《数据结构与算法》主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括线性表、栈、队列、树、图、查找和排序六个知识模块。
开设学校:大连理工大学;学科:计算机、
《数据结构与算法》主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括线性表、栈、队列、树、图、查找和排序六个知识模块。
-1.1 什么是数据结构
--Video
-1.1 什么是数据结构--作业
-1.2 算法设计与分析
--Video
-1.2 算法设计与分析--作业
-2.1 线性表及其顺序存储
--Video
-2.1 线性表及其顺序存储--作业
-2.2 链表
--Video
-2.2 链表--作业
-2.3 栈的基本概念与存储
--Video
-2.3 栈的基本概念与存储--作业
-2.4 栈的应用
--Video
-2.5 队列
--Video
-2.5 队列--作业
-2.6 字符串匹配
--Video
-2.6 字符串匹配--作业
-2.7 字符串的模式匹配——KMP算法
--Video
-2.7 字符串的模式匹配——KMP算法--作业
-3.1 二叉树的概念与性质
--Video
-3.1 二叉树的概念与性质--作业
-3.2 二叉树的存储
--Video
-3.2 二叉树的存储--作业
-3.3 二叉树的遍历(一)
--Video
-3.3 二叉树的遍历(一)--作业
-3.4 二叉树的遍历(二)
--Video
-3.4 二叉树的遍历(二)--作业
-3.5 二叉搜索树
--Video
-3.5 二叉搜索树--作业
-3.6 堆与优先队列
--Video
-3.6 堆与优先队列--作业
-3.7 Huffman树及其应用
--Video
-3.7 Huffman树及其应用--作业
-4.1 图的基本概念
--Video
-4.1 图的基本概念--作业
-4.2 图的存储
--Video
-4.2 图的存储--作业
-4.3 图的遍历
--Video
-4.3 图的遍历--作业
-4.4 最小生成树
--Video
-4.4 最小生成树--作业
-4.5 最短路径
--Video
-4.5 最短路径--作业
-4.6 关键路径
--Video
-4.6 关键路径--作业
-5.1 顺序查找
--Video
-5.1 顺序查找--作业
-5.2 二分法查找
--Video
-5.2 二分法查找--作业
-5.3 动态查找(一)
--Video
-5.3 动态查找(一)--作业
-5.4 动态查找(二)
--Video
-5.4 动态查找(二)--作业
-5.5 动态查找(三)
--Video
-5.6 散列查找(一)
--Video
-5.7 散列查找(二)
--Video
-5.7 散列查找(二)--作业
-6.1 排序的基本概念
--Video
-6.1 排序的基本概念--作业
-6.2 插入排序(一)
--Video
-6.2 插入排序(一)--作业
-6.3 插入排序(二)
--Video
-6.4 交换排序——冒泡排序
--Video
-6.5 交换排序——快速排序
--Video
-6.5 交换排序——快速排序--作业
-6.6 选择排序
--Video
-6.6 选择排序--作业
-6.7 归并排序
--Video
-6.7 归并排序--作业
-6.8 基数排序
--Video
-6.8 基数排序--作业
刘馨月,工学博士,大连理工大学软件学院副教授、硕士生导师。分别于2003年和2006年在东北师范大学获学士和硕士学位,于2012年在大连理工大学获博士学位。2006年7月至今,在大连理工大学软件学院任教。主要从事机器学习,数据挖掘,大数据分析,人工智能等方面的研究工作。主持国家自然科学基金青年基金1项,参与国家、省部级等项目12项。发表和录用科研论文近50篇,获得软件著作权2项,申请国家发明专利2项,已授权1项。1篇论文获辽宁省自然科学学术成果三等奖,大连市自然科学优秀学术论文二等奖。在教学方面主讲“数据结构与算法”、“编译技术”等核心基础课程。
于红,博士,硕士生导师。2012年获大连理工大学工学博士学位。现为大连理工大学软件学院副教授,硕士生导师。主讲数据结构与算法。主要从事机器学习、数据挖掘领域的研究。主持国家自然科学青年基金1项,辽宁省自然科学基金1项。发表研究论文30余篇。
张淼,博士,硕士生导师。2012年获韩国光云大学电子工程工学博士学位。现为大连理工大学国际信息与软件学院副教授,硕士生导师。主讲数据结构与算法。主要从事深度学习,计算机立体视觉与感知,目标检测与模式识别,三维重构与立体显示,数字图像处理领域的研究。主持国家自然科学青年基金1项。发表研究论文50余篇。