《142-4812B--数据结构与算法(软件)实验教学大纲-蒋娜》由会员分享，可在线阅读，更多相关《142-4812B--数据结构与算法(软件)实验教学大纲-蒋娜（4页珍藏版）》请在金锄头文库上搜索。
1、数据结构与算法(软件） 课程实验教学大纲课程名称：数据结构与算法（软件）英文名称：Data Structure and Algorithm.课程编号：4812B 实验课性质：学科基础课课程负责人：邓庆山 开放实验项目数：4大纲主撰人：邓庆山 大纲审核人：陈辉一、学时、学分课程总学时：24 实验学时：24课程总学分：1 实验学分：1二、适用专业及年级软件工程专业 2014 级本科三、实验教学目的与基本要求教学目的：通过上机实验，加深对课程内容的理解，提高程序设计能力。要求学习者能在计算机上用数据结构中所学的内容解决简单的问题，并编写相应的程序，经过调试使程序可以正确运行。为今后从事计算机信息管理
2、工作打下坚实的基础。基本要求：1、上机实验之前，学生应当为每次上机的内容作好充分准备。对每次上机需要完成的题目进行认真的分析，列出实验具体步骤，写出符合题目要求的程序清单，准备出调试程序使用的数据，以便提高上机实验的效率。2、按照实验目的和实验内容以及思考题的要求进行上机操作。录入程序，编译调试，反复修改，直到使程序正常运行，得出正确的输出结果为止。3、根据实验结果，写出实验报告。实验报告应当包括：实验题目，程序清单，运行结果，以及通过上机取得了哪些经验。四、主要仪器设备及消耗品计算机：每人一台软件：vc+6.0五、实验课程内容和学时分配序号 实验项目名称实验学分实验时数每组人数实验属性实验要
3、求实验类别 内容提要1 线性结构 20 10 1专业类 必做验证型1、复习结构体数组及 C 语言语。2、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。3、顺序栈和链队列的表示方法，及它们的插入与删除操作的算法。2 树和二叉树 10 4 1专业类 必做二叉树的二叉链表存储结构的实现及相应算法。3 图 10 4 1专业类 必做验证型以邻接矩阵方式来保存图，实现这种存储方式下创建一个图的算法。然后分别使用深度优先遍历算法和广度优先遍历算法对刚才创建的图进行遍历。4 查找与排序 10 4 1专业类 必做验证型1、实现折半查找算法。2、实现希尔排序或者快速
4、排序。5高校社团助手的设计与实现 30 2 6专业类 必做设计型以小组为单位进行项目陈述；并回答评委提问，学生互评打分。六、实验主要内容实验 1: 线性结构实验要求：1、复习结构体数组及 C 语言语。2、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。3、顺序栈和链队列的表示方法，及它们的插入与删除操作的算法。实验内容：1、输入一行字符，调用统计单词个数的函数 wordcount 计算该行字符中包含多少个单词，单词之间用空格分隔开。利用 add 函数求两个复数 2+3i 和 4+5i 的和。 （要求用结构体来定义复数）3、一个班上有 30 名学生，
5、每个学生的数据作为一个记录，每个记录包括学号、姓名、三门课程的成绩和三门课程平均成绩。从键盘输入学生的学号、姓名及三门课的成绩。要求打印三门课程平均成绩最高分的学生记录（要求使用指针） 。4、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的实现。5、用数制的转换算法调试顺序栈的基本操作算法。6、循环队列的创建、插入与删除。实验 2：树和二叉树实验要求：掌握二叉树的二叉链表存储结构的实现及相应算法。实验内容：1、创建一棵二叉树，以二叉链表作存储结构，实现先根遍历算法2、创建一棵二叉树，实现先根遍历算法、中根遍历算法、后根遍历算法3、求给定二叉树的叶结点数、
6、结点数、高度实验 3：图实验要求：以邻接矩阵方式来保存图，实现这种存储方式下创建一个图的算法。然后分别使用深度优先遍历算法和广度优先遍历算法对刚才创建的图进行遍历。实验内容：1、以邻接矩阵方式来保存图，实现这种存储方式下创建一个图的算法。2、创建一个图，然后对这个图进行深度优先遍历和广度优先遍历实验 4：查找与排序实验要求：1、掌握折半查找算法。2、掌握希尔排序和快速排序算法。实验内容：1、实现折半查找算法。2、实现希尔排序和快速排序七、考核方法每一实验，要求上交一份实验报告，报告内容应反映程序设计思想，并附上程序源代码。每次实验要求在计算机上检查程序调试结果。成绩=平时 20%+实验报告成绩 50%+项目完成 30%平时包括考勤和上机表现；项目完成以小组为单位进行答辩。八、大纲使用说明：实验教学应严格按照实验大纲要求，完成各个实验。九、实验指导书1、杨晓波等.数据结构实验指导. 中国电力出版社，2010.03
