背包问题硕士毕业论文
1.0-1背包: 每个背包只能使用一次或有限次(可转化为一次): A.求最多可放入的重量。 NOIP2001 装箱问题 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。 l 搜索方法 procedure search(k,v:integer); {搜索第k个物品,剩余空间为v} var i,j:integer; begin if v
1972年,卡普发表了他的那篇著名的论文:“组合问题中的可归约性”(Reducibility among Combinatorial Problems,见由R.E.Miller和J.W.Thatcher所编纂,由Plenum出版社出版的Complexity Of Computer Computations一书)。卡普的论文发展和加强了由库克提出的“NP完全性”理论,尤其是,库克仅证明了命题演算的可满足问题是NP完全的,而卡普则证明了从组合优化中引出的大多数经典问题,包括背包问题、覆盖问题、匹配问题、分区问题、路径问题、调度问题等,都是NP完全问题。只要证明其中任一个问题是属于P类的,就可解决计算复杂性理论中最大的一个难题,即P=?NP。这就是卡普论文的主要贡献和主要意义。这篇论文还有另外一些贡献。其一就是对计算复杂性理论中的术语进行了规范和统一。把有多项式时间算法的问题命名为P类问题,就是卡普在这篇论文中首次采用的,现在已为学术界所接受并普遍采用,这为学术交流带来了很大的好处。其二是卡普在刻画NP类中的“最困难”问题类时,提出了与库克归约不同的另一种归约方法,称作“多项式时间多一归约”,有时直接把它叫做“卡普归约”。卡普归约的要点如下:对于∑上的两个语言L1、L2,在多项式时间可计算函数f:∑*→∑*,使得对任何x∈∑*,x∈L1当且仅当f(x)∈L2,则称L1多项式时间多一归约到L2,记为L1≤pmL2。这时,x∈Ll的判别可以通过计算f(x),转化成f(x)∈L2的判别。因此,Ll≤pmL2:更直观地理解为11的计算难度不比上2大。同库克归约中的≤pt类似,≤pm也可定义在任何语言类D上,若存在L∈D,使对于任何L'∈D,都有L',≤pmL,则称乙为D—m完全的。其三,卡普的论文给出了“多项式谱系”或叫“多项式层次”(polynomial hierarchy)的基本思想。
1楼的不是遗传算法吧!刚好做过这个遗传算法解背包问题的论文,给你回答啦~~独家哦,分数要给偶~~1、程序开发环境 开发环境:Visual C++ (把Fortran程序改为VC) 操作系统:Windows 2003 Professional2、程序性能对比 运行时间与加速比(如表1所示)进程数p(个) 1 2 4 运行时间t(秒) 129s 78s 38s 加速比s 表1、运行时间与加速比3、程序运行结果: 实例数据: 假设物体的重量Weight、物体的收益Profit和背包的容量Contain 分别为:Weight={ 80,82,85,70,72, 70,66,50,55,25 , 50,55,40,48,50, 32,22,60,30,32 , 40,38,35,32,25, 28,30,22,50,30 , 45,30,60,50,20 , 65,20,25,30,10 , 20,25,15,10,10 , 10,4, 4, 2, 1 }Profit={ 220,208,198,192,180, 180,165,162,160,158, 155,130,125,122,120 , 118,115,110,105,101, 100,100,98, 96, 95, 90, 88, 82, 80, 77 , 75, 73, 72, 70, 69, 66, 65, 63, 60, 58, 56, 50, 30, 20, 15, 10, 8, 5, 3, 1}Contain=1000, 如何选择哪些物品装入该背包可使得在背包的容量约束限制之内所装物品的总价值最大? 传统的算法(动态规划、递归回溯法和贪心算法所得结果: 总价值为3077 , 总重量为999。 2001年张铃,张钹教授在计算机学报上发表的《佳点集遗传算法》所得结果 总价值为3103, 总重量为1000。 我们算法所得结果: 总价值为3103, 总重量为1000。 我们所求得最优解的个体分配情况为:11010 10111 10110 11011 01111 11101 00001 01001 10000 01000算法 最大迭代次数 总价值为 总重量为 传统的算法 400 3077 999 佳点集算法 70 3103 1000 遗传算法 75 3103 1000 // : Defines the entry point for the console application.//#include ""#include <>#include <>#include <>#include <>#include <>#include <>// 重要常量参数#define popsize 200 //种群的规模#define pc //杂交概率#define pm //变异概率#define lchrom 50 //染色体长度#define maxgen 1000 //最大进化代数struct population{ unsigned int chrom[lchrom]; //染色体 double weight; //背包重量 double fitness; //适应度 unsigned int parent1,parent2,cross; //双亲、交叉点};//新生代种群、父代种群struct population oldpop[popsize],newpop[popsize]; //背包问题中物体重量、收益、背包容量int weight[lchrom],profit[lchrom],contain; //种群的总适应度、最小、最大、平均适应度 double sumfitness,minfitness,maxfitness,avgfitness;//计算适应度时使用的 惩罚函数系数double alpha;//一个种群中最大和最小适应度的个体int minpop,maxpop; /* 读入背包信息,并且计算惩罚函数系数 */void read_infor(){ FILE *fp; int j; //获取背包问题信息文件 if ((fp=fopen("","r"))==NULL) { //读取文件失败 AfxMessageBox("The file is not found",MB_OK,NULL); return; } //读入物体收益信息 for (j=0;j
硕士毕业论文包括
按不同的标准对论文有不同分类。对论文进行分类,是为了便于进行科学研究,这是因为不同领域不同学科的研究论文撰写的要求是不相同的,其功用也存在着差异。一、按照研究领域来划分从研究领域来划分,可分为社会科学论文和自然科学论文。社会科学论文,主要是描述社会复杂现象,阐述社会发展变化规律,分析和解决社会问题而积极开展的科学研究而撰写的论文。自然科学论文,主要是描述自然现象,阐述自然发展变化,分析和解决自然科学发展存在问题而进行积极研究,而发表自己的观点和主张的文章。二、按照研究方式来划分从研究方式来划分,可以分为描述性论文、综述型论文和应用型论文。描述型论文,主要是指通过概念、判断和推理等逻辑形式,结合议论、说明等表达方式,来分析事物、阐明事理,以达到作者阐述自己的新观点和新见解之目的的一种论文。可分为两类:一是立论型论文和驳论型论文。立论型论文,主要是通过摆事实,讲道理等方式,正面阐述作者的观点和见解的文章;驳论型论文,主要是在摆事实讲道理的论证过程中,辨析和驳斥他人的观点,树立自己观点和见解的文章。从其定义的描述中可以看出,描述型论文具有很强的理论性、严密的逻辑性和以议论为主的表达方式。综述型论文,主要是一种就某领域中的某一问题为研究对象,以纵向、横向和纵横向等描述向度,通过归纳、总结等方式对前人已取得的研究成果进行介绍或评论,并发表作者自己的见解的论文。“它的目的是使读者看到某一眼镜成果的性质、规模、进程、状态和趋势。其特点是以叙述为主,夹叙夹议,有时议论多于叙述”(刘巨钦 等.经济管理类学生专业论文导写[M].长沙:中南大学出版社,2000年,第3版)。应用型论文,主要是指以某一社会现象或问题作为研究对象,运用一些理论对通过实证调研已经收集的数据资料进行判断和分析,作者并提出应对的政策或措施的一种文章。它具有实效性、实用性和针对性等特点。三、按照论文形式来划分从论文形式来看,可划分为学期或学年论文、学科论文、学位论文、调查报告、实习报告和研究论文等。学期论文、学位论文和实习报告是高校学生学习过程中必须要完成的论文。调查报告和研究论文,高校学生也可以进行撰写或不撰写,但科研人员必须熟练掌握的。学期或学年论文,主要是指大学本科的三年级(包括三年级)以上的学生初次运用已学的基础知识和研究方法,在老师的指导下独立撰写的论文。这种论文是相当于学生的独立完成的作业,往往是为毕业论文的撰写打下基础,其学术性要求不高。其目的是要求学生取得撰写论文的一些经验,并理解和掌握论文的基本写作的步骤和方法而已。学科论文,主要是指学完一门课程(学科)之后,要求学生运用该学科理论和方法来探讨和研究该学科所涉及到领域的问题和现象,独立撰写的文章。撰写学科论文的学生,主要是硕士、博士研究生。这类论文要求有一定的学术性,即它要具有较强的理论分析和阐述问题的深度。这其实也是为撰写硕博士学位论文作的准备工作和强化训练工作。学位论文,主要是指学生为了能拿到学位而撰写的论文,也称毕业论文。学位论文,主要包括学士学位论文、硕士学位论文和博士学位论文。不同学历教育层次的学生要想拿到相应的学位,就必须撰写学位论文。学位论文是检查学生的所掌握某领域的基础知识,运用该研究领域的理论和方法来研究社会现象或问题,在指导教师的指导下独立完成的文章。学位论文要求具有一定的学术性,尤其是硕博士学位论文要求更高,不仅具有学术性,更要求具有前沿性、开拓性和创新性。不同层次的学位论文有不同的字数要求,学士学位论文要求5000字至1万字;硕士论文的字数要求2万字至5万字之间;博士论文则要求在8万字以上。毕业论文属于学术论文范畴。四、按照专业领域来划分从学科专业领域来看,主要有哲学、经济学、文学、政治学、行政学、数学和物理学等学科专业论文。哲学论文,主要是对哲学基本问题、哲学思维方法、哲学思想发展等开展讨论、研究,并发表自己的见解和主张的文章。经济学论文,主要是指研究经济领域方面思想以及其存在的问题进行讨论、研究,并发表自己的见解和主张的文章。文学论文,主要是指探讨文学领域理论及其存在的问题,并阐述自己的主张和见解的文章。政治学、行政学、数学和物理学等学科专业论文也是如此。五、按照研究范围来划分依据研究范围的大小,将论文分为宏观型论文和微观型论文。宏观型论文,相对于微观型论文而言的,主要是指研究带有普遍性的、全局性和整体性的问题,并对其局部具有重要的指导性意义的文章。一般来说,多半是理论性很强的文章,具有共性和指导性的特征;微观型论文,主要是指研究具体问题的文章,具有很强的针对性和具体的指导性等特征。
论文结构要求学位论文应采用汉语撰写;一般由十一部分组成,依次为:(1)封面,(2)扉页,(3)独创性声明,学位论文使用授权说明,(4)中文摘要,(5)英文摘要,(6)目录,(7)正文,(8)参考文献,(9)发表论文和参加科研情况说明,(10)附录,(11)致谢.各部分具体要求如下:封面(采用天津大学统一印制的封面)论文题目:应是整个论文总体内容的体现,要引人注目,力求简短,严格控制在25字以内.学科专业:以国务院学位委员会发布的学科专业目录中的二级学科为准.指导教师:除工程硕士写两名指导教师外(含一名企业导师),其他一般只能写一名指导教师.(2)扉页(见样例)(3)独创性声明和论文使用授权说明:《独创性声明》和《学位论文版权使用授权书》里的"学位论文作者签名"和"导师签名"均不能为空,否则不提交校学位评定委员会讨论学位.(见样例)(4)中文摘要中文摘要应将学位论文的内容要点简短明了地表达出来,约500~800字左右(限一页),字体为宋体小四号.内容应包括工作目的,研究方法,成果和结论.要突出本论文的创新点,语言力求精炼.为了便于文献检索,应在本页下方另起一行注明论文的关键词(3-7个).(见样例)(5)英文摘要内容应与中文摘要相同.字体为Times New Roman小四号.(见样例)(6)目录标题应简明扼要并标明页号.(7)正文硕士学位论文一般要求不少于3万字;博士学位论文一般不少于5万字.内容一般包括:国内外研究现状,理论分析,计算方法,实验装置和测试方法,实验结果分析与讨论,研究成果,结论及意义.(8)参考文献只列出作者直接阅读过,在正文中被引用过的文献资料.参考文献一律放在论文结束后,不得放在各章之后.(9)发表论文和参加科研情况说明指在学期间发表论文和参加科研情况.(10)附录内容一般包括正文内不便列出的冗长公式推导,辅助性数学工具,符号说明(含缩写),计算程序及说明等.致谢限一页.2,论文书写要求(1) 语言表述a.论文应层次分明,数据可靠,推理严谨,立论正确.论述必须简明扼要,重点突出,对同行专业人员已熟知的常识内容,尽量减少叙述.b.论文中如出现一些非通用性的新名词,新术语或新概念,需立即做出解释.
硕士毕业论文是研究生阶段的重要学术成果,要求系统、深入地探讨某一特定课题,具备较高的研究水平和学术价值。
一般来说,硕士毕业论文需要满足以下要求:论文选题:选择适合自己研究方向和兴趣的课题,同时要保证研究课题的重要性、实用性和研究性。论文结构:包括封面、中英文摘要、目录、正文、参考文献等部分。其中正文要求结构清晰、层次分明,表述简练、精准。
论文字数:一般要求在2万到3万字之间,但不同学校和不同学科可能会有所不同。论文撰写要求:要遵守学校和学科的论文撰写规范,包括参考文献的格式、标点符号、用词准确、语言通顺等。论文贡献:要有新颖的思路和研究方法,能够对该领域的理论和实践产生一定的贡献。论文答辩:完成论文后还需要进行答辩,包括汇报论文的研究内容、研究方法、研究结论等,回答评委的提问。需要注意的是,不同学校和不同学科可能会有所不同的要求,具体要求可以参考学校和学院发布的研究生论文撰写指南或与导师进行沟通。
根据学术堂的了解,硕士毕业论文由五大部分构成1、序言硕士毕业论文的序言主要是表明进行该项研究的原因,目前国内外对于该项研究的研究状况,论文的创新之处,论文框架结构。在语言上表达上应该简明清晰,加深印象与结论相呼应。一般而言,序言部分就可以反映出作者的基础知识、专业知识以及对研究专业的了解程度。2、相关知识背景的阐述当硕士毕业论文涉及其他学科或者专业的知识,需要在论文开始之前预先做介绍。介绍背景知识时,需要通过数据、性能做重点介绍。同时要介绍自己的研究工作,两者尽量结合在一起,做到合理自然。3、论文的主要研究内容这部分是重点,论文需要将研究内容阐述清楚,可能会分为2~3个章节,划分章节时,根据研究工作性质来定,最好根据模块来划分,模块的划分可以按任务划分,可以按性质划分,也可以按结构划分。在介绍自己研究工作过程中,有的部分是利用现成技术和结果的,有的是自己设计、推导或创造的,一定要描述清楚。不少论文对这一部分介绍的很详细,分不清那些工作是作者做的,那些工作是引用他人的。也看不出来特色是什么,能解决什么问题,该细的部分粗略带过,该简要的地方太过冗长。同样,章节不能多于4个,否则造成硕士毕业论文论点太分散,并且自身的工作量也太大,不太可能在一年内完成。4、验证结果硕士毕业论文在做课题时要结合实际(纯理论研究除外),最好能完整的参与课题的全过程,所以最后的结果应和实际对比,接受实际检验,要通过对比数据说明研究成果的实际效用。充实的实验验证数据无疑增加了论文的价值,也可给读者提供应用的范例。在这一部分应该有分析和结论,因为科学研究本身就是探讨的过程。目前,许多研究工作离不开计算机,用来模拟、仿真、或数据处理等。所以,验证系统是论文的重要组成部分。5、结论部分对硕士毕业论文起总结作用,通过阅读全文,论文的答题就内容就呈现出来了,最后进行收尾,所以,要将主要内容再提纲携领的复述一下,特别要注明论文的创新点。同时,要自己指出研究工作还需要改进的地方,或者今后继续努力的方向。实际上,专家在阅读完论文后,可能已经在脑子里对论文的内容、意义、价值、不足有了基本的印象,通过作者自己的叙述,说明作者对本研究工作还是比较透彻的,成绩和不足是心中有数的。另外,结尾部分和序言部分应该有一定的对应性,作者对结尾部分也应充分重视。
硕士论文查重包括研究背景吗
每个单位机构的要求不一样,比如说有些单位机构会要求全文检测,而有些单位机构只要求正文部分检测。但是不论规定是怎样的,大家在检测的时候都应该把涉及隐私部分删除备份,其余部分提交检测。目录、摘要、正文和参考文献等都可以上传检测,现在的查重检测系统,很多内容都会自动识别不计入查重率,大家是不用担心这个问题,但是有些查重系统对格式有要求的话就还是尽量全篇提交,防止识别不出来。论文查重都有数据库来源,基本网络上能找到的资料查重系统的数据库都有收录,所以同学们尽量在实体书籍资料借鉴资料。论文查重的内容主要是论文摘要、正文和结尾等文字部分,论文中的目录、参考文献和图片等部分是可以自动识别到不会查重的,但是格式要正确,否则查重系统也会进行查重。同学一般会比较关注参考文献是否会查重,可以肯定的是,参考文献是不参与查重的,但是引用符号这些格式一定要按照规定的标准,否则查重系统识别不出,会影响到查重结果。
研究生毕业时面临的一个非常重要的问题是硕士论文的查重。相信大部分同学都很清楚本科论文的查重,但是硕士论文的查重和本科论文不一样。因此说对此大家还是需要先了解一下硕士论文查重主要查哪些以及查重的一些具体要求。
论文查重必须参与查重的部分主要包括正文,可能涉及一些图表、公式、代码等内容。一般这部分内容不参与查重。如果论文涉及引用部分,必须正确标注。需要注意的是,论文中的引用不能太多。如果引用过多,也会影响论文的重复率。论文的前言摘要参与查重。
论文的参考文献部分和目录,感谢部分一般不参与查重,论文的格式也很重要。在最终检测中,整篇论文的格式需要根据大纲的要求进行设置。最重要的是引用部分。一旦引用部分的格式没有设置好,这部分就会计算重复率,这部分的重复率也很高。所有格式都设置了论文目录,可以自动生成。
据学术堂了解,硕士论文的查重内容为封面、原创声明、摘要、目录、正文、致谢、参考文献、附录、开题报告和表格图片,到结束语为止。硕士论文查重的标准:1.目前为止对于一些论文查重系统的标准来说,只能查重文字的重复程度,对于一些图片和公式不能查明的。所以为了提高原创率,大家可以将一些数据转换成图片和公式。2.查重之后会有重复的百分比,每个学院的本科毕业论文查重的标准都是不一样的。但是大家值得注意的是,百分比并不能说明文章的抄袭程度,只能看出文章的字数有多少是重合的。百分比的数字越大,说明文章的重合率越高。但是论文的抄袭还是需要由学校要求标准说了算。3.一般论文系统检测的是连续13字符,所以句子如果是大篇幅的复制的话,飘红度是非常高的。有的人曾将句子中的一些词语或者将整个句子改语态,这样可能会减低重复的标准,但是重合的计算标准还是有的。所以,最好的方法就是根据论文产生的想法来总结归纳新写一篇文章。4.如果硕士论文中出现摘抄经典文献中句子的情况,在文章的后面注释中标明还是一样算重复率。这种情况修改变成原创。5.硕士论文检测系统的检测标准只能是给导师一些参考,并不是最终的重合率。只不过把一些其他文章的相似的篇幅检测出来,如果是必须要出现的,根据实际情况可能就不视为重合了。
硕士论文查重的范围包括论文正文、原创说明、摘要、图标及公式说明、参考文献、附录、实验研究成果,以及各种表格。
在论文查重时,查重系统会自动识别段落的格式,例如引用的参考文献格式,只要参考文献格式设置正确,查重系统就会自动识别参考文献格式,从而不计算到论文重复率之中。
首先一篇完整的毕业论文主要包括以下内容:封面、声明、中英文摘要、目录、主要符号对照表、正文、致谢、参考文献、附录、原创性声明或者授权声明、个人简历、导师简介、学习期间发表的学术论文等部分组成。
其中正文部分,通常是由引文、摘要、各部分章节、总结等部分组成。大多数高校在每年毕业季时,都会统一发通知说明学校的毕业论文规范和查重说明,学校会统一下发论文样式等内容,一般会详细说明查重的范围。
论文查重,在上传查重系统检测时,是全文上传的。通常论文查重也是全文内容都需要查重,但查重重点一般为论文正文内容,部分高校会明确规定只查重论文正文,对于这种情况,知网论文查重时仅需上传论文正文即可。
根据论文的章节分章之后,在各章节分别检测查重,得出章节查重率,以及全文查重率。章节区分一般以论文的目录为基准,论文的目录、参考文献、摘要等内容都可以被论文查重系统所识别。
硕士毕业论文答辩提问问题
研究生答辩问题有:1.为什么选择这个课题?2.研究这个课题的意义和目的是什么?3.全文的基本框架、基本结构是如何安排的?4.全文的各部分之间逻辑关系如何?5.在研究本课题的过程中,发现了哪些不同见解?对这些不同的意见,自己是怎样逐步认识的?又是如何处理的?等。 扩展资料 论文答辩注意事项:1、演讲时间需要准确的把握,基本上是演讲10-15分钟,提问5分钟。演讲需要在规定的'时间内讲完,尽量讲一些重要的、结论性的东西。2、虽然毕业答辩以口语为主,但是适当的体态语运用会辅助你的答辩,给你加分不少。3、答辩时要反应灵敏,不知道的问题甚至可以向提问题的老师请教,但是最好不要出现冷场的局面。4、对于自己提出“新”的东西一定要特别留意,因为很多老师总喜欢问你“新”在哪里。5、注意体态仪表着装,就算不能光彩照人,至少也要让人看起来舒服。6、答辩时一定要带上自己的论文、资料和笔记本。
硕士毕业论文的背景材料
关于硕士论文的研究背景怎么写
研究背景就是指课题的出发点,主要阐述是在什么环境下产生的研究课题,是新产生的问题还是过去就存在的未解决的问题。这是硕士论文中必须要阐述清楚的内容,那硕士论文的研究背景部分具体该怎么写呢?以下是我为大家整理关于硕士论文的研究背景怎么写的相关内容,仅供参考,希望能够帮助大家!
一般情况下,此部分需要阐述清楚以下三个问题:
1.交代社会大环境;
2.再交代这个行业的大环境;
3.再交代目前急需解决的问题。
研究背景写作的主要内容:
一、选题的意义与价值
本部分是要点出为什么要写本篇论文的问题,也就是写作的意图、缘由。意义与价值如果能区分开,就分开论述;如果不能,就合在一起说明。一般而言,主要从2个大的方面去写。
1. 是理论意义与价值
一般有以下几种情况:
(1)就哲学的高度而言,需要研究的价值意义
(2)就专业或学科角度而言,需要研究的价值意义
(3)就某个理论角度而言,需要研究的价值意义
2. 实践意义与价值
主要包括:
(1)就实际的工作实践活动未来发展趋势、前景而言,需要研究的价值意义
(2)就实际的现在工作的实践活动而言,需要研究的价值意义
(3)就实际的现在工作的实践活动改进而言,需要研究的价值意义
二、研究综述研究
1.综述是梳理前人在本课题相关领域内所做的工作和尚存的知识空白,目的是为了确定自己论文写作的理由。
一般主要是从三个方面进行表述:
1.要写明本课题相关领域内研究对象的简要历史回顾。如历史由来、目前现状、未来发展趋势。
2.要做国内外情况的横向比较。
3.要对这些研究作出自己的评价。
2.综述具有三个基本特征:
1.论述的资料有一定的数量
2.研究所论述的内容相对集中
3.研究的系统而全面性还需要做进一步的整理
三、课题的研究意义与目的
确定自己研究的逻辑起点,也就是要讲明在别人研究的基础上自己将要做的探讨是什么?即为什么写这篇论文以及要解决什么问题。
1.历史性意义
2.实践意义
论文题目:基于RUP的行政事业性单位收费票据系统的设计与实现
研究背景和意义
随着21世纪经济全球化和信息时代的到来,计算机技术、通信技术和计算机网络技术迅猛发展,自动化的信息处理能力和水平不断提高,并在人们社会活动和生活的各个领域得到广泛应用。很难想象如果没有“计算机”、没有“软件”,我们的社会、生活将是怎样。面对着各种现实的和潜在的计算机应用需求,研究如何能更快、更多、更方便地开发出各种不同目的的软件,是软件工程技术所必须解决的一个问题[1]。
软件工程,根据IEEE给出的定义为“开发、运行、维护和修复软件的系统方法”,其采用工程的概念、原理、技术和方法来开发与维护软件,核心思想是把软件产品看作一个工程产品来处理,将工程项目中的需求分析、质量监督等引入软件开发中,从而使软件项目能够达到以下几个主要目标:付出较低的开发成本;达到预期的软件功能;获得较好的软件性能;开发的软件易于移植;需要较低的维护费用;能按时完成开发工作,及时交付使用[2] 。
但软件工程又有不同于一般工业工程的一些技术方法。软件工程学定义了软件工程的三个基本要素:方法、工具和过程。其中软件工程方法为软件开发提供了“如何做”的技术,它通常采用某种特殊的语言或图形的表达方法及一套质量保证标准;软件工具为软件工程方法提供了自动的或半自动的软件支撑环境,当一种方法被证明有效后,往往就会随之研制出相应的工具来帮助实现和推行这种方法,提高软件设计效率,减轻劳动强度;软件工程过程将软件工程的方法和工具综合起来以达到合理及时地进行软件开发的`目的,它定义了方法使用的顺序、要求交付的文档资料、为保证质量和适应变化所需要的管理以及软件开发各个阶段完成的里程碑[2]。 所以,如果选择了一种合适的软件工程过程对软件系统的开发进行指导,必能起到事半功倍的效果,大大有益于提高软件开发的效率、质量和可复用性。
研究现状
软件工程过程
“过程”一词可解释为“为了达到给定目的而执行的一系列活动的集合”,它定义了为了达到某个明确的目的,需要什么人在什么时间以何种方式作何种工作。对于软件工程而言,其目标是构造一个新的软件产品或者完善一个旧的软件产品[3]。那么,软件工程过程则是指项目的状态、阶段、方法、技术以及人们用于开发和维护软件相关产品(计划、文档、模型、代码、测试用例及手册等)的实践集合。如图1-1所示,它是将用户的需求转化为有效的软件解决方案的一系列活动。
软件过程定义了实现软件生命周期的不同阶段的方法,为有效的软件开发和演变提供了指南。它使软件开发中的风险降低,并且提高软件质量,若采用有效的软件过程可以在开发软件时提高生产率。
首先,理解软件是如何开发的有助于做出更明确的决定;
其次,软件过程能标准化投入,提高可重用性、再现性以及项目组之间的一致性;
第三,软件过程为引入代码审查、配置管理、变更控制以及架构建模等良好的产业实践提供了机会;第四,一个已定义的软件过程为更好的一致性和进一步的提高确定了基线[3,4]。
同时,一个已定义的软件过程同样也会在很多方面改进组织的维护和支持工作。因为它定义了:如何管理变更并为软件将来的发布而恰当的分配变更维护,以使得变更过程更有效率;如何使软件平滑的转变为操作和支持,以及操作和支持的工作如何得到实际的执行[5]。 因此,采用软件过程可以说是一种形势的需要。行之有效的软件过程可以提高开发软件组织的生产效率、提高软件质量、降低成本并减少风险。传统的软件过程采用结构化技术,其缺陷对于开发中小规模、结构相对简单的软件而言似乎不明显,但对于规模庞大、结构复杂、软件需求模糊的软件开发项目则容易产生开发人员缺乏交流、缺少共享信息的问题。为弥补这方面的缺陷,适应软件开发的需要,涌现了许多行之有效的软件开发过程,其中应用比较广泛且具有代表性的软件过程主要有RUP、XP、OOSP、DSDM、Catalysis和OPEN Process等几种,本文将对具有较高知名度的RUP统一过程及其应用进行研究。
面向对象的软件过程
面向对象的方法是把分析建立在系统对象以及对象间交互的基础之上,使得我们能以三个最基本的方法框架——对象及其属性、分类结构和集合结构来定义和沟通需求。在面向对象的软件过程领域,主要有三种方法:统一软件过程(Rational Unified Process),OPEN过程(The OPENProcess)和OOSP(The Object-Oriented Software Process)[4,7]。在此,分别简单介绍一下这三种面向对象的软件过程。
1、统一软件过程(RationalUnified Process,RUP) 统一软件过程(RationalUnified Process,RUP)[4,6,8,9,10]是一种具有明确定义和结构的软件工程过程。它采用用例驱动、以架构为中心、迭代增量的软件开发方法。它明确规定了人员的职责、如何完成各项工作以及何时完成各项工作,并提供了软件开发生命周期的结构。
UML作为OO(Object-Oriented)开发的通用工具,己成为业界的事实标准,RUP是UML的过程补充框架,是UML推荐的软件开发过程。它能适应广泛的一类过程,因此,它即能用于传统的瀑布模型,也能适用于一些轻载方法,并且RUP是一种可以定制的软件开发过程。RUP为在开发组织中分配任务和职责提供了一种规范方法,其目标是确保在可预计的时间安排和预算内开发出满足最终用户需求的高品质的软件[6,7]。Rational Unified Process汇集现代软件开发中多方面的最佳经验,为适应各种项目及组织的需要提供了灵活的形式。
2、OPEN过程[7](Object-OrientedProcess,Environment and Notation)
OPEN是面向对象的过程、环境和标记(Object-Oriented Process,Environment andNotation)的首字母缩写,它是由致力于促进和加强使用面向对象技术的非盈利组织OPEN联盟开发的。
OPEN过程具有如下特点:
(1)以过程为中心:OPEN被定义为一个过程框架。这是一个过程元模型,从中可以生成一个特定组织的过程实例。每个过程实例都是由特定的活动、任务和技术以及特定的配置构成。
(2)具有灵活性:OPEN过程是基于元模型的框架,项目或组织可以根据自己的环境对该框架进行裁剪,生成一个适合项目或组织需要的过程。OPEN不仅支持用例驱动的方法,而且还支持责任驱动的方法、数据驱动的方法等等。在对建模语言的支持上,OPEN可以支持UML(统一建模语言)、OML(对象建模语言)以及任何其他OO(面向对象)的符号来文档化OPEN过程产生工作产品。
(3)提供完整的生命周期支持:OPEN不仅包含生命周期的软件部分,而且还有商业和用户方面。OPEN内含一个项目管理和复用框架,支持多项目开发。
3、OOSP过程[7](TheObject-Oriented Software Process)OOSP(TheObject-Oriented Software Process),面向对象的软件过程是由Scott W. Ambler在他的《过程模式》一书中提出来的。OOSP是一个过程模式的集合,这些过程模式是经过实践检验的管理大规模面向对象软件开发项目的技术总结。OOSP主要针对中到大型组织,它提供了一个框架,目的是用对象技术成功地开发大型应用软件,开发易维护和增强的软件,并对项目进行管理,保证开发具有较高的质量。
OOSP具有如下特点:
(1)它是一个软件过程的全面方法,考虑了较完整的生命周期。
(2)它准确地刻画了大规模的关键软件,在大的方向上是顺序的,而在小的方面是迭代的。
(3)它明确支持整体规划——基础设施过程,可得到大规模的复用及有效地管理软件项目集合。
(4)OOSP明确包括了避免失败的过程,如使组织的工作泛化以便复用、执行风险管理、执行质量保证,以及软件交付时评估项目和项目组。
根据评估软件能力与成熟度的标准的能力成熟度模型(Capability Maturity Model,CMM),OPEN、OOSP与RUP均能支持CMM关键过程域的2级到3级标准。OPEN和OOSP与RUP相比,优势在于它们都覆盖了完整的软件工程过程,而不仅仅是开发过程,RUP中缺少维护、软件操作与支持、组织与管理等方面的内容;OPEN与OOSP都支持多项目,而RUP集中于单一项目。但OPEN和OOSP共同的缺点在于它们在市场营销方面做得不够,在市场上缺乏竞争力。而RUP在推向市场后,凭借Rational公司和现在IBM公司的强大实力的支持,以其与UML的良好集成、有多种CASE工具的支持、不断的升级与维护等特点,迅速得到业界广泛的认同,市场竞争力上的巨大优势是RUP被广泛地用作软件开发的指导的最重要的原因[7,27,28]。
因此,本文选取的课题,希望对 RUP 方法及其应用进行深入研究和探讨,并以行政事业性单位收费票据系统的实际开发为例,按照RUP安排该软件系统的开发过程,用UML来描述系统分析和设计的成果,这样从需求分析开始,到最终系统的实现,便成功地完成了该项目的整个开发过程。
硕士学位论文的研究背景一般是指课题研究的出发点,主要阐述是在什么环境下产生的研究课题。
研究背景一般需要阐述以下几个方面的内容:国家有战略、社会有需求、研究有必要等。
1. 国家新战略(计划、政策等)、时代新思路(新目标)、发展新趋势(新动态)等
阐述课题研究是当下国家所关注的话题,国家或行业有这方面的计划、政策、战略支撑;或选题体现着未来这方面发展的新思路(新理论);或选题体现着未来这方面发展的新态势。体现课题研究是围绕重要的政策、战略、目标或思路、趋势和学科前沿等问题展开的。
2. 社会有需求
阐述课题研究是当下或未来社会需要的。体现学位论文紧密结合我国经济社会发展的重要需求。
3. 研究有必要
说明课题的现今相关情况,指出课题核心内容目前有哪些值得思考的话题,或有哪些不足、乱象,或有哪些困惑,或存在哪些问题等等;或者对前人的研究成果有何异议,或是有何更深入的观点,或有哪些不足值得你再加以研究等;阐述课题研究的必要性。
4. 研究新方法(新视角、理论)
说明课题研究的一般切入视角的相关情况,指出在当下通过这一新方法或新视角、新路径等去思考,可以解决、探究现今的问题、困惑等,提出创新思路、方案、策略等。
上述背景的正文撰写,要符合学位论文正文写作的基本要求(是什么、为什么、点题……。是什么、为什么的顺序根据论述需求确定)。同时要结合选题的研究对象或研究范围做一定的呼应。
这里的点题一般是回复这个国家战略的意义是什么,或者这个社会需求问题的解决将产生的效应或影响是什么,或者这个研究的作用是什么。
例如:陈玲同学的硕士论文《苏南地区休闲农业特色小镇规划策略研究》,其研究背景可以从以下几方面阐述:
(1)(国家有战略)城乡统筹驱动农旅产业融合
(2)(社会有需求)休闲需求引导农业转型升级
(3)(研究有必要)休闲农业推进特色小镇培育
例如:李霞辉同学的硕士论文《张家港市沙上地区乡村聚落形态研究》,其研究背景可以从以下几方面阐述:
(1)(国家有战略)留住“乡愁”是新型城镇化的重要战略思想
(2)(社会有需求)乡村聚落是乡土文化的重要载体
(3)(研究有必要)快速城镇化背景下乡村聚落被“城市化”了
(4)(研究有必要)张家港市沙上地区的乡村聚落地域特征鲜明
例如:过琰林同学的硕士论文《安徽省龙亢农场创建国家现代农业庄园规划策略研究》,其研究背景可以从以下几方面阐述:
(1)(国家有战略)乡村振兴驱动农垦新发展
(2)(社会有需求)农旅融合拓展农场新业态
(3)(研究有必要)创建国家现代农业庄园培育农场新功能
例如:王畅同学的硕士论文《被撤并镇有机更新规划策略研究——以张家港市港口小城镇为例》,其研究背景可以从以下几方面阐述:
(1)(国家有战略)新型城镇化战略推进城乡发展一体化
(2)(社会有需求)全面小康目标推动被撤并镇提档升级
(3)(研究有必要)被撤并镇发展的边缘化现象亟待重视
(4)(视角有新意)有机更新理念指导被撤并镇再生发展
例如:毛玮同学的硕士论文《基于乡土文化保护的“镇中村”整治规划策略研究——以张家港市西徐市村庄为例》,其研究背景可以从以下几方面阐述:
(1)(国家有战略)乡土文化保护是乡村振兴战略的重要举措
(2)(社会有需求)镇中村的乡土文化是城镇发展的特色资源
(3)(研究有必要)镇中村的整治规划应传承和发展乡土文化
毕业论文的研究背景包括选题简介、个人想法、选题意义。
毕业论文的研究背景所写内容为:
1、选题简介:所选题目的现今研究的相关情况,如前人研究的成果,所选题目到目前所研究到的状况,先论述行业环境情况,然后引用行业数据报告作支撑。
2、个人想法:你对选题的特别看法,以及选此题的原因,你对前人的研究成果和看法的想法,以及前人的研究有哪些不足,你选择的研究放向的切入点。要体现你对这个题目的思考以及闪光点,要讲明在别人研究的基础上自己将要做的探讨是什么,即为什么写这篇论文以及要解决什么问题。
3、选题意义:就实际的工作实践活动未来发展趋势、前景而言,需要研究的价值意义。一个研究成立的基础就是它要有意义,最好能投入实际生产。意义又包括历史性意义、理论性意义和实践意义。也可以从哲学的高度、某专业或学科角度、某个理论角度等方面,探讨需要研究的价值意义。
毕业论文写作注意事项:
1、写毕业论文是一件很严谨的事,所以里面的一些用词要特别注意,要用合适的表达方式进行表述,避免过于口语化。口语化虽然比较通俗易懂,但是会给人留下一种不专业的印象。
2、写毕业论文不仅要有亮点,这一亮点还要突出。突出的亮点,能让你的论文更生动、更传神。所以写毕业论文时,一定要特别注意这一点,这一点做得好的话,能进一步升华我们的论文。
论文研究背景的写作主要有以下几个要点:
1、社会大环境如何【可利用国家数据网站发布的数据做支撑】;
2、行业环境如何【可以利用行业报告做支撑】;
3、目前需要解决的问题【自己论述】。
这些内容首先需要使用比较宽泛的语言进行论述,然后利用大环境的数据做支撑;行业环境写作也是这样,先论述行业环境情况,然后引用行业数据报告作支撑;解决问题也就是其应用现实生活那些方面,还有在理论方面具有哪些指导意义。
扩展资料:
选题的意义与价值
选题的意义与价值写作要点在于论文为何写作本论文,告知写作的原因和意图。也就是论述论文的意义和价值,一般明确下面两个写作要点会使得写作难度降低,如下:
一、理论方面
一般有以下几种情况:
1、就哲学的高度而言,需要研究的价值意义。
2、就专业或学科角度而言,需要研究的价值意义。
3、就某个理论角度而言,需要研究的价值意义。
二、实践方面
主要包括:
1、就实际的工作实践活动未来发展趋势、前景而言,需要研究的价值意义。
2、就实际的现在工作的实践活动而言,需要研究的价值意义。
3、就实际的现在工作的实践活动改进而言,需要研究的价值意义。