迷宫求解课程设计说明书.doc

数据结构课程设计设计说明书迷宫问题求解学生姓名学号班级成绩指导教师计算机科学与技术系2011年 9 月 9 日数据结构课程设计评阅书题 目迷宫问题求解学生姓名学号指导教师评语及成绩成绩： 教师签名： 年 月 日答辩教师评语及成绩成绩： 教师签名： 年 月 日教研室意见总成绩： 室主任签名： 年 月 日注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。课程设计任务书2011 2012 学年第 一 学期专业： 学号： 姓名： 课程设计名称： 数据结构课程设计 设计题目： 迷宫问题求解 完成期限：自 2011 年 8 月 29 日至 2011 年 9 月 9 日共 2 周设计依据、要求及主要内容（可另加附页）： 输入一个任意大小的迷宫数据，设置入口、出口及障碍，借助栈结构求解走出迷宫的路径并输出。1.遵循结构化程序设计思想，采用C/C+实现。 2.界面友好，操作简便，容错性。 基本要求如下： 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；3）详细设计：定义相应的存储结构。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义；4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；5）程序调试与测试：能够熟练掌握调试工具的各种功能，设计测试数据确保程序正确。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果；7）编写课程设计报告；以上要求中前三个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订，并进行答辩。指导教师（签字）： 教研室主任（签字）： 批准日期： 2011年 8 月 29 日摘 要设计了一个寻找迷宫出口路径的程序，该程序具有设置任意大小的迷宫数据，通过设置的迷宫入口出口及障碍，探索出一条简单路径并输出的功能。该程序采用VC作为软件开发环境，借助栈先入后出的特点，先将入口作为检索的起点，顺着某个方向向前探索，若能走通，则继续往前走；否则沿原路返回，换个方向在继续探索，直到所有可能的通路都探索到为止，最后把探索到的路径输出。关键词：迷宫路径；探索；输出目 录1.课题描述12.问题分析和任务定义23.逻辑设计34.详细设计44.1迷宫数据的存储44.2当前位置可通性的判断及探索方向的改变54.3无通路时沿原路返回64.4路径信息入栈和出栈74.5 当前探索位置的切换84.6最终探索路径的输出及标记94.7打印迷宫信息105.程序代码115.1文件包含和结构体的定义115.2栈的初始化及入栈出栈函数115.3申请迷宫大小及障碍的设置125.4通道可通性测试135.5为走过的通道留下足迹135.6探索位置的切换135.7入口到出口的路径探索145.8打印迷宫信息155.9主函数166.程序测试18总结21参考文献22_x0001_1.课题描述本次课题是实现迷宫问题的求解，利用C语言设计一个能实现输入一个任意大小的迷宫数据，利用二维数组来储存设置的入口、出口及障碍，借助栈先入后出的结构特性保存迷宫探索过程中留下的路径信息，以便在遇到障碍时沿原路返回，在探索结束后输出栈中保存的最终路径。2.问题分析和任务定义迷宫求解的实现依赖于路径探索的算法，路径探索的算法采用的是“穷举求解”的方法。因此有以下问题：(1)数据存储结构的选择。(2)当前位置的可通性判断及探索方向的改变。(3)道路不通时沿原路返回的算法。(4)路径信息的入栈和出栈。(5)最终路径的输出。3.逻辑设计程序要实现路径探索及输出即要实现当前位置可通性的判断；路径可通时朝默认方向继续向前探索，路径不可通时沿原路返回改变探索方向，输出最终探索结果。其关系如图3.1 所示。图3.1 迷宫路径探索功能结构4.详细设计4.1迷宫数据的存储Maze是指向指针的指针，用行h和列l来存储迷宫的大小，使用malloc申请一个二维数组，根据用户输入的障碍坐标在maze数组的相应位置存入1作为障碍标记，直到用户输入0 0结束障碍的设置。该模块的执行过程如图4.1 所示。图4.1 迷宫数据的存储4.2当前位置可通性的判断及探索方向的改变当前位置curpos的坐标在maze数组中对应位置储存的数据若非1和8即为可通在此留下足迹，由变量di来记录下一个探索方向，把下一个位置作为当前位置并继续探索，若当前位置不可通，则后退一步按顺时针方向改变探索方向。操作流程如图4.2所示。图4.2 可通性的判断及探索方向的改变4.3无通路时沿原路返回借助栈先入后出的特性，把探索过的路径信息e压入栈s中。若当前位置curpos的下一个探索方向的变量值di为4时，表示当前位置周围四个方向均无通道，沿原路退回一步将路径信息e逐个出栈，一退直到di4，改变方向继续探索。该模块的执行过程如图4.3所示。图4.3 无通路时沿原路返回4.4路径信息入栈和出栈当前位置curpos可通时maze数组中的对应位置留下足迹，标记下一个探索方向，若栈s满则追加栈空间，路径信息入e栈*s.top=e，s.top+。若当前位置不可通且栈不为空则后退一步，路径信息e出栈e=*-s.top并改变探索方向。程序的操作流程如图4.4所示。图4.4路径信息入栈和出栈4.5 当前探索位置的切换利用二维数组来确定当前探索位置curpos。方向变量e.di的数值为1时，则横坐标加1；e.di的数值为2时，则纵坐标加1；e.di的数值为3时，则横坐标减1；e.di的数值为4时，则纵坐标减1。程序的操作流程如图4.5所示。图4.5当前探索位置的切换4.6最终探索路径的输出及标记迷宫探索结束时若找不到出口则输出寻找不到路径。若成功找到出口则根据栈s储存的路径坐标信息e在迷宫数据maze数组的相应位置标记2。程序的操作流程如图4.6所示。图4.6最终探索路径的输出及标记4.7打印迷宫信息根据栈s储存的路径坐标信息在迷宫数据mazexx的不同输出不同的符号，分别表示迷宫的障碍和走出迷宫的路径。程序的操作流程如图4.7所示。图4.7打印迷宫信息5.程序代码5.1文件包含和结构体的定义#include#include#include#define STACK_INIT_SIZE 10int h,l;/保存迷宫大小的行数和列数typedef structint x;int y;point;/定义坐标变量结构体typedef structpoint pos;/保存当前路径的坐标int di;/保存下一个探索方向的标记值selemtype;/定义路径信息结构体typedef structselemtype *base;/栈顶selemtype *top;/栈底int stacksize;/栈的容量sqstack;/栈的定义point start,end;/迷宫出入口的声明5.2栈的初始化及入栈出栈函数/栈的初始化int initstack(sqstack &s)/申请栈的空间s.base=(selemtype *)malloc(STACK_INIT_SIZE*sizeof(selemtype);if(!s.base)/判断栈是否申请成功exit(-2);s.top=s.base;/使栈为空s.stacksize=STACK_INIT_SIZE;/给栈的容量赋值return 1;/入栈函数int push(sqstack &s,selemtype e)if(s.top-s.base=s.stacksize)/判断栈是否已满s.base=(selemtype *)realloc(s.base,(s.stacksize+10)*sizeof(selemtype);/栈满时追加申请空间if(!s.base) exit(0);s.top=s.base+s.stacksize;s.stacksize+=10;*s.top=e;/元素入栈s.top+;return 1;/出栈函数int pop(sqstack &s,selemtype &e)/栈不为空时元素出栈if(s.top=s.base)exit(0);e=*-s.top;return 1;5.3申请迷宫大小及障碍的设置/迷宫大小初始化int *initmaze()int *maze;/指向二维数组的指针printf(设置迷宫的行和列(如3 3);scanf(%d%d,&h,&l);/用malloc函数动态申请一个二维数组maze=(int*)malloc(sizeof(int)*h);for(int i=0;ih;i+)mazei=(int*)malloc(sizeof(int)*l);return maze;/迷宫障碍设置函数void setza(int *maze)char n,m;int x,y;printf(设置入口的坐标(如1 1);scanf(%d%d,&y,&x);/设置入口坐标while(!(y=h|y=1|x=l|x=1)&(x=l&y=h)&(x!=0&y!=0)printf(请把入口设置在迷宫的边缘n);scanf(%d%d,&y,&x);/设置入口坐标start.x=x-1;start.y=y-1;printf(设置出口的坐标(如2 3); scanf(%d%d,&y,&x);/设置出口坐标while(!(y=h|y=1|x=l|x=1)&(x=l&y=h)&(x!=0&y!=0)&!(y=start.y+1&x=start.x+1)printf(请把出口设置在迷宫的边缘,不要与入口重合n);scanf(%d%d,&y,&x);/设置出口坐标end.x=x-1;end.y=y-1;printf(设置障碍的坐标n);scanf(%d%d,&n,&m);/设置障碍坐标/当输入# #时结束障碍设置while(!(n=0&m=0)mazen-1m-1=1;scanf(%d%d,&n,&m);5.4通道可通性测试/当前位置可通性测试int pass(int *maze,point curpos)/根据maze二维数组储存的数值判断当前位置是否可通if(mazecurpos.ycurpos.x!=1&mazecurpos.ycurpos.x!=8)return (true);else return(false);5.5为走过的通道留下足迹/留下足迹void footprint(int *maze,point curpos)mazecurpos.ycurpos.x=8;5.6探索位置的切换/当前探索位置到下一个探索位置坐标的切换point nextpos(point curpos,int a)switch(a)case 1:/向右移动if(curpos.xl-1)curpos.x+;break;case 2:/向下移动if(curpos.y0)curpos.x-;break;case 4:/向上移动if(curpos.y0)curpos.y-;break;return curpos;5.7入口到出口的路径探索/路径探索函数int mazepath(int *maze,point start,point end,sqstack &s,selemtype e)initstack(s);/栈的初始化为路径信息入栈做准备point curpos=start;/把迷宫入口作为探索的起始位置doif(pass(maze,curpos)footprint(maze,curpos);/若当前位置可通，则留下足迹e.pos=curpos;/把当前位置的坐标赋值给路径信息元素e.pose.di=1;/标记下一个探索位置的方向push(s,e);/当前路径信息入栈/若当前位置为迷宫出口则返回true结束探索if(curpos.x=end.x&curpos.y=end.y)return (true);curpos=nextpos(curpos,e.di);/切换当前位置继续判断可通性else/当前位置不可通if(s.top!=s.base)/栈不为空pop(s,e);/路径信息出栈while(e.di=4&s.top!=s.base)/退回一步后，检查一下个探索位置的方向标记值/若e.di=4且栈不为空，则将路径信息元素不断出栈，/直到e.di小于4为止pop(s,e);if(e.di4)/若当前位置标记的下一个探索方向的值小于4e.di+;/e.di自增改变探索方向push(s,e);/改变下一个探索方向后将元素信息再次入栈curpos=nextpos(e.pos ,e.di);/切换当前位置继续判断可通性while(s.top!=s.base);/若栈不为空则继续执行路径探索循环return (false);/寻找不到路径返回false5.8打印迷宫信息/打印迷宫信息void printmaze(int *maze)int k;char b=1;/把迷宫障碍和最终路径分别标记为a和b两种字符/逐行输出迷宫信息for(k=0;kl+2;k+)if(start.y=0&start.x+1=k)|(end.y=0&end.x+1=k)printf(- );else printf();printf(n);for(int i=0;ih;i+)if(start.x=0&start.y=i&start.y!=0&start.y!=h-1)|(end.x=0&end.y=i&end.y!=0&end.y!=h-1)printf(- );else printf();for(int j=0;jl;j+)if(mazeij=1)/mazexx的值为1则输出方块printf();else if(mazeij=2)/否则mazexx的值为2则输出b字符printf(%c ,b);elseprintf( );/mazexx的值为不为1也不为2则输出空格if(start.x=l-1&start.y=i&start.y!=0&start.y!=h-1)|(end.x=l-1&end.y=i&end.y!=0&end.y!=h-1)printf(- );else printf();printf(n);for(k=0;kl+2;k+)if(start.y+1=h&start.x+1=k)|(end.y+1=h&end.x+1=k)printf(- );else printf();printf(n);5.9主函数void main()sqstack s;/栈的声明selemtype e;/路径信息元素声明int *maze;/指向迷宫信息的指针声明bool flag=1;/程序循环使用的旗帜while(flag)printf( 寻找迷宫的出口n);printf( n);printf( * *n);printf( * 程序使用说明: *n);printf( * *n);printf( * 输入横纵坐标请用整数,并用空格将其分开 *n);printf( * *n);printf( * 障碍物的设置以0 0作为结束标志 *n);printf( * *n);printf( * 欢迎使用! *n);printf( * *n);printf( n);maze=initmaze();/迷宫大小初始化setza(maze,start,end);/迷宫障碍和出入口的设置printf(开始寻找出路?(entrt)n);getchar();/程序暂停getchar();system(cls);/清屏/打印迷宫信息printf(迷宫大小为%d行%d列n,h,l);printf(入口坐标为:%d,%d,start.y+1,start.x+1);printf(出口坐标为:%d,%dn,end.y+1,end.x+1);printf(设置的迷宫如下图所示:n);printmaze(maze);/当成功探索到路径是输出路径if(mazepath(maze,s,e)=true)printf(从出口到入口的路径坐标依次为:n); /当栈不为空时把探索到的路径信息依次出栈while(s.top!=s.base)pop(s,e);mazee.pos.ye.pos.x=2;/在maze数组的对应数据为最终路径标记记号printf(%d,%d),e.pos.y+1,e.pos.x+1);/输出路径坐标printf(n);printf(迷宫出路如下图所示:n);printmaze(maze);/打印迷宫信息及最终探索到的路径else printf(寻找不到路径n);printf(继续请按1,退出请按0.n选择:);scanf(%d,&flag);/选择是否继续使用该程序system(cls);6.程序测试设置4行4列的迷宫，设置迷宫入口不在边缘上提示出错，设置出口坐标与入口重合提示出错。迷宫草图如图6.1所示。程序运行图如图6.2设置4行列迷宫数据及6.3寻找不到路径探索结果所示。入出图6.1 4行4列的迷宫示意图图6.2 设置4行4列迷宫数据图6.3寻找不到路径的探索结果设置8行8列的迷宫使其入口在1 1,出口在8 8的位置根据迷宫草图6.4所示设置障碍。入 出图6.4 8行8列的迷宫示意图在程序中设置出入口和障碍坐标如图6.5所示图6.5设置8行8列的迷宫成功探索到迷宫路径的结果如图6.6所示图6.6成功探索到迷宫路径的结果总 结这是我第二次做课程设计，之前的设计经验让我有了下手的方向和技巧，使用模块化的编程不仅使代码清晰易读也使程序的调试方便了许多。迷宫问题求解这个程序的最大问题是寻找迷宫路径遇到障碍时改变方向和走入死胡同时往后退。程序从整体构思到算法设计以及编写，调试历经了种种困难和考验，通过查看资料与同学讨论总结得到了一些问题的解决方案；总结了一些常见问题的解决方法其中包括一些相对合理而简单程序算法。在这次课程设计当中让我在之前所学的c和数据结构知识得到了巩固也提高了综合应用能力。锻炼了自己的实践能力和耐心，程序中的每一处错误都要细心去分析修改，我从中也得到了许多课堂之外的东西更进一步体会到亲自实践和光看着书本学习的不同效果。 通过这次课程设计，我也发现了自身的很多不足之处，在以后的学习中，我会不断的完善自我，不断进取，能使自己在程序设计方面有所发展。参考文献1何钦铭 ，颜晖.C语言程序设计M.北京：高等教育出版社,20082严蔚敏，吴伟民.数据结构(C语言版)M.北京：清华大学出版社,20073谭浩强.C程序设计题解与上机指导M. 北京：高等教育出版社,2005 22百手起驾 整理为您毕业论文写作流程一览表毕业论文是教学科研过程的一个环节，也是学业成绩考核和评定的一种重要方式。毕业论文的目的在于总结学生在校期间的学习成果，培养学生具有综合地创造性地运用所学的全部专业知识和技能解决较为复杂问题的能力并使他们受到科学研究的基本训练。毕业论文的撰写主要包括几个方面的内容：1.论文的选题;2.论文写作框架的确定;3.文献综述;4.开题报告; 5.论文的撰写。一、论文的选题选题是论文撰写成败的关键。因为，选题是毕业论文撰写的第一步，它实际上就是确定“写什么”的问题，亦即确定科学研究的方向。如果“写什么”不明确，“怎么写”就无从谈起。选题首先要符合专业培养目标，要与所学专业相关;其次，选题要有理论和现实意义，使其论文形成后既有理论支撑，同时要对现实有所促进;再次选题要注意一些有价值的课题，比如本专业的研究空白、有争议的话题，或者从一个新的角度来研究本专业的老话题、与研究领域有关的当前热点问题、新问题、亲自参与实践调查的课题;第四，选题要结合考虑资料的利用。能找到比较充分的资料来源对于作者写作论文有重要帮助;最后，选题宜小不宜大。题目范围太大易导致内容空泛，难于驾驭。(一)论文的选题的依据：1、依据个人兴趣爱好;2、依据个人知识结构;3、依据当前本专业的研究热点;4、依据当前国际国内经济政治局势;5、依据管理学权威刊物的近期发表论文;6、请教他人。(二)毕业论文的选题原则和要求：1、注重选题的实用价值，选择具有现实意义的题目。(1)理论联系实际，注重现实意义;(2)要注重选题的理论价值。2、勤于思考，刻意求新。(1)从观点、题目到材料直至论证方法全是新的;(2)以新的材料论证旧的课题，从而提出新的或部分新的观点、新的看法;(3)以新的角度或新的研究方法重做已有的课题，从而得出全部或部分新观点;(4)对已有的观点、材料、研究方法提出质疑，虽然没有提出自己新的看法，但能够启发人们重新思考问题。以上四个方面并不是对“新意”的全部概括，但只要能做到其中一点，就可以认为文章的选题有了新意。二、论文写作框架的确定论文写作框架起疏通思路、安排材料、形成结构的作用。一般来讲，学术论文框架需要采用递进的逻辑体系，不建议采用并列的逻辑体系，即论文的各个部分应该是层层递进，有一定的逻辑关系的。如：第一部分是相关概念和涵义，第二部分是问题提出，第三部分是分析问题，第四部分是解决问题的办法，第五部分是解决问题需要实现的一些条件和保障措施，第六部分是总结。可以根据具体情况进行删减和添加。论文框架确定后，应交给导师审阅，再与导师仔细探讨行文的思路，听取导师的指导意见，最后确认论文写作内容框架，作为开题报告中的内容部分。三、文献综述(一)文献综述的介绍文献综述是在确定了选题后，在对选题所涉及的研究领域的文献进行广泛阅读和理解的基础上，对该研究领域的研究现状(包括主要学术观点、前人研究成果和研究水平、争论焦点、存在的问题及可能的原因等)、新水平、新动态、新技术和新发现、发展前景等内容进行综合分析、归纳整理和评论，并提出自己的见解和研究思路而写成的一种不同于毕业论文的文体。它要求作者既要对所查阅资料的主要观点进行综合整理、陈述，还要根据自己的理解和认识，对综合整理后的文献进行比较专门的、全面的、深入的、系统的论述和相应的评价，而不仅仅是相关领域学术研究的“堆砌”。(二)文献来源论文查阅的资料来源有：1、电子期刊。包括电子期刊网上的期刊论文、硕士博士的学位论文以及一些电子书籍。2、纸质书籍。如图书、期刊杂志、报纸等。(三)文献综述的写作文献综述基本由前言(引言)、正文、结论和参考文献四大部分组成。1、前言(引言)：简要介绍所综述的课题，研究目的及意义。说明有关概念，规定综述范围，介绍本课题的基本内容：包括研究的历史、现状、前景和争论焦点等，使读者对全文有一个概括的了解。2、正文：是综述的主体部分，对某专业、学科在某阶段的发展历史和当前实际工作水平、成就和展望，以及有关各种情况都应作详细叙述，还要把同行对该方面的不同看法也写进去，进行分析研究。此部分要特别注意两个问题，一是查阅文献的内容要围绕我们选题需要研究的主题内容，以为我们后续研究提供理论支持和依据，严禁文献综述的内容和查阅的资料和论文写作不相关;二是对文献查阅后，不能简单罗列，文献综述的重点在“综述述”，应该通过自己的归纳、总结和整理，进行综合的评述，不能只“述”不评，即只对观点、数据、事实等作纯客观的分析和介绍，不作评价、评议。3、结论：结论是综述的结束语。一般包括研究的结论，本课题研究的意义，存在的分歧，有待解决的问题和发展趋势等。4、参考文献：注明作者所引用的资料，为人们核对或作进一步研究用，这些按引用顺序列出。前沿和结论部分和我的观点有许多不符合的地方，所以没做修改。四、开题报告(一)研究的目的和意义研究目的是简单叙述论文选题的背景，然后提出论文是为了研究什么，为了得到什么结果。研究的意义一般从两个方面来描述：一是论文研究对于当前相关研究的理论有什么贡献(理论意义、学术意义)，二是论文研究对于当前社会经济发展有什么贡献(实践意义、指导意义)。(二)研究的内容及目标研究内容部分即前述的论文框架体系，研究目标重点介绍研究什么，拟解决什么关键问题。(三)研究方案及可行性分析此部分视具体写作情况和学校提供的资源情况而定。(四)研究进度计划时间和内容按照系里的统一规定填写。五、论文的撰写(一)论文构成1.论文题目 2. 论文目录 3.中英文摘要、关键词 4.论文正文 5.致谢 6.参考文献(二)论文目录一般先要确定论文目录，即论文题目、大标题和小标题，这使得论文的起草有了初步依据。然后拟定内容提纲，把论文目录展开，加进必要材料予以扩充，使目录充实和具体化。编写提纲应该由简入繁，由部分到章节再到内容要点，逐步进行扩展。首先根据行文的思路用最粗的轮廓勾勒出文章的几大块，也就是主要组成部分，然后在各部分内填入相应的章节。具体来说写论文无非是提出问题、分析问题、解决问题(或者是理论、实证、结论)，可以在先确定逻辑主线的基础上规划出三个部分，再用相应章节进行对应的填充，最后列出每一节的内容要点。需要注意的一是要论点明确、论据充分;二是要平衡章节之间的长短，即合理安排各部分的篇幅，尽量长短相当，避免体例结构的不相称。对于引入的理论部分要把字数控制在整个篇幅的四分之一左右。(三)中英文摘要、关键词1.按照学校规定的格式撰写2.英文忌用软件翻译，因为语法错误多，专业词汇翻译不够专业3. 关键词一般三个以上(四)论文正文论文的正文通常包括绪论、本论、结论三部分。1、绪论，又称前言、绪言，是正文的起始部分。这一部分一般可涉及以下内容：研究这一课题的目的、意义;提出问题，表明作者观点;说明作者论证这一课题的方法;概括介绍论述的内容或揭示问题的结论;历史回顾。绪论部分在论文中所占比例通常较小。要写得简明扼要，通常几百字即可。2、本论是论文的主体部分。在这部分中要综合运用所学的基本原理、基本理论以及前面说收集的相关资料来详细地阐述论文的研究观点、成果。可根据论题性质，用正面立论的或批驳不同看法或解决别人的疑难问题的方法，来论证文中的思想和新的见解。如果是作者自己提出新的、创造性的东西要注意最重要的是言之存理。这一部分要占全文的三分之二。3、结论是论文的最后部分，这部分的主要内容包括作者对研究的课题得出的答案;作者对研究的课题提出探讨性意见;对未解决的问题提出的某种设想等。它的内容与绪论有关，是一篇论文要旨的简明扼要的提示。通常这部分可以是围绕本论所作的结语，对本论部分进行强调(但注意不是本论部分的重复)。如果结论已在绪论或本论部分作了提示，这部分也可以只做文章的收尾。论文的撰写一方面取决于资料的拥有，另一方面依靠平时理论素养和写作能力的积累。撰写正文前，要对提纲进行再次检查和修改，使之更加完善。文章起草要在思路明晰的基础上一气呵成，切忌断断续续。起草阶段，要先形成初稿。初稿的写作就是按照提纲形成是构思填充内容。形成的论文应该是论点明确，内容充实;叙述上主次分明、详略得当;论文各部分条理清晰、层次分明;段落之间的衔接自然、舒展，逻辑性要强。撰写论文的过程中，忌大篇幅引用，切忌抄袭他人论文，国内一般认为不超过200字就不算抄袭。然而，在考研与就业压力的夹缝中，大学毕业论文的生存处境日渐尴尬，弄虚作假现象泛滥，论文写作陷入抄袭的怪圈，毕业论文写作只是“网上摘些，书上的借用些，最后整合一下就算大功告成”“ 写论文惟一的收获就是学会了复制、粘贴的快捷键”。那么我们该如何规避抄袭的风险?首先，每个内容小点一定要自己拟定。紧接着，根据所收集到的资料对小点内容进行扩充充实，尽量使用自己的语言来陈述。六、论文格式1、字体：论文所用字体要求为宋体。2、字号：第一层次题序和标题用小三号黑体字;第二层次题序和标题用四号黑体字;第三层次及以下题序和标题与第二层次同;正文用小四号宋体。3、摘要及关键词：中文摘要及关键词：“摘要”二字采用三号字黑体、居中书写，“摘”与“要”之间空两格，内容采用小四号宋体。“关键词”三字采用小四号字黑体，顶格书写，一般为35个。英文摘要应与中文摘要相对应，字体为小四号Times New Roman。4、目录：“目录”二字采用三号字黑体、居中书写，“目”与“录”之间空两格，第一级层次采用小三号宋体字，其他级层次题目采用四号宋体字。5、正文文中标题：一级标题：标题序号为“一”，用5号宋体加粗，独占行，末尾不加标点，如“一、有利于品牌资产的提高”;二级标题：标题序号为“(一)”，用5号宋体加粗，独占行，末尾不加标点，如“(一)有利于品牌资产的提高”;三级标题：标题序号为“1”，用5号宋体加粗，可根据标题的长短决定是否独占行，若独占行，则末尾不加标点，若不独占行，标点后面须加句号，如“1.有利于品牌资产的提高”。四级标题：标题序号为“(1)”，用5号宋体，要求与三级标题相同;五级标题：标题序号为“”，用5号宋体，要求与三级标题相同。(注：每级标题的下一级标题应各自连续编号)如“有利于品牌资产的提高”：6、标点：注意论文文中标点的全角半角之分。7、参考文献：参考文献包括著作、论文等正式文献，也包括统计、工作报告等事实材料，还可以包括没有正式出版和发表的资料。外文原文著作和论文，其参考文献的标题应当用原文列出。注释和参考书目的标题主体和标识顺序，按“作(著)者/题(书)名/出版事项”顺序排列。具体顺序为：作者姓名、文献名称、版次(第一版不标注)、页码、出版地、出版社或刊物名、出版日期或刊物期数。参考文献要另起一页，一律放在正文后，在文中要有引用标注，如 1，参考文献一般不低于15-20篇。七、论文撰写常见问题1. 一、二、三级标题不规范，特别是标点符号不规范2. 摘要非摘要、关键词不关键3. 论文词汇太华丽，太煽情，表述不严谨4. 参考文献格式不规范5. 没有自己的观点和创新6.抄袭现象严重编号：毕业设计(论文)开题报告教 学 系： 专业班级： 学生姓名： 题 目： 指导教师： 起止时间： 一、课题的来源、选题依据、课题研究（或实践）的意义二、课题研究（或实践）的基本内容和研究（或实践）方法 三、主要工作思路四、课题研究（或实践）实施计划五、工作进度与安排六、参考文献指导教师意见： 指导教师签字：年 月 日教研室意见： 教研室主任签字：年 月 日 教学系意见：教学系签章：年 月 日注：1、本表格由学生填写。2、要上交打印稿，由教学系存档。标准论文格式一：1、题目。应能概括整个论文最重要的内容，言简意赅，引人注目，一般不宜超过20个字。论文摘要和关键词。2、论文摘要应阐述学位论文的主要观点。说明本论文的目的、研究方法、成果和结论。尽可能保留原论文的基本信息，突出论文的创造性成果和新见解。而不应是各章节标题的简单罗列。摘要以500字左右为宜。 关键词是能反映论文主旨最关键的词句，一般3-5个。3、目录。既是论文的提纲，也是论文组成部分的小标题，应标注相应页码。4、引言（或序言）。内容应包括本研究领域的国内外现状，本论文所要解决的问题及这项研究工作在经济建设、科技进步和社会发展等方面的理论意义与实用价值。5、正文。是毕业论文的主体。6、结论。论文结论要求明确、精炼、完整，应阐明自己的创造性成果或新见解，以及在本领域的意义。7、参考文献和注释。按论文中所引用文献或注释编号的顺序列在论文正文之后，参考文献之前。图表或数据必须注明来源和出处。 （参考文献是期刊时，书写格式为： 编号、作者、文章题目、期刊名（外文可缩写）、年份、卷号、期数、页码。 参考文献是图书时，书写格式为： 编号、作者、书名、出版单位、年份、版次、页码。）8、附录。包括放在正文内过份冗长的公式推导，以备他人阅读方便所需的辅助性数学工具、重复性数据图表、论文使用的符号意义、单位缩写、程序全文及有关说明等。二：本科毕业论文格式要求：1、装订顺序：目录-内容提要-正文-参考文献-写作过程情况表-指导教师评议表参考文献应另起一页。纸张型号：A4纸。A4 210297毫米论文份数：一式三份。其他（调查报告、学习心得）：一律要求打印。2、论文的封面由学校统一提供。(或听老师的安排）3、论文格式的字体：各类标题（包括“参考文献”标题）用粗宋体；作者姓名、指导教师姓名、摘要、关键词、图表名、参考文献内容用楷体；正文、图表、页眉、页脚中的文字用宋体；英文用Times New Roman字体。4、字体要求： （1）论文标题2号黑体加粗、居中。 （2）论文副标题小2号字，紧挨正标题下居中，文字前加破折号。 （3）填写姓名、专业、学号等项目时用3号楷体。 （4）内容提要3号黑体，居中上下各空一行，内容为小4号楷体。 （5）关键词4号黑体，内容为小4号黑体。 （6）目录另起页，3号黑体，内容为小4号仿宋，并列出页码。 （7）正文文字另起页，论文标题用3号黑体，正文文字一般用小4 号宋体，每段首起空两个格，单倍行距。 （8）正文文中标题 一级标题：标题序号为“一、”， 4号黑体，独占行，末尾不加标点符号。 二级标题：标题序号为“（一）”与正文字号相同，独占行，末尾不加标点符号。 三级标题：标题序号为“ 1. ”与正文字号、字体相同。 四级标题：标题序号为“（1）”与正文字号、字体相同。 五级标题：标题序号为“ ”与正文字号、字体相同。 （9）注释：4号黑体，内容为5号宋体。 （10）附录： 4号黑体，内容为5号宋体。 （11）参考文献：另起页，4号黑体，内容为5号宋体。 （12）页眉用小五号字体打印“上海复旦大学XX学院2007级XX专业学年论文”字样，并左对齐。5、 纸型及页边距：A4纸(297mm210mm)。6、页边距：天头（上）20mm，地角（下）15mm，订口（左）25mm，翻口（右）20mm。7、装订要求：先将目录、内容摘要、正文、参考文献、写作过程情况表、指导教师评议表等装订好，然后套装在学校统一印制的论文封面之内（用胶水粘贴，订书钉不能露在封面外）。 1.纸张与页面设置（1）A4，纵向；（2）页边距：上1.0cm，下2cm，左侧2.5cm，右侧2cm 2.页眉（1）设置：1.4cm（2）字体：统一使用汉语：小五号宋体。（3）分割线：3磅双线；（4）内容：学院本科期末论文，居中。3.页脚内容：页码，居