《数据结构》(专科).pdf

《数据结构》课程教学大纲（专科）

第一部分：大纲说明

一、课程的性质和任务

《数据结构》是计算机专业本、专科生的一门必修课程。本课程介绍如何组

织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队

列、递归、树与森林、图、堆与优先级队列、集合与有哪些信誉好的足球投注网站结构、排序、索引与散

列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面

向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向

对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基

础。

二、先修课程

高级语言程序设计（C/C++语言）。

三、课程的教学基本要求

1、掌握重要数据结构的概念、使用方法及实现技术；

2、学会做简单的算法分析，包括算法的时间代价和空间代价。

四、教学方法和教学形式建议

面授为主，进行必要的上机实验。

五、课程教学要求的层次

1、熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够

用其知识分析、设计和解答相关的应用问题。

2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。

3、了解：要求学生能够一般地了解的所学内容。

第二部分：教材初步方案

一、学时分配

课程教学总学时数为72学时，其中讲授学时54，实验18

教学内容讲授学时实验学时

一、数据结构基本概念及算法分析4学时

二、数组4学时2学时

三、链表6学时2学时

四、栈和队列6学时2学时

五、递归4学时2学时

六、树与森林8学时2学时

七、集合与有哪些信誉好的足球投注网站6学时2学时

八、图6学时2学时

九、排序4学时2学时

十、索引与散列结构6学时2学时

二、教学环节

1、面授

本课程是计算机专业基础课，内容多且带有一定的抽象性，学习起来有一定

难度。为保证教学效果，采取集中授课方式。聘请有经验的教师担任主讲教师，

尽可能利用多种媒体进行教学，使学生能够很快掌握课程的主要知识和解决问题

的方法。

2、面授辅导或答疑

本课程教学过程中，面授辅导和答疑是必不可少的教学环节。应聘请有经验、

认真负责的教师任教，以习题课、专题讨论或答疑的方式，对课程中的重要概念

和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。面

授辅导或答疑安排两周一次为宜。

3、自学与练习

自学是获取知识的重要手段。教师讲课只是起到抛砖引玉的作用，关键还在

于学生的自学。为达到自学的效果，除读懂教科书中所讲内容外，还需大量做题。

其目的是要通过做题弄懂、加深对概念的理解，提高程序设计，解决问题的能力。

为此，安排一定的实验上机学时。要求学生珍惜实验机时，真正做到学有所获。

学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并

提前使用这些调试数据人工执行过。目的是提高上机的效率和成功率，严禁抄袭

或拷贝他人的成果，自觉培养科学、严谨的作风。

此部分从原大纲中删去：在最后要求每位学生完成一个综合作业，要求事先

写