基於演算法
⑴ 什麼叫基於演算法的系統分析
在研究上有很多的研究方法,理科里叫演算法,基於演算法其實就是基於什麼樣的研究方法,至於系統分析,一般都是對一個特定系統的分析。
⑵ 求基於某種演算法的研究與意義
基於集合論和動態規劃的考試安排演算法研究
呂繼興1,趙岩紅2,王宏艷3,楊玉敏4,范永剛5
摘要:對考試安排方案建立了集合模型,在系統的實施採用集合論和動態規劃的思想,進行了演算法的可行性研究。
關鍵字:考試安排系統,集合論,動態規劃
Abstract: The article uses computer programming and the development of corresponding management software, and dynamic planning and the use of assembly theory concted algorithms feasibility study.
Key words: Make-up examination system;assembly theory;dynamic planning
每學期學校都要進行考試教學環節,對於整個學校而言參加考試的考生涉及各專業、年級,也有可能一個學生需要考試幾門課程,在可用教室有限的情況下,各個學院的教務考試安排就成了繁重而復雜的工作。本文採用集合論結合動態規劃思想,進行了演算法可行性研究。
1 需求分析
期末需要參加考試的考生m人,分別記為S1,S2,S3,...,Sm;需要補考的科目n個,分別記為C1,C2,C3,...,Cn;可以使用的教室x個,假設每個教室可容納的考生數量相同,均為k個,分別記為J1,J2,J3,...,Jx。最終生成考試安排表,使得考試環節在較短時間內完成。
在上述分析中需要注意的是每個考生不能同時參加兩門及以上的科目考試;每個教室在一個時間段內最多隻能安排一門科目的考試。
2 系統建模
為了便於進行系統的演算法研究,將上述因素作為集合來處理。分別為考生集S,集合中的元素為{S1,S2,S3,...,Sm};科目集C,集合中的元素分別為{C1,C2,C3,...,Cn};教室集J,集合中的元素分別為{J1,J2,J3,...,Jx}。
3 演算法設計
3.1 生成考生-科目矩陣
由於每個考生可能有多門科目需要參加考試,將考生及其所需考試的科目組成考生-科目矩陣SC,SC(i,j)=0 Si考生需要參加Cj科目的考試;SC(i,j)=1 Si考生不需要參加Cj科目的考試。(i=1,2,3,...,m;j=1,2,3,...,n)即:
⑶ 什麼是基於內存的演算法
這應該是相對於基於
外存
的演算法而言的,有些演算法需要的存儲極大,無法把所處理的數據都放在內存中,就需要存放在外存中(主要指硬碟),這時就會有一些專門提高處理效率的演算法。
而平常大多數數據都可以直接在內存中處理,就是基於內存的演算法。