论文发表百科

幻方研究性论文

发布时间:2024-07-04 10:27:51

幻方研究性论文

幻方分有三阶、四阶等,是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法,最早起源于中国。

对平面幻方的构造,分为三种情况:N为奇数、N为4的倍数、N为其它偶数(4n+2的形式)

⑴ N 为奇数时,最简单:

⑴ 将1放在第一行中间一列;

⑵ 从2开始直到n×n止各数依次按下列规则存放:

按 45°方向行走,如向右上

每一个数存放的行比前一个数的行数减1,列数加1

⑶ 如果行列范围超出矩阵范围,则回绕。

例如1在第1行,则2应放在最下一行,列数同样加1;

⑷ 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,

则把下一个数放在上一个数的下面。

⑵ N为4的倍数时

采用对称元素交换法。

首先把数1到n×n按从上至下,从左到右顺序填入矩阵

然后将方阵的所有4×4子方阵中的两对角线上位置的数关于方阵中心作对

称交换,即a(i,j)与a(n+1-i,n+1-j)交换,所有其它位置上的数不变。

(或者将对角线不变,其它位置对称交换也可)

⑶ N 为其它偶数时

当n为非4倍数的偶数(即4n+2形)时:首先把大方阵分解为4个奇数(2m+1阶)子方阵。

按上述奇数阶幻方给分解的4个子方阵对应赋值

上左子阵最小(i),下右子阵次小(i+v),下左子阵最大(i+3v),上右子阵次大(i+2v)

即4个子方阵对应元素相差v,其中v=n*n/4

四个子矩阵由小到大排列方式为 ① ③

④ ②

然后作相应的元素交换:a(i,j)与a(i+u,j)在同一列做对应交换(jn-t+2),

a(t-1,0)与a(t+u-1,0);a(t-1,t-1)与a(t+u-1,t-1)两对元素交换

其中u=n/2,t=(n+2)/4 上述交换使每行每列与两对角线上元素之和相等。

其实你要做研究性学习报告研究三阶就好啦!下面给个报告模板:

研究背景:幻方也称纵横图、魔方、魔阵,它是科学的结晶与吉祥的象征,发源于中国古代的洛书——九宫图。公元前一世纪,西汉宣帝时的博士戴德在他的政治礼仪著作《大戴礼·明堂篇》中就有“二、九、四、七、五、三、六、一、八”的洛书九宫数记载。洛书被世界公认为组合数学的鼻祖,它是中华民族对人类的伟大贡献之一。同时,洛书以其高度抽象的内涵,对中国古代政治伦理、数学、天文气象、哲学、医学、宗教等等都产生了重要影响。在远古传说中,于治国安邦上也具有积极的寓意

小组分工:

内容:(上面抄一堆下来)+幻方公式:我们通常所说的幻方是平面和幻方。n阶幻方就是在n×n的方格中填上n^2【n的平方】个数,行、列和对角线的和值相等为完美幻方,行、列和值相等为不完美幻方。这一和值叫幻和值。

一个n阶幻方幻和值公式为:

Nn=1/2xn(n2+1)

感想:培养了对数学的兴趣,提高了解题能力,增加了对数学历史的了解等等。

最后来个总结。

顺便给张图:

要采纳哦!谢谢!

关于【组合数学】的论文 生活中矩阵的应用摘要:矩阵作为一种重要的工具,在生活的方方面面都存在应用。比如科学地选彩票号码,图形的变换处理,控制监控系统都存在了矩阵的痕迹。矩阵在各个领域的应用为我们展示了矩阵的广泛实用性。矩阵实现了对组合的优化,对质量的管理优化,会变得越来越重要。关键词:矩阵 应用 优化 一.矩阵的概念在开始讨论矩阵应用前,先了解一下矩阵及相关的一些概念。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵,这一概念由19世纪英国数学家凯利首先提出。一些矩阵在农业,经济,通信等领域都存在许多特别的应用。二.矩阵的特别的应用 1.矩阵应用在选彩票号码一些彩民由于未了解“旋转矩阵”的作用,都采取旧式的复式投注方式(即完全复式),完完整整地拿去打彩,一些对复式投注进行深入研究的彩民发现进行复式投注浪费了不少成本。据研究者发现约有三分之一号码组合,实际上是不可能中奖或极难中奖的。据说在美国彩票史上,Gail Howard运用一种叫做“旋转矩阵”投注选号法,奇迹般地中出了74个大奖。这种“旋转矩阵”法,是一种基于“旋转矩阵”数学原理构造的选号法,其核心是:以极低的成本实现复式投注的效果。那么如何以极低的成本实现复式投注的最佳效果呢?这是由“旋转矩阵”法优点决定的。实际上,旋转矩阵是教你如何科学地组合号码。与完全复式投注组合号码的方法相比,旋转矩阵有着投入低、中奖保证高的优点。举个例子讲,10个号码的中6保5型的旋转矩阵的含义就是,你选择了10个号码,如果其中包含了6个中奖号码,那么运用该矩阵提供的14注号码,你至少有一注中对5个号码的奖。本矩阵只要投入28元,而相应的复式投注需要投入420元。大家知道,用10个号码,只购买其中的14注,如果你胡乱组合的话,即使这10个号码中包含有6个中奖号码,你也很可能只中得一些小奖。而运用旋转矩阵的话,就可以得到一个对5个号码的奖的最低中奖保证。旋转矩阵是世界上著名的彩票专家、澳大利亚数学家底特罗夫研究的,它可以帮助您锁定喜爱的号码,提高中奖的机会。首先您要先选一些号码,然后,运用某一种旋转矩阵,将你挑选的数字填入相应位置。如果您选择的数字中有一些与开奖号码一样,您将一定会中一定奖级的奖。当然运用这种旋转矩阵,可以最小的成本获得最大的收益,且远远小于复式投注的成本。 (1)旋转矩阵的原理在数学上涉及到的是一种组合设计:覆盖设计。而覆盖设计,填装设计,斯坦纳系,t-设计都是离散数学中的组合优化问题。2.矩阵在透视投影应用三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同,透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小,距离越近投影越大。 最简单的透视投影将投影中心作为坐标原点,z = 1 作为图像平面,这样投影变换为 x' = x / z; y' = y / z,用齐次坐标表示为:这个乘法的计算结果是 (xc,yc,zc,wc) = (x,y,z,z)。在进行乘法计算之后,通常齐次元素 wc 并不为 1,所以为了映射回真实平面需要进行齐次除法,即每个元素都除以 wc: 更加复杂的透视投影可以是与旋转、缩放、平移、切变等组合在一起对图像进行变换。比如给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O(m+n)。假设初始时某个点的坐标为x和y,下面5个矩阵可以分别对其进行平移、旋转、翻转和旋转操作。预先把所有m个操作所对应的矩阵全部乘起来,再乘以(x,y,1),即可一步得出最终点的位置。3.矩阵在质量问题中的运用 矩阵是从多维问题的事件中,找出成对的因素,排列成矩阵图,然后根据矩阵图来分析问题,确定关键点的方法,它是一种通过多因素综合思考,探索问题的好方法。 在复杂的质量问题中,往往存在许多成对的质量因素.将这些成对因素找出来,分别排列成行和列,其交点就是其相互关联的程度,在此基础上再找出存在的问题及问题的形态,从而找到解决问题的思路。 矩阵图的形式:A为某一个因素群,a1、a2、a3、a4、…是属于A这个因素群的具体因素,将它们排列成行;B为另一个因素群,b1、b2、b3、b4、…为属于B这个因素群的具体因素,将它们排列成列;行和列的交点表示A和B各因素之间的关系。按照交点上行和列因素是否相关联及其关联程度的大小,可以从中得到解决问题的启示。 质量管理中所使用的矩阵图,其成对因素往往是要着重分析的质量问题的两个侧面,如生产过程中出现了不合格品时,着重需要分析不合格的现象和不合格的原因之间的关系,为此,需要把所有缺陷形式和造成这些缺陷的原因都罗列出来,逐一分析具体现象与具体原因之间的关系,这些具体现象和具体原因分别构成矩阵图中的行元素和列元素。 矩阵图法的用途十分广泛.在质量管理中,常用矩阵图法解决以下问题: ①把系列产品的硬件功能和软件功能相对应,从中找出研制新产品或改进老产品的切入点,进行多变量分析、研究从何处入手以及以什么方式收集数据 。②明确应保证产品质量特性及与管理机构或保证部门的关系,使质量保证体制更可靠; ③当生产工序中存在多种不良现象,且它们具有若干个共同的原因时,搞清这些不良现象及其产生原因的相互关系,进而把这些不良现象一举消除。 ④明确产品的质量特性与试验测定仪器、试验测定项目之间的关系,力求强化质量评价体制或使之提高效率;(2)三,对矩阵应用的感悟 上述的矩阵应用说明了矩阵不仅仅是解方程组的工具,而且它是一种有用的工具,不仅仅在数学领域,还在经济,计算机领域等领域。相信在不久的未来,矩阵会变得越来越重要。矩阵的作用会越来越多地让人们发现。在线性代数数学书中,方程组可以转换为矩阵,再通过矩阵来简单,快速地解决问题。在质量管理问题上,它采用矩阵图来找出切入点,了解原因,使质量效率提高。 相信在不久的未来,矩阵对于优化问题的应用会越来越广泛,触及面会越来越多。矩阵是生活变得更简单,方便。参考文献:[1] 《科学通报》蒋昌俊,吴哲辉..,1989. [2] 求解约束矩阵方程及其最佳逼近的迭代法的研究彭亚新.湖南大学,2005.

