个人介绍
数据结构2023-2024(1)学期

主讲教师:数据结构课程组

教师团队:共1

  • 史君华
学校: 合肥师范学院
开课院系: 计算机学院
专业大类: 计算机类
课程英文名称: Data Structure
课程介绍
     《数据结构》是计算机各相关专业的专业基础必修课程,通过对各种数据结构性能特点的介绍及其运算的实现,以及各种排序、查找等技术的讲解,使得学生能对给定的实际问题,建立准确的问题模型,选择合理的数据结构及其运算,设计有效的算法并加以实现,从而为提高软件设计水平以及后续课程的学习打好基础。在整个教学过程中,重在培养学生的计算思维、工程素养及人文素养,使学生在具备良好的逻辑思维、数据抽象以及复杂程序设计等专业能力的同时,拥有严谨细致、自主探究等良好的性格品质以及能独立分析、解决实际问题,并能进行团队合作的工程素养,促进学生终身学习。
       课程组对标“金课”的“两性一度”标准,紧紧围绕“一流教师队伍,一流教学内容,一流教学方法,一流教材,一流教学管理”及对应用型本科人才知识、能力、素质和谐发展的目标要求,在教学过程中把传授知识、培养能力、提高素质有机地结合起来,构建和完善以提高基础理论和基础知识为目标的理论课程体系,以“会分析实际应用问题、会选择或设计合理的数据结构、会实现或应用常用数据结构算法及其相关运算从而解决实际问题”为目标的实践课程体系以及以工程素养为目标的素质拓展体系,争取在3-5年内建设成为示范性强、特色鲜明的省级一流课程,打造安徽省线上线下混合式金课。
教师团队

史君华

职称:副教授

单位:合肥师范学院

部门:计算机学院

参考教材

教材:

《数据结构》(C语言版)(第2版),严蔚敏、李冬梅主编,人民邮电出版社,2022年;

参考书:

[1]《数据结构教程(第5版)》李春葆编清华大学出版社 2017年.

[2]《数据结构(第2版)》陈越编高等教育出版社 2019年.

[3]《数据结构习题解析与实验指导》李冬梅编人民邮电出版社 2017年.

[4]《新编数据结构习题与解析》李春葆编清华大学出版社 2013年.

 

根据学科知识的发展情况,即时更新教材。

   


课程内容

本课程总计48学时,3学分。教学安排在第二学期。                                                   

 

章  目

 
 

教学内容

 
 

学时

(线上/线下)

 
 

教学方式

 

或手段

 
 

课前、课后作业形式

 
 

第一单元

 
 

数据结构概论

 
 

2(0/2)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、问题驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、讨论题

 
 

第二单元

 
 

线性结构

 
 

16(4/12)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、案例教学法、任务驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、实验题、讨论题

 
 

第三单元

 
 

 
 

8(2/6)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、案例教学法、任务驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、实验题、讨论题

 
 

第四单元

 
 

 
 

10(2/8)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、案例教学法、任务驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、实验题、讨论题

 
 

第五单元

 
 

查找

 
 

6(2/4)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、案例教学法、任务驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、实验题、讨论题

 
 

第六单元

 
 

内部排序

 
 

6(2/4)

 
 

超星泛雅平台资源自主学习、多媒体讲授法、讨论法、案例教学法、任务驱动法等

 
 

课前:视频学习

 

课后:思考题、练习题、实验题、讨论题

 
 

合  计

 
 

48(12/36)

 



成绩评定

本门课程是一门考试课程,教师采用线上线下混合式教学或翻转课堂教学方式授课,学生最终成绩评定亦由过程性考核和期末考核两部分构成,其中过程成绩(平时成绩)占总成绩的50%,课终成绩(期末成绩)占总成绩的50%,即总成绩=过程成绩(平时成绩)*50%+课终成绩(期末成绩)*50%教师在授课过程中,使用超星泛雅智慧教学平台记录过程成绩,如课程视频、章节测验、讨论、作业、签到、课堂互动等,过程成绩各部分权重比例,可根据授课形式及要求变化作适当调整。


课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.1 “数据结构”课程介绍及线上学习指南
视频
.mp4
2023-08-21 34.36MB
2.1 结构体类型的定义及结构体变量的使用方式
文档
.ppt
2023-08-21 3.37MB
 
