課程設計 數(shù)據(jù)結構—用C語言描述

1、洛陽理工學院課程設計 說 明 書課程名稱 數(shù)據(jù)結構用C語言描述 設計課題 統(tǒng)計成績 專業(yè) 計算機科學與技術 班級 B110502 學號 B11050209 姓名 張淑慧 完成日期 2013年6月13號 課 程 設 計 任 務 書設計題目：統(tǒng)計成績 設計內(nèi)容與要求：內(nèi)容：練習各種數(shù)據(jù)結構，存儲結構和一些基本運算的實現(xiàn)，鍛煉數(shù)據(jù)結構與算法的結合，本次實習采用了結構體數(shù)組，包括學生基本信息。要求：運用所學的知識進行實際問題的分析，系統(tǒng)的設計，以及程序的編寫，測試，獨立的解決問題。 本次設計要求完成一個成績統(tǒng)計系統(tǒng)。輸入學生的基本信息，進行成績統(tǒng)計，計算出每個學生的總成績，進行有序的排列，并打印出名次

2、 指導教師：王偉靜2013年 6 月 13號課 程 設 計 評 語 成績：指導教師：年 月 日【問題描述】給出n個學生的m門考試的成績表，每個學生的信息由學號、姓名以及各科成績組成。對學生的考試成績進行有關統(tǒng)計，并打印統(tǒng)計表。【基本要求】（1） 按總數(shù)高低次序，打印出名次表，分數(shù)相同的為同一名次；（2） 按名次打印出每個學生的學號、姓名、總分以及各科成績?！緶y試數(shù)據(jù)】（1） 輸入5（n）個學生的學號，姓名基本信息以及3（m）課考試成績；（2） 對每個學生的各科考試成績進行求和，求出總成績；（3）對5（n）個學生的總成績按成績降序打印出來?！舅惴ㄋ枷搿浚?） 首先定義一個struct stude

3、nt類型的結構體，包含學生的學號，姓名，名次，各科成績等基本信息；（2） 從鍵盤輸入學生的基本信息，輸入完畢打印所輸入的基本信息，檢查是否有錯；（3） 總分統(tǒng)計：計算出每個學生的三科成績的總分并打印出來學號，姓名，總分；（4） 排序：調(diào)用直插排序算法，對學生的總成績進行從低到高的排序，最后按從高分到低分的順序打印出來，并列出名次，若有總分相同的為同一個名次?！灸K劃分】（1） 學生信息輸入模塊，包括學號姓名，成績進本信息；（2） 總分計算模塊，計算出學生各科成績總和；（3） 成績排序模塊，總成績從高到低排列出來?！緮?shù)據(jù)結構】struct projectfloat yuwen;float shu

4、xue;float yingyu;struct student int num;char name30;struct project score;float zong; int mingci;stu5;【測試情況】（1） 輸入學生基本信息及各科考試成績并打??；（2） 求出每個學生的各科成績之和并打??；（3） 按總成績從低到高進行排序打印出各科成績及總分，總成績相同的為同一個名次?！拘牡谩客ㄟ^一個周的課程設計，我對數(shù)據(jù)結構有了更深的認識，加深了對結構體定義的掌握，了解了系統(tǒng)的設計的一些知識，對于簡單系統(tǒng)的設計有了進一步的認識和了解。課程設計的過程中也遇到了很多問題，例如：在對學生成績進行排序時，

5、由于剛開始寫函數(shù)時，只是一味的照搬課本上的算法，忽視了實際問題，導致排序時出現(xiàn)了重復排序的現(xiàn)象，后來在自己上網(wǎng)搜索以及同學的幫助下解決了問題，最終能正確的運行出程序。課程設計是對我們一學期學習知識的一次檢驗，設計的過程中會遇到很多問題，我們應該積極地與老師同學進行交流，認真的思考，才能解決問題，提高我們發(fā)現(xiàn)問題解決問題的能力，引導我們把課本上所學習到的知識運用到生活中去。這次課程設計我要感謝王偉靜老師以及幫助我的同學，在他們的幫助下，我才能順利的完成此次課程設計?！驹闯绦颉?include <stdio.h>struct projectfloat yuwen;float shuxu

6、e;float yingyu;struct student int num;char name30; struct project score;float zong;int mingci;stu5;void input(struct student stu5) /信息輸入printf("學號 姓名 yuwen shuxue yingyu n");for (int i=0;i<5;i+)scanf("%d",&stui.num); scanf("%s",);scanf("%f",&am

7、p;stui.score.yuwen);scanf("%f",&stui.score.shuxue);scanf("%f",&stui.score.yingyu);void count(struct student stu5) /總分計算printf("學號 姓名 總分n");for (int i=0;i<5;i+)stui.zong=stui.score.yuwen+stui.score.shuxue+stui.score.yingyu;printf("%d %s %fn",stui.num

8、,,stui.zong);void sort(struct student stu5) /直插排序法降序排列struct student temp; /定義一個struct student類型的變量int i,j;int k=1;for (i=2;i<=5;i+)temp=stui; /將要排序的元素賦給tempj=i-1; /j表示已經(jīng)排好序的元素中的最后一個元素stujwhile( temp.zong<stuj.zong) stuj+1=stuj; /如果要排序的元素temp的關鍵字小于stuj的關鍵字，則把temp與stuj的前一個元素比較 j-;stuj+

9、1=temp; printf("名次 學號 姓名 yuwen shuxue yingyu 總分n"); /按成績從高到低打印 for(int p=5;p>0;p-) if(p!=5) /此程序只定義了5個學生的成績，p=5時，就沒有上一個元素if(stup.zong=stup+1.zong)k-;stup.mingci=k;printf(" %d %d %s %f %f %f %fn",stup.mingci,stup.num,,stup.score.yuwen,stup.score.shuxue,stup.score.yingy

10、u,stup.zong); k+; void print(struct student stu5)for (int i=0;i<5;i+) printf("學號 姓名 yuwen shuxue yingyun");printf("%d %s %f %f %fn",stui.num,,stui.score.yuwen,stui.score.shuxue,stui.score.yingyu);void main()struct student stu5;int t; printf("-成績統(tǒng)計-n");doprintf(" -選擇操作-n"); printf(" (1)信息輸入 (2)總分統(tǒng)計 (3)總分排序 n");printf("請做出選擇,t=");scanf("%d",&t);switch(t)case 1:printf("請輸入學生的信息:n");input(stu); print(stu);break;