如果这两个不行,你可以把这两篇论文综合一下哦

魔方变幻 惊人的天文数字 魔方有多少种可以达到的状态?答案是 43252003274489856000 约 4000 亿亿。 算法: 8 个角方块排列在 8 个位置, 12 个棱方块排列在 12 个位置,共有 8! × 12 !种。又每个棱方块有 2 个朝向,每个角方块有 3 个朝向, 共 3^8 × 2^12 种。因此魔方的状态数是 8! × 12 !× 3^8 × 2^12 = 519024039293878272000 种,51902亿亿以上。 但在 20 个方块中, 18 个位置确定,另外 2 个位置也就确定了。因此要去掉因子 2 !。在 8 个角方块中, 7 个朝向确定,第 8 个朝向也就确定了;在 12 个棱方块中, 11 个朝向确定,第 12 个朝向也就确定了。这样要再去掉 3 × 2 因子,实际是上面数的 1/12 ,即总数 8! × 12 !× 3^7 × 2^11/2=43252003274489856000 . 从另一个角度考虑上面的除数 12 .如果我们确定了 6 种颜色,每种颜色涂在魔方的1 个表面上的9个小方块上。然后然后我们拆开魔方,再打乱了重新拼装起来,那么并不是所得到的每个魔方都能还原为初始状态。具体说, 有519024039293878272000 种拼法,可以分为 12 类,每类 43252003274489856000 种。同类里任何两个状态可以相互转换,而不同类间不能转换。

幻方研究论文报告

点面结合的几何学。书上本身就有接受吧!自己看看。就可以解决

1、论文题目:要求准确、简练、醒目、新颖。2、目录:目录是论文中主要段落的简表。(短篇论文不必列目录)3、提要:是文章主要内容的摘录,要求短、精、完整。字数少可几十字,多不超过三百字为宜。4、关键词或主题词:关键词是从论文的题名、提要和正文中选取出来的,是对表述论文的中心内容有实质意义的词汇。关键词是用作机系统标引论文内容特征的词语,便于信息系统汇集,以供读者检索。 每篇论文一般选取3-8个词汇作为关键词,另起一行,排在“提要”的左下方。主题词是经过规范化的词,在确定主题词时,要对论文进行主题,依照标引和组配规则转换成主题词表中的规范词语。5、论文正文:(1)引言:引言又称前言、序言和导言,用在论文的开头。 引言一般要概括地写出作者意图,说明选题的目的和意义, 并指出论文写作的范围。引言要短小精悍、紧扣主题。〈2)论文正文:正文是论文的主体,正文应包括论点、论据、 论证过程和结论。主体部分包括以下内容:a.提出-论点;b.分析问题-论据和论证;c.解决问题-论证与步骤;d.结论。6、一篇论文的参考文献是将论文在和写作中可参考或引证的主要文献资料,列于论文的末尾。参考文献应另起一页,标注方式按《GB7714-87文后参考文献著录规则》进行。中文:标题--作者--出版物信息(版地、版者、版期):作者--标题--出版物信息所列参考文献的要求是:(1)所列参考文献应是正式出版物,以便读者考证。(2)所列举的参考文献要标明序号、著作或文章的标题、作者、出版物信息。

幻方分有三阶、四阶等,是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法,最早起源于中国。

对平面幻方的构造,分为三种情况:N为奇数、N为4的倍数、N为其它偶数(4n+2的形式)

⑴ N 为奇数时,最简单:

⑴ 将1放在第一行中间一列;

⑵ 从2开始直到n×n止各数依次按下列规则存放:

按 45°方向行走,如向右上

每一个数存放的行比前一个数的行数减1,列数加1

⑶ 如果行列范围超出矩阵范围,则回绕。

例如1在第1行,则2应放在最下一行,列数同样加1;

⑷ 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,

则把下一个数放在上一个数的下面。

⑵ N为4的倍数时

采用对称元素交换法。

首先把数1到n×n按从上至下,从左到右顺序填入矩阵

然后将方阵的所有4×4子方阵中的两对角线上位置的数关于方阵中心作对

称交换,即a(i,j)与a(n+1-i,n+1-j)交换,所有其它位置上的数不变。

(或者将对角线不变,其它位置对称交换也可)

⑶ N 为其它偶数时

当n为非4倍数的偶数(即4n+2形)时:首先把大方阵分解为4个奇数(2m+1阶)子方阵。

按上述奇数阶幻方给分解的4个子方阵对应赋值

上左子阵最小(i),下右子阵次小(i+v),下左子阵最大(i+3v),上右子阵次大(i+2v)

即4个子方阵对应元素相差v,其中v=n*n/4

四个子矩阵由小到大排列方式为 ① ③

④ ②

然后作相应的元素交换:a(i,j)与a(i+u,j)在同一列做对应交换(jn-t+2),

a(t-1,0)与a(t+u-1,0);a(t-1,t-1)与a(t+u-1,t-1)两对元素交换

