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

吉林工业职业技术学院
( 数据结构实训报告)
( 2011~ 2012 学年第1 学期)
实训地点: 数据库实训室
指导教师:
专业班级: 计算机3101
学生姓名:
2011年12月16日
目录
实训项目 2
实训目的 2
设计分析 2
设计方案 3
详细设计 6
使用说明 18
运行调试 18
实训心得 25
参考文献 27
数据结构实训报告
实训项目
1. 个人项目:二分法查找演示
问题描述:用箭头表示指针,模拟出二分法查找的指针变化过程。
要求:
给定一组数据。可以动态地显示二分法查找的过程。用到函数: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)-每次演示的时候先将下面显示的文字给去处掉,等等。
2. 小组项目:学生成绩管理
问题描述:编写一个学生成绩管理系统,实现计算每个学生的总分、平均分,班级的总分、平均分,按分数高低排序。包含插入、删除、修改、查询、显示模块。
要求:成绩包括本学期所开设的课程(数据结构、计算机网络、数据库原理、……),采用菜单程序编写。包含插入、删除、修改、查询、显示模块。
实训目的
通过本次实训,能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备熟练的数组和线性表知识,具备程序编写、调试的基本能力,具有一定的文字表达和报告撰写能力,具备办公软件使用能力。
设计分析
1. 个人项目:二分法查找演示
用户在键盘上输入任意一组无限制的数据,即想输入什么数或想输入几个数,如:输入5个数而这五个数是你想输入什么数就行。最后输入你要查找的数,即用二分查找演示系统查找的数,最后屏幕便出现你一开始输入的5个数和用函数画好的三个准备用于演示查找的指针,最后点击键盘任意键即可运行二分法查找演示。因本系统涉及到画图,不同的显示适配器有不同的图像分辨率,因此在屏幕作图之前应设置屏幕为图形模式,将图形初始化。
2. 小组项目:学生成绩管理
本系统是为了方面统计与管理各个学生的成绩,采用了学生成绩录入、学生成绩插入、学生成绩信息表导入与导出、学生成绩删除与修改、学生成绩总分、平均分的统计、学生成绩的显示、学生成绩的综合排名与按科目排名等模块。
设计方案
1. 个人项目:二分法查找演示
把算法分成三个个部分:一是利用比较排序法将输入的一组数据进行排序;二是利用绘图函数绘好指针与确定指针位置;三是利用折半查找将想要查找的数字在数组中查找的演示过程在屏幕上显示出来。
实现第一个算法思想:定义一个数组a[h](h=0,1,2,3、、、,K-2)与临时变量,将数组元素a[h]与后边的每一个元素a[j]逐个比较凡有a[j]<a[h]者则交换二者的值(以保证a[h]比任何a[j]都小)。重复这个过程N-1次,最后a数组中元素便被升序排列。算法的基本思想是:
定义数组a[K],小标h、j,临时变量temp;
初始化a数组,并令h=0;
确定各个a[h]的位置:h<=K-2;
令j=h+1~K-1,凡a[j]<a[h]则交换a[j]、a[h],h=h+1;
输出排序后的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)-每次演示的时候先将下面显示的文字给去处掉,主要利用这些函数画出查找演示所需的三个指针。
实现第三个算法思想:在上面两个算法执行完成后,取中间元素作为比较对象,若给定值与中间元素的关键字相等,则查找成功,若给定的值小于中间元素的关键字,则在中间元素的左半区继续查找;若给定值大于中间元素的关键字,则在中间元素右半区继续查找。不断重复过程,直到查找成功,或所查找的区域无数据元素,查找失败,程序结束。算法的基本思想是:
设置初始区间low=0;high=n-1;
确定基本算法,mid=(low+high)/2;
当low>high时,查找失败,结束查找;
当lo