视频
.mp4
2023-08-21 26.18MB
2.2 动态空间的申请和释放
视频
.mp4
2023-08-21 12.58MB
2.3 new和delete的使用
视频
.mp4
2023-08-21 13.91MB
2.4 c++中参数传递问题
视频
.mp4
2023-08-21 49.93MB
2.5 指针的定义
视频
.mp4
2023-08-21 17.34MB
2.6 指针和一维数组
视频
.mp4
2023-08-21 17.01MB
2.7 指针使用中容易出错的情况
视频
.mp4
2023-08-21 11.53MB
3.1 什么是数据结构
文档
.pdf
2023-08-21 2.51MB
 
文档
.pdf
2023-08-21 354.72KB
3.1.1 关于数据组织-例:图书摆放
视频
.mp4
2023-08-21 38.47MB
3.1.3 关于空间使用-例:PrintN函数实现
视频
.mp4
2023-08-21 18.54MB
3.1.4 关于算法效率-例:计算多项式值
视频
.mp4
2023-08-21 36.33MB
3.1.5 抽象数据类型
视频
.mp4
2023-08-21 41.57MB
3.2 基本概念和术语
视频
.mp4
2023-08-21 24.18MB
3.3 算法和算法分析
视频
.mp4
2023-08-21 32.13MB
3.4 本章小结
附件
.${file.extension}
2023-08-21 --
3.5 作业讲解
视频
.mp4
2023-08-21 37.58MB
3.6 单元测试
作业
.work
2023-08-21 --
3.7 竞赛拓展
文档
.pdf
2023-08-21 99.75KB
 
视频
.mp4
2023-08-21 12.33MB
 
视频
.mp4
2023-08-21 16.32MB
 
视频
.mp4
2023-08-21 12.74MB
4.1 线性表的定义和特点
文档
.pdf
2023-08-21 4.94MB
 
视频
.mp4
2023-08-21 10.61MB
4.2 线性表的顺序表示和实现
视频
.mp4
2023-08-21 54.71MB
 
视频
.mp4
2023-08-21 80.70MB
 
视频
.mp4
2023-08-21 9.70MB
 
视频
.mp4
2023-08-21 32.88MB
4.3 线性表的链式表示和实现
视频
.mp4
2023-08-21 61.05MB
 
视频
.mp4
2023-08-21 15.92MB
 
视频
.mp4
2023-08-21 37.44MB
 
视频
.mp4
2023-08-21 19.11MB
 
视频
.mp4
2023-08-21 32.98MB
 
视频
.mp4
2023-08-21 14.30MB
 
视频
.mp4
2023-08-21 34.12MB
 
视频
.mp4
2023-08-21 18.40MB
4.4 顺序表和链表的比较
附件
.${file.extension}
2023-08-21 --
4.5 线性表的应用
视频
.mp4
2023-08-21 14.75MB
 
视频
.mp4
2023-08-21 19.68MB
 
视频
.mp4
2023-08-21 18.20MB
 
视频
.mp4
2023-08-21 12.72MB
4.6 本章小结
附件
.${file.extension}
2023-08-21 --
 
附件
.${file.extension}
2023-08-21 --
 
附件
.${file.extension}
2023-08-21 --
4.7 作业讲解
视频
.mp4
2023-08-21 90.42MB
4.8 单元测试
作业
.work
2023-08-21 --
4.9.1 多项式加法运算
视频
.mp4
2023-08-21 21.95MB
 
文档
.pdf
2023-08-21 204.24KB
4.9.2 多项式乘法运算
文档
.pdf
2023-08-21 398.56KB
 
视频
.mp4
2023-08-21 16.85MB
 
视频
.mp4
2023-08-21 17.96MB
 
视频
.mp4
2023-08-21 23.93MB
5.1 栈的定义和特点
文档
.pdf
2023-08-21 4.46MB
 
视频
.mp4
2023-08-21 19.19MB
5.2 栈的表示和操作的实现
视频
.mp4
2023-08-21 22.96MB
5.3 栈与递归
视频
.mp4
2023-08-21 27.49MB
 