其中u=n/2,t=(n+2)/4 上述交换使每行每列与两对角线上元素之和相等。

其实你要做研究性学习报告研究三阶就好啦!下面给个报告模板:

研究背景:幻方也称纵横图、魔方、魔阵,它是科学的结晶与吉祥的象征,发源于中国古代的洛书——九宫图。公元前一世纪,西汉宣帝时的博士戴德在他的政治礼仪著作《大戴礼·明堂篇》中就有“二、九、四、七、五、三、六、一、八”的洛书九宫数记载。洛书被世界公认为组合数学的鼻祖,它是中华民族对人类的伟大贡献之一。同时,洛书以其高度抽象的内涵,对中国古代政治伦理、数学、天文气象、哲学、医学、宗教等等都产生了重要影响。在远古传说中,于治国安邦上也具有积极的寓意

小组分工:

内容:(上面抄一堆下来)+幻方公式:我们通常所说的幻方是平面和幻方。n阶幻方就是在n×n的方格中填上n^2【n的平方】个数,行、列和对角线的和值相等为完美幻方,行、列和值相等为不完美幻方。这一和值叫幻和值。

一个n阶幻方幻和值公式为:

Nn=1/2xn(n2+1)

感想:培养了对数学的兴趣,提高了解题能力,增加了对数学历史的了解等等。

最后来个总结。

顺便给张图:

要采纳哦!谢谢!

四阶幻方小论文研究条件

四阶幻方的方法很多种,其中最简单的方法:【顺序填数,以中心点对称互换数字】即可。

互换数字的方法有两种:1、互换对角线上的数;2、互换非对角线上的数。

此外,可用象棋步法完成四阶完美幻方,不仅行、列及两条对角线的和值等于幻和值,而且所有泛对角线(与对角线平行的斜线)的和值也等于幻和值。想象将此四阶完美幻方像瓷砖一样平铺,然后任取4×4个格,都是一个四阶幻方。

四阶幻方的方法很多种,其中最简单的方法:【顺序填数,以中心点对称互换数字】即可。互换数字的方法有两种:1、互换对角线上的数;2、互换非对角线上的数。然后,就要看题目的意思按照以上方式解题,也可以使用完美数法,但本人不推荐,求采纳

四阶幻方的方法很多种,其中最简单的方法:【顺序填数,以中心点对称互换数字】。

互换数字的方法有两种:

1、互换对角线上的数;

2、互换非对角线上的数。

此外,可用象棋步法完成四阶完美幻方,不仅行、列及两条对角线的和值等于幻和值,而且所有泛对角线(与对角线平行的斜线)的和值也等于幻和值。想象将此四阶完美幻方像瓷砖一样平铺,然后任取4×4个格,都是一个四阶幻方。

扩展资料

起源记载

在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为“幻方”。中国古代称为“河图”、“洛书”,又叫“纵横图”。

九宫洛书蕴含奇门遁甲的布阵之道。九宫之数源于《易经》。幻方也称纵横图、魔方、魔阵,它是科学的结晶与吉祥的象征,发源于中国古代的洛书——九宫图。

公元前一世纪,西汉宣帝时的博士戴德在他的政治礼仪著作《大戴礼·明堂篇》中就有“二、九、四、七、五、三、六、一、八”的洛书九宫数记载。洛书被世界公认为组合数学的鼻祖,它是中华民族对人类的伟大贡献之一。

洛书以其高度抽象的内涵,对中国古代政治伦理、数学、天文气象、哲学、医学、宗教等都产生了重要影响。

在远古传说中,于治国安邦上也具有积极的寓意!包括洛书在内的幻方自古以来在亚、欧、美洲不少国家都被作为驱邪避凶的吉祥物,这种古代地域广泛的图腾应该说是极其少见的。1975年上海人民出版社出版的自然辩证法丛书《自然科学大事年表》,

《大戴礼》记载,中国古代有象征吉祥的河图洛书纵横图,即为九宫算,被认为是现代‘组合数学’最古老的发现。”

2500年前,孔子在他研究《易经》的著作《系词上传》中记载了:“河出图,洛出书,圣人则之。”最早将数字与洛书相连的记载是2300年前的《庄子·天运》,它认为:“天有六极五常,帝王顺之则治,逆之则凶。九洛之事,治成德备,监照下土,天下戴之,此谓上皇。”

明代数学家程大位在《算法统宗》中也曾发出“数何肇?其肇自图、书乎?伏羲得之以画卦,大禹得之以序畴,列圣得之以开物”的感叹,大意是说,数起源于远古时代黄河出现的河图与洛水出现的洛书,伏羲依靠河图画出八卦,大禹按照洛书划分九州,并制定治理天下的九类大法。

大禹从洛书中数的相互制约,均衡统一得到启发而制定国家的法律体系,使得天下一统,归于大治,这是借鉴思维的开端。这种活化思维的方式已成为科学灵感的来源之一。从洛书发端的幻方在数千年后更加生机盎然,被称为具有永恒魅力的数学问题。

十三世纪,中国南宋数学家杨辉在世界上首先开展了对幻方的系统研究,欧洲十四世纪也开始了这方面的工作。著名数学家费尔玛、欧拉都进行过幻方研究,

如今,幻方仍然是组合数学的研究课题之一,经过一代代数学家与数学爱好者的共同努力,幻方与它的变体所蕴含的各种神奇的科学性质正逐步得到揭示。它已在组合分析、实验设计、图论、数论、群、对策论、纺织、工艺美术、程序设计、人工智能等领域得到广泛应用。

1977年,4阶幻方还作为人类的特殊语言被美国旅行者1号、2号飞船携入太空,向广袤的宇宙中可能存在的外星人传达人类的文明信息与美好祝愿。

参考资料:百度百科-幻方

编制幻方的难度是按阶数来区分,阶数越高,编制越繁,其中又可分为三类:奇数阶,单偶数阶,双偶数阶,以单偶数阶最难。 四阶幻方,属双偶数,方法如下: 1)以1-16依次作四行排列, 2)打两条对角线,被对角线穿过的数字不动, 3)其他数字,按对角线的交点为对称中心,对称对调,《完成》 01,15,14,04, 12,06,07,09, 08,10,11,05, 13,03,02,16, 当然,幻方的形式并非唯一,其他形式也可以用试填的方法来完成,这就费时了, 补: 在已有幻方的基础上,可适当调整,适应特定的要求。 07,09,14,04, 12,06,01,15, 02,16,11,05, 13,03,08,10, 可否?如方位不同,可旋转,或以一条对角线为对称轴,对调一下。 下图对否? 04,11,06,13, 14,05,12,03, 09,02,15,08, 07,16,01,10, 古代叫四四图 以十六字依次作四行排列,先以四角对换,一换十六,四换十三,后以 内四角对换,六换十一,七换十,这般横直上下斜角相加,皆是三十四. 这是口诀…… 目前利用计算机编程序,可求解出任意阶幻方.(但数字位数受电脑限制,实际上只能是有限范围内的任意阶)对于某些平方幻方,高次幻方,利用计算机辅助计算,也可快速求得.一次幻方,一次幻立方,一次多维幻方,甚至可用简单公式全部求得.某些类型的平方幻方,甚至高次高维幻方,也可用公式求得.

幻方论文范文

