1/1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)福建工程學(xué)院課程設(shè)計(jì)

課程：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

題目：1.綜合應(yīng)用

2.折半查找

3.快速排序

專(zhuān)業(yè)：軟件工程

班級(jí)：1101

座號(hào)：3110305129

姓名：潘聰

2023年6月26日

設(shè)計(jì)題目1：綜合應(yīng)用

一、問(wèn)題描述

有N名同學(xué)，每名同學(xué)含有如下信息：學(xué)號(hào)、姓名、某四門(mén)課的成果，并計(jì)算其總分，用一結(jié)構(gòu)數(shù)組表示之。然后實(shí)現(xiàn)以下功能：

（1）將這些數(shù)據(jù)存放至文件stuf.dat中；

（2）將文件中的數(shù)據(jù)讀出至結(jié)構(gòu)數(shù)組中，并顯示之；

（3）輸出總分最高分和最低分的名字；

（4）輸出總分在340分，單科成果不低于80分的名單；

（5）求出各科平均分?jǐn)?shù)；

（6）按總分排名；

（7）輸出補(bǔ)考名單。

二、解決問(wèn)題的算法思想描述

（1）子函數(shù)：首先確定需要的子函數(shù)，總共7個(gè)，對(duì)應(yīng)的功能分別是題目要求的七項(xiàng)（2）主函數(shù)：主函數(shù)中，要設(shè)計(jì)出易于使用的人機(jī)界面，就必需要用到switch。

（3）文件的存放讀取，必需要用到文件的函數(shù)，fopen，fread，fclose等。

（4）把每個(gè)同學(xué)的信息定義在一個(gè)結(jié)構(gòu)數(shù)組中，利用結(jié)構(gòu)數(shù)組更加便利。

（5）各科成果排名用冒泡排序即可。

（6）輸出總分，補(bǔ)考名單，各科的平均分都比較簡(jiǎn)潔。

三、設(shè)計(jì)

1.數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和說(shuō)明

//定義結(jié)構(gòu)體

typedefstruct

{

intnum;//學(xué)號(hào)

charname[10];//姓名

intscore1;//語(yǔ)文

intscore2;//數(shù)學(xué)

intscore3;//物理

intscore4;//化學(xué)

}student;

studentstu[MAX];//結(jié)構(gòu)數(shù)組

2．模塊結(jié)構(gòu)圖及各模塊的功能：

3.關(guān)鍵算法的設(shè)計(jì)（必需畫(huà)出流程圖）

打印最高成果和最低成果的名單算法流程圖：

四、測(cè)試數(shù)據(jù)及測(cè)試結(jié)果：

五、課程設(shè)計(jì)總結(jié)

留意細(xì)節(jié)方面，任何一個(gè)小問(wèn)題都不能忽視，才能最終解決問(wèn)題。

六、關(guān)鍵源程序的清單

關(guān)鍵算法一：

根據(jù)總成果排名：

voidpaiming

{

read;

studentx;

intsum[MAX],t=0,i,m,n,j;

for(i=0;isum[m])

{

t=sum[n];

sum[n]=sum[m];//總成果交換

sum[m]=t;

x=stu[n];

stu[n]=stu[m];//總成果對(duì)應(yīng)的同學(xué)也要同時(shí)交換

stu[m]=x;

}

printf("學(xué)號(hào)\t姓名\t語(yǔ)文\t數(shù)學(xué)\t英語(yǔ)\t物理\t總分\t名次\n");

for(j=0;jmax)

{

m=j;

max=sum[j];//定義變量m，n分別保存最高分和最低分的下標(biāo)}

elseif(sum[j]st.r[mid].key)

low=mid+1;

else

high=mid-1;

}

return0;

}

設(shè)計(jì)題目3：快速排序

一、問(wèn)題描述

實(shí)現(xiàn)對(duì)任意一組數(shù)據(jù)的快速排序。

二、解決問(wèn)題的算法思想描述

運(yùn)用快速排序的算法就可解決問(wèn)題。

三、設(shè)計(jì)

1.數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和說(shuō)明

快速排序：快速排序是交換排序的一種，實(shí)際上是冒泡排序的一種改進(jìn)?？焖倥判虻幕舅枷胧牵阂阅硞€(gè)記錄（一般去第一個(gè)記錄）為標(biāo)準(zhǔn)，也就是支點(diǎn)，通過(guò)劃分，將待排序序列分成兩組，其中一組中全部記錄的關(guān)鍵碼均大于等于記錄的關(guān)鍵碼，另一組中的左右記錄的關(guān)鍵碼均小于支點(diǎn)記錄的關(guān)鍵碼。

2.關(guān)鍵算法的設(shè)計(jì)（必需畫(huà)出流程圖）

快速排序流程圖見(jiàn)上面一題。

四、測(cè)試數(shù)據(jù)及測(cè)試結(jié)果：

六、關(guān)鍵源程序的清單

intPartition(RecNoder,intlow,inthigh)

/*r[low..high]存放待排記錄，算法返回支點(diǎn)最終位置*/{

if(low>high)

return0;

if(low==high)

returnlow;

r[0]=r[low];/*緩存支點(diǎn)記錄*/

while(low<high)

{

while(low<high//查看high記錄

if(low<high)

{

r[low]=r[high];

low++;

}

while(low<high

if(low<high)

{

r[high]=r[low];

high--;

}

}

r[low]=r[0];/*支點(diǎn)記錄最終位置*/

returnlow;

}

voidQuick_sort(RecNoder,intm,intn)

/*對(duì)挨次表r[m..n]作快速排序，m初