1《数据结构》课程标准(专科)一、课程的性质:《数据结构》是计算机专业的一门必修专业基础课,它是一门理论性强,但有一定的实践性和较强实用性的基础课程
二、课程的教学目的与任务:本课程的任务是讨论数据的各种逻辑结构、存储结构以及有关操作的算法
目的是使学生掌握分析研究计算机加工的数据对象的特性,以便对所要处理的数据对象选择合适的数据结构和存储结构,并在此基础上掌握对这些数据的操作(查找、插入、删除和修改等)
同时培养学生运用 C 语言编写结构清晰、正确易读的算法,并具备初步评价算法的能力,为学生今后继续学习和研究打下坚实的基础
三、课程的教学手段和方法:本课程理论讲授采用教材与多媒体相配合的教学手段
本课程包括课堂教学与实践教学两大部分
课堂教学在方法上,采用课堂讲授、课后自学、课堂讨论、课外作业、平时测验等教学形式
实践教学部分主要是实验
四、课程内容及学时分配(共 72 学时,其中讲课 60 学时,实验 12 学时):第一部分讲授内容(60 学时)第一章绪论(共 4 学时)第一节有关概念和术语(2 学时)一、基本要求:掌握数据结构的一些基本概念,了解抽象数据类型的定义和使用
二、教学重点及难点:本节重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系
教学难点是什么是数据的逻辑结构及物理结构
三、讲授内容:(一)数据结构的一些基本概念:数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等
(二)抽象数据类型
四、思考题:举出一个数据结构的例子,叙述其逻辑结构、存储结构、结构上的操作内容
第二节算法及算法分析(2 学时)一、基本要求:掌握算法的时间复杂度和空间复杂度的分析方法,了解算法的描述方法
二、教学重点及难点:本节重点是算法的各种描述方法和算法分析(时间复杂度及空间复杂度)
教学难点是对一个算法时间复杂度的分析
三、讲授内容:(一)描述算法