计算机软件技术基础指导书.doc

计算机软件技术基础指导书.doc《计算机软件技术基础》实验指导书
赵俊生编
内蒙古工业大学信息工程学院计算机系
2009年3月1日
《计算机软件技术基础》实验教学大纲
一、基本信息
课程编码
020213050
课程学时
56
课程类别
技术基础课
实验总学时
4
开出学期
第六学期
开出单位
信息学院计算机系
适用专业
自动化、电子信息工程、通信工程
二、实验安排
序号
实验项目
实验学时
每组人数
实验类型
开出要求
1
线性表的建立与遍历
2
1
验证性
必做
2
二叉树的建立与遍历
2
1
验证性
必做
三、实验目的、内容与要求
实验一线性表的建立与遍历
(一) 实验目的
进一步理解线性表的逻辑结构和存储结构,掌握线性表的建立与遍历算法。
(二) 实验内容
1、给定一个输入序列,建立顺序表,访问输出顺序表中各结点的内容。
2、给定一个输入序列,建立线性链表,访问输出线性链表中各结点的内容。
(三) 实验要求
1、掌握线性表的建立与遍历算法的实现;
2、根据实验内容,用C语言编程实现,上机调试运行得出实验结果;
3、写出预****报告和实验报告。
实验二二叉树的建立与遍历
(一) 实验目的
进一步理解二叉树的逻辑结构和存储结构,掌握二叉树的建立与遍历算法。
(二) 实验内容
用二叉链表创建二叉树
①输入根结点值;②若左子树不空,则输入左子树,否则输入一个结束符;
③若右子树不空,则输入右子树,否则输入一个结束符。
例如:FCA▲▲DB▲▲▲E▲GH▲▲P▲▲其中▲表示结束符
2、遍历该二叉树
(1) 前序遍历(DLR)
若二叉树为空,则结束返回。否则:
①访问根结点;
②前序遍历左子树;
③前序遍历右子树。
(2) 中序遍历(LDR)
若二叉树为空,则结束返回。否则:
①中序遍历左子树;
②访问根结点;
③中序遍历左子树。
(3) 后序遍历(LRD)
若二叉树为空,则结束返回。否则:
①后序遍历左子树;
②后序遍历左子树;
③访问根结点。
(三) 实验要求
1、掌握二叉树的建立与遍历算法的实现;
2、根据实验内容,用C语言编程实现,上机调试运行得出实验结果;
3、写出预****报告和实验报告。
四、考核方式
根据实验课考勤、课前预****情况、课上实验能力、原型系统效果验收与实验报告的完成情况确定最终的实验成绩,实验成绩占课程总成绩的10%。
五、建议教材与教学参考书
1、课程教材
[1] 沈被娜等编.《计算机软件技术基础》(第三版).
2、实验指导书
[1] 计算机软件技术基础实验指导书. 赵俊生(自编). 2009
六、编制说明
编制者:赵俊生组长:赵俊生
执笔人:赵俊生编制时间:2009年3月
实验一线性表的建立与遍历
一、实验目的
进一步理解线性表的逻辑结构和存储结构,掌握线性表的建立与遍历算法
实验题目
线性表的建立与遍历
三、实验类型
验证性
四、实验内容
1、给定一个输入序列,建立顺序表,访问输出顺序表中各结点的内容。
2、给定一个输入序列,建立线性链表,访问输出线性链表中各结点的内容。
五、实验要求
根据实验内容,用C语言编程实现,上机调试运行得出实验结果,写出实验报告。
六、实验提示
1、线性结构中的所有结点按它们之间的关系可以排成一个线性序列:
k1,k2,…,kn
其中k1是开始结点,kn是终端结点,ki是ki+1的前驱结点,而ki+1是ki的后继结点(i=1,2,…,n-1)。
通常把上述线性序列称为“线性表”,把线性结构中的结点称为元素或“表目”。将一个线性
表存放到计算机中,可以采用不同的方法,其中最简单而自然的就是顺序的方法,即把表目按其索引值从小到大一个接一个地存放在相邻的单元里。顺序方法存储的线性表简称“顺序表”,顺序表是一种紧凑结构。
2、常用的链表有单链表和双链表。在单链表中分配给每个结点的存储单元可分为两个部分:一部分存放结点的数据,称为data域,另一部分存放指向结点后续结点的指针,称为next域,终端结点没有后继结点,其next域为NULL,在计算机中可以表示成零或负数,另外还需要一个表头变量head指向链表的第一个结点。
七、实验报告
1、写出每个算法的思想。
2、画出算法流程图。
3、调试程序出现的问题及解决的方法。
4、打印实验报告及程序清单。
5、报告给出测试的结果并写出实验体会。
6、报告按信息学院统一格式书写。
八、范例参考
1、顺序表
向量的建立
向量的定义如下:
typedef ElemType vector[n0]
输入n个整数,产生一个