《数据结构》作为省一流课程,是学院计算机相关专业的核心课程,分别开设于计算机科学与技术、软件工程、人工智能、数据科学与大数据和物联网专业。根据专业特点分别于第二和第三学期开设,一共64学时,共4学分。48学时是理论讲授,16学时是上机实践。该课程在讲解过程中紧紧围绕实际项目来开展,每一个章节以项目引入的方式,逐渐引入知识点,以成果为导向来开展教学设计和任务,通过该课程的学习,培养学生的计算思维能力、算法设计与分析能力。使学生能熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算,学会分析研究计算机加工的数据对象的特性,能根据计算机处理的数据特性运用数据结构的知识和技巧选择适当的数据结构,实现数据存储,设计出相应的算法。学生在课程学习中树立正确的社会主义核心价值观,养成科学严谨、勤于思考,勇于创新,自主学习的科学作风,具备运用本课程知识分析、解决实际问题的理论基础和综合实践能力。
50% OFF: In-Depth AI & Machine Learning Course
Google AI Professional Certificate - Learn AI Skills That Get You Hired
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Syllabus
- 第 1章 数据结构概述
- 1.1 什么是数据结构
- 1.2数据结构基本概念和术语
- 1.3算法基本特证
- 1.4 算法分析
- 第 2 章 线性表
- 2.1线性表的基本概念
- 2.2线性表的顺序表示
- 2.3单链表的基本知识
- 2.4单链表的基本操作
- 2.5双向链表和循环链表
- 2.6线性表的应用
- 第 3 章 栈与队列
- 3.1栈的定义与分类
- 3.2顺序栈的表示与基本操作
- 3.3链栈的表示与基本操作
- 3.4栈与递归
- 3.5队列的定义与分类
- 3.6循环队列的表示与基本操作
- 第 4 章 串
- 4.1串的定义与存储结构
- 4.2模式匹配算法-BF
- 4.3模式匹配算法- KMP
- 第 5 章 数组和广义表
- 5.1 数组的相关术语
- 5.2 行优先存储与列优先存储
- 5.3 三角矩阵的压缩存储
- 5.4 稀疏矩阵的三元组存储与转置算法
- 5.5 广义表的相关术语和主要操作
- 第 6 章 树
- 6.1 树的基本概念
- 6.2 树的基本概念
- 6.3 二叉树的概念、性质和存储结构
- 6.4 二叉树的遍历
- 6.5 二叉树遍历的应用
- 6.6 二叉树的构造
- 6.7 树和森林
- 6.8 哈夫曼树与哈夫曼编码
- 6.9 项目实现
- 第7章 图
- 7.1 项目引入
- 7.2项目相关知识点介绍
- 7.3图的存储结构
- 7.4 图的遍历
- 7.5 最小生成树
- 7.6 拓扑排序
- 7.7 关键路径
- 7.8最短路径
- 第 8 章 查 找
- 8.1 查找的相关术语和概念
- 8.2 折半查找和查找树
- 8.3 二叉排序树
- 8.4 平衡二叉树(一)
- 8.5 平衡二叉树(二)
- 8.6 哈希表(一)
- 8.7 哈希表(二)
- 第 9 章 排 序
- 9.1相关术语与概念
- 9.2 插入排序
- 9.3交换排序
- 9.4选择排序
- 9.5归并排序
- 期末考试测试版,只有两个题目,有问题联系任课老师
Taught by
Lingnan Normal University