硕士学位论文撰写规范补充说明.doc

硕士学位论文撰写规范补充说明
为了更好地规范学位论文的撰写工作，在《燕山大学研究生学位论文撰写规范》的基础上，结合近几年在学位论文格式审阅中出现的各种问题，对如下几个问题进行进一步的规范说明。
1．英文专业名词缩略形式的写法。
对于论文正文英文专业名词缩略形式第一次出现时，需要书写英文全称，以后出现时只书写缩略形式即可。第一次出现全称书写的要求形式如下。
例如：***管理信息系统MIS(Management Information System)***。摘要中不需要书写英文全称。
2．算法描述的写法。
算法5.1：动态协同资源算法DCA(Dynamic Co-Allocation)。
输入：有向无环图应用序列DAGs，计算资源Ri，非计算资源Mi，任务的资源需求数量 DATA[ti, rk]；
输出：任务的调度序列SCHEDULE。
DCA (DAGs, Ri, Mi, DATA[ti, rk])
Begin
(1) 初始化调度序列SCHEDULE=Φ和count=0； /*count记录任务数，SCHEDULE记录调度顺序*/
(2) 对初始的几个应用的DAG进行分层； /*在同一层上的任务之间不存在优先约束*/
(3) count=当前层任务数；
(4) 采用规则时间间隔策略和固定任务计数策略进行任务等待；
(5) While count<>Φ do
(6) 初始化队列W，使其包含当前层的所有任务；
(7) 对当前层的所有任务创建一个资源共享图g；
(8) 从W中选出一个关键节点vc；/*关键节点的选择可以有多种策略*/
(9) 从W中找到一个包含节点vc的极大独立集S；/* S从资源共享图g中找出*/
(10) While W不为空时 do
(11) 根据DATA[ti, rk]分配给S中的任务需要的全部资源；
(12) 找到调度S的一个调度序列，放入SCHEDULE中；/*有几种启发式可以选择*/
(13) For S中的每一个任务 do
(14) 根据任务ti的资源分配情况对mj、rk进行更新；
(15) EndFor
(16) 把S中的所有任务添加到ALLOCATED队列中，并从W中移除S中的所有任务；
(17) 从ALLOCATED队列中找出完成时间最小的子任务vx，并将其从ALLOCATED队列中移出；
(18) 置待分配队列C=W；
(19) 将C中所有与ALLOCATED中的子任务不相容的子任务移出；
(20) If C非空 then /*找出该层的下一个新的极大独立集*/
(21) {从C中选择一个关键节点vc，这样vc与vx关联；
(22) 从C中找出一个包含vc的极大独立集合S；}
(23) EndWhile
(24) If count≥某一阈值 or 任务执行时间超时Then
(25) {把就绪的应用进行分层，并相应的插入到各层中；count=当前层中的任务数}；
(26) 更新资源Ri，Mi；
(27) EndWhile
(28) Return(SCHEDUL)
End

3． 公式的编号写法。
论文中的公式无论正文中是否引用，一律要求按照章顺序编写序号。
4．图表的规范写法。
图表必须有中英文对照的图题（名）和表题（名），且按章编号。图中的每个子图都必须有中英文对照的图题（名），字号均为五号，图中的文字均为小五号。若表跨页，在跨页中要接上表头，表题标明（续）即可。

燕山大学信息科学与工程学院
科研与研究生科
2008年3月10日