数据结构实训报告-二分查找学生管理实训报告

《数据结构实训报告-二分查找学生管理实训报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、吉林工业职业技术学院（数据结构实训报告）（2011~2012学年第1学期）实训地点:数据库实训室指导教师:专业班级:计算机3101学生姓名:2011年12月16日27吉林工业职业技术学院数据结构实训报告目录实训项目2实训目的2设计分析2设计方案3详细设计6使用说明18运行调试18实训心得25参考文献2727吉林工业职业技术学院数据结构实训报告数据结构实训报告实训项目1.个人项目：二分法查找演示问题描述：用箭头表示指针，模拟出二分法查找的指针变化过程。要求：给定一组数据。可以动态地显示二分法查找的过程。用到函数：setcolor(WHITE)－画颜色，line(x1,y1,x2,

2、y2)－画直线;，bar(x1,y1,x2,y2)－画矩形，settextstyle(0,0,2)－字体大小，outtextxy(x,y,变量或常量)－输出内容;initgraph(&gd,&gm,"c:\tc")－tc所在目录的路径，setfillstyle(SOLID_FILL,0)－每次演示的时候先将下面显示的文字给去处掉，等等。2.小组项目：学生成绩管理问题描述：编写一个学生成绩管理系统，实现计算每个学生的总分、平均分，班级的总分、平均分，按分数高低排序。包含插入、删除、修改、查询、显示模块。要求：成绩包括本学期所开设的课程（数据结构、计算机网络、数据库原理、……），

3、采用菜单程序编写。包含插入、删除、修改、查询、显示模块。实训目的通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备熟练的数组和线性表知识，具备程序编写、调试的基本能力，具有一定的文字表达和报告撰写能力，具备办公软件使用能力。设计分析1.个人项目：二分法查找演示用户在键盘上输入任意一组无限制的数据，即想输入什么数或想输入几个数，如：输入5个数而这五个数是你想输入什么数就行。27吉林工业职业技术学院数据结构实训报告最后输入你要查找的数，即用二分查找演示系统查找的数，最后屏幕便出现你一开

4、始输入的5个数和用函数画好的三个准备用于演示查找的指针，最后点击键盘任意键即可运行二分法查找演示。因本系统涉及到画图，不同的显示适配器有不同的图像分辨率，因此在屏幕作图之前应设置屏幕为图形模式，将图形初始化。2.小组项目：学生成绩管理本系统是为了方面统计与管理各个学生的成绩，采用了学生成绩录入、学生成绩插入、学生成绩信息表导入与导出、学生成绩删除与修改、学生成绩总分、平均分的统计、学生成绩的显示、学生成绩的综合排名与按科目排名等模块。设计方案1.个人项目：二分法查找演示把算法分成三个个部分：一是利用比较排序法将输入的一组数据进行排序；二是利用绘图函数绘好指针与确定指针位置；三是

5、利用折半查找将想要查找的数字在数组中查找的演示过程在屏幕上显示出来。实现第一个算法思想：定义一个数组a[h](h=0,1,2,3、、、，K-2)与临时变量，将数组元素a[h]与后边的每一个元素a[j]逐个比较凡有a[j]

6、后的a数组，结束执行第二个算法图形的画法。实现第二个算法的思想：利用绘图函数setcolor(WHITE)－画颜色，line(x1,y1,x2,y2)－画直线，bar(x1,y1,x2,y2)－画矩形，settextstyle(0,0,2)－字体大小，outtextxy(x,y,变量或常量)－输出内容，initgraph(&gd,&gm,"c:\tc")－tc所在目录的路径，setfillstyle(SOLID_FILL,0)－每次演示的时候先将下面显示的文字给去处掉，主要利用这些函数画出查找演示所需的三个指针。实现第三个算法思想：27吉林工业职业技术学院数据结构实训报告在上

7、面两个算法执行完成后，取中间元素作为比较对象，若给定值与中间元素的关键字相等，则查找成功，若给定的值小于中间元素的关键字，则在中间元素的左半区继续查找；若给定值大于中间元素的关键字，则在中间元素右半区继续查找。不断重复过程，直到查找成功，或所查找的区域无数据元素，查找失败，程序结束。算法的基本思想是：（1）设置初始区间low=0;high=n-1；（2）确定基本算法，mid=(low+high)/2；（3）当low>high时，查找失败，结束查找；（4）当low<=high时，mid=(lo