数据结构教学大纲44+20.docVIP

数据结构课程教学大纲 课程名称 数据结构 (Data structure) 课程编码 学时/学分 64/3.5 适用专业（层次） 适用工学学科、管理学学科的本专科教学 课程简介 《数据结构》是计算机程序设计的重要理论技术基础，是计算机学科的核心课程，是一门专业基础课。数据结构课程主要包括：（1）数据结构的基本概念；（2）线性表﹑栈﹑队列﹑字符串﹑数组﹑广义表﹑树﹑二叉树﹑图﹑查找表等基本数据结构的概念、操作及应用；（3）查找、排序的实现方法等重要内容。在学习数据结构课程之前，必须具备高等数学、离散数学、计算机基本操作技术和一门设计语言（C或C++）等知识，后续课程为相关专业课程。数据结构课程主要是为了培养学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。通过??习课程的过程，也是对学生进行复杂程序设计的训练过程，培养了数据抽象能力。 教学重点和难点 《数据结构》的教学重点和难点有：数据的存储结构、运算及算法的分析。 课程内容 教学安排和学时分配表 章 次教学内容总 学 时 数讲 授 学 时实 验 学 时设 计 学 时作 业 学 时讨 论 学 时实 习 学 时教 学 条 件教 学 要 求1绪论221.1什么是数据结构C1.2基本概念和术语C1.3抽象数据类型的表示与实现D1.4算法和算法分析C1.4.1算法C1.4.2算法设计的要求C1.4.3算法效率的度量C1.4.4算法的存储空间需求C2线性表8442.1线性表的类型定义11C2.2线性表的顺序表示和实现312A2.3线性表的链式表示和实现312A2.3.1线性链表A2.3.2循环链表A2.3.3双向链表A2.4一元多项式的表示及相加11C3栈和队列844章 次教学内容总 学 时 数讲 授 学 时实 验 学 时设 计 学 时作 业 学 时讨 论 学 时实 习 学 时教 学 条 件教 学 要 求3.1栈312A3.1.1抽象数据类型栈的定义A3.1.2栈的表示和实现11A3.2栈的应用举例11B3.2.1数制转换B3.2.2括号匹配的检验B3.3栈与递归的实现C3.4队列312A3.4.1抽象数据类型队列的定义A3.4.2链队列—队列的链式表示和实现A3.4.3循环队列—队列的顺序表示和实现A3.5离散事件模拟C4串224.1串类型的定义11C4.2串的表示和实现11A4.2.1定长顺序存储表示A4.2.2堆分配存储表示C4.2.3串的块链存储表示C4.3串的模式匹配算法B4.4串操作应用举例C4.4.1文本编辑C5数组和广义表225.1数组的定义C5.2数组的顺序表示和实现A5.3矩阵的压缩存储B5.3.1特殊矩阵B5.3.2稀疏矩阵B5.4广义表的定义11C5.5广义表的存储结构11A5.6m元多项式的表示B5.7广义表的递归算法C6树和二叉树10826.1树的定义和基本术语11C6.2二叉树11A6.2.1二叉树的定义章 次教学内容总 学 时 数讲 授 学 时实 验 学 时设 计 学 时作 业 学 时讨 论 学 时实 习 学 时教 学 条 件教 学 要 求