基于算法
⑴ 什么叫基于算法的系统分析
在研究上有很多的研究方法,理科里叫算法,基于算法其实就是基于什么样的研究方法,至于系统分析,一般都是对一个特定系统的分析。
⑵ 求基于某种算法的研究与意义
基于集合论和动态规划的考试安排算法研究
吕继兴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)即:
⑶ 什么是基于内存的算法
这应该是相对于基于
外存
的算法而言的,有些算法需要的存储极大,无法把所处理的数据都放在内存中,就需要存放在外存中(主要指硬盘),这时就会有一些专门提高处理效率的算法。
而平常大多数数据都可以直接在内存中处理,就是基于内存的算法。