组合数学概述 组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。 在1997年11月的南开大学组合数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,组合数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力,很有前途的,中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚,许宝禄,吴文俊等中国老一辈的数学家不仅重视组合数学,同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要,以及中国信息产业发展的需要,在中国发展组合数学已经迫在眉睫,刻不容缓。 2. 组合数学与计算机软件 随着计算机网络的发展,计算机的使用已经影响到了人们的工作,生活,学习,社会活动以及商业活动,而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法,将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后,要说出根本的原因可能并不是很简单的事,除了技术和科学上的原因外,可能还跟我们的文化,管理水平,教育水平,思想素质等诸多因素有关。除去这些人文因素以外,一个最根本的原因就是我国的信息技术的数学基础十分薄弱,这个问题不解决,我们就难成为软件强国。然而问题决不是这么简单,信息技术的发展已经涉及到了很深的数学知识,而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了,而更重要的是需要集体的合作和力量,就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先,其关键就在于在数学基础上他们有很强的实力,有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学,1+1的解决可能不会有任何实际的意义。如果真是这样,一门纯粹学科的发展落后几年,甚至十年,关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求:网络算法和分析,信息压缩,网络安全,编码技术,系统软件,并行算法,数学机械化和计算机推理,等等。此外,与实际应用有关的还有许多许多需要数学基础的算法,如运筹规划,金融工程,计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发,那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上,大力支持和投入,那将是亡羊补牢,犹未为晚;只要我们能抢回信息技术的数学基地,那么我们还有可能在软件产业的竞争中,扭转局面,甚至反败为胜。吴文俊院士开创和领导的数学机械化研究,为中国在信息技术领域占领了一个重要的阵地,有了雄厚的数学基础,自然就有了软件开发的竞争力。这样的阵地多几个,我们的软件产业就会产生新的局面。值得注意的是,印度有很好的统计和组合数学基础,这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况 纵观全世界软件产业的情况,易见一个奇特的现象:美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系(MIT,Princeton,Stanford,Harvard,Yale,….)都有第一流的组合数学家。计算机科学通过对软件产业的促进,带来了巨大的效益,这已是不争之事实。组合数学在国外早已成为十分重要的学科,甚至可以说是计算机科学的基础。一些大公司,如IBM,AT&T都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如,Bell实验室的有关线性规划算法的实现,以及有关计算机网络的算法,由于有明显的商业价值,显然是没有对外公开的。美国已经有一种趋势,就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展,世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS(与Princeton大学,Rutgers大学,AT&T 联合创办的,设在Rutgers大学),该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所(Mathematical Sciences Research Institute,由陈省身先生创立)在1997年选择了组合数学作为研究专题,组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心,理论计算机科学和组合数学已是他们重要的研究课题,该中心主任R. Tarjan即是组合数学的权威。我所熟悉的美国重要的国家实际室(Los Alamos国家实验室,以造出第一颗原子弹著称于世),从曼哈顿计划以来一直重视应用数学的研究,包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此,该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构,主要从事组合编码理论和密码学的研究,在美国政府以及国际学术界都具有很高的地位。由于生物学中的DNA的结构和生物现象与组合数学有密切的联系,各国对生物信息学的研究都很重视,这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构,美国科学院院士,近代组合数学的奠基人Rota教授预言,生物学中的组合问题将成为组合数学的一个前沿领域。 美国的大学,国家研究机构,工业界,军方和情报部门都有许多组合数学的研究中心,在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入,更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学,更确切地说就是组合算法。传统的计算机算法可以分为两大类,一类是组合算法,一类是数值算法(包括计算数学和与处理各种信息数据有关的信息学)。依我个人的浅见,近年来计算机算法又多了一类:那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算,引起了国际上的高度评价,被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学,数值计算(包括计算数学,科学计算,非线性科学,和与处理各种信息数据有关的信息学)和统计学可能是应用最广的数学分支,而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性,把数学机械化,科学计算和组合数学组合起来,就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果,获得1998年美国数学会的Steele奖。 Gian-Carlo Rota教授在他去年不幸逝世之前,还专门向我提出,希望我向中国有关部门和领导人呼吁,组合数学是计算机软件产业的基础,中国最终一定能成为一个软件大国,但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国,而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走,而不在组合数学上下功夫,那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用,以及在大学计算机系加强组合数学教学和人才培养。 最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求,组合数学已成为一门既广博又深奥的学科,需要很深的数学基础,逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同,也得到了中国数学界的赞同和响应。 加拿大在Montreal成立了试验数学研究中心,他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似,使数学机械化,算法化,不仅使数学为计算机科学服务,同时也使计算机为数学研究服务。吴文俊院士指出,中国传统数学中本身就有浓厚的算法思想。 今后的计算机要向更加智能化的方向发展,其出路仍然是数学的算法,和数学的机械化。另外的一个有说服力的现象是,组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作,一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反,美国所有大学计算机系都有组合数学的课程。 除上述以外,欧洲也在积极发展组合数学,英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年,南美国家也在积极推动组合数学的研究。澳大利亚,新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心,并且从美国引进人才,不仅支持日本国内的研究,还出资支持美国的有关课题的研究,这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才,大力发展组合数学。新加坡,韩国,马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的,那就是没有组合数学就没有计算机科学,没有计算机软件。 4. 组合数学花絮 ** 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图,你会发现用一种颜色对一个国家着色,那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题,最终借助计算机才得以解决,最近人们才发现了一个更简单的证明。 ** 我国古代的河洛图上记载了三阶幻方,即把从一到九这九个数按三行三列的队行排列,使得每行,每列,以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。 ** 当你装一个箱子时,你会发现要使箱子尽可能装满不是一件很容易的事,你往往需要做些调整。从理论上讲,装箱问题是一个很难的组合数学问题,即使用计算机也是不容易解决的。 ** 在中小学的数学游戏中,有这样一个问题,一个船夫要把一只狼,一只羊和一棵白菜运过河。问题是当人不在场时,狼要吃羊,羊要吃白菜,而他的船每趟只能运其中的一个。他怎样才能把三者都运过河呢?这就是一个很典型、很简单的组合数学问题。 ** 我们还会遇到更复杂的调度和安排问题。例如,在生产原子弹的曼哈顿计划中,涉及到很多工序,许多人员的安排,很多元件的生产,怎样安排各种人员的工作,以及各种工序间的衔接,从而使整个工期的时间尽可能短?这些都是组合数学典型例子。 ** 航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足 不同旅客转机的需要,同时也使得每个机场的航班起落分布合理。此外,在一些航班有延误等特殊情况下,怎样作最合理的调整,这些都是 组合数学的问题。 ** 对于城市的交通管理,交通规划,哪些地方可能是阻塞要地,哪些地方 应该设单行道,立交桥建在哪里最合适,红绿灯怎样设定最合理, 如此等等,全是组合数学的问题。 ** 一个邮递员从邮局出发,要走完他所管辖的街道,他应该怎样选择什么样的路径,这就是著名的"中国邮递员问题",由中国组合数学家管梅谷教授提出,著名组合数学家,J. Edmonds和他的合作者给出了一个解答。 ** 一个通讯网络怎样布局最节省?美国的贝尔实验室和IBM公司都有世界一流的组合数学家在研究这个问题,这个问题直接关系到巨大的经济利益。 ** 据说,假日饭店的管理中,也严格规定了有关的工序,如清洁工的第一步是换什么,清洗什么,第二步又做什么,总之,他进出房间的次数应该最少。既然,这样一个简单的工作都需要讲究工序,那么一个复杂的工程就更不用说了。 ** 库房和运输的管理也是典型的组合数学问题。怎样安排运输使得库房充分发挥作用,进一步来说,货物放在什么地方最便于存取(如存储时间短的应该放在容易存取的地方)。 ** 我们知道,用形状相同的方型砖块可以把一个地面铺满(不考虑边缘的情况),但是如果用不同形状,而又非方型的砖块来铺一个地面,能否铺满呢?这不仅是一个与实际相关的问题,也涉及到很深的组合数学问题。 ** 组合数学中有一个著名问题:是否存在稳定婚姻的问题。假如能找到两对夫妇(如张(男)--李(女)和赵(男)--王(女)),如果张(男)更喜欢王(女),而王(女)也更喜欢张(男),那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法,使得没有上述的不稳定情况出现(当然这只是理论上的结论)。这种组合数学的方法却有 一个实际的用途:美国的医院在确定录取住院医生时,他们将考虑申请者的志愿的先后次序,同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上,高考学生的最后录取方案也可以用这种方法。 ** 组合数学还可用于金融分析,投资方案的确定,怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了"金沙股市风险分析系统"现已投放市场,为短线投资者提供了有效的风险防范工具。 总之,组合数学无处不在,它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学,一门量化了的运筹学,一门量化了的管理学。 胡锦涛同志在1998年接见"五四"青年奖章时发表的讲话中指出,组合数学不同于传统的纯数学的一个分支,它还是一门应用学科,一门交叉学科。他希望中国的组合数学研究能够为国家的经济建设服务。 如果21世纪是信息社会的世纪,那么21世纪也必将是组合数学大有可为的世纪。

