408数据结构大纲

《数据结构A》实验大纲

课程编码： 07040021

课程英文名： Data Structure A

适用专业： 计算机科学与技术本科、网络工程本科、计算机科学与技术（师范）本科 实验学时： 16学时 学 分： 0.5学分

一、实验课程的性质、目的和任务

数据结构是计算机专业的一门核心课程，是计算机及相关专业的重要的基础理论课程。该课程既有较强的理论，又要联系实际。通过《数据结构》实验的开设，使学生学会分析数据的特性，给出数据结构的描述，写出相应的算法，培养和训练学生编写复杂程序的能力，使学生的编程能力有一个质的提高。

二、实验环境

1、硬件：计算机 2、软件：vc6.0

三、实验内容：

实验1抽象数据类型的实现实验

（一）实验目的要求

1. 了解结构体和抽象数据类型（ADT）的基本概念，及描述方法。

2. 通过对复数抽象数据类型ADT的实现，熟悉VC环境（掌握结构体类型），为以后章节的学习打下基础。

（二）实验学时：2 学时 （三）实验类型：验证 （四）实验内容

1．复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{

数据对象：D={ c1,c2

《数据结构A》实验大纲

课程编码： 07040021

课程英文名： Data Structure A

适用专业： 计算机科学与技术本科、网络工程本科、计算机科学与技术（师范）本科 实验学时： 16学时 学 分： 0.5学分

一、实验课程的性质、目的和任务

数据结构是计算机专业的一门核心课程，是计算机及相关专业的重要的基础理论课程。该课程既有较强的理论，又要联系实际。通过《数据结构》实验的开设，使学生学会分析数据的特性，给出数据结构的描述，写出相应的算法，培养和训练学生编写复杂程序的能力，使学生的编程能力有一个质的提高。

二、实验环境

1、硬件：计算机 2、软件：vc6.0

三、实验内容：

实验1抽象数据类型的实现实验

（一）实验目的要求

1. 了解结构体和抽象数据类型（ADT）的基本概念，及描述方法。

2. 通过对复数抽象数据类型ADT的实现，熟悉VC环境（掌握结构体类型），为以后章节的学习打下基础。

（二）实验学时：2 学时 （三）实验类型：验证 （四）实验内容

1．复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{

数据对象：D={ c1,c2

《数据结构》课程实验大纲

课程名称：数据结构 课程编号：04512017 英文名称：Data Structure 课程类型: 学科基础平台课（必修） 实验学时：36

适用对象: 计算机科学与技术、软件工程、网络工程专业本科 先修课程：《C/C++程序设计》

一、课程简介

《数据结构》主要讨论各种数据结构的逻辑结构、存储结构及有关操作的算法。目的是使学生学会分析和研究计算机处理的数据结构的特点，以便为应用中涉及到的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间复杂度分析和空间复杂度的分析方法。

二、实验课程性质、目的和任务

《数据结构》是计算机各相关专业的一门专业课，通过实验，使学生加深对理论的理解和掌握，提高系统分析及制作各种应用软件的能力。

三、实验课程基本要求

（1）掌握C语言的基本语句和程序设计方法。

（2）掌握根据实际问题, 选择适当的数据表示方法, 并进行算法设计的方法。 （3）学会独立调试程序。

四、实验课程内容及要求

必须仔细理解《数据结构》实验内容，认真主动完成实验的要求。有问题及时主动通过各种方式与教师联系沟通，要发挥自主学习的能力，充分利用时间，安排好实验的时间计划，并在实验过程中不断检测

《数据结构课程实验》大纲

一、 《数据结构课程实验》的地位与作用

“数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的

关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1） 内容丰富，学习量大，给学习带来困难；

（2） 贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点；

（3） 所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；

（4） 隐含在各部分的技术和方法丰富，也是学习的重点和难点。

根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为10。

二、《数据结构课程实验》的目的和要求

不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求

《数据结构与算法》教学大纲

课程编号：030816 适用专业：教育技术学 总学时数：64

学 分：4

编制单位：茂名学院理学院教育与信息技术系 编制时间：2008年6月20日

一、课程地位、性质和任务

《数据结构与算法》课程是计算机相关学科专业的基础课程中的一门重要的核心课

程。通过本课程的教学，使学生知道求解非数值类问题的基本模型（表、树、图），模型的特点和适用场合，能够根据问题设计和选择好的算法，为学习后续的操作系统、编译原理和软件工程等专业课程，设计应用程序打下基础。

本课程以提高学生的计算机应用能力和综合素质为目标，通过课程教学，为学生构建数据结构与算法方面的知识体系，使学生一方面能够根据问题选择合适的数据结构，设计高效的算法，提高程序设计能力，另一方面，在工程应用中，具有甄别好算法的能力，也就是要从建模、解模和综合等三个方面，提高学生的程序设计能力。

二、与其他课程的关系

先修课：程序设计基础、离散数学、计算机组成原理、计算机文化基础

三、教学内容、课时安排和基本要求 （一）教学部分 第1章 绪论（2学时） 1.1什么是数据结构 1.2 基本概念和术语

1.3 抽象数据类型的表示与实现

1.4 算法和算法分析（

数据结构教学大纲

(56学时)

一、课程性质、适用专业及层次

本课程是我院计算机专业的一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。

本大纲适用于三年制专科层次。适用专业——计算机应用相关专业。

二、课程教学目标

本课程的教学目标是：使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。在教学中注重综合应用能力培养，切实提高学生的综合素质。

(一) 知识教学目标

1、了解数据结构及其分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 3、掌握设计算法的步骤和算法分析方法。

4、掌握数据结构在排序和查找等常用算法中的应用。 5、初步掌握文件组织方法和索引技术。 (二) 能力培养目标

培养基本的、良好的程序设计技能，编制高效可靠的程

《数据结构》教学大纲

适用专业： 计算机科学与技术（本科） 理论学时： 72 实践学时： 36

一、课程的性质、目的和任务

1、课程性质

数据结构是计算机学科的一门专业基础理论课，是计算机科学的核心课程之一。它介于数学、计算机硬件和软件三者之间，是操作系统、数据库、编译系统等课程以及也计算机科学各领域及相关的应用软件开发的重要基础。 2、课程的教学目的

本课程教学目的是使学生学会在非数值计算数学模型下分析计算机加工数据的理论和方法，掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，为应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并且灵活地进行各种数据结构的基本操作，同时初步掌握对算法的时间分析和空间效率分析。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力、良好的程序设计能力，为后续课程的学习及以后从事软件开发工作打下良好的基础。 3、课程的任务

本课程，在学习基本数据结构（即：线性表、栈、队列、串、广义表、树、图）及其基本操作算法的全过程中，坚持“既授人鱼，更授人以渔”，指导学生按照“非结构化 → 结构化 → 对象化 → 同构化”的特点学习和利用可指导各种计算机语言进行数据结构算法实现的

《数据结构与算法》课程设计大纲

（一）课程设计教学目的及基本要求

1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

（二）课程设计内容及安排

1、问题分析和任务定义。根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？

2、逻辑设计。对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。

3、物理设计。定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精

《数据结构与算法》课程设计大纲

（一）课程设计教学目的及基本要求

1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

（二）课程设计内容及安排

1、问题分析和任务定义。根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？

2、逻辑设计。对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。

3、物理设计。定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精

实验教学大纲

《数据结构》实验教学大纲

实验课程名称：数据结构 英文名称：Date Structure 实验课程性质：独立设课 应开实验学期：春季 课程编码：1302033 实验学时数：10 适用专业：计算机科学与技术专业、软件工程专业 一、实验教学目的和要求

数据结构是计算机科学与技术专业的专业必修课，也是计算机专业学生必备的最重要的专业技术知识之一。计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写计算机程序仅仅了解计算机语言是不够的，还必须掌握数据结构、存储和运算的一般方法，这便是数据结构课程所学习和研究的内容，也是我们编写计算机程序的重要基础。而对于编写正确的程序，上机则是必不可少的。实验是验证、巩固和补充课堂讲授理论知识的重要环节，本实验课程以C语言和C＋＋语言为基础，使学生掌握传统的结构化程序设计的一般方法，培养学生严谨的程序设计思想、灵活的思维方式及较强的动手能力，并以此为基础，让学生逐渐学会基本的结构体系，为后续专业课程的学习打下扎实的理论和实践基础， 二、主要仪器设备

微机

四、实验课考核方式

1.实验报告：第一次实验做链表的插入和删除的工作，报告中要求