图论硕士毕业论文

图论硕士毕业论文

　　数学与应用数学毕业论文篇3
　　浅谈离散数学的应用及教学

　　我国传统数学教育模式内容相对陈旧、体系单一、知识面窄、偏重符号演算和解题技巧，脱离实际应用，缺乏应用数学知识解决实际问题的实践意识和能力，创新精神和创新能力不足。然而，高科技信息时代的迅速发展对学生的数学素质又提出了新的要求，现有教育模式所培养的学生在某种程度上已经不能适应社会的需要。实践表明，数学研究化图论能激发学生学习欲望，是培养学生主动探索、努力进取的学风和团结协作精神的有力 措施 ;是数学知识和应用能力共同提高的最佳结合点;是启迪创新意识和 创新思维 、锻炼创新能力、培养高层次人才的一条重要途径。因此高校教师在实际的教学过程中要把数学研究化图论的思想、方法及内容融入到当今的大学数学教学中去，是一种行之有效的素质教育方法。本文主要从以下几个方面对图论部分的教学进行了讨论：

　　一、整合教学资源，重视双基学习，激发学生兴趣

　　图是一类相当广泛的实际问题的数学模型，有着极其丰富的内容，是数据结构等课程的先修内容。学习时应掌握好图论的基本概念、基本方法、基本算法，善于把实际问题抽象为图论的问题，然后用图论的方法解决问题。那在实际的教学过程中，要充分利用课堂上的时间让学生掌握好这些基本概念、基本方法、基本算法则是显示一名大学教师基本功的时候。因此，教师在讲解最常用的概念如：无向图，有向图，顶点集，边集，n阶图，多重图，简单图，完全图，图的同构，入度，出度，度，孤立点等时，要细讲而精讲，要讲到根上，不仅要帮助学生理解每个概念的具体含义，更重要的是要引导学生总结规律，探索方法，培养能力。教师要充分相信学生，注意从学生的思维角度去剖析问题，运用设疑、讨论、启发、诱导等方式，给他们充分的时间去思考、体会和消化。

　　图与网络有个自然的对应关系，网络设计和分析中的许多问题可以归结图论问题。因此，图论是网络设计和软件分析的最有力的数学工具。图论数学是应用最广的数学分支之一，不仅在网络设计和软件分析中有着重要的应用价值，在 企业管理 ，交通规划，战争指挥，金融分析等领域都有重要的应用。因此在图论数学的教学中不能仅仅注重讲授概念、定理，还要用实例使学生对图论数学产生兴趣，进而解决生活中出现的一些简单的图论数学问题，以达到培养能力为主的教育目标。例如，我在讲解通路、回路、图的连通性时，为了更好的让学生理解这些概念，我提出一个问题：人、狼、羊、菜用一条只能同时载两位的小船渡河，“狼羊”、“羊菜”不能在无人在场时共处，当然只有人能架船。这种情况下怎样安排才能达到最优的状态呢?这个问题的提出，极大的激发了同学们的兴趣，他们努力思索问题的解决之道。在此基础上，我进一步引导他们建立图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河“操作”能够实现该状态的转变。起始状态是“人狼羊菜”，结束状态是“空”。问题的解决：找到一条从起始状态到结束状态的尽可能短的通路。最后得出这样的结论：在“人狼羊菜”的16种组合中允许出现的只有10种。即下图所示：

　　这样我就完成把单纯的图论概念和实际生活相结合的转变。同学们在这个过程中通过自己动手具体分析、积极思索，提高了分析问题、解决问题和运用数学的能力。

　　二、积极采用多媒体教学，使抽象复杂的内容变得具体形象

　　大学教材中关于图论部分的定义、定理很多，而且内容比较抽象。在教学中，如果教师沿用传统的教学方法，即：介绍定义——引入定理——证明定理，这种讲课方法不仅时间长，而且也不能吸引学生的兴趣。再加上该课程具有较强的抽象性与推理性，一些问题无法在黑板上讲清楚。因此，在数学化研究图论教学中，在继承传统教学的基础上适当使用现代教育技术进行辅助教学，可以把语言、文字、声音、图形、动画、视频图象等多种媒体有机地集成一体，制作和应用多媒体课件。使学生通过多个感觉器官来获取相关信息，提高教学信息传播效率，把抽象问题具体化和形象化，有效地激发学生的学习兴趣，使得教学效果更加形象、生动、具体、准确。

　　例如，教师在讲授关于“中国邮递员问题”的知识时，可以先用PPT 展示一个实心的正十二面体，20个顶点标上邮递员途经街道的名称，要求邮递员从邮局出发，遍历各街道一次，最后回到邮局。给学生一段时间寻找路径后，用动画显示出寻找路径的过程。然后教师引导学生将上述的中国邮递员问题建立成一个数学模型即：在一个赋权连通图上求一个含所有边的回路，且使此回路的权最小。显然，若此连通赋权图是 Euler 图，则可用 Fleury 算法求 Euler 回路，此回路即为所求。给出Euler 图的定义以及Fleury 算法，从中让学生归纳演示Fleury 算法。这些知识都掌握以后，可以向学生介绍一下赋权连通图在计算机网络布局中的应用，学生在对赋权连通图的认识从具体—抽象—具体的过程中达到了对赋权连通图的深刻理解。