传说把幻方戴在胸前还能辟邪。

学习一门学科首先要弄清楚这是一门怎样的学科,《标准》明确提出要使学生“初步了解数学产生与发展的过程,体会数学对人类文明发展的作用”,而现阶段高中学生对数学的看法大都停留在感性的层面上——枯燥、难学。数学的本质特征是什么?当今数学究竟发展到了哪个阶段?在科学中的地位如何?与其它学科有什么联系?这些问题大都不被学生全面了解,而从数学史中可以找到这些问题的答案。日本数学家藤天宏教授在第九次国际数学教育大会报告中指出,人类历史上有四个数学高峰:第一个是古希腊的演绎数学时期,它代表了作为科学形态的数学的诞生,是人类“理性思维”的第一个重大胜利;第二个是牛顿-莱布尼兹的微积分时期,它为了满足工业革命的需要而产生,在力学、光学、工程技术领域获得巨大成功;第三个是希尔伯特为代表的形式主义公理化时期;第四个是以计算机技术为标志的新数学时期,我们现在就处在这个时期。而数学历史上的三大危机分别是古希腊时期的不可公度量,17、18世纪微积分基础的争论和20世纪初的集合论悖论,它同前三个高峰有着惊人的密切联系,这种联系绝不是偶然,它是数学作为一门追求完美的科学的必然。学生可以从这种联系中发现数学追求的是清晰、准确、严密,不允许有任何杂乱,不允许有任何含糊,这时候学生就很容易认识到数学的三大基本特征——抽象性、严谨性和广泛应用性了。同时,介绍必要的数学史知识可以使学生在平时的学习中对所学问题的背景产生更加深入的理解,认识到数学绝不是孤立的,它与其他很多学科都关系密切,甚至是很多学科的基础和生长点,对人类文明的发展起着巨大的作用。从数学史上看,数学和天文学一直都关系密切,海王星的发现过程就是一个很好的例子;它与物理学也密不可分,牛顿、笛卡儿等人既是著名的数学家也是著名的物理学家。在我们所处的新数学时期,数学(不仅仅是自然科学)逐步进入社会科学领域,发挥着意想不到的作用,可以说一切高技术的背后都有某种数学技术支持,数学技术已经成为知识经济时代的一个重要特征。这些认识对于一个学习数学十余年的高中生来说是很有必要,也是必不可少的。二、 学习数学史有利于培养学生正确的数学思维方式现行的数学教材一般都是经过了反复推敲的,语言十分精练简洁。为了保持了知识的系统性,把教学内容按定义、定理、证明、推论、例题的顺序编排,缺乏自然的思维方式,对数学知识的内涵,以及相应知识的创造过程介绍也偏少。虽利于学生接受知识,但很容易使学生产生数学知识就是先有定义,接着总结出性质、定理,然后用来解决问题的错误观点。所以,在教学与学习的过程中存在着这样一个矛盾:一方面,教育者为了让学生能够更快更好的掌握数学知识,将知识系统化;另一方面,系统化的知识无法让学生了解到知识大都是经过问题、猜想、论证、检验、完善,一步一步成熟起来的。影响了学生正确数学思维方式的形成。数学史的学习有利于缓解这个矛盾。通过讲解一些有关的数学历史,让学生在学习系统的数学知识的同时,对数学知识的产生过程,有一个比较清晰的认识,从而培养学生正确的数学思维方式。这样的例子很多,比如说微积分的产生:传统的欧式几何的演绎体系是产生不了微积分的,它是牛顿、莱布尼兹在古希腊的“穷竭法”、“求抛物线弓形面积”等思想的启发下为了满足第一次工业革命的需要创造得到的,产生的初期对“无穷小”的定义比较含糊,也不像我们现在看到的这样严密,在数学家们的不断补充、完善下,经过几十年才逐步成熟起来的。数学史的学习可以引导学生形成一种探索与研究的习惯,去发现和认识在一个问题从产生到解决的过程中,真正创造了些什么,哪些思想、方法代表着该内容相对于以往内容的实质性进步。对这种创造过程的了解,可以使学生体会到一种活的、真正的数学思维过程,有利于学生对一些数学问题形成更深刻的认识,了解数学知识的现实来源和应用,而不是单纯地接受教师传授的知识,从而可以在这种不断学习,不断探索,不断研究的过程中逐步形成正确的数学思维方式。三、 学习数学史有利于培养学生对数学的兴趣,激发学习数学的动机 动机是激励人、推动人去行动的一种力量,从心理学的观点讲,动机可分为两个部分;人的好奇心、求知欲、兴趣、爱好构成了有利于创造的内部动机;社会责任感构成了有利于创造的外部动机。兴趣是最好的动机。在日本中学生夺取国际IEA调查总分第一名的同时,却发现日本学生不喜欢数学的比例也是第一,这说明他们的好成绩是在社会、家长、学校的压力下获得的。中国的情况如何呢?尚无全面的报道,但河南省新乡市四所中学的高中生学习数学情况的调查发现:“我不喜欢数学,但为了高考,我必须学好数学”的学生占被调查者的比例高达,而对数学“很感兴趣”的只有。可见目前中学生的学习动机不明确,对数学的兴趣也很不够,这些都极大地影响了学习数学的效果。但这并不是因为数学本身无趣,而是它被我们的教学所忽视了。在数学教育中适当结合数学史有利于培养学生对数学的兴趣,克服动机因素的消极倾向。数学史中有很多能够培养学生学习兴趣的内容,主要有这几个方面:一是与数学有关的小游戏,例如巧拿火柴棒、幻方、商人过河问题等,它们有很强的可操作性,作为课堂活动或是课后研究都可以达到很好的效果。二是一些历史上的数学名题,例如七桥问题、哥德巴赫猜想等,它们往往有生动的文化背景,也容易引起学生的兴趣。还有一些著名数学家的生平、轶事,比如说一些年轻的数学家成材的故事,《标准》中提到的“从阿贝尔到伽罗瓦”,阿贝尔22岁证明一般五次以上代数方程不存在求根公式,伽罗瓦创建群论的时候只有18岁。还有法国数学家帕斯卡,16岁成为射影几何的奠基人之一,19岁发明原始计算器;德国数学家高斯19岁解决正多边形作图的判定问题,20岁证明代数基本定理,24岁出版影响整个19世纪数论发展、至今仍相当重要的《算术研究》;还有的是许多出生贫穷卑微的数学家通过自己的艰苦努力,最终在的数学研究上有骄人成绩的例子,如19世纪的大几何学家施泰纳出身农家自幼务农,直到14岁还没有学过写字,18岁才正式开始读书,后来靠做私人教师谋生,经过艰苦努力,终于在30岁时在数学上做出重要工作,一举成名。如果在教学中加入这些学生感兴趣又有知识性的内容,消除学生对数学的恐惧感,增加数学的吸引力,数学学习也许就不再是被迫无奈的了。四、学习数学史为德育教育提供了舞台在《标准》的要求下,德育教育已经不是像以前那样主要是政治、语文、历史这些学科的事了,数学史内容的加入使数学教育有更强大的德育教育功能,我们从下几个方面来探讨一下。首先,学习数学史可以对学生进行爱国主义教育。现行的中学教材讲的大都是外国的数学成就,对我国在数学史上的贡献提得很少, 其实中国数学有着光辉的传统,有刘徽、祖冲之、祖暅、杨辉、秦九韶、李冶、朱世杰等一批优秀的数学家,有中国剩余定理、祖暅公理、“割圆术”等具有世界影响的数学成就,对其中很多问题的研究也比国外早很多年。《标准》中“数学史选讲”专题3就是“中国古代数学瑰宝”,提到《九章算术》、“孙子定理”这些有代表意义的中国古代数学成就。然而,现阶段爱国主义教育又不能只停留在感叹我国古代数学的辉煌上。从明代以后中国数学逐渐落后于西方,20世纪初,中国数学家踏上了学习并赶超西方先进数学的艰巨历程。《标准》中“数学史选讲”专题11—— “中国现代数学的发展”也提到要介绍“现代中国数学家奋发拼搏,赶超世界数学先进水平的光辉历程”。在新时代的要求下,除了增强学生的民族自豪感之外,还应该培养学生的“国际意识”,让学生认识到爱国主义不是体现在“以己之长,说人之短”上,在科学发现上全人类应该相互学习、互相借鉴、共同提高,我们要尊重外国的数学成就,虚心的学习,“洋为中用”。其次,学习数学史可以引导学生学习数学家的优秀品质。任何一门科学的前进和发展的道路都不是平坦的,无理数的发现,非欧几何的创立,微积分的发现等等这些例子都说明了这一点。数学家们或是坚持真理、不畏权威,或是坚持不懈、努力追求,很多人甚至付出毕生的努力。阿基米德在敌人破城而入危及生命的关头仍沉浸在数学研究之中,为的是“我不能留给后人一条没有证完的定理”。欧拉31岁右眼失明,晚年视力极差最终双目失明,但他仍以坚强的毅力继续研究,他的论文多而且长,以致在他去世之后的10年内,他的论文仍在科学院的院刊上持续发表。对那些在平时学习中遇到稍微繁琐的计算和稍微复杂的证明就打退堂鼓的学生来说,介绍这样一些大数学家在遭遇挫折时又是如何执著追求的故事,对于他们正确看待学习过程中遇到的困难、树立学习数学的信心会产生重要的作用。最后,学习数学史可以提高学生的美学修养。数学是美的,无数数学家都为这种数学的美所折服。能欣赏美的事物是人的一个基本素质,数学史的学习可以引导学生领悟数学美。很多著名的数学定理、原理都闪现着美学的光辉。例如毕达哥拉斯定理(勾股定理)是初等数学中大家都十分熟悉的一个非常简洁而深刻的定理,有着极为广泛的应用。两千多年来,它激起了无数人对数学的兴趣,意大利著名画家达芬奇、印度国王Bhaskara、美国第20任总统Carfield等都给出过它的证明。1940年,美国数学家卢米斯在所著《毕达哥拉斯命题艺术》的第二版中收集了它的370种证明,充分展现了这个定理的无穷魅力。黄金分割同样十分优美和充满魅力,早在公元前6世纪它就为毕达哥拉斯学派所研究,近代以来人们又惊讶地发现,它与著名的斐波那契数列有着十分密切的内在联系。同时,在感叹和欣赏几何图形的对称美、尺规作图的简单美、体积三角公式的统一美、非欧几何的奇异美等时,可以形成对数学良好的情感体验,数学素养和审美素质也得到了提高,这是德育教育一个新的突破口。【参考文献】【1】中华人民共和国教育部制订 普通高中数学课程标准(实验) 人民教育出版社 2003【2】张奠宙 李士锜 李俊 编著 数学教育学导论 高等教育出版社 2003【3】李文林 编 数学史概论 高等教育出版社2002【4】张楚廷 著 教育部高等教育司 组编 数学文化 高等教育出版社 1999 【5】赵鸿涛 李华轩 高中生数学学习情况的调查 新乡教育学院学报 2003年 04期本文是全国高师院校数学教育研究会2004年年会交流论文

