vb语言程序设计试验教学大纲.doc

《数据结构》实验教学大纲 一、制定实验教学大纲的依据 根据《数据结构》课程教学大纲制定。 二、本课程实验教学在培养实验能力中的地位和作用 数据结构是一门理论性和实践性非常强的课程学生仅仅通过课堂教学来获取理论知识是远远不够的必须加强实践教学通过亲自动手针对实际问题和典型的数据结构和算法设计解决方案并上机输入编辑检查修改调试和运行程序并从成功和失败的体验中得到锻炼才能够掌握和运用所学到的理论知识来解决实际问题达到学以致用的目的 1、C语言的编辑、编译、调试程序2、C语言的算法，并将算法转变为程序实现3、 4、 5、 6、 7、,占总学时的29%。 教学文件：《数据结构实验指导书》。 参考书： 1、朱战立，《数据结构》，，200.1 2、文益民，《数据结构》，清华大学出版社，200.1 3、严蔚敏、吴伟民，《数据结构》（C语言），清华大学出版社，.4 五、实验项目的内容和要求 实由验证性实验和性实验部分组成。一．验证性实验 验证性实验的目的主要是验证数据结构各章主要算法的正确性，通过这些基础实验的练习，学习程序设计和程序调试的基本方法，加深对数据结构典型算法的理解。实验1? 线性表子系统1．实验目的掌握线性表的特点掌握线性表顺序存储结构和链式存储结构的基本运算掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。 2．实验内容1) 用结构体描述一个字符形的单链表 2) 创建线性表；) 在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。 实验2? 栈子系统1．实验目的掌握栈的特点及其描述方法用链式存储结构实现一个栈掌握建栈的各种等基本操作掌握栈的几个典型应用的算法。 2．实验内容1) 设计一个字符型的链栈； ) 编写进栈、出栈、显示栈中全部元素的程序； ) 编写一个把十进制整数转换成二进制数的应用程序； ) 编写一个把的应用程序； 实验3? 队列子系统 1．实验目的掌握队列的特点及其描述方法用链式结构实现一个队列掌握队列的各种基本操作。 2. 实验内容1) 设计一个字符型的链队列； ) 编写队列的进队、出队、读队头元素、显示队列中全部元素程序 实验? 树子系统 1．实验目的掌握二叉树的特点及其存储的方式掌握二叉树的创建和显示方法掌握二叉树遍历的基本方法掌握求二叉树的叶结点数、总结点数和深度等基本算法。 2．实验内容 1) 按屏幕提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树结构； ) 编写前序遍历、中序遍历、后序遍历、层次遍历程序。 ) 编写求二叉树的叶结点数、总结点数和深度的程序。 实验? 图子系统 1．实验目的掌握图邻接矩阵的存储方法；掌握图深度优先编历的基本思想；掌握图广度优先编历的基本思想。 2．实验内容 1) 编写按键盘输入的数据建立图的邻接矩阵存储； ) 编写图的深度优先编历程序； ) 编写图的广度优先编历程序 实验? 排序子系统 1．实验目的掌握常用排序方法的基本思想通过实验加深理解各种排序算法；通过实验掌握各种排序方法的时间复杂度分析； 了解各种排序方法的优缺点及适用范围。 2．实验内容 1) 编写直接插入排序程序； ) 编写希尔排序程序；) 编写选择排序程序；) 编写堆排序程序；) 编写冒泡排序程序；) 编写快速排序程序； ) 程序执行时，要求能显示每一趟的排序结果 实验7? 查找子系统1．实验目的通过查找实验理解查找的基本算法熟悉各种查找方法的适用场合及平均查找长度掌握静态查找和动态查找的区别掌握顺序查找、二分查找的基本思想及其算法掌握二叉排序树基本思想及其算法2．实验内容 1) 编写顺序查找程序； ) 编写二分查找程序； ) 编写建立二叉排序树的程序； ) 编写在二叉排序树上的查找、插入、删除接点的程序； ) 编写使二叉排序树中序输出的程序 二．性实验性实验的目的是锻炼学生利用数据结构的基本思想和基本方法，培养分析问题和解决问题的实际能力。通过性实验的练习，使学生能根据实际问题抽象出数据的逻辑结果，选择合理的存储结构，进而编制出解决实际问题的程序。1．对前面所学的数据结构进行复习总结，对有一定难度的题目，学会分解问题，自上而下，逐步解决；?在掌握现有数据结构的基础上，对不同的问题，尝试改进相应的数据结构。 ．1)? 综合解决一个较复杂的问题10%，根据实验报告情况进行实验成绩评定。 评定标准如下： A：实验相关知识掌握牢固，考虑问题全面，设计正确，书写认真，具有独立分析解决问题的能力，学习态度认真。 B：实验相关知识掌握良好，书写较认真，具有独立分析解决问题的能力，学习态度认真。 C：实验设计相关知识掌握较好，设计正确，书写较认真。 D：实验设计相关知识掌握一般，设计有错误，有抄袭现象。 七、仪器设备 仪器设备：每人应配备奔腾