　　当然制作一个多媒体课件并不是简单的把书本上的概念和定理照搬到PPT 上，而是用具体形象的媒体冲击同学的感官视觉效果，使其能从中更加深刻体会抽象的概念和定义。例如，在讲解图的相关概念时，对于每一种图可以用具体的图形来演示说明，这样学生可以通过形象的图形对抽象的文字有更加深刻的理解。除了教学课堂上使用多媒体之外，教师还可以通过网络辅导学生课后的学习以及布置与指导，通过电子信箱、BBS讨论等多种形式和手段提供学习支持服务。

　　三、加强师生课堂互动，调动学生学习的主动性　　图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论数学知识的 应用无所不在，在教学过程中， 我们可根据教学内容结合学生熟悉的生活、生产、科技和当前商品 经济中的一些实际问题如利息、股票、利润、人口等，引导学生从生活中熟悉的方面入手开始学习数学。

　　图论的教学决不能只是告诉学生现有的结论，然后让他们死记硬背一些公理算法之后，就希望他们立马可以解答出理论很深奥、算法很复杂的数学问题。为了调动学生主动学习的积极性，我在实际的教学过程中会利用好课堂提问这个环节。上课前几分钟的提问，可以通过学生的回答来了解他们对上节课程的掌握程度。而课堂上的提问，可以让学生不宜走神、时刻保持警惕、仔细认真听讲老师讲课的每一个环节，可以积极促使学生在课堂上通过回答教师的提问而解读信息，实施对信息的加工，进而加深对信息的理解。当然教师的提问不应该是随意的、盲目的，而应该是精心准备的，紧扣课堂上所讲授内容的重点及学生最容易混淆、模糊的环节。对于当代大学生而言，老师提问的问题应当有一定的深度和广度，能引导学生深入思考， 把课堂上被动的吸收知识、填鸭式的教学模式变成主动的思考问题、积极回答问题的过程。学生主体参与是数学图论教学的核心，教师主导作用是数学图论教学的保障。在数学图论教学中，通过提问可以引发学生进行深入思考，充分调动他们的积极性，发挥他们的潜能，这样就可以使学生的能动性、自主性、创造性得到长足的进步。

　　四、加强学生的图论数学思想及运用 网络工具

　　图论的数学教学实际上就是帮助同学们形成把现实问题转化成点和线的数学思维过程。而教师在具体的教学过程中，就要有目的的引导学生运用数学思想来认识世界。通过这样的教学过程，可以增加学生对图论知识的了解，培养他们提高运用数学图论思维的能力。比如，我在讲解图论之前会给同学们介绍图论问题的由来，即追溯到1736年哥尼斯堡七桥问题，或给学生介绍中外数学名家的光辉 事迹 与献身精神。让他们在加强数学思想的同时，不忘加强自身思想品德的 教育。

　　图论即形象地运用一些点以及点与点之间的连线构成的图或网络来表示具体问题。利用图与网络的特点来解决系统中的问题，比用线性规划等其他模型来求解往往要简单、有效得多。图论就是研究图和网络模型特点、性质和方法的理论。图和网络之间存在密切的 联系，因此，教师要创设条件， 因材施教，例如运用一些优秀的数学软件如Matlab，MathCAD， 几何画板等，充分利用网络画图的能力来培养学生的数学思维逻辑能力，使每个学生都得到不同程度的 发展和提高，同时培养学生的思想品德和世界观， 让学生的综合素质得到提高。

　　总之，若教师通过知识的载体，对学生实施能动的 心理和智能的引导教学，提高了学生的数学素质，培养了他们创造性应用的能力，这就算是一种成功的教学。当然教师的职责是通过教学培养学生数学思想，并把这种思想应用到实际的生活中。但传统的教育模式已经根深蒂固的深入到我们的思想当中，尤其是教师也是传统教育模式培养出来的，所以，要想跳出这个怪圈，教师和学校都需要努力去思索和探讨。根据新时代的需求，培养出适应新时代发展的具有自学能力乃至科研能力的更高的人才，这需要我们共同的努力。

猜你喜欢：

1. 应用数学专业论文

2. 数学与应用数学毕业论文

3. 应用数学毕业论文题目

4. 应用数学系毕业论文

5. 数学应用数学本科毕业论文

硕士研究生毕业论文格式规范

硕士研究生毕业论文格式规范

硕士论文是攻读硕士学位 研究生所撰写的论文。它应能反映出作者广泛而深入地掌握 专业基础知识，具有独立进行科研的能力，对所研究的题目有新的独立见解，论文具有一定的深度和较好的科学价值，对本专业学术水平的提高有积极作用。下面是硕士研究生毕业论文格式规范，供大家参考。

1.标题

(1)论文的标题一般分为三级，具体的格式要求为：

1级标题：中文黑体，三号(21px)，段前、段后间距均为1行;英文为times new roman.2级标题：中文黑体，四号(19px)，段前、段后间距为1行;英文为times new roman.3级标题：中文黑体，小四号或(16px)，段前、段后间距为1行;英文为times new roman。

