数学建模应当掌握的十类算法及所需编程语言:
1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)。
2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)。
4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备)。
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中)。
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用)。
7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具)。
8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的)。
9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用)。
10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理)。
全国大学生数学建模大赛一般是9月份的第二周周五至周日。最好是数学素养、编程能力、数学软件熟悉程度、写论文能力综合考虑。数学建模方面主要掌握:运筹学 微分方程 概率数理统计 模糊数学等。软件方面主要掌握:Matlab、Lingo8.0(专解规划模型、Lindo(解线性规划模型)、Visual C++(编程软件)、Spss(解决统计问题)。计算机编程方面主要掌握:基础算法、图论、数论等。 数模参考书目: 《全国大学生数学建模竞赛优秀论文汇编》、《计算机多元统计分析及其应用》、《Matlab程序设计与实例应用》、《运筹学教程》、《数据结构》、《算法设计与分析》、Lindo,Lingo教程。
数学建模竞赛的内容:
竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程。
题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。
扩展资料:
数学建模大赛步骤:
建模是一个非常复杂和创造性的工作。现实世界中的事物是如此的多样化和繁杂,以至于不可能指定如何使用一些规则和规则来构建各种模型。下面是对建模的一般步骤和原则的概括总结:
1、模型准备:首先要了解问题的实际背景,明确课题的要求,收集各种必要的信息。
2、模型假设:为了使用数学方法,通常需要对问题做出合理的假设,突出问题的主要特征,忽略问题的次要方面。
3、模型组成:根据所做的假设和事物之间的关系,构造出各量之间的关系,构成问题
4、模型求解:利用已知的数学方法来求解前一步得到的数学问题,往往需要进一步的简化或假设。对于数学问题,要尽可能小心地使用简单的数学工具。
5、模型分析:对得到的解进行分析,特别注意数据变化时结果是否稳定。
6、模型检验:分析所得结果的实际意义,并与实际情况进行比较,看是否符合实际。如果这些假设不够理想,就应该对其进行修改、补充或再次建模,以实现持续改进。
7、模型应用:所建立的模型必须应用到实践中才能产生效益,并在应用中不断改进和完善。
没有必要很系统的学很多数学知识,这是时间和精力不允许的。很多优秀的论文,其高明之处并不是用了多少数学知识,而是思维比较全面、贴合实际、能解决问题或是有所创新。有时候,在论文中可能碰见一些没有学过的知识,怎么办?现学现用,在优秀论文中用过的数学知识就是最有可能在数学建模竞赛中用到的,你当然有必要去翻一翻。
具体说来,大概有以下这三个方面:
第一方面:数学知识的应用能力
归结起来大体上有以下几类:
1)概率与数理统计
2)统筹与线轴规划
3)微分方程;
相关的数学基础知识包括
1、线性规划 6、最优化理论
2、非线性规划 7、管理运筹学
3、离散数学 8、差分方程
4、概率统计 9、层次分析
5、常微分方程
还有与计算机知识交叉的知识:计算机模拟。
第二方面:计算机的运用能力
一般来说凡参加过数模竞赛的同学都能熟练地应用字处理软件“Word”,掌握电子表格“Excel”的使用;“Mathematica”软件的使用,最好还具备语言能力。这些知识大部分都是学生自己利用课余时间学习的。
第三方面:论文的写作能力
前面已经说过考卷的全文是论文式的,文章的书写有比较严格的格式。要清楚地表达自己的想法并不容易,有时一个问题没说清楚就又说另一个问题
创新能力
编程能力
论文写作能力
建模能力、抽象能力、提取主要因素的能力、检验能力、优化提高、解决模型能力、高数、线代、概率、微分方程等基本知识