课程设计报告书正文标准格式.docx

《课程设计报告书正文标准格式.docx》由会员分享，可在线阅读，更多相关《课程设计报告书正文标准格式.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程设计报告书正文标准格式 课 程 设 计 报 告 书 专 用 纸 1 引言（或绪论）（可作为正文第1章标题，用小3号黑体，加粗， 并留出上下间距为：段前0.5行，段后0.5行） （小4号宋体，20磅行距） 11 （作为正文2级标题，用4号黑体，加粗） （小4号宋体，20磅行距） 1.1.1 （作为正文3级标题，用小4号黑体，不加粗） （小4号宋体，20磅行距） 2 （作为正文第2章标题，用小3号黑体，加粗， 并留出上下间距为：段前0.5行，段后0.5行） （小4号宋体，20磅行距） 注：1正文中表格与插图的字体一律用5号宋体； 2正文各页的格式请以此页为标准复制。 请留出一个汉字的空间，下同

2、 报告中的内容仅为参考字体格式，与本次设计无关！ 题目 内部排序教学软件。 1需求分析和说明 内部排序教学软件的总体目标：在TURBO C2.0 的开发环境下，利用所学C语言和数据结构的相关知识，开发一个具有良好人机界面的内部排序教学软件，实现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解，从而达到教学的目的。 1.1基本要求 （1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。 （2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。 （3）待排序的元素的关键字为整数。可用随机数据和用户输入数据作测试比较。比较的指标

3、为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 （4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标 的列表，以便比较各种排序的优劣。 1.2各功能模块的功能描述： 1主函数模块 本模块的主要功能是初始化图形界面，调用各模块，实现软件功能。 2排序功能及输出子模块 本模块的主要功能是根据用户的选择进行数组的创建，并对输入数据或者随机产生的数据使用六种排序方法进行排序并统计每种方法的移动次数和比较次数，然后输出以表格形式输出。 3封面和结束画面子模块 本模块的主要功能是当用户打开本软件时模拟软件加载，延时数秒后关闭，并进入图形界面，在用户退出软件时显示结束画面，延

4、时数秒后关闭程序。 4图形界面子模块 本模块的主要功能是根据用户的选择显示不同的画面，引导用户使用软件所提供的各种功能，并在用户提供必要数据，并选择排序功能时调用排序模块，并显示结果画面。 5输入子模块 本模块的主要功能是进行光标定位，输出提示文字，并对用户输入数据进行处理，创建数组。 6.鼠标实现模块 本模块的主要功能是为用户提供鼠标操作支持，使用户能使用鼠标进行功能的选择。2详细设计 2.1模块调用图 图1模块调用图 2.2可排序表的抽象数据类型定义 ADT Orderablelist 数据对象：D=Ai | Ai Integer,i=1,2,n, n=0 数据关系：R=|Ai-1,AiD

5、,i=1,2,n 基本操作： #define MAXSIZE 200 /*数组最大长度*/ int MOV_CNT; /*移动次数*/ int CMP_CNT; /*比较次数*/ void Exchange( int num, int i, int j ) /*交换数组元素i,j*/ v oid ShellSort( int num, int n ) /*希尔排序*/ v oid QuickSort(int p,int c,int d)/*快速排序*/ void SIFT( int num, int s, int n ) /*调整建堆函数*/ v oid HeapSort( int num,

6、int n )/*堆排序*/ v oid ChooseSort( int num, int n )/*选择排序*/ v oid BubbleSort( int num, int n )/*冒泡排序*/ v oid Insertsort( int num,int n )/*插入排序*/ v oid Sort( int array, int n ) /*调用六种排序方法并输出移动次数和比较次数*/ void CreatRan( int array, int n ) /*建立随机数组*/ void CreatUp( int array, int n )/* 建立升序数组*/ void CreatDo

7、wn( int array, int n ) /*建立降序数组*/ int InputLen()/*输入数组长度 */ void InputArray( int array, int n ) /*建立人工输入的数组*/ void Locate( int row, int col ) /* 光标定位*/ void MouseMath()/*计算鼠标的样子*/ void MouseOn( int x, int y ) /*鼠标光标显示*/ void MouseSetX( int lx, int rx ) /*设置鼠标左右边界*/ void MouseSetY( int uy, int dy ) /

8、*设置鼠标上下边界*/ void MouseSetXY(int x,int y) /*设置鼠标当前位置*/ int MouseStatus( int *x, int *y, int *state )/*鼠标坐标及按键情况*/ int StartScreen()/*开始界面的进度条*/ int MainWin( int x1, int y1, int x2, int y2 )/*主窗口*/ int CloseButton( int y1, int x2, int close )/*关闭按钮*/ void Button( int buttonx1, int buttony1, int button

9、x2, int buttony2, char *name, int state )/*功能按钮*/ void Clear()/*清屏*/ void Screen( int sn )/*界面*/ void CloseScreen()/*结束画面*/ int Mouse()/*鼠标事件处理*/ int Run( int bn, int sn )/*功能调用*/ 2.3算法思想 1主函数模块 首先调用initgraph函数进行图形驱动的初始化，然后调用StartScreen函数显示进度条，模拟软件加载，然后调用Mouse函数，再调用closegraph函数关闭图形模式。2排序功能及输出子模块 在实现

10、排序功能时，每调用一种排序方法前首先应该把原始数组array复制到num ，把移动次数MOV_CNT和比较次数CMP_CNT置零，然后对num进行一种排序，同时进行记数，最后进行光标定位，输出次数。这样进行六次，就可以把六种排序方法的移动次数和比较次数统计出来。 再这里，光标的定位是利用软中断方式实现的，这样做可以直接利用scanf和printf 进行输入输出，而不必进行数字和字符串之间的转化。 3封面和结束画面子模块 软件的封面是一个模拟软件加载的一个进度条。其设计思路是，先利用bar函数画出一个浅蓝色的矩形条，然后进行光标定位，输出“Loading”字符串，然后将分十段将矩形条用蓝色填充，

