实验教学内容由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“实验教学内容”。
实验教学内容
实验一
熟悉Visual C++ 6.0集成开发环境
主要教学目标:熟悉VC++6.0实验环境,学会如何进入、退出环境,如何编辑(输入、修改)C源程序,如何保存C源程序,如何打开一个已经存在的C源程序,如何编译和运行C程序。
教学的方法及教学手段:
教师讲授(√)课堂讨论(√)多媒体教学()提问式教学()实验()教学重点及难点:visual C++的集成环境的使用 实验内容
一、求素数
二、求一个正整数的各位数字之和
三、求一个字符串是否为回文
实验二
顺序表操作
要教学目标:加深理解线性表的顺序表示的意义,掌握顺序表的基本运算及应用。
教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:顺序表上的插入、删除运算及实现 实验内容
一、对顺序表进行类型定义
二、设计顺序表基本运算的相关函数: void InitList(SqList *&L):初始化顺序表L void DestroyList(SqList *L):释放顺序表L int ListEmpty(SqList *L):判断顺序表L是否为空表 int ListLength(SqList *L):返回顺序表L的元素个数 void DispList(SqList *L):输出顺序表L int GetElem(SqList *L,int i,ElemType &e):获取顺序表L中的第i个元素 int LocateElem(SqList *L, ElemType e):在顺序表L中查找元素e int ListInsert(SqList *&L,int i,ElemType e):在顺序表L的第i个位置插入元
素e int ListDelete(SqList *&L,int i,ElemType &e):顺序表L中删除第i个元素
三、编写一个主程序,分别调用上述算法,实现顺序表的各种基本运算,并在此基础上完成如下功能:(1)初始化顺序表L(2)依此采用尾插法插入a,b,c,d,e元素(3)输出顺序表L(4)输出顺序表L的长度(5)判断顺序表L是否为空(6)输出顺序表L的第3个元素(7)输出元素a的位置
(8)在第4个元素位置上插入f元素(9)输出顺序表L(10)删除L的第3个元素(11)输出顺序表L(12)释放顺序表L 对相应的输出做出分析;修改输入数据,预期输出并验证输出结果,加深对有关算法的理解。
实验三
链表操作
主要教学目标:加深理解线性表的链式表示的意义,掌握各种运算的算法。教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:链表上的插入、删除运算及实现 实验内容
一、实现链表各种基本运算算法
二、实现单链表建立、查找、插入和删除算法
三、实现双链表建立、查找、插入和删除算法
四、设计并实现单链表就地逆转
实验四
顺序栈操作
主要教学目标:加深理解顺序栈的意义,理解用它的插入与删除操作的算法,学会灵活运用已有知识,拓广思路。
教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:出入栈运算及栈的应用 实验内容
一、实现顺序栈的各种基本运算算法
(1)初始化栈s(2)判断栈s是否非空(3)依此进栈元素a,b,c,d,e(4)判断栈s是否非空(5)输出栈的长度
(6)输出从栈顶到栈底的元素(7)输出出栈序列(8)判断栈s是否非空(9)释放栈
二、实现栈的应用——进制转换
实验五
循环队列操作 主要教学目标:加深理解队列和循环队列的意义,理解其插入与删除操作的算法,学会灵活运用已有知识,拓广思路。
教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:循环队列上的出入队运算及实现 实验内容
一、对循环队列进行类型定义
二、设计循环队列基本运算的相关函数:
void InitQueue(SqQueue *&q);初始化队列q void ClearQueue(SqQueue *&q);释放队列q int QueueLength(SqQueue *q);判断队列q是否为空 QueueEmpty(SqQueue *q);求队列q的长度
int enQueue(SqQueue *&q,ElemType e);进队一个元素e int deQueue(SqQueue *&q,ElemType &e);出队一个元素
三、实现顺序循环队列的各种基本运算,并在此基础上,编写主程序调用InitQueue、EnQueue、DeQueue等算法,来验证顺序存储结构的循环队列的基本操作
四、打印输出杨辉三角前10行
实验六
二叉树建立及输出
主要教学目标:加深理解二叉树的二叉链表表示的意义。教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:二叉树的创建过程,递归算法设计 实验内容
一、对二叉树的二叉链表存储结构进行类型定义
二、编写二叉树各种基本运算算法,void CreateBTNode(BTNode *&b,char *str);由str串创建二叉链表
BTNode *FindNode(BTNode *b,ElemType x);返回data域为x的结点指针 BTNode *LchildNode(BTNode *p);返回*p结点的左孩子结点指针 BTNode *RchildNode(BTNode *p);
返回*p结点的右孩子结点指针 int BTNodeDepth(BTNode *b);求二叉树b的深度
void DispBTNode(BTNode *b);以括号表示法输出二叉树
三、在此基础上设计一个主程序完成如下功能:(1)输出二叉树b(2)输出‘H’结点的左、右孩子结点的值(3)输出二叉树b的深度
实验七
二叉树的遍历及应用
主要教学目标:加深理解二叉树的二叉链表表示的意义,理解其三种递归遍历算法,掌握递归遍历算法的应用。
教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:递归遍历算法的理解 实验内容
一、对二叉树的二叉链表存储结构进行类型定义
二、利用二叉树的递归遍历算法及二叉树的定义,实现如下算法:
int Nodes(BTNode *b);求二叉树b的结点总个数
int LeafNodes(BTNode *b);求二叉树b的叶子结点个数 int OneNodes(BTNode *b);求二叉树b的单分支结点个数
实验八
图的邻接矩阵和邻接表的转换
主要教学目标:加深理解图的邻接矩阵和邻接表表示的意义,理解两者相互转换的算法。
教学的方法及教学手段:
教师讲授(√)课堂讨论()多媒体教学()提问式教学()实验(√)教学重点及难点:邻接矩阵与邻接表的转换 实验内容
一、定义图的邻接矩阵类型和邻接表类型
二、编写如下算法:
void MatToList(MGraph g,ALGraph *&G):将邻接矩阵g转换成邻接表G void ListToMat(ALGraph *G,MGraph &g):将邻接表G转换成邻接矩阵g void DispMat(MGraph g):输出邻接矩阵g void DispAdj(ALGraph *G):输出邻接表G
三、编写一个主程序,调用上述算法,实现如下功能:
(1)建立图G(如下所示)的邻接矩阵,并输出之(2)由有向图G的邻接矩阵产生邻接表,并输出之(3)再由(2)的邻接表产生对应的邻接矩阵,并输出之
实验九
二叉排序树上结点的查找
主要教学目标:加深理解二叉排序树结构,根据结构的特点实现结点的查找算法。
教学的方法及教学手段:
教师讲授(√)课堂讨论(√)多媒体教学()提问式教学()实验(√)教学重点及难点:递归及非递归查找过程 实验内容
一、定义二叉排序树上结点的类型
二、编写如下算法:
BSTNode *CreateBST(KeyType A[],int n):
用数组A中的关键字创建二叉排序树
BSTNode *SearchBST(BSTNode *bt,KeyType k):
在二叉排序树bt上查找关键字为k的元素,返回找到的结点指针。
滨州市实验幼儿园英语教学内容第二周教学内容:9月份小班教学内容第一周教学内容: 单词:Mummy妈妈 Daddy 爸爸hand手 句型: Hello !你好! Good morning! 早上好!Good morning, daddy......
新绿实验幼儿园舞蹈特长班教学内容课程教材:中国舞蹈家协会考级舞蹈,注重舞蹈素质教育,倡导“快乐,健康,科学”的舞蹈教育理念,以展现孩子自我风采为目的,把枯燥紧张的考级变为孩子......
【教学内容】:北师大版数学二年级上册《分香蕉》。 【教材简析】:本节课的教学内容是北师大版小学数学二年级上册第四个知识点分香蕉,是在学生已经初步了解乘法的意义,通过“分......
Honey班三月教学内容本月教学主题——小领袖学习活动:故事:《胖熊吹气球》、《大熊山》儿歌:《你玩我玩大家玩》、《数熊山》、认知—生活:《大家一起玩》、《玩具要回家》、《......
必修1 必修1 必修1 必修1 必修1 必修1 必修1 必修1 必修1 必修1 必修1 必修2 第一章集合与函数概念(14) 1.1集合(101)1.2函数及其表示(15) 1.3函数的基本性质(14) 第二章基......