数据结构——基于Python语言（微课版）-教学大纲.docx

PAGE

1-

《数据结构》教学大纲

一、课程简介

（一）课程基础信息

课程名称

数据结构

英文名称

DataStructure

课程代码

01C33003

课程类型

学科基础课

学时/学分

48学时/3学分

其中：

实践学时

0学时

适用专业

智能科学与技术

考核方式

考试

先修课程

程序设计基础

后续课程

Python，深度学习

（二）课程简介（包含课程内容、修读价值等）

程序的构成与数据结构是两个不可分割的问题。对程序构造进行系统而科学的研究，首先必是对包含复杂数据集合的大型程序而言，因而数据结构是设计与实现编译程序，操作系统，数据库系统及其它系统程序和大型应用程序的重要基础，是介于数学，计算机硬件，软件之间的一门核心课程，是计算机学科中一门综合性的专业基础课。

《数据结构》是智能科学与技术专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排序技术，并对进行性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础，数据结构课程是计算机专业的一门核心的关键性课程。

在课程教学中，坚持把马克思主义立场观点方法的教育与科学精神的培养结合起来，提高学生正确认识问题、分析问题和解决问题的能力。注重科学思维方法的训练和科学伦理的教育，培养学生探索位置、追求真理、勇攀科学高峰的责任感和使命感。该课程的实验教学过程中，注重强化学生工程伦理教育，培养学生精益求精的大国工匠精神，激发学生科技报国的家国情怀和使命担当。

二、课程目标及学生应达到的能力

【1】理解数据在计算机内存中的组织原理；熟悉数据逻辑结构、存储结构的分类、特点、原理及二者的映射关系。常见的数据结构包含线性表、栈、队列、树、图。

【2】掌握算法设计的一般步骤及评价算法优劣的方法。

【3】掌握各类逻辑结构+存储结构下常规运算和经典应用的算法原理。

【4】具备阅读、分析他人算法，提升计算思维能力。

【5】具备分析工程问题并构造数据模型、设计适宜的存储结构的能力。

【6】具备为工程问题选择恰当的常规运算算法和经典应用算法的能力。

【7】具备自我查找、筛选资料进行自学的能力以及与他人协作的意识。

【8】认识事物存在差异性、具有辩证思维素质；

【9】体验逆向思维、换位思考和善于总结的素养；

【10】提高文化自信，培养创新精神，强化爱国意识。

三、课程目标与毕业要求的对应关系

毕业要求

毕业要求指标点

对应课程目标

工程知识

具有扎实的计算机软件知识，并能够综合应用这些知识解决在开发过程中所遇到的软件的问题，做到知其然更知其所以然。

【1】

【2】

【3】

问题分析能力

能够应用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析计算机工程领域中软件的问题，并获得有效结论。

【4】

【5】

【6】

研究开发能力

能够基于科学原理并采用科学方法对理论提出可行的实验（测试）方案，能够科学设计实验（测试）方法，安全开展实验（测试），能够正确收集、处理、分析与解释实验（测试）数据，获得合理有效的结论。

【7】

【8】

工程与社会责任

了解计算机领域发展的新技术、新方法、新应用及其所带来的社会影响，理解计算机工程师应承担的责任。

【9】

【10】

四、课程教学内容及课时安排

序号

知识单元/章节

教学内容（含知识点、重点、难点以及对学生的要求）

推荐学时

教学方式

支撑课程目标

1

T1_绪论(C语言基础)

知识点：C语言基础：输入与输出、结构、指针、动态存储分配

重点：结构、指针

难点：指针、动态存储分配

2学时

课堂授课

【1】

【4】

【7】

2

T2_绪论(什么是数据结构)

知识点：

1：数据结构的基本概念：线性表、栈与队列、树和图

2：算法：查找、排序

重点：数据结构的内容、时间复杂度

难点：逻辑结构与物理结构的联系与区别、时间复杂度

课程思政：通过讲解同一逻辑结构有不同的存储结构，引导学生培养创新精神。

2学时

课堂授课、讨论、习题讲评

【1】

【3】

【5】

【8】

【10】

3

T3_线性表(顺序表)

知识点：

1：线性表的概念及抽象数据类型

2：顺序表存储结构

3：顺序表基本运算

重点：线性表的顺序存储结构

难点：线性表的顺序表的运算

3学时

课堂授课、线上学习、讨论与习题讲评

【1】

【3】

【4】

【5】

【10】

4

T4_线性表(单链表)

知识点：

1：单链表基本概念

2：单链表存储结构

3：单链表基本运算

重点：线性表的非顺序存储结构

难点：线性表的单链表的运算

3学时

课堂授课、线上学习、讨论与习题讲评

【1】

【3】

【4】

【5】

【10】

5

T5_线性表(双向链表和循环链表)

知