职称:副教授
单位:合肥师范学院
部门:计算机学院
主讲教师:数据结构课程组
教师团队:共5位
第1期
| 学校: | 合肥师范学院 |
| 开课院系: | 计算机学院 |
| 专业大类: | 计算机类 |
| 课程负责人: | 史君华 |
| 课程英文名称: | Data Structure |
《数据结构》是计算机各相关专业的专业基础必修课程,通过对各种数据结构性能特点的介绍及其运算的实现,以及各种排序、查找等技术的讲解,使得学生能对给定的实际问题,建立准确的问题模型,选择合理的数据结构及其运算,设计有效的算法并加以实现,从而为提高软件设计水平以及后续课程的学习打好基础。在整个教学过程中,重在培养学生的计算思维、工程素养及人文素养,使学生在具备良好的逻辑思维、数据抽象以及复杂程序设计等专业能力的同时,拥有严谨细致、自主探究等良好的性格品质以及能独立分析、解决实际问题,并能进行团队合作的工程素养,促进学生终身学习。
课程组对标“金课”的“两性一度”标准,紧紧围绕“一流教师队伍,一流教学内容,一流教学方法,一流教材,一流教学管理”及对应用型本科人才知识、能力、素质和谐发展的目标要求,在教学过程中把传授知识、培养能力、提高素质有机地结合起来,构建和完善以提高基础理论和基础知识为目标的理论课程体系,以“会分析实际应用问题、会选择或设计合理的数据结构、会实现或应用常用数据结构算法及其相关运算从而解决实际问题”为目标的实践课程体系以及以工程素养为目标的素质拓展体系,争取在3-5年内建设成为示范性强、特色鲜明的省级一流课程,打造安徽省线上线下混合式金课。
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 “数据结构”课程介绍及线上学习指南 |
视频
.mp4
|
2022-02-12 | 34.36MB | ||
| 2.1 结构体类型的定义及结构体变量的使用方式 |
文档
.ppt
|
2022-02-12 | 3.37MB | ||
|
视频
.mp4
|
2022-02-12 | 26.18MB | |||
| 2.2 动态空间的申请和释放 |
视频
.mp4
|
2022-02-12 | 12.58MB | ||
| 2.3 new和delete的使用 |
视频
.mp4
|
2022-02-12 | 13.91MB | ||
| 2.4 c++中参数传递问题 |
视频
.mp4
|
2022-02-12 | 49.93MB | ||
| 2.5 指针的定义 |
视频
.mp4
|
2022-02-12 | 17.34MB | ||
| 2.6 指针和一维数组 |
视频
.mp4
|
2022-02-12 | 17.01MB | ||
| 2.7 指针使用中容易出错的情况 |
视频
.mp4
|
2022-02-12 | 11.53MB | ||
| 3.1 什么是数据结构 |
文档
.pdf
|
2022-02-12 | 2.51MB | ||
|
文档
.pdf
|
2022-02-12 | 354.72KB | |||
| 3.1.1 关于数据组织-例:图书摆放 |
视频
.mp4
|
2022-02-12 | 38.47MB | ||
| 3.1.3 关于空间使用-例:PrintN函数实现 |
视频
.mp4
|
2022-02-12 | 18.54MB | ||
| 3.1.4 关于算法效率-例:计算多项式值 |
视频
.mp4
|
2022-02-12 | 36.33MB | ||
| 3.1.5 抽象数据类型 |
视频
.mp4
|
2022-02-12 | 41.57MB | ||
| 3.2 基本概念和术语 |
视频
.mp4
|
2022-02-12 | 24.18MB | ||
| 3.3 算法和算法分析 |
视频
.mp4
|
2022-02-12 | 32.13MB | ||
| 3.4 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 3.5 作业讲解 |
视频
.mp4
|
2022-04-12 | 37.58MB | ||
| 3.6 单元测试 |
作业
.work
|
2022-02-12 | -- | ||
| 3.7 竞赛拓展 |
文档
.pdf
|
2022-02-12 | 99.75KB | ||
|
视频
.mp4
|
2022-02-12 | 12.33MB | |||
|
视频
.mp4
|
2022-02-12 | 16.32MB | |||
|
视频
.mp4
|
2022-02-12 | 12.74MB | |||
| 4.1 线性表的定义和特点 |
文档
.pdf
|
2022-02-12 | 4.94MB | ||
|
视频
.mp4
|
2022-02-12 | 10.61MB | |||
| 4.2 线性表的顺序表示和实现 |
视频
.mp4
|
2022-02-12 | 54.71MB | ||
|
视频
.mp4
|
2022-02-12 | 80.70MB | |||
|
视频
.mp4
|
2022-02-12 | 9.70MB | |||
|
视频
.mp4
|
2022-02-12 | 32.88MB | |||
| 4.3 线性表的链式表示和实现 |
视频
.mp4
|
2022-02-12 | 61.05MB | ||
|
视频
.mp4
|
2022-02-12 | 15.92MB | |||
|
视频
.mp4
|
2022-02-12 | 37.44MB | |||
|
视频
.mp4
|
2022-02-12 | 19.11MB | |||
|
视频
.mp4
|
2022-02-12 | 32.98MB | |||
|
视频
.mp4
|
2022-02-12 | 14.30MB | |||
|
视频
.mp4
|
2022-02-12 | 34.12MB | |||
|
视频
.mp4
|
2022-02-12 | 18.40MB | |||
| 4.4 顺序表和链表的比较 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 4.5 线性表的应用 |
视频
.mp4
|
2022-02-12 | 14.75MB | ||
|
视频
.mp4
|
2022-02-12 | 19.68MB | |||
|
视频
.mp4
|
2022-02-12 | 18.20MB | |||
|
视频
.mp4
|
2022-02-12 | 12.72MB | |||
| 4.6 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
|
附件
.${file.extension}
|
2022-02-12 | -- | |||
|
附件
.${file.extension}
|
2022-02-12 | -- | |||
| 4.7 作业讲解 |
视频
.mp4
|
2022-04-12 | 90.42MB | ||
| 4.8 单元测试 |
作业
.work
|
2022-02-12 | -- | ||
| 4.9.1 多项式加法运算 |
视频
.mp4
|
2022-02-12 | 21.95MB | ||
|
文档
.pdf
|
2022-02-12 | 204.24KB | |||
| 4.9.2 多项式乘法运算 |
文档
.pdf
|
2022-02-12 | 398.56KB | ||
|
视频
.mp4
|
2022-02-12 | 16.85MB | |||
|
视频
.mp4
|
2022-02-12 | 17.96MB | |||
|
视频
.mp4
|
2022-02-12 | 23.93MB | |||
| 5.1 栈的定义和特点 |
文档
.pdf
|
2022-02-12 | 4.46MB | ||
|
视频
.mp4
|
2022-02-12 | 19.19MB | |||
| 5.2 栈的表示和操作的实现 |
视频
.mp4
|
2022-02-12 | 22.96MB | ||
| 5.3 栈与递归 |
视频
.mp4
|
2022-02-12 | 27.49MB | ||
|
视频
.mp4
|
2022-02-12 | 24.84MB | |||
| 5.4 队列的表示和操作的实现 |
视频
.mp4
|
2022-02-12 | 29.96MB | ||
|
视频
.mp4
|
2022-02-12 | 17.64MB | |||
| 5.5 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 5.6 作业讲解 |
视频
.mp4
|
2022-04-12 | 37.03MB | ||
| 5.7 单元测试 |
作业
.work
|
2022-02-12 | -- | ||
| 6.1 串 |
文档
.pdf
|
2022-02-12 | 3.26MB | ||
|
视频
.mp4
|
2022-02-12 | 19.68MB | |||
|
视频
.mp4
|
2022-02-12 | 13.76MB | |||
| 6.2 数组 |
视频
.mp4
|
2022-02-12 | 18.03MB | ||
|
视频
.mp4
|
2022-02-12 | 23.79MB | |||
| 6.3 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 6.4 作业讲解 |
视频
.mp4
|
2022-04-12 | 31.91MB | ||
| 7.1 树和二叉树的定义 |
文档
.pdf
|
2022-02-12 | 5.27MB | ||
|
视频
.mp4
|
2022-02-12 | 24.87MB | |||
| 7.2 二叉树的基本性质 |
视频
.mp4
|
2022-02-12 | 52.23MB | ||
| 7.3 二叉树的两种存储结构 |
视频
.mp4
|
2022-02-12 | 33.74MB | ||
| 7.4 遍历二叉树 |
视频
.mp4
|
2022-02-12 | 16.20MB | ||
|
视频
.mp4
|
2022-02-12 | 25.82MB | |||
| 7.5 树和森林 |
视频
.mp4
|
2022-02-12 | 43.58MB | ||
|
视频
.mp4
|
2022-02-12 | 29.86MB | |||
| 7.6 哈夫曼树 |
视频
.mp4
|
2022-02-12 | 35.42MB | ||
|
视频
.mp4
|
2022-02-12 | 19.35MB | |||
|
视频
.mp4
|
2022-02-12 | 14.92MB | |||
| 7.7 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 7.8 作业讲解 |
视频
.mp4
|
2022-04-12 | 441.67MB | ||
| 7.9 单元测试 |
作业
.work
|
2022-02-12 | -- | ||
| 7.10.1 树的同构 |
文档
.pdf
|
2022-02-12 | 445.05KB | ||
|
视频
.mp4
|
2022-02-12 | 22.11MB | |||
|
视频
.mp4
|
2022-02-12 | 15.66MB | |||
| 7.10.2 二叉搜索树 |
文档
.pdf
|
2022-02-12 | 399.97KB | ||
|
视频
.mp4
|
2022-02-12 | 16.49MB | |||
|
视频
.mp4
|
2022-02-12 | 13.00MB | |||
|
视频
.mp4
|
2022-02-12 | 13.54MB | |||
| 7.10.3 平衡二叉树 |
文档
.pdf
|
2022-02-12 | 440.90KB | ||
|
视频
.mp4
|
2022-02-12 | 25.47MB | |||
|
视频
.mp4
|
2022-02-12 | 25.74MB | |||
| 7.10.4 是否同一棵二叉搜索树 |
文档
.pdf
|
2022-02-12 | 267.42KB | ||
|
视频
.mp4
|
2022-02-12 | 15.61MB | |||
|
视频
.mp4
|
2022-02-12 | 12.37MB | |||
|
视频
.mp4
|
2022-02-12 | 20.86MB | |||
| 7.10.5 堆 |
文档
.pdf
|
2022-02-12 | 691.85KB | ||
|
视频
.mp4
|
2022-02-12 | 20.90MB | |||
|
视频
.mp4
|
2022-02-12 | 20.24MB | |||
|
视频
.mp4
|
2022-02-12 | 13.83MB | |||
|
视频
.mp4
|
2022-02-12 | 9.81MB | |||
| 8.1 图的定义和基本术语 |
文档
.pdf
|
2022-02-12 | 6.33MB | ||
|
视频
.mp4
|
2022-02-12 | 29.46MB | |||
| 8.2 图的存储结构 |
视频
.mp4
|
2022-02-12 | 29.74MB | ||
|
视频
.mp4
|
2022-02-12 | 40.25MB | |||
| 8.3 图的创建 |
视频
.mp4
|
2022-02-12 | 10.97MB | ||
|
视频
.mp4
|
2022-02-12 | 18.98MB | |||
| 8.4 图的两种遍历方式 |
视频
.mp4
|
2022-02-12 | 46.91MB | ||
|
视频
.mp4
|
2022-02-12 | 23.51MB | |||
| 8.5 图的深度优先搜索遍历算法 |
视频
.mp4
|
2022-02-12 | 22.76MB | ||
|
视频
.mp4
|
2022-02-12 | 13.57MB | |||
|
视频
.mp4
|
2022-02-12 | 24.68MB | |||
| 8.6 图的广度优先搜索遍历算法 |
视频
.mp4
|
2022-02-12 | 19.82MB | ||
| 8.7 图的应用——最小生成树 |
视频
.mp4
|
2022-02-12 | 15.42MB | ||
|
视频
.mp4
|
2022-02-12 | 13.32MB | |||
|
视频
.mp4
|
2022-02-12 | 35.62MB | |||
| 8.8 图的应用——拓扑排序 |
视频
.mp4
|
2022-02-12 | 21.88MB | ||
|
视频
.mp4
|
2022-02-12 | 24.37MB | |||
| 8.9 图的应用——最短路径 |
视频
.mp4
|
2022-02-12 | 43.44MB | ||
|
视频
.mp4
|
2022-02-12 | 27.25MB | |||
|
视频
.mp4
|
2022-02-12 | 26.87MB | |||
| 8.10 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 8.11 作业讲解 |
视频
.mp4
|
2022-05-09 | 216.80MB | ||
| 8.12 单元测试 |
作业
.work
|
2022-02-12 | -- | ||
| 8.13.1 建立图 |
文档
.pdf
|
2022-02-12 | 132.44KB | ||
|
视频
.mp4
|
2022-02-12 | 9.15MB | |||
|
视频
.mp4
|
2022-02-12 | 5.42MB | |||
|
视频
.mp4
|
2022-02-12 | 5.54MB | |||
|
视频
.mp4
|
2022-02-12 | 7.78MB | |||
|
视频
.mp4
|
2022-02-12 | 8.00MB | |||
|
视频
.mp4
|
2022-02-12 | 8.67MB | |||
| 8.13.2 应用实例:拯救007 |
文档
.pdf
|
2022-02-12 | 374.50KB | ||
|
视频
.mp4
|
2022-02-12 | 30.69MB | |||
| 8.13.3 应用实例:六度空间 |
文档
.pdf
|
2022-02-12 | 163.10KB | ||
|
视频
.mp4
|
2022-02-12 | 18.75MB | |||
| 8.13.4 应用实例:哈利波特的考试 |
文档
.pdf
|
2022-02-12 | 163.46KB | ||
|
视频
.mp4
|
2022-02-12 | 15.69MB | |||
|
视频
.mp4
|
2022-02-12 | 6.70MB | |||
|
视频
.mp4
|
2022-02-12 | 10.05MB | |||
|
视频
.mp4
|
2022-02-12 | 9.67MB | |||
| 9.1 查找的基本概念 |
文档
.pdf
|
2022-02-12 | 6.37MB | ||
|
视频
.mp4
|
2022-02-12 | 9.67MB | |||
| 9.2 线性表的查找 |
视频
.mp4
|
2022-02-12 | 22.64MB | ||
|
视频
.mp4
|
2022-02-12 | 19.19MB | |||
|
视频
.mp4
|
2022-02-12 | 21.35MB | |||
|
视频
.mp4
|
2022-02-12 | 19.53MB | |||
| 9.3 树表的查找 |
视频
.mp4
|
2022-02-12 | 23.59MB | ||
|
视频
.mp4
|
2022-02-12 | 32.52MB | |||
|
视频
.mp4
|
2022-02-12 | 9.62MB | |||
|
视频
.mp4
|
2022-02-12 | 22.01MB | |||
|
视频
.mp4
|
2022-02-12 | 16.11MB | |||
| 9.4 散列表的查找 |
视频
.mp4
|
2022-02-12 | 38.93MB | ||
|
视频
.mp4
|
2022-02-12 | 25.27MB | |||
| 9.5 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 9.6 作业讲解 |
视频
.mp4
|
2022-05-16 | 170.17MB | ||
| 10.1 基本概念和排序方法概述 |
文档
.pdf
|
2022-02-12 | 5.70MB | ||
|
视频
.mp4
|
2022-02-12 | 12.72MB | |||
| 10.2 插入排序 |
视频
.mp4
|
2022-02-12 | 12.96MB | ||
| 10.3 交换排序 |
视频
.mp4
|
2022-02-12 | 24.13MB | ||
|
视频
.mp4
|
2022-02-12 | 17.32MB | |||
| 10.4 选择排序 |
视频
.mp4
|
2022-02-12 | 17.91MB | ||
|
视频
.mp4
|
2022-02-12 | 17.62MB | |||
| 10.5 归并排序 |
视频
.mp4
|
2022-02-12 | 13.46MB | ||
| 10.6 本章小结 |
附件
.${file.extension}
|
2022-02-12 | -- | ||
| 10.7 作业讲解 |
视频
.mp4
|
2022-05-16 | 198.30MB | ||
| 11.1 输入输出 |
视频
.mp4
|
2022-02-12 | 111.55MB | ||
| 11.2 String 类 |
视频
.mp4
|
2022-02-12 | 119.60MB | ||
| 11.3 类和对象 |
视频
.mp4
|
2022-02-12 | 125.63MB | ||
| 11.4 函数和STL |
视频
.mp4
|
2022-02-12 | 152.12MB | ||
| 11.5 algorithm |
视频
.mp4
|
2022-02-12 | 135.44MB | ||
| 12.1 基础算法 |
视频
.mp4
|
2022-02-12 | 463.89MB | ||
| 12.2 简单数据结构 |
视频
.mp4
|
2022-02-12 | 566.94MB | ||
| 12.3 数论入门 |
视频
.mp4
|
2022-02-12 | 249.36MB | ||
| 12.4 字符串 |
视频
.mp4
|
2022-02-12 | 408.61MB | ||
| 12.5 图论基础 |
视频
.mp4
|
2022-02-12 | 283.85MB | ||
| 12.6 DP动态规划 |
视频
.mp4
|
2022-02-12 | 204.45MB |