11、同时在字符串同一行的右边几个字符的距离输出百分数。由于输出的是利用字符函数，而非图形函数，字符的背景色会覆盖上一次的数字，造成百分数不断增加，进度条不断前进的动画效果。 4图形界面子模块 这个模块是软件最为复杂，开发时间最长，修改次数最多的一个模块。这个界面主要是仿照传统的WINDOWS界面。 主窗口是由四部分组成，蓝色的屏幕背景、灰色的窗体、蓝色的标题栏和关闭按钮。窗口和按钮的突起效果是现在屏幕上画一浅色形状，再将纵横坐标增加一两点，画深色形状，从而造成突起效果。为了体现动画的效果，按钮分三种状态，突起状态，平面状态和凹陷状态。凹陷效果可由深色形状在浅色形状的大小基础上缩小一两个像素点得到。

12、一个界面包括提示文字和功能按钮。 软件一共有6个界面，其中界面0是用户一开始看到的界面，界面1，2，3，4分别对应于功能按钮1，2，3，4，界面5是显示结果的界面。这个模块的关键在于鼠标控制。鼠标状态state为0时，没有鼠标键按下，为1时鼠标左键被按下。鼠标在哪个按钮上是利用鼠标的坐标值是否在按钮的坐标范围内进行判断的。判断用户是否选择了某一功能是利用鼠标在哪个按钮上同时state=1进行判断的。当鼠标在非按钮区域按下左键时程序会直接进入下一个循环。界面0的四个功能按钮名为： “Random”,”OrderUp”,”OrderDn”,”Input”,代表产生数组的四种方式随机、升序、降序、人

13、工输入。界面1，2，3，4的两个功能按钮名为：”Input”,”Static”, 代表确定数组长度的方式人工输入、默认。界面5包含一个“Restart”按钮，用来返回到界面0。 5输入子模块 当选择好功能以后，分4种情况，随机数组、升序数组、降序数组、人工输入的数组。长度分两种，Input是先进行光标定位，然后输出提示文字，当用户输入长度后，把值赋给n，而Static是直接把10赋给n。 6鼠标实现模块 软件的鼠标最初使用的系统自带的样式，通过BIOS中断INT 33H可以实现。 图2 Mouse()的流程图 3调试报告 3.1遇到的问题 1同一数组排序六次 由于要对同一数组排序六次，必须在排

14、序前先将数组保存起来，每次排序只对数组副本进行操作。 2鼠标在WIN2000，XP下不能正常显示 鼠标使用软中断方式在WIN98下能正常工作，但是更高版本如WIN2000，XP下都不能显示鼠标，即鼠标处于隐形状态。经过思考和查找资料,我决定用自已画一个鼠标指针形状,并根据中断提供的坐标值绘制在屏幕的相应坐标上。当鼠标移动时，先将原始位置的鼠标消去，然后在新的位置绘制出指针形状。 3屏幕和按钮不停闪烁 经过检查，发现是屏幕重绘频率过快引起的，在每次绘图以后加上一定延时，在有意识的控制循环的频率即可解决。 4图形界面下输入数据 图形界面下的输入一般为字符串，为了不进行数字和字符串之间的转化，我利用

15、了中断定位光标，直接利用scanf进行输入。 5在程序显示结果后无法返回界面0 在结果界面上增加一个按钮Restart，利用goto语句即可返回到界面0。 3.2心得体会 。 4用户手册 用户打开软件后，首先见到的是进度条屏幕，如图3所示，随后进入了如图4所示的界面0。 。 图4登陆界面 界面0的四个功能按钮名为：“Random”,”OrderUp”,”OrderDn”,”Input”,代表产生数组的四种方式随机、升序、降序、人工输入。点选任意一个功能按钮，将会进入如图5所示界面。Input按钮是人工输入数组长度，Static按钮是使用默认长度10。当用户点选Input 按钮时，进入输入长度的

16、界面。当用户点选Static按钮时，进入界面5或输入数据界面然后进入界面5。 图5询问界面 。 图7 输入数组元素界面 用户在看到输入长度界面界面后，即可使用键盘输入长度，但要求长度不超过200，按回车键确认。同理，用户在看到输入数组元素界面后，即可输入元素，元素之间用空格隔开。 最后是结果界面。点击Restart按钮可回到界面0。点击关闭按钮即可退出。 图8 结果界面 5测试结果 5.1测试数据及运行结果 数组：19，65，85，79，62，33，55，44，77，11 排序方法移动次数比较次数 堆排序27 13 冒泡排序135 45 插入排序18 9 快速排序27 45 选择排序27 9

17、希尔排序36 18 数组：8，84，86，21，32，54，65，98，75 排序方法移动次数比较次数 堆排序24 11 冒泡排序108 36 插入排序16 8 快速排序24 36 选择排序24 8 希尔排序32 16 数组：1，2，3，4，5，6，7，8，9 排序方法移动次数比较次数 堆排序60 37 冒泡排序0 36 插入排序16 8 快速排序24 36 选择排序24 8 希尔排序32 18 数组：9，8，7，6，5，4，3，2，1，0 排序方法移动次数比较次数 堆排序51 31 冒泡排序135 45 插入排序63 54 快速排序27 45 选择排序27 9 希尔排序63 45 5.2运行结果分析 运行结果符合预定目标 6附录 部分源程序及注释。 7参考文献 。