数据结构-2021-2022-2
广东科技学院
主讲教师:李永宁
教师团队:共2位
本课程是一门高等院校工科软件工程本科专业和物联网本科专业的必修课程,本课程是为面向粤港澳大湾区尤其是东莞地区软件工程行业和物联网工程行业一线需要而开设,注重培养爱国、爱党、守法、有良好道德的合格公民,德智体美劳全面发展的高素质人才队伍。
通过系统讲授数据结构及算法的基本理论及应用设计与分析方法,使学生掌握数据结构的基本概念、基本的构造与操作原理、方法和应用领域、发展方向等,课程学习内容包括数据结构的概念、术语,算法的时间、空间复杂度分析方法;线性表的概念,类型定义,线性表的顺序及链式表示与实现,线性表的应用等;栈和队列的概念,栈和队列的表示与操作的实现,栈和队列的应用;串、数组和广义表的概念,BF算法原理,多维数组元素定位,广义表结构等;树和二叉树的概念,二叉树的性质与存储结构,二叉树遍历及线索二叉树,树和森林,哈夫曼树及其应用等;图的概念,图的存储结构,图的遍历,图的应用等;查找的概念,线性表、树表、散列表等的查找原理与实现方法;排序的概念,插入、交换、选择、归并等的排序原理与实现方法。使学生在数据结构方面具有运用所学习的知识感知数据结构现象、分析和解决一般数据结构问题的能力,可设计一般数据结构问题的处理算法,分析与解剖复杂数据结构现象,为学生在相关行业就业或进一步开展相关领域的学习和科研打下良好的基础。
第1章 绪论--1.1数据结构的研究内容.pptx
第1章 绪论--基本概念和术语.pptx
第1章 绪论--1.3抽象数据类型.pptx
第1章 绪论--1.4算法和算法分析.pptx
1.5 算法.mp4
2.1.pptx
第2章 线性表--2.2线性表的顺序表示和实现(1).pptx
第2章 线性表--2.3线性表的链式表示和实现.pptx
第2章 线性表--2.3线性表的链式表示和实现.pptx
第2章 线性表--2.4顺序表和链表的比较.pptx
第3章 栈和队列--3.1.pptx
第3章 栈和队列--3.2.pptx
第3章 栈和队列--3.3(1).pptx
第3章 栈和队列--3.4.pptx
第4章 串、数组和广义表--4.1(1).pptx
第4章 串、数组和广义表--4.2.pptx
第4章 串、数组和广义表--4.3(1).pptx
第4章 串、数组和广义表--4.4.pptx
第4章 串、数组和广义表--4.5(2).pptx
第5章 树--5.1.pptx
第5章 树和二叉树--5.2-.pptx
第5章 树和二叉树--5.3.pptx
第5章 树和二叉树--5.4.pptx
第5章 树和二叉树--5.5.pptx
第6章 图--6.1.pptx
第6章 图--6.2.pptx
第6章 图--6.3.pptx
图的遍历.mp4
第6章 图--6.4(1).pptx
第6章 图--6.5(1).pptx
第7章 查找--7.1.pptx
第7章 查找--7.2.pptx
第7章 查找--7.3.pptx
第七章 查找--7.4.pptx
第8章 排序--8.1(1).pptx
第8章 排序-8.2.pptx
京ICP备10040544号-2
京公网安备 11010802021885号