闫浩开题报告.docVIP

天津师范大学2010届本科毕业论文（设计）开题报告 学院：数学科学学院 系别：数学与应用数学 专业（专业方向）：数学与应用数学 论文题目 离散数学中典型算法的编程实现 指导教师 王薇 职称 副教授 学生姓名 闫昊 学号 一、研究目的（选题的意义和预期应用价值） 众所周知，数学按研究对象的特点可分为两大类问题。一类是离散性问题,另一类是连续性问题。离散数学以研究离散量的结构和互相的关系为主要目标，它作为数学的一个重要分支，在计算机领域发挥着越来越重要的作用，计算机技术的许多领域都要用到离散数学中的概念。离散数学主要包括集合论、数理逻辑、代数系统和图论等重要内容。这些内容对每一个从事计算机技术的人都要求了解和掌握。尤其是图论的概念被用于计算机网络、操作系统和程序设计语言及其编译系统等诸多领域。离散数学是我们数科院开设的一门选修课，由于课时少，不能安排上机实践的环节，因此，存在着算法理论与编程实践的脱节，我做这篇论文的主要目的是将离散数学中一些经典算法通过程序设计语言加以实现。方便日后同学的学习，更加强我对离散数学的算法的理解。 二、与本课题相关的国内外研究现状，预计可能有所突破和创新的方面（文献综述） 离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程，它的特点主要表现为概念多、内容散且抽象。对于离散数学中的一些基本概念和基本理论要有充分的认识,离散数学的教学内容也是比较分散的。离散数学的算法是连接离散数学理论与编程实践的桥梁，因此更加凸显其的重要性。 由于论文研究的主要是离散数学中的一些经典的算法，所以程序和算法已经比较完备，本论文旨在清楚地总结和归纳前人的一些成果并力争有所突破和创新。 三、分析研究的可能性、基本条件及能否取得实质性进展（方案论证） 本人在大学期间学习了多种编程语言（包括c语言，QuickBasic语言，Pascal语言及VB.net语言），和应用软件，参加了程序设计大赛，能熟练掌握并应用程序设计语言，并且有较强的自学能力。且选修了离散数学的相关课程，对离散数学的算法有较深入的了解。确定选题后，与指导老师进行沟通，在老师的指导下对这一选题有了整体的框架，在假期中搜集了相关的资料，自学了指导老师推荐的书籍，学习了相关内容。相信通过我的继续努力和学习，在指导老师的指导下，一定能顺利地完成论文。 四、课题研究的主要方法、策略和步骤 在查阅相关内容的著作、资料信息的基础上，筛选出一些典型算法并对相关资料中已给出的传统BASIC程序进行消化，通过编程、调试，最终以VB.NET程序的形式呈现，并在论文中给予详细的阐述。 五、研究进度安排 研究进度安排大致如下： 1.10年1月：确定论文题目，搜集相关资料，填写《本科生毕业论文选题审批表》。 2. 10年3月5日前：完成论文提纲，填写《本科生毕业论文开题报告》。 3. 10年3月中旬至4月中旬：确定论文初稿和系统雏形。 4. 10年4月下旬至5月上旬：修改论文，完善系统内容和功能。 5. 10年5月中旬左右：提交论文。 6. 10年5月下旬：准备论文答辩。 六、指导教师意见 该生对论文题目进行了消化理解，并查阅了大量离散数学的典型常用算法方面的资料，并从中筛选出与教学相关的典型算法,对研究的问题中涉及的算法进行分析研究，并具备将算法转化成某种程序设计语言的能力。论文选题难度适中、目标明确，通过该系统的实现，可以提高该生在算法和程序设计方面的能力。也为毕业后步入软件开发这个行业提供一些宝贵经验。 指导教师签字： 年 月 日 七、学院毕业论文(设计)领导小组意见 领导小组组长签字： 年 月 日