关于【组合数学】的论文 生活中矩阵的应用摘要:矩阵作为一种重要的工具,在生活的方方面面都存在应用。比如科学地选彩票号码,图形的变换处理,控制监控系统都存在了矩阵的痕迹。矩阵在各个领域的应用为我们展示了矩阵的广泛实用性。矩阵实现了对组合的优化,对质量的管理优化,会变得越来越重要。关键词:矩阵 应用 优化 一.矩阵的概念在开始讨论矩阵应用前,先了解一下矩阵及相关的一些概念。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵,这一概念由19世纪英国数学家凯利首先提出。一些矩阵在农业,经济,通信等领域都存在许多特别的应用。二.矩阵的特别的应用 1.矩阵应用在选彩票号码一些彩民由于未了解“旋转矩阵”的作用,都采取旧式的复式投注方式(即完全复式),完完整整地拿去打彩,一些对复式投注进行深入研究的彩民发现进行复式投注浪费了不少成本。据研究者发现约有三分之一号码组合,实际上是不可能中奖或极难中奖的。据说在美国彩票史上,Gail Howard运用一种叫做“旋转矩阵”投注选号法,奇迹般地中出了74个大奖。这种“旋转矩阵”法,是一种基于“旋转矩阵”数学原理构造的选号法,其核心是:以极低的成本实现复式投注的效果。那么如何以极低的成本实现复式投注的最佳效果呢?这是由“旋转矩阵”法优点决定的。实际上,旋转矩阵是教你如何科学地组合号码。与完全复式投注组合号码的方法相比,旋转矩阵有着投入低、中奖保证高的优点。举个例子讲,10个号码的中6保5型的旋转矩阵的含义就是,你选择了10个号码,如果其中包含了6个中奖号码,那么运用该矩阵提供的14注号码,你至少有一注中对5个号码的奖。本矩阵只要投入28元,而相应的复式投注需要投入420元。大家知道,用10个号码,只购买其中的14注,如果你胡乱组合的话,即使这10个号码中包含有6个中奖号码,你也很可能只中得一些小奖。而运用旋转矩阵的话,就可以得到一个对5个号码的奖的最低中奖保证。旋转矩阵是世界上著名的彩票专家、澳大利亚数学家底特罗夫研究的,它可以帮助您锁定喜爱的号码,提高中奖的机会。首先您要先选一些号码,然后,运用某一种旋转矩阵,将你挑选的数字填入相应位置。如果您选择的数字中有一些与开奖号码一样,您将一定会中一定奖级的奖。当然运用这种旋转矩阵,可以最小的成本获得最大的收益,且远远小于复式投注的成本。 (1)旋转矩阵的原理在数学上涉及到的是一种组合设计:覆盖设计。而覆盖设计,填装设计,斯坦纳系,t-设计都是离散数学中的组合优化问题。2.矩阵在透视投影应用三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同,透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小,距离越近投影越大。 最简单的透视投影将投影中心作为坐标原点,z = 1 作为图像平面,这样投影变换为 x' = x / z; y' = y / z,用齐次坐标表示为:这个乘法的计算结果是 (xc,yc,zc,wc) = (x,y,z,z)。在进行乘法计算之后,通常齐次元素 wc 并不为 1,所以为了映射回真实平面需要进行齐次除法,即每个元素都除以 wc: 更加复杂的透视投影可以是与旋转、缩放、平移、切变等组合在一起对图像进行变换。比如给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O(m+n)。假设初始时某个点的坐标为x和y,下面5个矩阵可以分别对其进行平移、旋转、翻转和旋转操作。预先把所有m个操作所对应的矩阵全部乘起来,再乘以(x,y,1),即可一步得出最终点的位置。3.矩阵在质量问题中的运用 矩阵是从多维问题的事件中,找出成对的因素,排列成矩阵图,然后根据矩阵图来分析问题,确定关键点的方法,它是一种通过多因素综合思考,探索问题的好方法。 在复杂的质量问题中,往往存在许多成对的质量因素.将这些成对因素找出来,分别排列成行和列,其交点就是其相互关联的程度,在此基础上再找出存在的问题及问题的形态,从而找到解决问题的思路。 矩阵图的形式:A为某一个因素群,a1、a2、a3、a4、…是属于A这个因素群的具体因素,将它们排列成行;B为另一个因素群,b1、b2、b3、b4、…为属于B这个因素群的具体因素,将它们排列成列;行和列的交点表示A和B各因素之间的关系。按照交点上行和列因素是否相关联及其关联程度的大小,可以从中得到解决问题的启示。 质量管理中所使用的矩阵图,其成对因素往往是要着重分析的质量问题的两个侧面,如生产过程中出现了不合格品时,着重需要分析不合格的现象和不合格的原因之间的关系,为此,需要把所有缺陷形式和造成这些缺陷的原因都罗列出来,逐一分析具体现象与具体原因之间的关系,这些具体现象和具体原因分别构成矩阵图中的行元素和列元素。 矩阵图法的用途十分广泛.在质量管理中,常用矩阵图法解决以下问题: ①把系列产品的硬件功能和软件功能相对应,从中找出研制新产品或改进老产品的切入点,进行多变量分析、研究从何处入手以及以什么方式收集数据 。②明确应保证产品质量特性及与管理机构或保证部门的关系,使质量保证体制更可靠; ③当生产工序中存在多种不良现象,且它们具有若干个共同的原因时,搞清这些不良现象及其产生原因的相互关系,进而把这些不良现象一举消除。 ④明确产品的质量特性与试验测定仪器、试验测定项目之间的关系,力求强化质量评价体制或使之提高效率;(2)三,对矩阵应用的感悟 上述的矩阵应用说明了矩阵不仅仅是解方程组的工具,而且它是一种有用的工具,不仅仅在数学领域,还在经济,计算机领域等领域。相信在不久的未来,矩阵会变得越来越重要。矩阵的作用会越来越多地让人们发现。在线性代数数学书中,方程组可以转换为矩阵,再通过矩阵来简单,快速地解决问题。在质量管理问题上,它采用矩阵图来找出切入点,了解原因,使质量效率提高。 相信在不久的未来,矩阵对于优化问题的应用会越来越广泛,触及面会越来越多。矩阵是生活变得更简单,方便。参考文献:[1] 《科学通报》蒋昌俊,吴哲辉..,1989. [2] 求解约束矩阵方程及其最佳逼近的迭代法的研究彭亚新.湖南大学,2005.

