实验大纲数据结构.docx
- 文档编号:7204357
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:14
- 大小:131.36KB
实验大纲数据结构.docx
《实验大纲数据结构.docx》由会员分享,可在线阅读,更多相关《实验大纲数据结构.docx(14页珍藏版)》请在冰豆网上搜索。
实验大纲数据结构
《数据结构》课程实验大纲
课程名称:
数据结构课程编号:
04512017
英文名称:
DataStructure
课程类型:
学科基础平台课(必修)
实验学时:
36
适用对象:
计算机科学与技术、软件工程、网络工程专业本科
先修课程:
《C/C++程序设计》
一、课程简介
《数据结构》主要讨论各种数据结构的逻辑结构、存储结构及有关操作的算法。
目的是使学生学会分析和研究计算机处理的数据结构的特点,以便为应用中涉及到的数据选择适当的逻辑结构、存储结构及相应的算法,并初步了解对算法的时间复杂度分析和空间复杂度的分析方法。
二、实验课程性质、目的和任务
《数据结构》是计算机各相关专业的一门专业课,通过实验,使学生加深对理论的理解和掌握,提高系统分析及制作各种应用软件的能力。
三、实验课程基本要求
(1)掌握C语言的基本语句和程序设计方法。
(2)掌握根据实际问题,选择适当的数据表示方法,并进行算法设计的方法。
(3)学会独立调试程序。
四、实验课程内容及要求
必须仔细理解《数据结构》实验内容,认真主动完成实验的要求。
有问题及时主动通过各种方式与教师联系沟通,要发挥自主学习的能力,充分利用时间,安排好实验的时间计划,并在实验过程中不断检测自己的计划完成情况,及时的向教师汇报。
五、实验课程说明及建议
《数据结构》中的算法需要通过高级程序语言来实现,本课程实验是在VC6.0环境下使用C语言来实现,所以要求学生有较好的C语言基础。
试验的最后章节最好有一个综合实验,能够让学生体会到数据结构的应用。
六、各实验环节学时分配
序号
实验名称
实验学时
1
多个数的求和、平均、最大值、最小值
2
2
集合的交、并差
2
3
顺序表的基本操作
6
4
链表的基本操作
4
5
顺序栈的基本操作
2
6
链队列的基本操作
2
7
矩阵的2种转置运算
4
8
二叉树的应用
4
9
赫夫曼树的构建
6
10
构造无向图(算法7.1),深度和广度遍历
4
合计
36
七、考核方式
根据程序设计的具体步骤和实验基本要求,综合评定分为优、良、中、及格、不及格五个等级。
并折合入总成绩,占总成绩的20%。
八、推荐实验教材和实验参考书
教材:
《数据结构》(c语言版),严蔚敏、吴伟民编著,清华大学出版社
参考书:
《C程序设计》谭浩强清华大学出版社
九、实验内容
实验1、多个数的求和、平均、最大值、最小值(2学时)
(1)实验目的
通过该实验,让学生对上学期所学C语言的相关内容进行回顾和熟悉,特别是顺序结构、循环结构和分支结构,熟悉C中对数组相关操作的实现。
(2)实验内容
通过键盘输入整数,直到遇到一个负数为止,该负数不考虑在内,求所输整数的合、平均值、最大值和最小值,并在屏幕上输出。
(3)验收/测试用例
输入:
1、3、5、10、16、-1
输出:
总和=35;平均值=7;最大值=10;最小值=1
#include"stdio.h"
#include"math.h"
main()
{
inta[10],i,j,b,c,d,e,k,l,p;
i=0;
printf("请输入数:
\n");
scanf("%d",&a[i]);
while(a[i]>0)
{
i++;
scanf("%d",&a[i]);
}
j=i;
printf("共%d个整数\n",j);
//add
b=0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 大纲 数据结构