视频
.mp4
2023-08-21 24.84MB
5.4 队列的表示和操作的实现
视频
.mp4
2023-08-21 29.96MB
 
视频
.mp4
2023-08-21 17.64MB
5.5 本章小结
附件
.${file.extension}
2023-08-21 --
5.6 作业讲解
视频
.mp4
2023-08-21 37.03MB
5.7 单元测试
作业
.work
2023-08-21 --
6.1 串
文档
.pdf
2023-08-21 3.26MB
 
视频
.mp4
2023-08-21 19.68MB
 
视频
.mp4
2023-08-21 13.76MB
6.2 数组
视频
.mp4
2023-08-21 18.03MB
 
视频
.mp4
2023-08-21 23.79MB
6.3 本章小结
附件
.${file.extension}
2023-08-21 --
6.4 作业讲解
视频
.mp4
2023-08-21 31.91MB
7.1 树和二叉树的定义
文档
.pdf
2023-08-21 5.27MB
 
视频
.mp4
2023-08-21 24.87MB
7.2 二叉树的基本性质
视频
.mp4
2023-08-21 52.23MB
7.3 二叉树的两种存储结构
视频
.mp4
2023-08-21 33.74MB
7.4 遍历二叉树
视频
.mp4
2023-08-21 16.20MB
 
视频
.mp4
2023-08-21 25.82MB
7.5 树和森林
视频
.mp4
2023-08-21 43.58MB
 
视频
.mp4
2023-08-21 29.86MB
7.6 哈夫曼树
视频
.mp4
2023-08-21 35.42MB
 
视频
.mp4
2023-08-21 19.35MB
 
视频
.mp4
2023-08-21 14.92MB
7.7 本章小结
附件
.${file.extension}
2023-08-21 --
7.8 作业讲解
视频
.mp4
2023-08-21 441.67MB
7.9 单元测试
作业
.work
2023-08-21 --
7.10.1 树的同构
文档
.pdf
2023-08-21 445.05KB
 
视频
.mp4
2023-08-21 22.11MB
 
视频
.mp4
2023-08-21 15.66MB
7.10.2 二叉搜索树
文档
.pdf
2023-08-21 399.97KB
 
视频
.mp4
2023-08-21 16.49MB
 
视频
.mp4
2023-08-21 13.00MB
 
视频
.mp4
2023-08-21 13.54MB
7.10.3 平衡二叉树
文档
.pdf
2023-08-21 440.90KB
 
视频
.mp4
2023-08-21 25.47MB
 
视频
.mp4
2023-08-21 25.74MB
7.10.4 是否同一棵二叉搜索树
文档
.pdf
2023-08-21 267.42KB
 
视频
.mp4
2023-08-21 15.61MB
 
视频
.mp4
2023-08-21 12.37MB
 
视频
.mp4
2023-08-21 20.86MB
7.10.5 堆
文档
.pdf
2023-08-21 691.85KB
 
视频
.mp4
2023-08-21 20.90MB
 
视频
.mp4
2023-08-21 20.24MB
 
视频
.mp4
2023-08-21 13.83MB
 
视频
.mp4
2023-08-21 9.81MB
8.1 图的定义和基本术语
文档
.pdf
2023-08-21 6.33MB
 
视频
.mp4
2023-08-21 29.46MB
8.2 图的存储结构
视频
.mp4
2023-08-21 29.74MB
 
视频
.mp4
2023-08-21 40.25MB
8.3 图的创建
视频
.mp4
2023-08-21 10.97MB
 
视频
.mp4
2023-08-21 18.98MB
8.4 图的两种遍历方式
视频
.mp4
2023-08-21 46.91MB
 
视频
.mp4
2023-08-21 23.51MB
8.5 图的深度优先搜索遍历算法
视频
.mp4
2023-08-21 22.76MB
 
视频
.mp4
2023-08-21 13.57MB
 
视频
.mp4
2023-08-21 24.68MB
8.6 图的广度优先搜索遍历算法
视频
.mp4
2023-08-21 19.82MB
8.7 图的应用——最小生成树
视频
.mp4
2023-08-21 15.42MB
 
视频
.mp4
2023-08-21 13.32MB
 
