《数据结构实验》课程教学大纲.docVIP

《数据结构实验》大纲 一、课程基本信息 中文名称 数据结构试验 英文名称 Data Structure Test 适用专业 计算机科学与技术/信息管理与信息系统/信息工程 先修课程 C程序设计 课程类别 专业本科学科基础课程 修读性质 必修 学分/学时 0.5学分/17学时 考核方式 考查 二、教学目标 本课程是为计算机科学与技术、信息管理与信息系统、信息工程的本科生开设的学科基础课程之一，学习本课程能使学生掌握数据在计算机中的表示、存储和处理。为以后学习编译程序、操作系统、数据库系统打下基础。掌握常用的数据结构及内在的逻辑关系，计算机软件设计中的算法知识。提高软件设计和编程技能。学会初步对不同的存储结构和相应算法的对比，有一定的算法改进能力。 三、教学内容 实验项目一：C语言基础（学时：1学时） 1.实验属性：设计实验 2.修读性质：选开 3.教学目标 （1）通过实验进一步掌握指针的概念，会定义和使用指针变量； （2）掌握结构体类型变量的定义和使用； （3）掌握malloc、calloc和free函数的使用 4.实验方法 上机操作 5实验仪器设备 装有C语言环境的计算机 6.实验内容 （1）用指针处理字符串。输入一行文字, 找出其中大写字母、小写字母、空格、数字及其他字符各有多少。 （2）用指针做形参。写一个函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。 （3）结构体的使用。设计一个学生综合考评排序程序。设每名学生包含姓名、学号、年级和综合考评成绩四项数据，要求键盘输入上述各项数据，按成绩的高低排序输出。 7.成绩评定 指导教师根据实验态度、操作技能和实验报告完成的情况综合评定成绩。成绩的评定分为五个级别，按时进行实验，态度认真，基本知识扎实，操作技能娴熟，能在实验课时内完成实验，实验报告正规、工整的学生评为优秀；缺席两次以上实验，态度不认真，基本知识未掌握，无法完成实验，缺交实验报告的学生评为不及格，中间再分良好、中等、及格三个级别。 实验项目二：线性表的抽象数据类型的实现（学时：3学时） 1.实验属性：验证实验 2.修读性质：必开 3.教学目标 （1）掌握线性表的顺序存储结构的定义及C语言实现。 （2）掌握线性表在顺序存储结构即顺序表中的各种基本操作。 （3）掌握线性表的链式存储结构——单链表的定义及C语言实现。 （4）掌握线性表在链式存储结构——单链表中的各种基本操作。 4.实验方法 上机操作 5实验仪器设备 装有C语言环境的计算机 6.实验内容 （1） 顺序表的建立：建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 （2） 顺序表的插入：利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68，通过对比插入元素前后的线性表发生的变化，判断插入操作是否正确。 （3） 单链表的建立：建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 （4） 单链表的合并：建立两个带头结点的有序单链表La，Lb（单调递增），利用La,Lb的结点空间，将La和Lb合并成一个按元素值递增的有序单链表Lc。 7.成绩评定 指导教师根据实验态度、操作技能和实验报告完成的情况综合评定成绩。成绩的评定分为五个级别，按时进行实验，态度认真，基本知识扎实，操作技能娴熟，能在实验课时内完成实验，实验报告正规、工整的学生评为优秀；缺席两次以上实验，态度不认真，基本知识未掌握，无法完成实验，缺交实验报告的学生评为不及格，中间再分良好、中等、及格三个级别。 实验项目三：栈和队列实验（学时：2学时） 1.实验属性：验证实验 2.修读性质：必开 3.教学目标 （1）熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现； （2）熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。 4.实验方法 上机操作 5实验仪器设备 装有C语言环境的计算机 6.实验内容 （1）栈的顺序表示和实现：编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：初始化顺序栈、插入元素、删除栈顶元素、取栈顶元素、遍历顺序栈、置空顺序栈 （2）队列的顺序表示和实现：编写一个程序实现顺序队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能：初始化队列、建立顺序队列、入队、出队、判断队列是否为空、取队头元素、遍历队列 7.成绩评定 指导教师根据实验态度、操作技能和实验报告完成的情况综合评定成绩。成绩的评定分为五个级别，按时进行实验，态度认真，基本知识扎实，操作技能娴熟，能在实验课时内完成实验，实验报告正规