文档模块一 基础概念
◆
◆
个人介绍
主讲教师：李群、庄波、常璐璐、任敏
第3期
| 学校： | 山东航空学院 |
| 开课院系： | 信息工程学院（计算机基础教学部） |
| 开课专业： | 计算机科学与技术、物联网工程、数据科学与大数据技术 |
| 课程英文名称： | Data Structures |
| 课程编号： | 1114053H |
| 学分： | 4 |
| 课时： | 80 |
课程介绍
本课程为计算机科学与技术、物联网工程专业的专业核心课程，是山东省一流本科课程，学时80（理论48+实验32），授课形式为线上线下混合式教学。学生通过本课程的学习，应掌握数据结构的基本理论与知识，算法设计与分析的基本方法和技巧，能够完成问题分析和建模，具备对实际问题选择合适的数据结构组织数据、设计有效算法、编写高质量程序的能力，提高使用计算机技术有效解决实际问题的能力，建立科学思维方法、锻造团结协作精益求精的职业素养、提升创新精神，为后续课程特别是涉及复杂软件开发的学习奠定基础。学生需要达成以下四个课程目标： CO1，能够描述基本数据结构和算法的基本概念，理解线性结构、树形结构和图形结构的逻辑结构、存储结构，并能用于分析具体复杂工程问题中的数据关系。 CO2，针对计算机应用、航空信息服务领域复杂工程问题中的数据对象，进行抽象、分析、建模，能选择、构建合适的数据结构。 CO3，能根据计算机应用领域、航空信息服务领域等的需求场景，应用常用查找、排序算法，设计有效的求解方案。 CO4，能够在计算机应用、航空信息服务等系统功能设计中，针对特定需求，综合运用数据结构、算法复杂性分析等知识，设计相应模块功能。
课程评价
教学资源
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 初识数据结构 |
文档
.pptx
|
2024-09-03 | 13.00MB | ||
|
文档
.pptx
|
2024-09-03 | 151.86KB | |||
| 2.1 线性结构 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 2.1.1 线性表 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 2.1.1.1 顺序表 |
文档
.pptx
|
2024-09-03 | 577.90KB | ||
| 2.1.1.2 链表 |
文档
.pptx
|
2024-09-03 | 607.77KB | ||
|
文档
.pptx
|
2024-09-03 | 684.14KB | |||
| 2.1.1.3 线性表应用与举例分析 |
文档
.pptx
|
2024-09-03 | 131.99KB | ||
| 2.1.2 栈和队列 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 2.1.2.1 栈的特点、存储与操作 |
文档
.pptx
|
2024-09-03 | 223.08KB | ||
| 2.1.2.2 队列的特点、存储与操作 |
文档
.pptx
|
2024-09-03 | 179.38KB | ||
| 2.1.2.3 栈的应用 |
文档
.pptx
|
2024-09-03 | 606.44KB | ||
|
文档
.pptx
|
2024-09-03 | 850.31KB | |||
| 2.1.3.1 串的模式匹配算法 |
文档
.pptx
|
2024-09-03 | 1.81MB | ||
| 2.1.4.1 数组基本概念、存储 |
文档
.pptx
|
2024-09-03 | 1.01MB | ||
| 2.1.4.4 广义表 |
文档
.pptx
|
2024-09-03 | 506.84KB | ||
| 2.2 树形结构 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 2.2.1 树、二叉树基本概念、性质、存储 |
文档
.pptx
|
2024-09-03 | 571.00KB | ||
| 2.2.2 二叉树的遍历算法 |
文档
.pptx
|
2024-09-03 | 169.54KB | ||
|
文档
.pptx
|
2024-09-03 | 570.52KB | |||
| 2.2.3 Huffman树及Huffman编码 |
文档
.pptx
|
2024-09-03 | 3.82MB | ||
| 2.2.4 树和森林的存储及遍历 |
文档
.pptx
|
2024-09-03 | 3.91MB | ||
| 2.3 图状结构 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 2.3.1 图的定义、术语、存储 |
文档
.pptx
|
2024-09-03 | 461.74KB | ||
| 2.3.2 图的遍历算法 |
文档
.pptx
|
2024-09-03 | 2.37MB | ||
| 2.3.3 最小生成树算法 |
文档
.pptx
|
2024-09-03 | 1.05MB | ||
| 2.3.4 拓扑排序 |
文档
.pptx
|
2024-09-03 | 2.43MB | ||
| 2.3.5 关键路径 |
文档
.pptx
|
2024-09-03 | 418.15KB | ||
| 2.3.6 最短路径算法 |
文档
.pptx
|
2024-09-03 | 599.30KB | ||
| 3.1 查找 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
| 3.1.1 静态查找表 |
文档
.pptx
|
2024-09-03 | 460.90KB | ||
| 3.1.2.1 二叉排序树 |
文档
.pptx
|
2024-09-03 | 280.63KB | ||
| 3.1.2.2 二叉平衡树 |
文档
.pptx
|
2024-09-03 | 149.61KB | ||
| 3.1.3 哈希表 |
文档
.pptx
|
2024-09-03 | 1.14MB | ||
| 3.2 内部排序 |
附件
.${file.extension}
|
2024-09-03 | -- | ||
|
文档
.docx
|
2024-09-03 | 487.86KB | |||
| 3.2.1 插入排序 |
文档
.pptx
|
2024-09-03 | 1.02MB | ||
| 3.2.2 交换排序 |
文档
.pptx
|
2024-09-03 | 418.48KB | ||
| 3.2.3 选择排序 |
文档
.pptx
|
2024-09-03 | 353.07KB | ||
| 3.2.4 归并排序 |
文档
.pptx
|
2024-09-03 | 192.12KB | ||
| 3.2.5 基数排序 |
文档
.pptx
|
2024-09-03 | 182.13KB | ||
| 3.2.6 排序算法比较与分析 |
文档
.pptx
|
2024-09-03 | 161.22KB |
