教学大纲 - 数据结构 下载本文

内容发布更新时间 : 2024/12/23 20:59:52星期一 下面是文章的全部内容请认真阅读。

职业学院课程教学大纲

院系

专业 计算机应用

课程 数据结构

编者

2008年 8 月

课程教学大纲审核表

1

课程名称 数据结构 课程代码 0130163 适用专业 计算机 课程类别 理论+操作 所占学分数 开课学期 课程性质 4 第二学期 专业必修 总学时 64 考核形式 考试 先修课程 计算机基础知识,C语言,离散数学 教研室 计算机应用教研室 撰写人 陈艳梅 职称 无 教研室审核意见: 教研室主任签名: 年 月 日 分院审核意见 分院领导签名 年 月 日 教务处意见 教务处长签名: 年 月 日

《数据结构》课程教学大纲

2

一、课程基本情况说明

课程编号: 0130163

适用对象:高职高专计算机应用技术专业学生 学分/总学时:4/64

讲授学时:40 课内实践学时: 课外实验(上机)学时:24

二、课程的性质、任务与课程的教学目标

(一)课程的性质、任务

1.课程的性质:数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础,而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程,可以让学生掌握计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的逻辑结构和存储结构,设计相应的算法,把现实中的问题转化为计算机内部的表示和处理。学习本课程将为学习后续课程以及提高软件设计水平打下良好的基础。数据结构是计算机专业学生的专业必修课。

2.课程的任务

①本课程实现专业培养目标中所承担的任务:数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示,以及各种非数值运算的算法的实现。通过数据结构课程的学习,使学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力,培养学生实际动手的能力,使得学生更加适合用人单位的技能要求。

②本课程教学内容及教学环节等方面与相关课程的联系与分工:本课程在内容组织上力求丰富充实,结合实际;在语言描述上力求深入浅出、简洁明了。为了便于学习和理解,需列举大量例题,并且在学习每个章节之后,以例题的形式复习本章学习的知识点。

③本课程相关先修课及后续课:本课程是在学习了计算机基础知识,C语言,离散数学的基础上学习的,并且是学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。

(二) 课程的教学目标

《数据结构》是计算机相关专业的核心基础课程之一。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法,以及处理数据的算法实际,对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本门课程的学习,使学生透彻地理

3

解各种数据对象的特点,学会数据的组织方法和实现方法,并进一步培养基本的良好的程序设计能力。

三、课程学时分配

学时分配表(以课题或知识单元编排)

其中 序号 教学内容(按课题或知识单元) 学时 讲授 1 2 3 4 5 6 7 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 树和二叉树 第五章 图 第六章 查找 第七章 排序 学 时 总 计 6 10 12 12 10 6 8 64 4 6 8 8 6 4 4 40 实践 2 4 4 4 4 2 4 24 其他 四、主要教学内容及教学要求

(一)课程内容: 1. 绪论 (1)概述

(2)数据结构的基本概念 (3)数据类型和抽象数据类型 (4)算法 (5)实例解析 2. 线性表

(1)线性表的基本概念

(2)线性表的顺序存储结构及其操作 (3)线性表的链式存储结构及其操作

4

(4)各种存储结构线性表的比较 (5)实例解析 3. 栈和队列 (1)栈的基本概念

(2)栈的顺序存储结构及其操作 (3)栈的链式存储结构及其操作 (4)队列的基本概念

(5)队列的顺序存储结构及其操作 (6)队列的链式存储结构及其操作 (7)递归 (8)实例解析 4. 树和二叉树 (1)树的基本概念 (2)树的存储结构 (3)二叉树

(4)二叉树的遍历和线索 (5)二叉树、树和森林 (6)哈夫曼树 (7)实例解析 5. 图

(1)图的基本概念 (2)图的存储结构 (3)图的遍历 (4)最小生成树 6. 查找

(1)顺序表查找 (2)树表查找 7. 排序

(1)排序的基本概念 (2)插入排序

5