数学建模课件算法基础.pptVIP

第八章 算法基础 西北工业大学 应用数学系 聂玉峰 算法概念 数学建模竞赛的过程 算法的概念 算法的分类 算法的评价 1.1 建模竞赛的过程 实际上是命题人（某个领域的专家）提出实际问题 参赛人首先读题，分析问题，依照自己的理解准确阐述问题； 辨析问题中的主要矛盾和次要矛盾，并在合理假设的条件下，运用各种数学理论、工具和方法，建立起问题中不同量之间的约束关系，进而得到完备的数学模型； 在研究模型解的存在性与惟一性 如何求其解 利用解对模型的正确性进行评价。 1.2 算法的概念 当数学模型的分析解得不到时，使用计算机进行求解。我们不会做的计算机肯定不会做，只有当我们会做，但因为数据计算量太大时，把自己的求解过程（算法）编写成程序，计算机将其编译、运行得到计算结果。 所谓（串行）算法就是求解一个问题类的无二义性的有穷过程，这里过程明确无歧义的描述由有限操作（算术运算、逻辑运算、字符运算、读写操作等）及有限操作对象合成的按一定顺序执行的有限序列。 原始的可以变化的有限操作对象就是有限输入数据，它所有可能允许的变化构成求解的问题类。 1.3 算法的分类 对给定的输入数据，算法运行后得到的数据结果也是有限的，这样可以把算法看成有限输入数据和有限输出结果之间的对应关系。 将以浮点算术运算为主的算法称为数值型算法，如线性方程组的求解，数值积分的计算，微分方程