數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學生成績管理系統(tǒng)_第1頁
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學生成績管理系統(tǒng)_第2頁
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學生成績管理系統(tǒng)_第3頁
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學生成績管理系統(tǒng)_第4頁
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學生成績管理系統(tǒng)_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

課程設(shè)計說明書題目:數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計學院(系):專業(yè)班級:學號:學生姓名:指導教師:教師職稱:起止時間:

課程設(shè)計(論文)任務及評語院(系):教研室:軟件工程學號學生姓名專業(yè)班級課程設(shè)計(論文)題目數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計課程設(shè)計(論文)任務1.從十個題目中選擇一個題目,,規(guī)定每個題目用標準的C語言程序?qū)崿F(xiàn),此外,完畢思考題一題,思考題須寫出相應的類C算法即可。2.每個題目編寫源程序時,規(guī)定有主菜單,每個子功能定義為相應的子函數(shù),在主函數(shù)中調(diào)用各子函數(shù),程序結(jié)構(gòu)清楚。根據(jù)題目,選擇合適的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。輸入的數(shù)據(jù)由鍵盤輸入。分析算法的時間復雜度,規(guī)定算法的效率盡也許高。驗證排序算法的穩(wěn)定性。指導教師評語及成績成績:指導教師簽字:2023年月日目錄第1章 課程設(shè)計目的與規(guī)定 11.1課程設(shè)計目的 11.2課程設(shè)計的實驗環(huán)境 11.3課程設(shè)計的預備知識 11.4課程設(shè)計規(guī)定 1第2章課程設(shè)計內(nèi)容 22.1題目的選擇 22.2題目的具體實現(xiàn) 22.3思考題解析 12總結(jié): 14參考文獻 錯誤!未定義書簽。課程設(shè)計目的與規(guī)定1.1課程設(shè)計目的本課程設(shè)計是計算機科學與技術(shù)專業(yè)、軟件工程專業(yè)的專業(yè)技術(shù)實踐課。本實踐課的重要目的是:使學生學會運用在課堂中學過的理論知識,解決相應的實際問題,進一步理解和靈活掌握所學的內(nèi)容,培養(yǎng)學生理論和實踐相結(jié)合的能力,培養(yǎng)學生分析問題解決問題的能力。同時,在實驗環(huán)節(jié)規(guī)范化、程序設(shè)計方法等方面受到比較系統(tǒng)和規(guī)范的訓練。通過實踐設(shè)計使學生進一步加深對程序設(shè)計的規(guī)范化及對復雜程序設(shè)計環(huán)節(jié)的理解。通過課程設(shè)計,加深對《數(shù)據(jù)結(jié)構(gòu)》這一課程所學內(nèi)容的進一步理解與鞏固。通過課程設(shè)計,加深對結(jié)構(gòu)化設(shè)計思想的理解,能對系統(tǒng)功能進行分析,并設(shè)計合理的模塊化結(jié)構(gòu)。通過課程設(shè)計,提高程序開發(fā)功能,能運用合理的控制流程編寫清楚高效的程序。通過課程設(shè)計,訓練C程序調(diào)試能力,能將一個中小型各級組織系統(tǒng)聯(lián)調(diào)通過。通過課程設(shè)計,開發(fā)一個中小型系統(tǒng),掌握系統(tǒng)研發(fā)全過程。通話課程設(shè)計,培養(yǎng)分析問題、解決實際問題的能力。1.2課程設(shè)計的實驗環(huán)境PC機,WindowsXP,C++。1.3課程設(shè)計的預備知識C語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)。1.4課程設(shè)計規(guī)定(1)認真查找資料,分析每個題目應選擇的數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)和物理結(jié)構(gòu));(2)準時到實驗室調(diào)試程序,遵守實驗室的規(guī)章制度,愛惜設(shè)備;(3)每個題目編寫源程序時,每個子功能定義為相應的子函數(shù),在主函數(shù)中調(diào)用各子函數(shù),程序結(jié)構(gòu)清楚,有必要的注釋,可讀性強。(4)程序健壯性強,當數(shù)據(jù)輸入錯誤時,要進行相應的解決;(5)分析算法的時間復雜度,規(guī)定算法的效率盡也許高;(6)對于排序算法,要驗證排序算法的穩(wěn)定性。第2章課程設(shè)計內(nèi)容2.1題目的選擇6、學生成績管理系統(tǒng)2.2題目的具體實現(xiàn)(1)題目應實現(xiàn)的具體功能;eq\o\ac(○,1)錄入學生成績信息并保存;eq\o\ac(○,2)可查詢顯示所有學生的個人信息;eq\o\ac(○,3)可查詢顯示所有學生的所學課程信息;eq\o\ac(○,4)按學號或姓名查詢成績信息;eq\o\ac(○,5)能添加、刪除和修改學生的成績信息;(2)題目所選擇的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu);采用線性數(shù)據(jù)結(jié)構(gòu)及鏈式存儲結(jié)構(gòu)(3)完整的源程序#include<stdio.h>#include<stdlib.h>#include<string.h>structstud{longnum;charname[20];doublescore1,score2;};typedefstructstucode{structstudstudent;structstucode*next;}L;voidmenu();voidcreatelist(structstucode**r);voidout(structstucode*r);voidsearch1(structstucode*r);voidsearch2(structstucode*r);voiddel(structstucode**r);voidinsert(structstucode**r);voidchange(structstucode**r);voidmain(){charchoose;intflag=1;structstucode*r=NULL;while(flag){system("cls");menu();choose=getchar();switch(choose){case'1':createlist(&r);out(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'2':search1(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'3':search2(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'4':del(&r);out(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'5':insert(&r);out(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'6':out(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'7':change(&r);out(r);printf("Testingfunction1\nPressanykeytocontinue\n");getchar();getchar();break;case'0':flag=0;printf("Theend.\n");break;default:printf("\nWrongSelection!(選擇錯誤,請重選!)\n");getchar();getchar();}}}voidcreatelist(structstucode**r){structstucode*p,*t;longn;chara[20];doubles1,s2;if(*r)*r=NULL;printf("\n請輸入:\n學號姓名分數(shù)1分數(shù)2(若要結(jié)束請輸入四個為零)\n");scanf("%ld%s%lf%lf",&n,a,&s1,&s2);if(n==0)return;p=(L*)malloc(sizeof(L));p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;p->next=NULL;*r=p;scanf("%ld%s%lf%lf",&n,a,&s1,&s2);while(n){t=p;p=(L*)malloc(sizeof(L));p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;p->next=NULL;t->next=p;scanf("%ld%s%lf%lf",&n,a,&s1,&s2);}}voidsearch1(structstucode*r){longx;structstucode*p=r;if(!r){printf("沒有學生信息可查詢!\n");return;}printf("請輸入要查詢的學生信息的學生學號:\n");scanf("%ld",&x);while(p&&p->student.num!=x)p=p->next;if(p==NULL)printf("Error!Nosuchstudent!\n");elseprintf("%ld%s%.2lf%.2lf\n",p->student.num,p->,p->student.score1,p->student.score2);}voidsearch2(structstucode*r){charm[20];if(!r){printf("沒有學生信息可查詢!\n");return;}printf("請輸入要查詢的學生信息的學生姓名:\n");scanf("%s",m);while(r&&strcmp(r->,m))r=r->next;if(r==NULL)printf("Error!Nosuchstudent!\n");elseprintf("%ld%s%.2lf%.2lf\n",r->student.num,r->,r->student.score1,r->student.score2);}voiddel(structstucode**r){longk;structstucode*p=*r,*t;if(!(*r)){printf("沒有學生信息可刪除!\n");return;}printf("請輸入要刪除的學生信息的學生學號:\n");scanf("%ld",&k);if(p->student.num==k)*r=(*r)->next,free(p);else{while(p->next&&p->next->student.num!=k)p=p->next;if(p->next==NULL)printf("Error!Nosuchstudent!\n");else{t=p->next;p->next=p->next->next;free(t);}}}voidinsert(structstucode**r){longn;chara[20];doubles1,s2;L*p,*t,*k;printf("請輸入要插入的學生信息的學生學號姓名分數(shù)1分數(shù)2:\n");scanf("%ld%s%lf%lf",&n,a,&s1,&s2);p=(L*)malloc(sizeof(L));p->student.num=n;p->student.score1=s1;p->student.score2=s2;strcpy(p->,a);if(!(*r)){*r=p;(*r)->next=NULL;return;}if(p->student.num<(*r)->student.num)p->next=(*r),(*r)=p;else{t=*r;k=t;while(t->next&&t->next->student.num<=p->student.num)t=t->next;p->next=t->next;t->next=p;*r=k;}}voidout(structstucode*r){printf("\n\n");if(!r){printf("沒有學生信息可輸出!\n");return;}while(r){printf("%ld%s%.2lf%.2lf\n",r->student.num,r->,r->student.score1,r->student.score2);r=r->next;}printf("\n\n");}voidchange(structstucode**r){structstucode*p=*r;longx;longn;chara[20];doubles1,s2;printf("更改的學生的信息\n");printf("請輸入要查詢的學生信息的學生學號:\n");scanf("%ld",&x);while(p&&p->student.num!=x)p=p->next;if(p==NULL)printf("Error!Nosuchstudent!\n");elseprintf("%ld%s%.2lf%.2lf\n",p->student.num,p->,p->student.score1,p->student.score2);printf("請輸入要修改的學生信息:\n");scanf("%ld%s%lf%lf",&n,a,&s1,&s2);p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;}voidmenu(){printf("\n學生成績管理系統(tǒng)\n");printf("\n菜單\n\n");printf("\n1建立鏈表\n");printf("\n2查找某學號的學生信息\n");printf("\n3查找某姓名的學生信息\n");printf("\n4刪除某學號的學生信息\n");printf("\n5插入新的學生信息\n");printf("\n6顯示所有學生的個人信息\n");printf("\n7更改學生個人信息\n");printf("\n0退出\n");printf("\n請選擇您要執(zhí)行的選項:\n");}(4)程序的輸入和輸出圖1按學生學號查找結(jié)果:圖2按學生姓名查找:圖3刪除某學生的運營結(jié)果:圖4插入某學生的運營結(jié)果:圖5顯示所有學生的信息:圖6(5)調(diào)試程序中碰到的問題及解決方案在調(diào)試search1子函數(shù)由于在查找中移動了原指針,導致search1中不能查找,解決方法設(shè)一結(jié)構(gòu)體類型的指針,將原指針賦給該指針,將該指針進行移動查找。在調(diào)試chance()中,如何對已有的記錄進行從新輸入更改。解決方案為在chance()子函數(shù)中加入一個查找的程序,也就是說先找到要修改的學生信息,用scanf語句對要修改的學生的信息進行重新輸入,再將所賦的信息通過賦值語句將修改后的學生信息賦給該學生相應的結(jié)構(gòu)體。如何返回一個結(jié)構(gòu)體中信息,解決方案是采用指針類型,將變量的地址作為實參賦給子函數(shù)。數(shù)組名代表數(shù)組首地址,用scanf語句賦值字符串時,不用加地址操作符。2.3思考題解析所選擇的思考題: 編寫一個算法,構(gòu)造一棵哈夫曼樹。程序如下:typedefstruct{ unsignedintweight; unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;typedefchar**HuffmanCodevoidHnffCodeding(HnffmanTree&HT,&HC,int*w,intn){ if(n<=1)return; m=2*n-1;HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));for(p=HT;i=1;i<=n;++i,++,++w)*p={*w,0,0,0};for(;i<=m;++i,++p)*p={*w,0,0,0};for(i=n+1;i<=m;++i){Select(HT,i-1,s1,s2);HT[s1].parent=i;HT[s2].parent=i;HT[i].lchild=s1;HT[i].rchild=s2;HT[i].weight=HT[s1].weight+HT[s2].weight;}HC=(HuffmanCode)malloc((n+1)*size(char*));cd=(char*)malloc(n*sizeof(char));cd[n-1]=0;for(i=1;i<=n;++i){ start=n-1; for(c=i;f=HT[i].parent;f!=0;c=f,f=HT[f].parent) if(HT[f].lchild==c)cd[--start]="0"; elsecd[--start]="1";HC[i]=(char*)malloc((n-start)*sizeof(char)); strcpy(HC[i],&cd[start]);}free(cd);}算法分析:哈夫曼樹構(gòu)造方法如下:根據(jù)給定的n個權(quán)值{W1,W2,…….Wn}構(gòu)成n課二叉樹的集合F={T1,T

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論