資源簡介
實驗項目名稱:COP2000實驗儀中排序方法探討 (4學時)
一、實驗目的
綜合運用所學計算機原理知識,設計微程序實現題目規定的指令。
二、實驗內容
任務:COP2000實驗儀中排序方法探討。
排序:
對于存放在R0~R3中的數進行排序,有序的存回R0~R3。
分析:
對待比較兩個數采用減法比較大小,然后按照順序存回。針對排序過程可采用不同排序方法,如:冒泡排序,快速排序等。并可以查看不同排序方法在實驗儀器上的效率。
這個實驗過程涉及到數大小比較,數據存儲,程序跳轉控制,這些過程均能在COP2000計算機組成原理實驗儀上完成。
在數據結構中,我們學習了對數字排序的不同算法,并詳細學習了算法復雜度。但是針對我們使用的計算機不能體會到不同算法在時間上的不同。此次試驗能夠具體體會算法之間在時間復雜度上的區別。有一定的實驗意義。
綜上所述:本次試驗目標至少做出一種排序方法,并在此基礎之上比較各種排序方法的效率。
代碼片段和文件信息
評論
共有 條評論