實驗報告題目及要求
一、實驗題目
設某班級有M(6)名學生數據結構排序心得體會,本學期共開設N(3)門課程, 要求實現并修改如下程 序(算法)。
1. 輸入學生的學號、姓名和 N 門課程的成績(輸入提示和輸出顯示使用漢字系統),
輸出實驗結果 。(15分)
2. 計算每個學生本學期 N 門課程的總分,輸出總分和N門課程成績排在前 3 名學
生的學號、姓名和成績。
3. 按學生總分和 N 門課程成績關鍵字升序排列名次,總分相同者同名次。
二、實驗要求
1.修改算法。將奇偶排序算法升序改為降序。(15分)
2.用選擇排序、冒泡排序、插入排序分別替換奇偶排序算法,并將升序算法修改為
降序算法;。(45分))
3.編譯、鏈接以上算法,按要求寫出實驗報告(25)。
4. 修改后算法的所有語句必須加下劃線,沒做修改語句保持按原樣不動。 5.用A4紙打印輸出實驗報告。
三、實驗報告說明
實驗數據可自定義數據結構排序心得體會,每種排序算法數據要求均不重復。 (1) 實驗題目:《N門課程學生成績名次排序算法實現》;
(2) 實驗目的:掌握各種排序算法的基本思想、實驗方法和驗證算法的準確性; (3) 實驗要求:對算法進行上機編譯、鏈接、運行; (4) 實驗環境( XP-sp3, c++); (5) 實驗算法(給出四種排序算法修改后的全部清單); (6) 實驗結果(四種排序算法模擬運行后的實驗結果); (7) 實驗體會(文字說明本實驗成功或不足之處)。