论文研究方法定性研究

文献研究法 文献研究法是根据一定的研究目的或课题,通过调查文献来获得资料,从而全面地、正确地了解掌握所要研究问题的一种方法。文献研究法被子广泛用于各种学科研究中。其作用有:①能了解有关问题的历史和现状,帮助确定研究课题。②能形成关于研究对象的一般印象,有助于观察和访问。③能得到现实资料的比较资料。④有助于了解事物的全貌。 实证研究法 实证研究法是科学实践研究的一种特殊形式。其依据现有的科学理论和实践的需要,提出设计,利用科学仪器和设备,在自然条件下,通过有目的有步骤地操纵,根据观察、记录、测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动。主要目的在于说明各种自变量与某一个因变量的关系。 定量分析法 在科学研究中,通过定量分析法可以使人们对研究对象的认识进一步精确化,以便更加科学地揭示规律,把握本质,理清关系,预测事物的发展趋势。 定性分析法 定性分析法就是对研究对象进行“质”的方面的分析。具体地说是运用归纳和演绎、分析与综合以及抽象与概括等方法,对获得的各种材料进行思维加工,从而能去粗取精、去伪存真、由此及彼、由表及里,达到认识事物本质、揭示内在规律。 跨学科研究法 运用多学科的理论、方法和成果从整体上对某一课题进行综合研究的方法,也称“交叉研究法”。科学发展运动的规律表明,科学在高度分化中又高度综合,形成一个统一的整体。据有关专家统计,现在世界上有2000多种学科,而学科分化的趋势还在加剧,但同时各学科间的联系愈来愈紧密,在语言、方法和某些概念方面,有日益统一化的趋势。 个案研究法 个案研究法是认定研究对象中的某一特定对象,加以调查分析,弄清其特点及其形成过程的一种研究方法。个案研究有三种基本类型:(1)个人调查,即对组织中的某一个人进行调查研究;(2)团体调查,即对某个组织或团体进行调查研究;(3)问题调查,即对某个现象或问题进行调查研究。 功能分析法 功能分析法是社会科学用来分析社会现象的一种方法,是社会调查常用的分析方法之一。它通过说明社会现象怎样满足一个社会系统的需要(即具有怎样的功能)来解释社会现象。麻烦采纳,谢谢!