视频
.mp4
2023-08-21 35.62MB
8.8 图的应用——拓扑排序
视频
.mp4
2023-08-21 21.88MB
 
视频
.mp4
2023-08-21 24.37MB
8.9 图的应用——最短路径
视频
.mp4
2023-08-21 43.44MB
 
视频
.mp4
2023-08-21 27.25MB
 
视频
.mp4
2023-08-21 26.87MB
8.10 本章小结
附件
.${file.extension}
2023-08-21 --
8.11 作业讲解
视频
.mp4
2023-08-21 216.80MB
8.12 单元测试
作业
.work
2023-08-21 --
8.13.1 建立图
文档
.pdf
2023-08-21 132.44KB
 
视频
.mp4
2023-08-21 9.15MB
 
视频
.mp4
2023-08-21 5.42MB
 
视频
.mp4
2023-08-21 5.54MB
 
视频
.mp4
2023-08-21 7.78MB
 
视频
.mp4
2023-08-21 8.00MB
 
视频
.mp4
2023-08-21 8.67MB
8.13.2 应用实例:拯救007
文档
.pdf
2023-08-21 374.50KB
 
视频
.mp4
2023-08-21 30.69MB
8.13.3 应用实例:六度空间
文档
.pdf
2023-08-21 163.10KB
 
视频
.mp4
2023-08-21 18.75MB
8.13.4 应用实例:哈利波特的考试
文档
.pdf
2023-08-21 163.46KB
 
视频
.mp4
2023-08-21 15.69MB
 
视频
.mp4
2023-08-21 6.70MB
 
视频
.mp4
2023-08-21 10.05MB
 
视频
.mp4
2023-08-21 9.67MB
9.1 查找的基本概念
文档
.pdf
2023-08-21 6.37MB
 
视频
.mp4
2023-08-21 9.67MB
9.2 线性表的查找
视频
.mp4
2023-08-21 22.64MB
 
视频
.mp4
2023-08-21 19.19MB
 
视频
.mp4
2023-08-21 21.35MB
 
视频
.mp4
2023-08-21 19.53MB
9.3 树表的查找
视频
.mp4
2023-08-21 23.59MB
 
视频
.mp4
2023-08-21 32.52MB
 
视频
.mp4
2023-08-21 9.62MB
 
视频
.mp4
2023-08-21 22.01MB
 
视频
.mp4
2023-08-21 16.11MB
9.4 散列表的查找
视频
.mp4
2023-08-21 38.93MB
 
视频
.mp4
2023-08-21 25.27MB
9.5 本章小结
附件
.${file.extension}
2023-08-21 --
9.6 作业讲解
视频
.mp4
2023-08-21 170.17MB
10.1 基本概念和排序方法概述
文档
.pdf
2023-08-21 5.70MB
 
视频
.mp4
2023-08-21 12.72MB
10.2 插入排序
视频
.mp4
2023-08-21 12.96MB
10.3 交换排序
视频
.mp4
2023-08-21 24.13MB
 
视频
.mp4
2023-08-21 17.32MB
10.4 选择排序
视频
.mp4
2023-08-21 17.91MB
 
视频
.mp4
2023-08-21 17.62MB
10.5 归并排序
视频
.mp4
2023-08-21 13.46MB
10.6 本章小结
附件
.${file.extension}
2023-08-21 --
10.7 作业讲解
视频
.mp4
2023-08-21 198.30MB
11.1 输入输出
视频
.mp4
2023-08-21 111.55MB
11.2 String 类
视频
.mp4
2023-08-21 119.60MB
11.3 类和对象
视频
.mp4
2023-08-21 125.63MB
11.4 函数和STL
视频
.mp4
2023-08-21 152.12MB
11.5 algorithm
视频
.mp4
2023-08-21 135.44MB
12.1 基础算法
视频
.mp4
2023-08-21 463.89MB
12.2 简单数据结构
视频
.mp4
2023-08-21 566.94MB
12.3 数论入门
视频
.mp4
2023-08-21 249.36MB
12.4 字符串
视频
.mp4
2023-08-21 408.61MB
12.5 图论基础
视频
.mp4
2023-08-21 283.85MB
12.6 DP动态规划
视频
.mp4
2023-08-21 204.45MB
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号