长春东北师范大学信息学选论第三章一、二节.ppt

第三章 构造法 构造法:就是根据题设条件或结论所具有的特征、性质，构造出满足条件或结论的数学模型，借助于该数学模型解决问题的方法． 在现实世界中，有大量事物存在着许多相似或相近的规律，存在着本质相同的东西。正因为如此，在求解非标准题的过程中就有可能形成一些常用的方法思路（策略），按照这些方法思路分析和求解试题，一般可使解题过程变得容易一些。这些方法思路统称为构造法。 由于构造法比较综合地反映了选手的智慧、知识基础和创造性思维的能力，因此是联赛的考核重点。 从数学方法的分类来看，构造的数学模型属于初等模型或优化模型。 一般地，数学模型具有三大功能： 1解释功能: 利用数学模型说明事物发生的原因。 2判断功能：利用数学模型判断原来的知识和认识的可靠性。 3预见功能：利用数学模型揭示事物的发展规律，为人们的行为提供指导或参考。 构造法解题的思路或步骤可以归纳为： 构造法解题的类型一般有： 1.数学建模：通过沿用经典的数学思想建立起模型；或者提取现实世界中的有效信息，用简明的方式表达其规律，这种规律可以是一条代数公式、一幅几何图形、一个物理原理、一个化学方程式等等。 2.直接构造问题解答：这是构造法运用的一种简单类型。它只能针对问题本身，探索其独有性质，不具备可推广性。 无论是直接构造问题解答还是数学建模，都要通过算法来