段前、段后的间距可根据文章的实际情况做适当的调节，以便于控制正文合适的换页位置。

(2)标题的表述可以用“章、节”、“

一、(一)”、“

1、1.1”等形式。其格式如下：“第一章 □□□□□(一级标题，居中，单列一行)”“第一节 □□□□□(二级标题，空两格左对齐，单列一行)”“

一、 □□□□□(三级标题，同二级标题)”对于其他样式的格式，要求不变。

对于其他级次的标题或者需要突出的'重点部分，可用五号黑体字体进行标示，也可单列一行，或者放在段首。

2.正文字体

(1)硕士论文的正文中，如无特殊要求中文一律采用简体，特殊情况可用繁体，字号为五号宋体，行间距为18磅;

(2)图、表标题采用小五号黑体;表格中文字、图例说明采用小五号宋体;表注采用六号宋体;

(3)英文、罗马字符一般采用Times New Roman字体，按规定应采用斜体的采用斜体;

(4)阿拉伯文、日文等其他文字使用该文字的惯用字体。

3.图表、公式

(1)硕士论文中的表格均采用标准表格形式。表中的参数应标明量和单位。表序、标题居中置于表的上方。表的备注置于表的下方。表格一般放在同一页内显示，一般不要分页显示。

(2)图中的术语、符号、单位等应与正文中的表述一致。图序、标题、图例说明居中置于图的下方。图形不能跨页显示。照片不得直接粘贴，须扫描后以图片形式插入。

(3)论文中的公式为居中对齐，编号用小括号括起，右对齐，其间不需要加线条。

(4)文中的图、表、公式、附注等一律用阿拉伯数字按章节连续编号，例如：图1-1，表2-2，公式(3-1)等。

4.注释

注释一律采用页下注(脚注)的形式。注释的序号形式为①，②，③类型的标识，每页需要重新排序，不得与上页累计。

5.参考文献

参考文献页一律放在正文后面，可不编序号，但不得放在各章之后。参考文献编号项目及次序与引文注释的格式基本相同，但不不要标注页码。

中文参考文献的排列顺序按照引用著作、论文、电子文献的作者姓氏的汉语拼音升序排列，外文按作者姓氏的英文字母升序排列。外文著作、论文用原文罗列，无需翻译。

6.页眉、页脚文字

页眉、页脚均采用小五号宋体，页眉左侧为论文题名，右侧为一级标题名称;页眉下横线为上粗下细文武线(3磅);如果论文采用单面印刷，则页码排在页脚居中位置。

7.页码

页码的起始编码页为第一章，按按阿拉伯数字连续编排。第一章之前的页码用罗马数字单独编排。所有的页码均置于右下脚。

图论关键路径的论文

　第一，可以体现作者的总体思路。提纲是由序码和文字组成的一种逻辑图表，是帮助作者考虑文章全篇逻辑构成的写作设计图。其优点在于，使作者易于掌握论文结构的全局，层次清楚，重点明确，简明扼要，一目了然。
　　第二，有利于论文前后呼应。有一个提纲，可以帮助我们树立全局观念，从整体出发，在检验每一个部分所占的地位、所起的作用，相互间是否有逻辑联系，每部分所占的篇幅与其在全局中的地位和作用是否相称，各个部分之间的比例是否恰当和谐，每一字、每一句、每一段、每一部分是否都为全局所需要，是否都丝丝入扣、相互配合，成为整体的有机组成部分，都能为展开论题服务。经过这样的考虑和编写，论文的结构才能统一而完整，很好地为表达论文的内容服务。
　　第三，有利于及时调整，避免大返工。在毕业论文的研究和写作过程中，作者的思维活动是非常活跃的，一些不起眼的材料，从表面看来不相关的材料，经过熟悉和深思，常常会产生新的联想或新的观点，如果不认真编写提纲，动起笔来就会被这种现象所干扰，不得不停下笔来重新思考，甚至推翻已写的从头来过;这样，不仅增加了工作量，也会极大地影响写作情绪。毕业论文提纲犹如工程的蓝图，只要动笔前把提纲考虑得周到严谨，多花点时间和力气，搞得扎实一些，就能形成一个层次清楚、逻辑严密的论文框架，从而避免许多不必要的返工。另外，初写论文的学生，如果把自己的思路先写成提纲，再去请教他人，人家一看能懂，较易提出一些修改补充的意见，便于自己得到有效的指导。

硕士学位毕业论文包括哪些部分？

硕士学术论文由于学校不同，具体的内容会有所不同。但基本上都包括以下几个部分。1.封皮（每个学校都不一样）2.中英文摘要（主要写研究背景，研究内容，研究结果）3.目录（写完主要内容后自动生成）4.主要内容（第一章一般写绪论就是研究背景，一般第二三四章写论文的主要内容，第五章写结论，第六章写展望）4.参考文献5.致谢6.附录（主要写没有写到主要内容里的图或者表，如果没有也可以不写）。具体要求应该参考每个学校教务处的论文格式要求。