最近我也在写论文的开题报告。下面是我复制的,百分之百正确。调查法调查法是科学研究中最常用的方法之一。它是有目的、有计划、有系统地搜集有关研究对象现实状况或历史状况的材料的方法。调查方法是科学研究中常用的基本研究方法,它综合运用历史法、观察法等方法以及谈话、问卷、个案研究、测验等科学方式,对教育现象进行有计划的、周密的和系统的了解,并对调查搜集到的大量资料进行分析、综合、比较、归纳,从而为人们提供规律性的知识。调查法中最常用的是问卷调查法,它是以书面提出问题的方式搜集资料的一种研究方法,即调查者就调查项目编制成表式,分发或邮寄给有关人员,请示填写答案,然后回收整理、统计和研究。观察法观察法是指研究者根据一定的研究目的、研究提纲或观察表,用自己的感官和辅助工具去直接观察被研究对象,从而获得资料的一种方法。科学的观察具有目的性和计划性、系统性和可重复性。在科学实验和调查研究中,观察法具有如下几个方面的作用:①扩大人们的感性认识。②启发人们的思维。③导致新的发现。实验法实验法是通过主支变革、控制研究对象来发现与确认事物间的因果联系的一种科研方法。其主要特点是:第一、主动变革性。观察与调查都是在不干预研究对象的前提下去认识研究对象,发现其中的问题。而实验却要求主动操纵实验条件,人为地改变对象的存在方式、变化过程,使它服从于科学认识的需要。第二、控制性。科学实验要求根据研究的需要,借助各种方法技术,减少或消除各种可能影响科学的无关因素的干扰,在简化、纯化的状态下认识研究对象。第三,因果性。实验以发现、确认事物之间的因果联系的有效工具和必要途径。文献研究法文献研究法是根据一定的研究目的或课题,通过调查文献来获得资料,从而全面地、正确地了解掌握所要研究问题的一种方法。文献研究法被子广泛用于各种学科研究中。其作用有:①能了解有关问题的历史和现状,帮助确定研究课题。②能形成关于研究对象的一般印象,有助于观察和访问。③能得到现实资料的比较资料。④有助于了解事物的全貌。实证研究法实证研究法是科学实践研究的一种特殊形式。其依据现有的科学理论和实践的需要,提出设计,利用科学仪器和设备,在自然条件下,通过有目的有步骤地操纵,根据观察、记录、测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动。主要目的在于说明各种自变量与某一个因变量的关系。定量分析法在科学研究中,通过定量分析法可以使人们对研究对象的认识进一步精确化,以便更加科学地揭示规律,把握本质,理清关系,预测事物的发展趋势。定性分析法定性分析法就是对研究对象进行“质”的方面的分析。具体地说是运用归纳和演绎、分析与综合以及抽象与概括等方法,对获得的各种材料进行思维加工,从而能去粗取精、去伪存真、由此及彼、由表及里,达到认识事物本质、揭示内在规律。跨学科研究法运用多学科的理论、方法和成果从整体上对某一课题进行综合研究的方法,也称“交叉研究法”。科学发展运动的规律表明,科学在高度分化中又高度综合,形成一个统一的整体。据有关专家统计,现在世界上有2000多种学科,而学科分化的趋势还在加剧,但同时各学科间的联系愈来愈紧密,在语言、方法和某些概念方面,有日益统一化的趋势。个案研究法个案研究法是认定研究对象中的某一特定对象,加以调查分析,弄清其特点及其形成过程的一种研究方法。个案研究有三种基本类型:(1)个人调查,即对组织中的某一个人进行调查研究;(2)团体调查,即对某个组织或团体进行调查研究;(3)问题调查,即对某个现象或问题进行调查研究。功能分析法功能分析法是社会科学用来分析社会现象的一种方法,是社会调查常用的分析方法之一。它通过说明社会现象怎样满足一个社会系统的需要(即具有怎样的功能)来解释社会现象。数量研究法数量研究法也称“统计分析法”和“定量分析法”,指通过对研究对象的规模、速度、范围、程度等数量关系的分析研究,认识和揭示事物间的相互关系、变化规律和发展趋势,借以达到对事物的正确解释和预测的一种研究方法。模拟法(模型方法)模拟法是先依照原型的主要特征,创设一个相似的模型,然后通过模型来间接研究原型的一种形容方法。根据模型和原型之间的相似关系,模拟法可分为物理模拟和数学模拟两种。探索性研究法探索性研究法是高层次的科学研究活动。它是用已知的信息,探索、创造新知识,产生出新颖而独特的成果或产品。信息研究方法信息研究方法是利用信息来研究系统功能的一种科学研究方法。美国数学、通讯工程师、生理学家维纳认为,客观世界有一种普遍的联系,即信息联系。当前,正处在“信息革命”的新时代,有大量的信息资源,可以开发利用。信息方法就是根据信息论、系统论、控制论的原理,通过对信息的收集、传递、加工和整理获得知识,并应用于实践,以实现新的目标。信息方法是一种新的科研方法,它以信息来研究系统功能,揭示事物的更深一层次的规律,帮助人们提高和掌握运用规律的能力。经验总结法经验总结法是通过对实践活动中的具体情况,进行归纳与分析,使之系统化、理论化,上升为经验的一种方法。总结推广先进经验是人类历史上长期运用的较为行之有效的领导方法之一。描述性研究法描述性研究法是一种简单的研究方法,它将已有的现象、规律和理论通过自己的理解和验证,给予叙述并解释出来。它是对各种理论的一般叙述,更多的是解释别人的论证,但在科学研究中是必不可少的。它能定向地提出问题,揭示弊端,描述现象,介绍经验,它有利于普及工作,它的实例很多,有带揭示性的多种情况的调查;有对实际问题的说明;也有对某些现状的看法等。数学方法数学方法就是在撇开研究对象的其他一切特性的情况下,用数学工具对研究对象进行一系列量的处理,从而作出正确的说明和判断,得到以数字形式表述的成果。科学研究的对象是质和量的统一体,它们的质和量是紧密联系,质变和量变是互相制约的。要达到真正的科学认识,不仅要研究质的规定性,还必须重视对它们的量进行考察和分析,以便更准确地认识研究对象的本质特性。数学方法主要有统计处理和模糊数学分析方法。思维方法思维方法是人们正确进行思维和准确表达思想的重要工具,在科学研究中最常用的科学思维方法包括归纳演绎、类比推理、抽象概括、思辩想象、分析综合等,它对于一切科学研究都具有普遍的指导意义。系统科学方法20世纪,系统论、控制论、信息论等横向科学的迅猛发展,为发展综合思维方式提供了有力的手段,使科学研究方法不断地完善。而以系统论方法、控制论方法和信息论方法为代表的系统科学方法,又为人类的科学认识提供了强有力的主观手段。它不仅突破了传统方法的局限性,而且深刻地改变了科学方法论的体系。这些新的方法,既可以作为经验方法,作为获得感性材料的方法来使用,也可以作为理论方法,作为分析感性材料上升到理性认识的方法来使用,而且作为后者的作用比前者更加明显。它们适用于科学认识的各个阶段,因此,我们称其为系统科学方法。

论文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获取资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

定性分析法:对研究对象进行质的方面的研究,这个方法需要计算数据较少。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

相关百科
热门百科
首页
发表服务