论文投稿百科

离散数学模型的应用研究论文

发布时间:2024-07-03 01:08:38

离散数学模型的应用研究论文

你看看这个行不?【摘要】离散数学是计算机科学基础理论的核心,本文介绍了离散数学在人工智能、数据结构、数据库等方面的应用,显示了离散数学在计算机科学中的重要性。 【关键词】人工智能 二叉树的遍历 数据库 1 引言 离散数学是计算机专业的核心基础课,它在计算机科学中有着重要的应用。它是计算机专业课《数据结构》、《操作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的必备基础,因此离散数学是掌握计算机科学理论基础的重要数学工具。本文正是从这一角度出发,介绍离散数学在计算机科学中的重要应用。 2 离散数学在计算机学科中的应用 数理逻辑在人工智能中的应用 人工智能是计算机学科中一个非常重要的方向,离散数学在人工智能中的应用主要是数理逻辑部分在人工智能中的应用。数理逻辑包括命题逻辑和谓词逻辑,命题逻辑就是研究以命题为单位进行前提与结论之间的推理,而谓词逻辑就是研究句子内在的联系。大家都知道,人工智能共有两个流派,连接主义流派和符号主义流派。其中在符号主义流派里,他们认为现实世界的各种事物可以用符号的形式表示出来,其中最主要的就是人类的自然语言可以用符号进行表示。语言的符号化就是数理逻辑研究的基本内容,计算机智能化的前提就是将人类的语言符号化成机器可以识别的符号,这样计算机才能进行推理,才能具有智能。由此可见数理逻辑中重要的思想、方法及内容贯穿到人工智能的整个学科。 图论在数据结构中的应用 离散数学在数据结构中的应用主要是图论部分在数据结构中的应用,树在图论中占着重要的地位。树是一种非线性数据结构,在现实生活中可以用树来表示某一家族的家谱或某公司的组织结构,也可以用它来表示计算机中文件的组织结构,树中二叉树在计算机科学中有着重要的应用。二叉树共有三种遍历方法:前序遍历法、中序遍历法和后序遍历法。 前序遍历法:如果二叉树为空,则返回。否则(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树,得到前序序列。 中序遍历法:如果二叉树为空,则返回。否则(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树,得到中序序列。 后序遍历法:如果二叉树为空,则返回。否则(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点,得到后序序列。 通过访问不同的遍历序列,可以得到不同的节点序列,通常在计算机中利用不同的遍历方法读出代数表达式,以便在计算机中对代数表达式进行操作。 集合论在数据库系统理论中的应用 集合论是离散数学中极其重要的一部分,它在数据库中有着广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变成关系型,这样使数据库中的数据容易表示,并且易于存储和处理,使逻辑结构简单、数据独立性强、数据共享、数据冗余可控和操作简单。当数据库中记录较多时,集合中的笛卡儿积方便了记录的查询、插入、删除和修改。 代数系统在通信方面的应用 代数系统在计算机中的应用广泛,例如有限机,开关线路的计数等方面。但最常用的是在纠错码方面的应用。在计算机和数据通信中,经常需要将二进制数字信号进行传递,这种传递常常距离很远,所以难免会出现错误。通常采用纠错码来避免这种错误的发生,而设计的这种纠错码的数学基础就是代数系统。纠错码中的一致校验矩阵就是根据代数系统中的群概念来进行设计的,另外在群码的校正中,也用到了代数系统中的陪集。 离散数学在生物信息学中的应用 生物信息学是现代计算机科学中一个崭新的分支,它是计算机科学与生物学相结合的产物。目前,在美国有一个国家实验室Sandia国家实验室,主要进行组合编码理论和密码学的研究,该机构在美国和国际学术界有很高的地位。另外,由于DNA是离散数学中的序列结构,美国科学院院士,近代离散数学的奠基人Rota教授预言,生物学中的组合问题将成为离散数学的一个前沿领域。而且,IBM公司也将成立一个生物信息学研究中心。在1994年美国计算机科学家阿德勒曼公布了DNA计算机的理论,并成功地运用DNA计算机解决了一个有向哈密尔顿路径问题,这一成果迅速在国际产生了巨大的反响,同时也引起了国内学者的关注。DNA计算机的基本思想是:以DNA碱基序列作为信息编码的载体,利用现代分子生物学技术,在试管内控制酶作用下的DNA序列反应,作为实现运算的过程;这样,以反应前DNA序列作为输入的数据,反应后的DNA序列作为运算的结果,DNA计算机几乎能够解决所有的NP完全问题。 3 结论 现在我国每一所大学的计算机专业都开设离散数学课程,正因为离散数学在计算机科学中的重要应用,可以说没有离散数学就没有计算机理论,也就没有计算机科学。所以,应努力学习离散数学,推动离散数学的研究,使它在计算机中有着更为广泛的应用。 参考文献 [1] 耿素云,屈婉玲,离散数学[M].北京:高等教育出版社<1998. [2] 左孝凌,李永监,刘永才编著.离散数学[M].上海:上海科学技术文献出版社,2004. [3] 朱一清.离散数学[M].北京:电子工业出版社,2004

数学建模内容摘要:数学作为现代科学的一种工具和手段,要了解什么是数学模型和数学建模,了解数学建模一般方法及步骤。关键词:数学模型、数学建模、实际问题伴随着当今社会的科学技术的飞速发展,数学已经渗透到各个领域,数学建模也显得尤为重要。数学建模在人们生活中扮演着重要的角色,而且随着计算机技术的发展,数学建模更是在人类的活动中起着重要作用,数学建模也更好的为人类服务。一、数学模型数学模型是对于现实世界的一个特定对象,一个特定目的,根据特有的内在规律,做出一些必要的假设,运用适当的数学工具,得到一个数学结构.简单地说:就是系统的某种特征的本质的数学表达式(或是用数学术语对部分现实世界的描述),即用数学式子(如函数,图形,代数方程,微分方程,积分方程,差分方程等)来描述(表述,模拟)所研究的客观对象或系统在某一方面的存在规律.随着社会的发展,生物,医学,社会,经济……,各学科,各行业都涌现现出大量的实际课题,急待人们去研究,去解决.但是,社会对数学的需求并不只是需要数学家和专门从事数学研究的人才,而更大量的是需要在各部门中从事实际工作的人善于运用数学知识及数学的思维方法来解决他们每天面临的大量的实际问题,取得经济效益和社会效益.他们不是为了应用数学知识而寻找实际问题(就像在学校里做数学应用题),而是为了解决实际问题而需要用到数学.而且不止是要用到数学,很可能还要用到别的学科,领域的知识,要用到工作经验和常识.特别是在现代社会,要真正解决一个实际问题几乎都离不开计算机.可以这样说,在实际工作中遇到的问题,完全纯粹的只用现成的数学知识就能解决的问题几乎是没有的.你所能遇到的都是数学和其他东西混杂在一起的问题,不是"干净的"数学,而是"脏"的数学.其中的数学奥妙不是明摆在那里等着你去解决,而是暗藏在深处等着你去发现.也就是说,你要对复杂的实际问题进行分析,发现其中的可以用数学语言来描述的关系或规律,把这个实际问题化成一个数学问题,这就称为数学模型.数学模型具有下列特征:数学模型的一个重要特征是高度的抽象性.通过数学模型能够将形象思维转化为抽象思维,从而可以突破实际系统的约束,运用已有的数学研究成果对研究对象进行深入的研究.数学模型的另一个特征是经济性.用数学模型研究不需要过多的专用设备和工具,可以节省大量的设备运行和维护费用,用数学模型可以大大加快研究工作的进度,缩短研究周期,特别是在电子计算机得到广泛应用的今天,这个优越性就更为突出.但是,数学模型具有局限性,在简化和抽象过程中必然造成某些失真.所谓"模型就是模型"(而不是原型),即是指该性质.二、数学建模 数学建模是利用数学方法解决实际问题的一种实践.即通过抽象,简化,假设,引进变量等处理过程后,将实际问题用数学方式表达,建立起数学模型,然后运用先进的数学方法及计算机技术进行求解.简而言之,建立数学模型的这个过程就称为数学建模.模型是客观实体有关属性的模拟.陈列在橱窗中的飞机模型外形应当象真正的飞机,至于它是否真的能飞则无关紧要;然而参加航模比赛的飞机模型则全然不同,如果飞行性能不佳,外形再象飞机,也不能算是一个好的模型.模型不一定是对实体的一种仿照,也可以是对实体的某些基本属性的抽象,例如,一张地质图并不需要用实物来模拟,它可以用抽象的符号,文字和数字来反映出该地区的地质结构.数学模型也是一种模拟,是用数学符号,数学式子,程序,图形等对实际课题本质属性的抽象而又简洁的刻划,它或能解释某些客观现象,或能预测未来的发展规律,或能为控制某一现象的发展提供某种意义下的最优策略或较好策略.数学模型一般并非现实问题的直接翻版,它的建立常常既需要人们对现实问题深入细微的观察和分析,又需要人们灵活巧妙地利用各种数学知识.这种应用知识从实际课题中抽象,提炼出数学模型的过程就称为数学建模.实际问题中有许多因素,在建立数学模型时你不可能,也没有必要把它们毫无遗漏地全部加以考虑,只能考虑其中的最主要的因素,舍弃其中的次要因素.数学模型建立起来了,实际问题化成了数学问题,就可以用数学工具,数学方法去解答这个实际问题.如果有现成的数学工具当然好.如果没有现成的数学工具,就促使数学家们寻找和发展出新的数学工具去解决它,这又推动了数学本身的发展.例如,开普勒由行星运行的观测数据总结出开普勒三定律,牛顿试图用自己发现的力学定律去解释它,但当时已有的数学工具是不够用的,这促使了微积分的发明.求解数学模型,除了用到数学推理以外,通常还要处理大量数据,进行大量计算,这在电子计算机发明之前是很难实现的.因此,很多数学模型,尽管从数学理论上解决了,但由于计算量太大而没法得到有用的结果,还是只有束之高阁.而电子计算机的出现和迅速发展,给用数学模型解决实际问题打开了广阔的道路.而在现在,要真正解决一个实际问题,离了计算机几乎是不行的.数学模型建立起来了,也用数学方法或数值方法求出了解答,是不是就万事大吉了呢 不是.既然数学模型只能近似地反映实际问题中的关系和规律,到底反映得好不好,还需要接受检验,如果数学模型建立得不好,没有正确地描述所给的实际问题,数学解答再正确也是没有用的.因此,在得出数学解答之后还要让所得的结论接受实际的检验,看它是否合理,是否可行,等等.如果不符合实际,还应设法找出原因,修改原来的模型,重新求解和检验,直到比较合理可行,才能算是得到了一个解答,可以先付诸实施.但是,十全十美的答案是没有的,已得到的解答仍有改进的余地,可以根据实际情况,或者继续研究和改进;或者暂时告一段落,待将来有新的情况和要求后再作改进. 应用数学知识去研究和和解决实际问题,遇到的第一项工作就是建立恰当的数学模型.从这一意义上讲,可以说数学建模是一切科学研究的基础.没有一个较好的数学模型就不可能得到较好的研究结果,所以,建立一个较好的数学模型乃是解决实际问题的关键之一.数学建模将各种知识综合应用于解决实际问题中,是培养和提高同学们应用所学知识分析问题,解决问题的能力的必备手段之一.三、数学建模的一般方法建立数学模型的方法并没有一定的模式,但一个理想的模型应能反映系统的全部重要特征:模型的可靠性和模型的使用性建模的一般方法:1.机理分析 机理分析就是根据对现实对象特性的认识,分析其因果关系,找出反映内部机理的规律,所建立的模型常有明确的物理或现实意义.(1) 比例分析法--建立变量之间函数关系的最基本最常用的方法. (2) 代数方法--求解离散问题(离散的数据,符号,图形)的主要方法. (3) 逻辑方法--是数学理论研究的重要方法,对社会学和经济学等领域的实际 问题,在决策,对策等学科中得到广泛应用. (4) 常微分方程--解决两个变量之间的变化规律,关键是建立"瞬时变化率"的表达式. (5) 偏微分方程--解决因变量与两个以上自变量之间的变化规律.2.测试分析方法 测试分析方法就是将研究对象视为一个"黑箱"系统,内部机理无法直接寻求,通过测量系统的输入输出数据,并以此为基础运用统计分析方法,按照事先确定的准则在某一类模型中选出一个数据拟合得最好的模型. (1) 回归分析法--用于对函数f(x)的一组观测值(xi,fi)i=1,2,…,n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法.(2) 时序分析法--处理的是动态的相关数据,又称为过程统计方法.(3) 回归分析法--用于对函数f(x)的一组观测值(xi,fi)i=1,2,…,n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法.(4) 时序分析法--处理的是动态的相关数据,又称为过程统计方法.将这两种方法结合起来使用,即用机理分析方法建立模型的结构,用系统测试方法来确定模型的参数,也是常用的建模方法, 在实际过程中用那一种方法建模主要是根据我们对研究对象的了解程度和建模目的来决定.机理分析法建模的具体步骤大致可见左图.3.仿真和其他方法(1) 计算机仿真(模拟)--实质上是统计估计方法,等效于抽样试验.① 离散系统仿真--有一组状态变量.② 连续系统仿真--有解析表达式或系统结构图.(2) 因子试验法--在系统上作局部试验,再根据试验结果进行不断分析修改,求得所需的模型结构.(3) 人工现实法--基于对系统过去行为的了解和对未来希望达到的目标,并考虑到系统有关因素的可能变化,人为地组成一个系统.(参见:齐欢《数学模型方法》,华中理工大学出版社,1996)四、数学模型的分类数学模型可以按照不同的方式分类,下面介绍常用的几种.1.按照模型的应用领域(或所属学科)分:如人口模型,交通模型,环境模型,生态模型,城镇规划模型,水资源模型,再生资源利用模型,污染模型等.范畴更大一些则形成许多边缘学科如生物数学,医学数学,地质数学,数量经济学,数学社会学等.2.按照建立模型的数学方法(或所属数学分支)分:如初等数学模型,几何模型,微分方程模型,图论模型,马氏链模型,规划论模型等.按第一种方法分类的数学模型教科书中,着重于某一专门领域中用不同方法建立模型,而按第二种方法分类的书里,是用属于不同领域的现成的数学模型来解释某种数学技巧的应用.在本书中我们重点放在如何应用读者已具备的基本数学知识在各个不同领域中建模.3.按照模型的表现特性又有几种分法:确定性模型和随机性模型 取决于是否考虑随机因素的影响.近年来随着数学的发展,又有所谓突变性模型和模糊性模型.静态模型和动态模型 取决于是否考虑时间因素引起的变化.线性模型和非线性模型 取决于模型的基本关系,如微分方程是否是线性的.离散模型和连续模型 指模型中的变量(主要是时间变量)取为离散还是连续的.虽然从本质上讲大多数实际问题是随机性的,动态的,非线性的,但是由于确定性,静态,线性模型容易处理,并且往往可以作为初步的近似来解决问题,所以建模时常先考虑确定性,静态,线性模型.连续模型便于利用微积分方法求解,作理论分析,而离散模型便于在计算机上作数值计算,所以用哪种模型要看具体问题而定.在具体的建模过程中将连续模型离散化,或将离散变量视作连续,也是常采用的方法.4.按照建模目的分:有描述模型,分析模型,预报模型,优化模型,决策模型,控制模型等.5.按照对模型结构的了解程度分:有所谓白箱模型,灰箱模型,黑箱模型.这是把研究对象比喻成一只箱子里的机关,要通过建模来揭示它的奥妙.白箱主要包括用力学,热学,电学等一些机理相当清楚的学科描述的现象以及相应的工程技术问题,这方面的模型大多已经基本确定,还需深入研究的主要是优化设计和控制等问题了.灰箱主要指生态,气象,经济,交通等领域中机理尚不十分清楚的现象,在建立和改善模型方面都还不同程度地有许多工作要做.至于黑箱则主要指生命科学和社会科学等领域中一些机理(数量关系方面)很不清楚的现象.有些工程技术问题虽然主要基于物理,化学原理,但由于因素众多,关系复杂和观测困难等原因也常作为灰箱或黑箱模型处理.当然,白,灰,黑之间并没有明显的界限,而且随着科学技术的发展,箱子的"颜色"必然是逐渐由暗变亮的.五、数学建模的一般步骤建模的步骤一般分为下列几步:1.模型准备.首先要了解问题的实际背景,明确题目的要求,搜集各种必要的信息.2.模型假设.在明确建模目的,掌握必要资料的基础上,通过对资料的分析计算,找出起主要作用的因素,经必要的精炼,简化,提出若干符合客观实际的假设,使问题的主要特征凸现出来,忽略问题的次要方面.一般地说,一个实际问题不经过简化假设就很难翻译成数学问题,即使可能,也很难求解.不同的简化假设会得到不同的模型.假设作得不合理或过份简单,会导致模型失败或部分失败,于是应该修改和补充假设;假设作得过分详细,试图把复杂对象的各方面因素都考虑进去,可能使你很难甚至无法继续下一步的工作.通常,作假设的依据,一是出于对问题内在规律的认识,二是来自对数据或现象的分析,也可以是二者的综合.作假设时既要运用与问题相关的物理,化学,生物,经济等方面的知识,又要充分发挥想象力,洞察力和判断力,善于辨别问题的主次,果断地抓住主要因素,舍弃次要因素,尽量将问题线性化,均匀化.经验在这里也常起重要作用.写出假设时,语言要精确,就象做习题时写出已知条件那样.3.模型构成.根据所作的假设以及事物之间的联系, 利用适当的数学工具去刻划各变量之间的关系,建立相应的数学结构――即建立数学模型.把问题化为数学问题.要注意尽量采取简单的数学工具,因为简单的数学模型往往更能反映事物的本质,而且也容易使更多的人掌握和使用.4.模型求解.利用已知的数学方法来求解上一步所得到的数学问题,这时往往还要作出进一步的简化或假设.在难以得出解析解时,也应当借助计算机求出数值解.5.模型分析.对模型解答进行数学上的分析,有时要根据问题的性质分析变量间的依赖关系或稳定状况,有时是根据所得结果给出数学上的预报,有时则可能要给出数学上的最优决策或控制,不论哪种情况还常常需要进行误差分析,模型对数据的稳定性或灵敏性分析等.6.模型检验.分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果结果不够理想,应该修改,补充假设或重新建模,有些模型需要经过几次反复,不断完善.7.模型应用.所建立的模型必须在实际中应用才能产生效益,在应用中不断改进和完善.应用的方式自然取决于问题的性质和建模的目的.参考文献:(1)齐欢《数学模型方法》,华中理工大学出版社,1996。(2)《数学的实践与认识》,(季刊),中国数学会编辑出版。

离散数学应用论文选题

免费查阅文献的刊物,你可以看看(计算机科学与应用)等等这些

毕业论文是教学科研过程的一个环节,也是学业成绩考核和评定的一种重要方式。毕业论文的目的在于总结学生在校期间的学习成果,培养学生具有综合地创造性地运用所学的全部专业知识和技能解决较为复杂问题的能力并使他们受到科学研究的基本训练。标题标题是文章的眉目。各类文章的标题,样式繁多,但无论是何种形式,总要以全部或不同的侧面体现作者的写作意图、文章的主旨。毕业论文的标题一般分为总标题、副标题、分标题几种。总标题总标题是文章总体内容的体现。常见的写法有:①揭示课题的实质。这种形式的标题,高度概括全文内容,往往就是文章的中心论点。它具有高度的明确性,便于读者把握全文内容的核心。诸如此类的标题很多,也很普遍。如《关于经济体制的模式问题》、《经济中心论》、《县级行政机构改革之我见》等。②提问式。这类标题用设问句的方式,隐去要回答的内容,实际上作者的观点是十分明确的,只不过语意婉转,需要读者加以思考罢了。这种形式的标题因其观点含蓄,轻易激起读者的注重。如《家庭联产承包制就是单干吗?》、《商品经济等同于资本主义经济吗?》等。③交代内容范围。这种形式的标题,从其本身的角度看,看不出作者所指的观点,只是对文章内容的范围做出限定。拟定这种标题,一方面是文章的主要论点难以用一句简短的话加以归纳;另一方面,交代文章内容的范围,可引起同仁读者的注重,以求引起共鸣。这种形式的标题也较普遍。如《试论我国农村的双层经营体制》、《正确处理中心和地方、条条与块块的关系》、《战后西方贸易自由化剖析》等。④用判定句式。这种形式的标题给予全文内容的限定,可伸可缩,具有很大的灵活性。文章研究对象是具体的,面较小,但引申的思想又须有很强的概括性,面较宽。这种从小处着眼,大处着手的标题,有利于科学思维和科学研究的拓展。如《从乡镇企业的兴起看中国农村的希望之光》、《科技进步与农业经济》、《从“劳动创造了美”看美的本质》等。

1. 自考问题 请问下计算机等级考试一级证书能免考计算机应用专业的计算机及应用课程实验(一)吗 是的。 理论和实验都可以免考 2. 计算机及应用课程实验(一)考的是什么内容 我是今年上半年考,但不知道具体的内容,查了一下017的构成,发现是这些课程的实验(电子技术基础(三)、计算机应用技术、高级语言程序设计(一)、微型计算机及接**术、数据库及其应用),难道是教材后面的那些附录的实验参考项目吗?我考过了书就卖掉了,现在又要重新买? 3. 自考专科计算机及应用,这些科目是算一门还是算两门 你的问题很清楚,每一个课程代码的课程题目,就是一门课程。比如:模拟电路与数字电路实验,是同一个课程(课程代码:02315),只能算一门课程,一门考。没有什么两门考的。考试的时候,是灵活的,可以笔试考,也可以实验考,还可以笔试和实验综合考。看课程平时是怎么要求的,考试就按平时模拟考或作业练习的方式考,不会有什么创新的。 4. 计算机学习心得体会600字 计算机学习心得体会,具体如下: 随着信息技术的高速发展并迅速渗透到社会生活的各个方面,计算机日益成为人们学习、工作、生活不可缺少的基本工具,再过不了几年,不会使用计算机,就会象不识字一样使人举步维艰,计算机学习心得体会。进入大学,计算机无时无刻在伴随着我们,给我们在学习的生活增添了乐趣。然而这个学期将是展现自我能力的一个好时机,在这个学期里我们要进行全国计算机应用技术的考试。这就要看你在平时上课有没有认真听讲,在上操作课的时候有没有认真的完成老师所布置的任务,还有平时自己积累的知识跟经验,这些都将成为面临考试的一项重要的准备工作。 计算机课是一门知识性和技能性相结合、理论性和操作性都很强的科目,既不同于人文课程又和计算机的专业课有所区别。我们应该坚持“边讲边练、精讲多练”的做法,因材施教,激励着我们的学习兴趣,积极拓展我们的学习目标,使我们为今后走向社会在具体工作岗位上的计算机应用打下良好的基矗对一些从小就没有养成良好学习习惯的同学,出现了一些在学习过程中不够自觉的现象。但是老师你总是很耐心的指导我们教育我们,使我们正确的认识计算机在我们学习生活中的重要作用。在刚开始的计算机教学中,老师你每节课安排相应的练习任务,抓住乐我们学习计算机的心理特点,完成的同学可以在课堂上作自己的事,比如玩下小游戏,聊下qq等加强了同学们的积极性。如在英打字练习时,每节课要是比上节课进步一分钟,或是在在汉字录入部分,每分钟比上节课进步5个字,就可以自由练习。上机课时你总是在同学间教育我们怎样做对的事,怎样使用正确的指法,怎样才能更快的打好更多的字。打字成绩好的同学在学习任务的驱动下,可以更好的掌握更多更全面的计算机知识。让后为了争取自由时间去游戏,会很好地完成学习任务。在计算机课中,并不会完全的在两节课时间里让大家完全的做练习,在完成教学任务的情况下,给予了我们一片自由的游线天地,满足了我们的好奇心,又达到了计算机学习的目的。使我们在课堂上更加积极的去完成作业,使自己可以得到更多的自由的时间,这样也要求我们更加熟练的掌握老师上课时所讲内容,以练为主,讲练结合。以练为主,讲练结合。许多知识是靠在操作实践中而获得的,所以我在操作实践中可以获得知识,动手实现最基本的操作,从中获得成就感,培养动手操作→观察现象→分析原因→概括总结这一获得知识的过程,如在文字处理软件教学中,老师你提出乐一些问题让学我们来思考,比如如何利用Shift键快速输入大小写字母?引导我们大胆探索,从操作中去找方法,这样在实践中使我们充分掌握了Shift键的作用,茅塞顿开,从中得到了乐趣,并体会了掌握计算机知识必须以练为主的真谛,培养了解决实际操作问题的能力。 初学者对计算机都是比较薄弱的,对一些 应用操作理解起来很困难 要从整体上较好理解很把握应用软件,不是仅仅靠买几本专业书就能知道的,我们平时不仅要多做练习,记笔记,还要实际应用。 要多了解相关知识,读思考,多提问题,多问几个为什么,要学以致用,计算机网络使学习、生活、工作的资源消耗大为降低。我们是新一代的人用的都是高科技,也随着现在的社会日新月异,高科技的,需要老师掌握一定的计算机知识,才能更好的帮助我们。 不过有时也要动我们的脑子,要个人亲身去体会 ,去实践,把各项命令的位置,功能,用法记熟,做熟。 提高我们整体的知识,打好基础 最初,我了解了计算机的硬件与系统软件的安装,维护知识.在学习这一部分内容时授课老师深入浅出,让我们自己积极动手操作,结合实践来提高自己的操作能力,使每个学员得到了一次锻炼的机会. 其次,学习了常用的办公软件,主要有WORD,EXCEL,POWERPOINT等,以及常用的几种软件的应用技巧,同时也学习了一些解决实际应用过程中经常出现的问题的方法,相信这次学习,会让我在今后的工作中运用电脑时能够得心应手.为了提高大家的认识,老师不仅采用实物演示的办法,而且还为我们提供实践操作的机会来为大家讲解有关组建局域网以及网络维护方面的知识,介绍了一些平时我们很少用到的网络检测命令,对我们今后维护自己的局域网络有很大的帮助. 同时在方远电脑学校的学习中我们不仅学到很多计算机方面的知识,更重要的是增进了和其他学员之间的交流.同学们坐在一起畅所欲言,互相讨论,交流,把自己不理解,不明白的地方提出来,让老师来帮助解决,这样使得相互之间都得到了学习,巩固知识的机会,提高了学习的效率. 通过这次学习我真正体会到了计算机知识的更新是很快的,随着教育体制的改革和教育理念的更新,以及信息技术的飞速发展,如何接受新的教育理念,转变我们传统的教育观念,来充实我们的专业技能,已经成为我们每一个人必须要解决的第一个问题.只有不断地学习,才能掌握最新的知识,才能在以后把工作做得更好.我们也渴望能够多学关于计算机方面的知识. 我相信在更多的学习机会中,我们懂的也会越来越多。 5. 急求 中大计算机及应用实践考试 计算机及应用课程实验(一) 历年实践考核试题及答案 这个貌似没有吧,实际上就是你上课学会的那几个程序,挑一个过来,改改数量,时间等等,把上机试验的那几个题弄明白 就成了。 6. 计算机论文范文3000字 学术堂整理了一篇3000字的计算机论文范文,供大家参考:范文题目:关于新工程教育计算机专业离散数学实验教学研究摘要: 立足新工科对计算机类专业应用实践能力培养的要求,分析了目前离散数学教学存在的关键问题,指明了开展离散数学实验教学的必要性。在此基础上,介绍了实验教学内容的设计思路和设计原则,给出了相应的实验项目,并阐述了实验教学的实施过程和教学效果。关键词:新工科教育;离散数学;计算机专业;实验教学引言新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才,既重视前沿知识和交叉知识体系的构建,又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类,按照新工科教育的要求,计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力,具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课,离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义-定理-证明”这种纯数学的教学模式,导致学生意识不到该课程的重要性,从而缺乏学习兴趣,严重影响学生实践能力的培养。因此,打破原有的教学模式,结合计算机学科的应用背景,通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。1.实验项目设计围绕巩固课堂教学知识,培养学生实践创新能力两个目标,遵循实用性和可行性原则,设计了基础性、应用性、研究性和创新性四个层次的实验项目。(1) 基础性实验针对离散数学的一些基本问题,如基本的定义、性质、计算方法等设计了7个基础性实验项目,如表1所示。这类实验要求学生利用所学基础知识,完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来,能激发学生学习离散数学的积极性,提高教学效率,进而培养学生的编程实践能力。 (5) 利用网络教学平台为了拓展学生学习的空间和时间,建立了离散数学学习网站,学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块,其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站,学生不仅可以了解离散数学各知识点的典型应用,还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中,规定学生至少完成1-2个应用性实验项目并纳入期中或平时考试成绩中,从而激发学生的学习兴趣。4.结束语针对新工科教育对计算机类专业实践创新能力的要求,在离散数学教学实践中进行了多方位、多层次的实验教学,使学生了解到离散数学的重要性,激发了学生的学习兴趣,提高了学生程序设计能力和创新能力,取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用,完善离散数学实验教学体系,使学生实践能力和创新思维得以协同培养,适应未来工程需要。参考文献:[1]徐晓飞,丁效华.面向可持续竞争力的新工科人才培养模式改革探索[J].中国大学教学,2017(6).[2]钟登华.新工科建设的内涵与行动[J].高等工程教育研究,2017(3).[3]蒋宗礼.新工科建设背景下的计算机类专业改革养[J].中国大学教学,2018( 11) .[4]The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience[DB / OL]. / / WWW. acm. / ecation /curric_vols / cc2001. pdf,2001.[5]ACM/IEEE - CS Joint Task Force on Computing Curricula.2013. Computer Science Curricula 2013[DB / OL]. ACMPress and IEEE Computer Society Press. DOI: / / dx.doi. /10. 1145 /2534860.[6]中国计算机科学与技术学科教程2002研究组.中国计算机科学与技术学科教程2002[M].北京: 清华大学出版社,2002.[7]张剑妹,李艳玲,吴海霞.结合计算机应用的离散数学教学研究[J].数学学习与研究,2014(1) .[8]莫愿斌.凸显计算机专业特色的离散数学教学研究与实践[J].计算机教育,2010(14) 7. 广东自考中大本科的计算机及应用 实践科目 计算机及应用课程实验(二)高级语言程序设计(一)要多少钱啊 你好 实践环节考核的内容一般有:实验、实习、课程设计、毕业论文(设计)和其专他专门技能(如外语听说、属医学类临床技能、美术技能)等。主考学校在省考委的领导下,具体负责实践环节考核的实施工作。 自考实践课程由自考院校负责组织报名与考试,具体考试要求、考试教材以及培训都由主考院校通知,报考实践课程一般需要相应理论课程合格。 8. 中山大学 11325 计算机及应用课程实验(一)考些什么呀,难吗 中山大学 11325 计算机及应用课程实验(一)考试内容, 可上学校研究生院官网, 或所属专业之二级学院官网通知公告专栏查看。 也可询问学校研究生院。 祝你好运。 9. 计算机及应用课程实验(二)怎么考 认真学.

模型应用研究型论文

在统计学中,统计模型是指当有些过程无法用理论分析 方法 导出其模型,但可通过试验或直接由工业过程测定数据,经过数理统计法求得各变量之间的函数关系。下文是我为大家整理的关于统计模型论文的 范文 ,欢迎大家阅读参考!

统计套利模型的理论综述与应用分析

【摘要】统计套利模型是基于数量经济学和统计学建立起来的,在对历史数据分析的基础之上,估计相关变量的概率分布,并结合基本面数据对未来收益进行预测,发现套利机会进行交易。统计套利这种分析时间序列的统计学特性,使其具有很大的理论意义和实践意义。在实践方面广泛应用于个对冲基金获取收益,理论方面主要表现在资本有效性检验以及开放式基金评级,本文就统计套利的基本原理、交易策略、应用方向进行介绍。

【关键词】统计套利 成对交易 应用分析

一、统计套利模型的原理简介

统计套利模型是基于两个或两个以上具有较高相关性的股票或者其他证券,通过一定的方法验证股价波动在一段时间内保持这种良好的相关性,那么一旦两者之间出现了背离的走势,而且这种价格的背离在未来预计会得到纠正,从而可以产生套利机会。在统计套利实践中,当两者之间出现背离,那么可以买进表现价格被低估的、卖出价格高估的股票,在未来两者之间的价格背离得到纠正时,进行相反的平仓操作。统计套利原理得以实现的前提是均值回复,即存在均值区间(在实践中一般表现为资产价格的时间序列是平稳的,且其序列图波动在一定的范围之内),价格的背离是短期的,随着实践的推移,资产价格将会回复到它的均值区间。如果时间序列是平稳的,则可以构造统计套利交易的信号发现机制,该信号机制将会显示是否资产价格已经偏离了长期均值从而存在套利的机会 在某种意义上存在着共同点的两个证券(比如同行业的股票), 其市场价格之间存在着良好的相关性,价格往往表现为同向变化,从而价格的差值或价格的比值往往围绕着某一固定值进行波动。

二、统计套利模型交易策略与数据的处理

统计套利具 体操 作策略有很多,一般来说主要有成对/一篮子交易,多因素模型等,目前应用比较广泛的策略主要是成对交易策略。成对策略,通常也叫利差交易,即通过对同一行业的或者股价具有长期稳定均衡关系的股票的一个多头头寸和一个空头头寸进行匹配,使交易者维持对市场的中性头寸。这种策略比较适合主动管理的基金。

成对交易策略的实施主要有两个步骤:一是对股票对的选取。海通证券分析师周健在绝对收益策略研究―统计套利一文中指出,应当结合基本面与行业进行选股,这样才能保证策略收益,有效降低风险。比如银行,房地产,煤电行业等。理论上可以通过统计学中的聚类分析方法进行分类,然后在进行协整检验,这样的成功的几率会大一些。第二是对股票价格序列自身及相互之间的相关性进行检验。目前常用的就是协整理论以及随机游走模型。

运用协整理论判定股票价格序列存在的相关性,需要首先对股票价格序列进行平稳性检验,常用的检验方法是图示法和单位根检验法,图示法即对所选各个时间序列变量及一阶差分作时序图,从图中观察变量的时序图出现一定的趋势册可能是非平稳性序列,而经过一阶差分后的时序图表现出随机性,则序列可能是平稳的。但是图示法判断序列是否存在具有很大的主观性。理论上检验序列平稳性及阶输通过单位根检验来确定,单位根检验的方法很多,一般有DF,ADF检验和Phillips的非参数检验(PP检验)一般用的较多的方法是ADF检验。

检验后如果序列本身或者一阶差分后是平稳的,我们就可以对不同的股票序列进行协整检验,协整检验的方法主要有EG两步法,即首先对需要检验的变量进行普通的线性回归,得到一阶残差,再对残差序列进行单位根检验,如果存在单位根,那么变量是不具有协整关系的,如果不存在单位根,则序列是平稳的。EG检验比较适合两个序列之间的协整检验。除EG检验法之外,还有Johansen检验,Gregory hansan法,自回归滞后模型法等。其中johansen检验比较适合三个以上序列之间协整关系的检验。通过协整检验,可以判定股票价格序列之间的相关性,从而进行成对交易。

Christian L. Dunis和Gianluigi Giorgioni(2010)用高频数据代替日交易数据进行套利,并同时比较了具有协整关系的股票对和没有协整关系股票对进行套利的立即收益率,结果显示,股票间价格协整关系越高,进行统计套利的机会越多,潜在收益率也越高。

根据随机游走模型我们可以检验股票价格波动是否具有“记忆性”,也就是说是否存在可预测的成分。一般可以分为两种情况:短期可预测性分析及长期可预测性分析。在短期可预测性分析中,检验标准主要针对的是随机游走过程的第三种情况,即不相关增量的研究,可以采用的检验工具是自相关检验和方差比检验。在序列自相关检验中,常用到的统计量是自相关系数和鲍克斯-皮尔斯 Q统计量,当这两个统计量在一定的置信度下,显著大于其临界水平时,说明该序列自相关,也就是存在一定的可预测性。方差比检验遵循的事实是:随机游走的股价对数收益的方差随着时期线性增长,这些期间内增量是可以度量的。这样,在k期内计算的收益方差应该近似等于k倍的单期收益的方差,如果股价的波动是随机游走的,则方差比接近于1;当存在正的自相关时,方差比大于1;当存在负的自相关是,方差比小于1。进行长期可预测性分析,由于时间跨度较大的时候,采用方差比进行检验的作用不是很明显,所以可以采用R/S分析,用Hurst指数度量其长期可预测性,Hurst指数是通过下列方程的回归系数估计得到的:

Ln[(R/S)N]=C+H*LnN

R/S 是重标极差,N为观察次数,H为Hurst指数,C为常数。当H>时说,说明这些股票可能具有长期记忆性,但是还不能判定这个序列是随机游走或者是具有持续性的分形时间序列,还需要对其进行显著性检验。

无论是采用协整检验还是通过随机游走判断,其目的都是要找到一种短期或者长期内的一种均衡关系,这样我们的统计套利策略才能够得到有效的实施。

进行统计套利的数据一般是采用交易日收盘价数据,但是最近研究发现,采用高频数据(如5分钟,10分钟,15分钟,20分钟收盘价交易数据)市场中存在更多的统计套利机会。日交易数据我们选择前复权收盘价,而且如果两只股票价格价差比较大,需要先进性对数化处理。Christian L. Dunis和Gianluigi Giorgioni(2010)分别使用15分钟收盘价,20分钟收盘价,30分以及一个小时收盘价为样本进行统计套利分析,结果显示,使用高频数据进行统计套利所取得收益更高。而且海通证券金融分析师在绝对收益策略系列研究中,用沪深300指数为样本作为统计套利 配对 交易的标的股票池,使用高频数据计算累计收益率比使用日交易数据高将近5个百分点。

三、统计套利模型的应用的拓展―检验资本市场的有效性

Fama(1969)提出的有效市场假说,其经济含义是:市场能够对信息作出迅速合理的反应,使得市场价格能够充分反映所有可以获得的信息,从而使资产的价格不可用当前的信息进行预测,以至于任何人都无法持续地获得超额利润.通过检验统计套利机会存在与否就可以验证资本市场是有效的的,弱有效的,或者是无效的市场。徐玉莲(2005)通过运用统计套利对中国资本市场效率进行实证研究,首先得出结论:统计套利机会的存在与资本市场效率是不相容的。以此为理论依据,对中国股票市场中的价格惯性、价格反转及价值反转投资策略是否存在统计套利机会进行检验,结果发现我国股票市场尚未达到弱有效性。吴振翔,陈敏(2007)曾经利用这种方法对我国A股市场的弱有效性加以检验,采用惯性和反转两种投资策略发现我国A股若有效性不成立。另外我国学者吴振翔,魏先华等通过对Hogan的统计套利模型进行修正,提出了基于统计套利模型对开放式基金评级的方法。

四、结论

统计套利模型的应用目前主要表现在两个方面:1.作为一种有效的交易策略,进行套利。2.通过检测统计套利机会的存在,验证资本市场或者某个市场的有效性。由于统计套利策略的实施有赖于做空机制的建立,随着我股指期货和融资融券业务的推出和完善,相信在我国会有比较广泛的应用与发展。

参考文献

[1] . Burgess:A computational Methodolology for Modelling the Dynamics of statistical arbitrage, London business school,PhD Thesis,1999.

[2]方昊.统计套利的理论模式及应用分析―基于中国封闭式基金市场的检验.统计与决策,2005,6月(下).

[3]马理,卢烨婷.沪深 300 股指期货期现套利的可行性研究―基于统计套利模型的实证.财贸研究,2011,1.

[4]吴桥林.基于沪深 300 股指期货的套利策略研究[D].中国优秀硕士学位论文.2009.

[5]吴振翔,陈敏.中国股票市场弱有效性的统计套利检验[J].系统工程理论与实践.2007,2月.

关于半参统计模型的估计研究

【摘要】随着数据模型技术的迅速发展,现有的数据模型已经无法满足实践中遇到的一些测量问题,严重的限制了现代科学技术在数据模型上应用和发展,所以基于这种背景之下,学者们针对数据模型测量实验提出了新的理论和方法,并研制出了半参数模型数据应用。半参数模型数据是基于参数模型和非参数模型之上的一种新的测量数据模型,因此它具备参数模型和非参数模型很多共同点。本文将结合数据模型技术,对半参统计模型进行详细的探究与讨论。

【关键词】半参数模型 完善误差 测量值 纵向数据

本文以半参数模型为例,对参数、非参数分量的估计值和观测值等内容进行讨论,并运用三次样条函数插值法得出非参数分量的推估表达式。另外,为了解决纵向数据下半参数模型的参数部分和非参数部分的估计问题,在误差为鞅差序列情形下,对半参数数据模型、渐近正态性、强相合性进行研究和分析。另外,本文初步讨论了平衡参数的选取问题,并充分说明了泛最小二乘估计方法以及相关结论,同时对半参数模型的迭代法进行了相关讨论和研究。

一、概论

在日常生活当中,人们所采用的参数数据模型构造相对简单,所以操作起来比较容易;但在测量数据的实际使用过程中存在着相关大的误差,例如在测量相对微小的物体,或者是对动态物体进行测量时。而建立半参数数据模型可以很好的解决和缓解这一问题:它不但能够消除或是降低测量中出现的误差,同时也不会将无法实现参数化的系统误差进行勾和。系统误差非常影响观测值的各种信息,如果能改善,就能使其实现更快、更及时、更准确的误差识别和提取过程;这样不仅可以提高参数估计的精确度,也对相关科学研究进行了有效补充。

举例来说,在模拟算例及坐标变换GPS定位重力测量等实际应用方面,体现了这种模型具有一定成功性及实用性;这主要是因为半参数数据模型同当前所使用的数据模型存在着一致性,可以很好的满足现在的实际需要。而新建立的半参数模型以及它的参数部分和非参数部分的估计,也可以解决一些污染数据的估计问题。这种半参数模型,不仅研究了纵向数据下其自身的t型估计,同时对一些含光滑项的半参数数据模型进行了详细的阐述。另外,基于对称和不对称这两种情况,可以在一个线性约束条件下对参数估计以及假设进行检验,这主要是因为对观测值产生影响的因素除了包含这个线性关系以外,还受到某种特定因素的干扰,所以不能将其归入误差行列。另外,基于自变量测量存在一定误差,经常会导致在计算过程汇总,丢失很多重要信息。

二、半参数回归模型及其估计方法

这种模型是由西方著名学者Stone在上世纪70年代所提出的,在80年代逐渐发展并成熟起来。目前,这种参数模型已经在医学以及生物学还有经济学等诸多领域中广泛使用开来。

半参数回归模型介于非参数回归模型和参数回归模型之间,其内容不仅囊括了线性部分,同时包含一些非参数部分,应该说这种模型成功的将两者的优点结合在一起。这种模型所涉及到的参数部分,主要是函数关系,也就是我们常说的对变量所呈现出来的大势走向进行有效把握和解释;而非参数部分则主要是值函数关系中不明确的那一部分,换句话就是对变量进行局部调整。因此,该模型能够很好的利用数据中所呈现出来的信息,这一点是参数回归模型还有非参数归回模型所无法比拟的优势,所以说半参数模型往往拥有更强、更准确的解释能力。

从其用途上来说,这种回归模型是当前经常使用的一种统计模型。其形式为:

三、纵向数据、线性函数和光滑性函数的作用

纵向数据其优点就是可以提供许多条件,从而引起人们的高度重视。当前纵向数据例子也非常多。但从其本质上讲,纵向数据其实是指对同一个个体,在不同时间以及不同地点之上,在重复观察之下所得到一种序列数据。但由于个体间都存在着一定的差别,从而导致在对纵向数据进行求方差时会出现一定偏差。在对纵向数据进行观察时,其观察值是相对独立的,因此其特点就是可以能够将截然不同两种数据和时间序列有效的结合在一起。即可以分析出来在个体上随着时间变化而发生的趋势,同时又能看出总体的变化形势。在当前很多纵向数据的研究中,不仅保留了其优点,并在此基础之上进行发展,实现了纵向数据中的局部线性拟合。这主要是人们希望可以建立输出变量和协变量以及时间效应的关系。可由于时间效应相对比较复杂,所以很难进行参数化的建模。

另外,虽然线性模型的估计已经取得大量的成果,但半参数模型估计至今为止还是空白页。线性模型的估计不仅仅是为了解决秩亏或病态的问题,还能在百病态的矩阵时,提供了处理线性、非线性及半参数模型等方法。首先,对观测条件较为接近的两个观测数据作为对照,可以削弱非参数的影响。从而将半参数模型变成线性模型,然后,按线性模型处理,得到参数的估计。而多数的情况下其线性系数将随着另一个变量而变化,但是这种线性系数随着时间的变化而变化,根本求不出在同一个模型中,所有时间段上的样本,亦很难使用一个或几个实函数来进行相关描述。在对测量数据处理时,如果将它看作为随机变量,往往只能达到估计的作用,要想在经典的线性模型中引入另一个变量的非线性函数,即模型中含有本质的非线性部分,就必须使用半参数线性模型。

另外就是指由各个部分组成的形态,研究对象是非线性系统中产生的不光滑和不可微的几何形体,对应的定量参数是维数,分形上统计模型的研究是当前国际非线性研究的重大前沿课题之一。因此,第一种途径是将非参数分量参数化的估计方法,也称之为参数化估计法,是关于半参数模型的早期工作,就是对函数空间附施加一定的限制,主要指光滑性。一些研究者认为半参数模型中的非参数分量也是非线性的,而且在大多数情形下所表现出来的往往是不光滑和不可微的。所以同样的数据,同样的检验方法,也可以使用立方光滑样条函数来研究半参数模型。

四、线性模型的泛最小二乘法与最小二乘法的抗差

(一)最小二乘法出现于18世纪末期

在当时科学研究中常常提出这样的问题:怎样从多个未知参数观测值集合中求出参数的最佳估值。尽管当时对于整体误差的范数,泛最小二乘法不如最小二乘法,但是当时使用最多的还是最小二乘法,其目的也就是为了估计参数。最小二乘法,在经过一段时间的研究和应用之后,逐步发展成为一整套比较完善的理论体系。现阶段不仅可以清楚地知道数据所服从的模型,同时在纵向数据半参数建模中,辅助以迭代加权法。这对补偿最小二乘法对非参数分量估计是非常有效,而且只要观测值很精确,那么该法对非参数分量估计更为可靠。例如在物理大地测量时,很早就使用用最小二乘配置法,并得到重力异常最佳估计值。不过在使用补偿最小二乘法来研究重力异常时,我们还应在兼顾着整体误差比较小的同时,考虑参数估计量的真实性。并在比较了迭代加权偏样条的基础上,研究最小二乘法在当前使用过程中存在的一些不足。应该说,该方法只强调了整体误差要实现最小,而忽略了对参数分量估计时出现的误差。所以在实际操作过程中,需要特别注意。

(二)半参模型在GPS定位中的应用和差分

半参模型在GPS相位观测中,其系统误差是影响高精度定位的主要因素,由于在解算之前模型存在一定误差,所以需及时观测误差中的粗差。GPS使用中,通过广播卫星来计算目标点在实际地理坐标系中具体坐标。这样就可以在操作过程中,发现并恢复整周未知数,由于观测值在卫星和观测站之间,是通过求双差来削弱或者是减少对卫星和接收机等系统误差的影响,因此难于用参数表达。但是在平差计算中,差分法虽然可以将观测方程的数目明显减少,但由于种种原因,依然无法取得令人满意的结果。但是如果选择使用半参数模型中的参数来表达系统误差,则能得到较好的效果。这主要是因为半参数模型是一种广义的线性回归模型,对于有着光滑项的半参数模型,在既定附加的条件之下,能够提供一个线性函数的估计方法,从而将测值中的粗差消除掉。

另外这种方法除了在GPS测量中使用之外,还可应用于光波测距仪以及变形监测等一些参数模型当中。在重力测量中的应用在很多情形下,尤其是数学界的理论研究,我们总是假定S是随机变量实际上,这种假设是合理的,近几年,我们对这种线性模型的研究取得了一些不错的成果,而且因其形式相对简洁,又有较高适用性,所以这种模型在诸多领域中发挥着重要作用。

通过模拟的算例及坐标变换GPS定位重力测量等实际应用,说明了该法的成功性及实用性,从理论上说明了流行的自然样条估计方法,其实质是补偿最小二乘方法的特例,在今后将会有广阔的发展空间。另外 文章 中提到的分形理论的研究对象应是非线性系统中产生的不光滑和不可微的几何形体,而且分形已经在断裂力学、地震学等中有着广泛的应用,因此应被推广使用到研究半参数模型中来,不仅能够更及时,更加准确的进行误差的识别和提取,同时可以提高参数估计的精确度,是对当前半参数模型研究的有力补充。

五、 总结

文章所讲的半参数模型包括了参数、非参数分量的估计值和观测值等内容,并且用了三次样条函数插值法得到了非参数分量的推估表达式。另外,为了解决纵向数据前提下,半参数模型的参数部分和非参数部分的估计问题,在误差为鞅差序列情形下,对半参数数据模型、渐近正态性、强相合性进行研究和分析。同时介绍了最小二乘估计法。另外初步讨论了平衡参数的选取问题,还充分说明了泛最小二乘估计方法以及有关结论。在对半参数模型的迭代法进行了相关讨论和研究的基础之上,为迭代法提供了详细的理论说明,为实际应用提供了理论依据。

参考文献

[1]胡宏昌.误差为AR(1)情形的半参数回归模型拟极大似然估计的存在性[J].湖北师范学院学报(自然科学版),2009(03).

[2]钱伟民,李静茹.纵向污染数据半参数回归模型中的强相合估计[J].同济大学学报(自然科学版),2009(08).

[3]樊明智,王芬玲,郭辉.纵向数据半参数回归模型的最小二乘局部线性估计[J].数理统计与管理,2009(02).

[4]崔恒建,王强.变系数结构关系EV模型的参数估计[J].北京师范大学学报(自然科学版).2005(06).

[5]钱伟民,柴根象.纵向数据混合效应模型的统计分析[J].数学年刊A辑(中文版).2009(04)

[6]孙孝前,尤进红.纵向数据半参数建模中的迭代加权偏样条最小二乘估计[J].中国科学(A辑:数学),2009(05).

[7]张三国,陈希孺.EV多项式模型的估计[J].中国科学(A辑),2009(10).

[8]任哲,陈明华.污染数据回归分析中参数的最小一乘估计[J].应用概率统计,2009(03).

[9]张三国,陈希孺.有重复观测时EV模型修正极大似然估计的相合性[J].中国科学(A辑).2009(06).

[10]崔恒建,李勇,秦怀振.非线性半参数EV四归模型的估计理论[J].科学通报,2009(23).

[11]罗中明.响应变量随机缺失下变系数模型的统计推断[D].中南大学,2011.

[12]刘超男.两参数指数威布尔分布的参数Bayes估计及可靠性分析[D].中南大学,2008.

[13]郭艳.湖南省税收收入预测模型及其实证检验与经济分析[D].中南大学,2009.

[14]桑红芳.几类分布的参数估计的损失函数和风险函数的Bayes推断[D].中南大学,2009.

[15]朱琳.服从几类可靠性分布的无失效数据的bayes分析[D].中南大学,2009.

[16]黄芙蓉.指数族非线性模型和具有AR(1)误差线性模型的统计分析[D].南京理工大学,2009.

猜你喜欢:

1. 统计学分析论文

2. 统计方面论文优秀范文参考

3. 统计优秀论文范文

4. 统计学的论文参考范例

数学建模论文基本格式摘要 (200-300字,包括模型的主要特点、建模方法和主要结果。)关键词(求解问题、使用的方法中的重要术语) 内容较多时最好有个目录1。问题重述 2。问题分析3。模型假设与约定4。符号说明及名词定义5。模型建立与求解 ①补充假设条件,明确概念,引进参数; ②模型形式(可有多个形式的模型);6。进一步讨论(参数的变化、假设改变对模型的影响)7。模型检验 (使用数据计算结果,进行分析与检验)8。模型优缺点(改进方向,推广新思想)9。参考文献及参考书籍和网站10。附录 (计算程序,框图;各种求解演算过程,计算中间结果;各种图形、表格。)小经验:1。随时记下自己的假设。有时候在很合理的假设下开始了下一步的工作,就应该顺手把这个假设给记下 来,否则到了最后可能会忘掉,而且这也会让我们的解答更加严谨。2。随时记录自己的想法,而且不留余地的完全的表达自己的思想。3。要有自己的特色,闪光点。如何撰写数学建模论文 当我们完成一个数学建模的全过程后,就应该把所作的工作进行小结,写成论文。撰写数学建模论文和参加大学生数学建模时完成答卷,在许多方面是类似的。事实上数学建模竞赛也包含了学生写作能力的比试,因此,论文的写作是一个很重要的问题。 首先要明确撰写论文的目的。数学建模通常是由一些部门根据实际需要而提出的,也许那些部门还在经济上提供了资助,这时论文具有向特定部门汇报的目的,但即使在其他情况下,都要求对建模全过程作一个全面的、系统的小结,使有关的技术人员(竞赛时的阅卷人员)读了之后,相信模型假设的合理性,理解在建立模型过程中所用数学方法的适用性,从而确信该模型的数据和结论,放心地应用于实践中。当然,一篇好的论文是以作者所建立的数学模型的科学性为前提的。其次,要注意论文的条理性。 下面就论文的各部分应当注意的地方具体地来做一些分析。 (一)  问题提出和假设的合理性 在撰写论文时,应该把读者想象为对你所研究的问题一无所知或知之甚少的一个群体,因此,首先要简单地说明问题的情景,即要说清事情的来龙去脉。列出必要数据,提出要解决的问题,并给出研究对象的关键信息的内容,它的目的在于使读者对要解决的问题有一个印象,以便擅于思考的读者自己也可以尝试解决问题。历届数学建模竞赛的试题可以看作是情景说明的范例。 对情景的说明,不可能也不必要提供问题的每个细节。由此而来建立数学模型还是不够的,还要补充一些假设,模型假设是建立数学模型中非常关键的一步,关系到模型的成败和优劣。所以,应该细致地分析实际问题,从大量的变量中筛选出最能表现问题本质的变量,并简化它们的关系。这部分内容就应该在论文的“问题的假设”部分中体现。由于假设一般不是实际问题直接提供的,它们因人而异,所以在撰写这部分内容时要注意以下几方面: (1)论文中的假设要以严格、确切的数学语言来表达,使读者不致产生任何曲解。 (2)所提出的假设确实是建立数学模型所必需的,与建立模型无关的假设只会扰乱读者的思考。 (3)假设应验证其合理性。假设的合理性可以从分析问题过程中得出,例如从问题的性质出发做出合乎常识的假设;或者由观察所给数据的图像,得到变量的函数形式;也可以参考其他资料由类 推得到。对于后者应指出参考文献的相关内容。 (二)  模型的建立 在做出假设后,我们就可以在论文中引进变量及其记号,抽象而确切地表达它们的关系,通过一定的数学方法,最后顺利地建立方程式或归纳为其他形式的数学问题,此处,一定要用分析和论证的方法,即说理的方法,让读者清楚地了解得到模型的过程上下文之间切忌逻辑推理过程中跃度过大,影响论文的说服力,需要推理和论证的地方,应该有推导的过程而且应该力求严谨;引用现成定理时,要先验证满足定理的条件。论文中用到的各种数学符号,必须在第一次出现时加以说明。总之,要把得到数学模型的过程表达清楚,使读者获得判断模型科学性的一个依据。 (三)模型的计算与分析把实际问题归结为一定的数学问题后,就要求解或进行分析。在数值求解时应对计算方法有所说明,并给出所使用软件的名称或者给出计算程序(通常以附录形式给出)。还可以用计算机软件绘制曲线和曲面示意图,来形象地表达数值计算结果。基于计算结果,可以用由分析方法得到一些对实践有所帮助的结论。 有些模型(例如非线性微分方程)需要作稳定性或其他定性分析。这时应该指出所依据的数学理论,并在推理或计算的基础上得出明确的结论。 在模型建立和分析的过程中,带有普遍意义的结论可以用清晰的定理或命题的形式陈述出来。结论使用时要注意的问题,可以用助记的形式列出。定理和命题必须写清结论成立的条件。 (四)  模型的讨论 对所作的数学模型,可以作多方面的讨论。例如可以就不同的情景,探索模型将如何变化。或可以根据实际情况,改变文章一开始所作的某些假设,指出由此数学模型的变化。还可以用不同的数值方法进行计算,并比较所得的结果。有时不妨拓广思路,考虑由于建模方法的不同选择而引起的变化。 通常,应该对所建立模型的优缺点加以讨论比较,并实事求是地指出模型的使用范围。 除正文外,论文和竞赛答卷都要求写出摘要。我们不要忽视摘要的写作。因为它会给读者和评卷人第一印象。摘要应把论文的主要思路、结论和模型的特色讲清楚,让人看到论文的新意。 语言是构成论文的基本元素。数学建模论文的语言与其他科学论文的语言一样,要求达意、干练。不要把一句句子写得太长,使人不甚卒读。语言中应多用客观陈述句,切忌使用你、我、他等代名词和带主观意向的语句。在英语论文写作中应多用被动语态,科学命题与判断过程一般使用现在时态。 最后,论文的书写和附图也都很重要。附图中的图形应有明确的说明,字迹力求端正。参加数学建模竞赛的十大秘诀1 诚信是最重要的 数学建模竞赛是考查学生研究能力和实践能力的一场综合性比赛,有很多方面的知识和能力可以考查,但其中我觉得最重要的是诚信。我感到中国在这方面的教育还远远不够,我知道有很多同学写论文并不是实事求是地去做,而是编造数据、修改结论,明明自己没法编程实现却硬说自己做出来了,还编了一些数据。这些行为也许能够过评委,也许可以因“此”而获奖,但是这对他们将来是很不利的,希望能够引起足够的注意。2 团队合作是能否获奖的关键 在三天的比赛中,团队交流所占用的时间可能会超过一半。在一个小组中,出现意见不一是非常正常的,如果一个队意见完全一致,我想他们肯定不会拿奖。出现分歧的时候应当如何解决是很关键的,甚至直接决定你是否可以获奖,我的建议是“妥协”,这似乎是个贬义词,但我的意思是说不要总认为自己的观点是正确的,多听听别人的观点,在两者之间谋求共同点。如果三个人都是自傲类型的人,也许每个人都非常强,但一旦合作,分歧就无法解决,做出来的就是一团糟,也就是说“三个诸葛亮顶不上一个臭皮匠”。我奉劝这样的话最好别组成一队了。合作在竞赛前就应当培养,比如一块儿做模拟题什么的,充分利用每个人的优点,也可以张三准备图论,李四准备最优化方法,然后几天后大家一块交流,这些都是可以磨合团队之间的关系的。通常在比赛时,三个人的分工是明确的,一个是领军人物,主要是构建整个问题的框架并提出有创意的idea,自然其他部分比如论文写比如程序设计比如计算他也能参加,应该算是一名全能型的人物;第二个是算手,顾名思义,主司计算方面的问题,比如编程计算一个微积分或者手工计算一条最优路径等。优秀的团队算手一般会精通(是精通不是入门)一个软件的应用,比如C比如MATLAB比如LINGO;最后一个是写手,主要工作在于论文的写作和润色上。好的论文要让人一眼就明了其中的意思,所以写手的工作还是需要一定的技巧的。当然,最重要的还是三个队员之间的讨论和交流,同心协力,在整个比赛过程中形成一种良好的交流氛围。3 时间和体力的问题 竞赛中时间分配也很重要,分配不好可能完不成论文,所以开始时要大致做一下安排。不必分的太细,比如第一天做第一小题,第二天做第二小题,这样反而会有压力,一切顺其自然。开始阶段不忙写作,可以将一些小组讨论的要点记录下来,不要太工整,随便写一下,到第三天再开始写论文也不迟的。也不要到第三天晚上才开始。另外要说的就是体力要跟上,三天一般睡眠只有不到10 个小时,所以没有体力是不行的,建议是赛前熬夜编程几次,既训练了自己的建模能力,也达到了训练体力的目的,赛前锻炼身体我觉得没什么用处,多熬夜就行了,但比赛前一天可不许熬。4 重视摘要 摘要是论文的门面,摘要写的不好评委后面就不会去看了,自然只能给个成功参赛奖。摘要首先不要写废话,也不要照抄题目的一些话,直奔主题,要写明自己怎样分析问题,用什么方法解决问题,最重要的是结论是什么要说清楚,在中国的竞赛中结论如果正确一般得奖是必然的,如果不正确的话评委可能会继续往下看,也可能会扔在一边,但不写结论的话就一定不会得奖了,这一点不比美国竞赛,所以要认真写。摘要至少需要琢磨两个小时,不要轻视了它的重要性。很有必要多看看优秀论文的摘要是如何写的,并要作为赛前准备的内容之一。5 论文写作要正规 论文一定要大致按照摘要、问题重述、模型假设、符号说明、问题分析、(建立、分析、求解模型)、模型检验、参考文献、附录等等的方式来写。一篇论文结构上如果失败的话,比赛也一定不会成功,一般初评会先淘汰一些结构失败的文章,如果论文没有好的结构,内容再好也没有用。论文前面的结构一般都不会变,后面可以按照实际情况来安排,省略的部分可以有结果说明、灵敏度分析、其他模型、模型扩展、优缺点分析等等,多看些优秀论文就知道还有哪些形式了。附录可以贴一些算法流程图或比较大的结果或图表等等。6 分析问题要认真 一般竞赛题目自己肯定没有见过,而且我发现近些年来的赛题都不是书上哪个模型可以直接套成功的,很多根本就没有固定的模型可以参考,所以分析问题不是一个去找书本的过程,依赖书本就意味着自己的思想被束缚起来。可以完全按照自己的分析去完成,平时练习的时候学习的是一种方法,通过以前学到的方法来解决,不是套用书本来解决,没有模型套怎么办,只有靠自己去实际分析。我估计在前面说的五点也许会有三分之一的队可以做到,而且可以做的很好,但是这一点上就需要真本事了,平时多努力,比赛发挥正常,这一点做好是没有问题的。7 编程求解是重要手段 美国竞赛时,美国学生中的论文很多是编程数据的说明,比如99 年A 题行星撞地球那题,他们也能够模拟出撞击后果,这对我们来说简直是不可思议的。美国学生实践能力较强,而中国学生擅长理论分析,所以我把编程放在了分析的后面是有中国特色的。数学建模竞赛特别强调计算机编程解决实际问题的能力,最近几年尤其强调,编程方面的能力不是一朝一夕可以练成的,需要长期刻苦的训练,常用的工具有MATLAB、Mathematica、C/C++ 等等,一个人只需要会一门语言就行了,但需要精通它。比如要画柱状图该怎么做,要用Floyd 算法怎么办,赛前不准备是没有办法在比赛中很好运用的,因此每个常用的算法都自己去编程实现一下。8 模型的假设与模型的建立 评委看完摘要后紧接着就是看模型假设了,有一个万能的方法就是可以抄题目中可以作为假设的几句话,这样会给人留下好的印象,毕竟说明你审题了。但不能全抄,要加上自己的一些假设。一般假设用文字描述就行了,最好不要太具体了,一些重要参数不要被定死只能取某些值,否则会让人感觉论文的局限性较强。模型的建立是根据你对问题分析而来的,提出的数学符号和建立模型最好要比较接近,在同一页最好,以便评委可以对照符号来看,数学公式要严谨,推导要严密,这些都反映了参赛者的数学素质和能力,即使你推导不对,别人看到你的阵势也首先会误以为你是对的。那么多的试卷,评委不可能顺着你的公式一直推下去,但你要写得显得有数学修养才行。9 图文表并貌可以增色 我听说一个不确切的信息是评委老师喜欢用MATLAB 编程的论文,不知道有没有这回事,但这说明了老师需要看一个具有图或表在其中的论文,一篇如果像政治书那样写的论文估计没有人会对它感兴趣的,尤其是科技论文。MATLAB 编程之所以受到青睐是因为MATLAB 提供的图形处理能力很强大。图表的说明性特别强,如果结论有很多数据的话,最好做成图表的形式加以说明,会令你的论文更有说服力,也更容易受到评委的好评。10 其他 其他内容还是有很多的,说也说不完,挑几个重要的讲。比如不要上网讨论,网上的人水平参差不齐,你不知道谁是对的,而且很多人想得奖,不会告诉你正确的,反而你说相反的,有时真理往往掌握在少数人手里。还有就是论文写作中灵敏度分析不要写太多,大致说明一下就可以了,不要喧宾夺主。最后想到的就是要使用数学公式编辑器来写论文,不要用什么上下标来表示,论文字体用小四,分标题用四号黑体等等。

离散数学的小论文

学术堂整理了一篇3000字的计算机论文范文,供大家参考:

范文题目:关于新工程教育计算机专业离散数学实验教学研究

摘要: 立足新工科对计算机类专业应用实践能力培养的要求,分析了目前离散数学教学存在的关键问题,指明了开展离散数学实验教学的必要性。在此基础上,介绍了实验教学内容的设计思路和设计原则,给出了相应的实验项目,并阐述了实验教学的实施过程和教学效果。

关键词:新工科教育;离散数学;计算机专业;实验教学

引言

新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才,既重视前沿知识和交叉知识体系的构建,又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类,按照新工科教育的要求,计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力,具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课,离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义-定理-证明”这种纯数学的教学模式,导致学生意识不到该课程的重要性,从而缺乏学习兴趣,严重影响学生实践能力的培养。因此,打破原有的教学模式,结合计算机学科的应用背景,通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。

1.实验项目设计

围绕巩固课堂教学知识,培养学生实践创新能力两个目标,遵循实用性和可行性原则,设计了基础性、应用性、研究性和创新性四个层次的实验项目。

(1) 基础性实验

针对离散数学的一些基本问题,如基本的定义、性质、计算方法等设计了7个基础性实验项目,如表1所示。这类实验要求学生利用所学基础知识,完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来,能激发学生学习离散数学的积极性,提高教学效率,进而培养学生的编程实践能力。

(2) 应用性实验

应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验,如表2所示。设计这类实验时充分考虑了学生掌握知识的情况,按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如,在“等价关系的应用”实验中,按照基于等价类测试用例的设计方法给出了实验步骤,对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识,了解等价关系在软件测试中的应用,培养数学知识的应用能力。”的实验目的。

(3) 研究性实验研究性实验和应用性实验一样

也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验,不同之处在于,研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性,另一方面为了加强学生的创新意识与创新思维,提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。

(4) 创新性实验

在实际教学中还设计了多个难度较高的创新性实验题目,例如,基于prolog语言的简单动物识别

系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等,完成该类实验需要花费较长的时间,用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力,也有利于培养学生独立思考、敢于创新的能力。

3.实验教学模式的构建

通过实验教学环节无疑可以激发学生对课程的兴趣,提高课程教学效率,培养学生的实践创新能力。但是,近年来,为了突出应用性人才培养,很多地方本科院校对离散数学等基础理论课的课时进行了压缩,加之地方本科院校学生基础较差,使得离散数学课时严重不足,不可能留出足够的实验教学时间。针对这种情况,采用多维度、多层次的教学模式进行离散数学实验教学。

(1) 将实验项目引入课堂教学

在离散数学的教学过程中,将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中,引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时,引入加法器、表决器的设计,并用multisim进行仿真演示,让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时,引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值,不仅激发学生的学习兴趣,提高课堂教学效率,也锻炼了学生的逻辑思维,培养了学生的系统设计能力。

(2) 改变课后作业形式,在课后作业中增加上机实验题目

由于课时有限,将实验内容以课后作业的形式布置下去,让学生在课余时间完成实验任务。例如讲完数理逻辑内容后,布置作业: 编写 C语言程序,实现如下功能: 给定两个命题变元 P、Q,给它们赋予一定的真值,并计算P、P∧Q、P∨Q的真值。通过完成,使学生掌握命题联结词的定义和真值的确定方法,了解逻辑运算在计算机中的实现方法。又如,把“偏序关系的应用”实验作为“二元关系”这一章的课后作业,给定某专业开设的课程以及课程之间的先后关系,要求学生画出课程关系的哈斯图,安排该专业课程开设顺序,并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识,而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。

(3) 布置阅读材料

在教学中,通常选取典型应用和相关的背景知识作为课前或课后阅读材料,通过课堂提问抽查学生的阅读情况。这样,不仅使学生预习或复习了课程内容,同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如,在讲解等价关系后,将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前,将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性,取得了非常好的教学效果。

(4) 设置开放性实验项目

在离散数学教学中,通常选择一两个创新性实验项目作为课外开放性实验,供学有余力的学生学习并完成,图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时,又将学生完成的实验系统用于日后的课堂教学演示,取得了比较好的反响。

(5) 利用网络教学平台

为了拓展学生学习的空间和时间,建立了离散数学学习网站,学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块,其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站,学生不仅可以了解离散数学各知识点的典型应用,还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中,规定学生至少完成1-2个应用性实验项目并纳入期中或平时考试成绩中,从而激发学生的学习兴趣。

4.结束语

针对新工科教育对计算机类专业实践创新能力的要求,在离散数学教学实践中进行了多方位、多层次的实验教学,使学生了解到离散数学的重要

性,激发了学生的学习兴趣,提高了学生程序设计能力和创新能力,取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用,完善离散数学实验教学体系,使学生实践能力和创新思维得以协同培养,适应未来工程需要。

参考文献:

[1]徐晓飞,丁效华.面向可持续竞争力的新工科人才培养模式改革探索[J].中国大学教学,2017(6).

[2]钟登华.新工科建设的内涵与行动[J].高等工程教育研究,2017(3).

[3]蒋宗礼.新工科建设背景下的计算机类专业改革养[J].中国大学教学,2018( 11) .

[4]The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience[DB / OL]. http:/ / WWW. acm. org / education /curric_vols / cc2001. pdf,2001.

[5]ACM/IEEE - CS Joint Task Force on Computing Curricula.2013. Computer Science Curricula 2013[DB / OL]. ACMPress and IEEE Computer Society Press. DOI: http: / / dx.doi. org /10. 1145 /2534860.

[6]中国计算机科学与技术学科教程2002研究组.中国计算机科学与技术学科教程2002[M].北京: 清华大学出版社,2002.

[7]张剑妹,李艳玲,吴海霞.结合计算机应用的离散数学教学研究[J].数学学习与研究,2014(1) .

[8]莫愿斌.凸显计算机专业特色的离散数学教学研究与实践[J].计算机教育,2010(14)

如何写数学论文:选题与写作方法引言在审阅数学论文过程中发现很多论文内容简单,或是一两个习题证明或是将教材内容,他人论文组合改编,简单重复,更有甚者直接抄袭。很多从事数学教育工作人士认为数学教育论文难写,事实上他们还没有掌握撰写数学论文的规律。数学论文分两种,一种称为纯数学论文,另一种为数学教学论文。很多从事数学教育工作者很难拥有大量时间从事纯数学研究,而职称聘任制又需要公开发表论文,这样一来很多人将自己工作经验加以总结转而写一些数学教研论文。 数学教研论文是对课程论,教学法,教育思想,教材及教育对象心理加以研究。但无论哪一种数学论文都要遵从论文格式及写作规律。1撰写数学论文应具有原则创新性作为发表研究结果的一种文体,应反映作者本人所提供的新的事实,新的方法,新的见解。论文选题不新颖,实验没有值的报道的成果,即使有高超写作技巧,也不可能妙笔生花,硬写出新东西来。基础性研究最忌低水平重复,如受试对象,处理因素,观测指标,结果与前人雷同,毫无新意,这样论文不值得发表。科学性科技论文的生命在于它的科学性。没有科学性论文毫无价值,而且可能把别人引入歧途,造成有害结果。撰写论文应具备:(1)反映事实的真实性;(2)选题材料的客观性;(3)分析判定的合理性;(4)语言表达的准确性。规范性规范性是论文在表现形式上的重要特点。科技论文已形成一种相对固定的论文格式,大体上由文题,一般不超过20字;摘要(应用的方法,得到的结果,具有意义等);索引关键词;引言;研究方法,讨论,结果等部分组成。这种规范化的程序是无数科学家经验总结。它的优越性在于:(1)符合认识规律;(2)简洁明快,较少篇幅容纳较多信息;(3)方便读者阅读。2撰写数学论文忌讳大题小作论文不是书,如论文题目选的过大,那么泛论,浅论就在所难免。数学教育论文基本特征:有数学内容,讲数学教育问题,具有论文形态,不贪大,不求空,具有新见解。这样作者应将课题选的小一些,写出特色。关门写稿一本学术杂志中的论文,单独拿出来看自然是独立完整的。就杂志的整个体系来看就会有一些联系,它们或是构成一个小专题或是使讨论不断深入。这样作者就要对你准备投稿刊物有所了解,以免无的放矢。不能缺乏事实凭空捏造,夸大结论。首先应该知道别人做了些什么,写了些什么,避免在自己的 论文中重复。同时可以借鉴别人成果,在他人研究成果基础上进一步研究,避免做无用功。形式思维混乱科学发展到今天,科技论文的基本格式在世界范围内已趋向统一。论文要求规范化,标准化。有的论文东拼西抄,前后矛盾,这样的论文很难教人读懂。所以撰写论文应遵守形式逻辑基本规律,正确使用逻辑推理方法尤为重要。3关于数学论文选题数学论文选题是找“热门”还是“冷门”?“热门”课题从事研究的人员众多,发展迅速。如果作者所在单位基础雄厚,在这个领域占有相当地位,当然要从这一领域深入研究或向相关领域扩展。如果自己在这方面基础差,起步晚又没有找到新的突破,就不宜跟在别人后面搞低水平重复。选择“冷门”,知识的空白处及学科交叉点为研究目标为较好的选择。无论选“冷门”还是“热门”,选题应遵循以下原则:(1)需要性 选题应从社会需要和科学发展的需要出发。(2)创新性 选题应是国内外还没有人研究过或是没有充分研究过的问题。(3)科学性 选题应有最基本的科学事实作依据。(4)可行性 选题应充分考虑从事研究的主客观条件,研究方案切实可行。4关于数学论文文风语言表达确切从选词,造句,段落,篇章,标点符号都应正确无误。语言表达清晰简洁语句通顺,脉络清楚,行文流畅,语言简洁。语言朴实语言朴实无华是科技论文本色。对于科学问题阐述无须华丽词藻也不必夸张修饰。总之撰写论文应有感而写,有为而写,有目的而写。借鉴他人成果,博采众长,涉足实践,提炼新意,在你的论文中拿出你的真实感受,不简单重复别人的观点,这样的论文才可能发表,并为广大读者接受。

组合数学概述 组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。 在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世纪也必将是组合数学大有可为的世纪。

免费查阅文献的刊物,你可以看看(计算机科学与应用)等等这些

离散数学期刊

教师队伍情况 经过近10年的课程建设,围绕本课程,形成了由广西首批教学团队负责人、学校示范教授、教学名师董荣胜具体负责,由全国模范教师、广西教学名师古天龙教授指导,拥有学校“十佳师德”标兵称号的,多次获得国家和省部级有关教学奖,发表多篇(部)在国内较有影响教学论著、结构合理、年轻而又有富有朝气的师资队伍。 一、课程负责人董荣胜,男,广西高等学校教学名师,桂林电子科技大学计算思维及应用研究室主任、教授、硕士生导师。二、教学指导及专题讲座古天龙,男,博士,桂林电子科技大学副校长、教授、博士生导师。三、主讲教师钟艳如,女,硕士,桂林电子科技大学计算机与控制学院副院长,计算思维及应用研究室教授、硕士生导师。陈光喜,男,博士,桂林电子科技大学现代教育技术中心主任、副教授、硕士生导师。赵岭忠,男,博士,桂林电子科技大学计算思维及应用研究室副教授、硕士生导师。常 亮,男,博士,桂林电子科技大学计算思维及应用研究室副教授、硕士生导师。李凤英,女,硕士,桂林电子科技大学计算思维及应用研究室讲师。课程负责人董荣胜教授 董荣胜,男,广西高等学校教学名师,桂林电子科技大学计算思维及应用研究室主任、教授、硕士研究生导师。1989年7月毕业于中国地质大学计算机科学系,现为全国高等学校计算机教育研究会理事、中国计算机学会教育专业委员会委员、广西计算机学会理事、广西首批区级教学团队负责人、桂林电子科技大学教学指导委员会委员、学校示范教授、教学名师。研究方向:网络安全协议、形式化技术、计算思维与计算机方法论。承担了国家八五攻关项目、总装备部项目、国家863计划项目、国家自然科学基金、国防预研项目、广西科学基金等国家和省部级科研项目10余项,是计算学科认知理论——计算机科学与技术方法论的构建者和倡导者,在国内外重要学术刊物和会议发表学术论文80余篇,出版著作型教材2部,以第一作者撰写的论文和著作分别被他人引用160多次,主要成果被美国计算学科教程(CC2001)和《中国计算机科学与技术学科教程2002》采用,撰写的教材《计算机科学导论——思想与方法》(高等教育出版社,2007年9月出版)被北京大学国家级精品课程“计算概论”列为推荐教材的首位、撰写的《计算机科学与技术方法论》(人民邮电出版社,2002年9月出版)与《计算机科学导论——思想与方法》分别被华中科技大学等国内数十所高校选为教材,主持和参与的教改项目分别获广西优秀教学成果奖一等奖2次、三等奖2次,撰写的教材分别获广西优秀教材一等奖1次、广西社会科学优秀成果三等奖1次。主讲教师古天龙教授 古天龙(教授/博导/博士)生于山西、芮城,分别于、、在太原理工大学、西安电子科技大学、浙江大学获工学学士、硕士、博士学位。至在澳大利亚CURTIN理工大学、MURDOCH大学进行博士后研究。1998年破格晋升教授,至今为西安电子科技大学博士生导师。至今任桂林电子科技大学副校长。现为IEEE高级会员、ACM会员、教育部高等学校计算机科学与技术教学指导委员会软件工程专业分会委员、中国计算机学会Petri网专委会委员、中国计算机学会计算机工程与工艺专委会委员、中国人工智能学会知识工程与分布式智能专委会委员、广西计算机学会副理事长、《计算机科学》编委。多年来一直从事计算机科学与技术和控制科学与工程交叉学科的教学和科研工作,主要研究领域为:软件工程与形式化方法;知识工程与符号计算;嵌入式系统;传感器网络与协议工程;离散事件/混杂系统等。近年来主持国家863计划项目、国家自然科学基金、国防预研重点项目、国防预研基金、中澳国际合作项目、教育部留学回国人员基金等20余项。出版学术著作/教材《软件开发的形式化方法》(高等教育出版社,2005)、《网络协议的形式化分析与设计》(电子工业出版社,2003)、《软件工程》(电子工业出版社,2004)、《计算机科学与技术方法论》(人民邮电出版社,2002)、《离散数学》(电子工业出版社,2008)等5部,在国内外重要学术刊物和会议发表学术论文130篇(其中EI、SCI收录51篇)。入选“国家百千万人才工程”(2004)、“广西十百千人才工程”(2000)、“广西高校跨世纪中青年学科带头人”(1996),并荣获全国模范教师(1998)、国务院政府特殊津贴专家(2004)、广西优秀专家(2007)、广西优秀留学回国人员(2006)、广西教学名师(2008)、电子工业部优秀科技青年(1996)、电子工业系统优秀教师(1997)、广西高校科技进步二等奖(1998)、广西优秀教材一等奖(2006)、广西优秀教材一等奖(2003)、广西优秀教学成果一等奖(2004)、广西社会科学优秀成果三等奖(2004)等。主讲教师钟艳如教授 钟艳如(教授/硕导) 生于江西、宜春,分别于、于桂林电子科技大学获工学学士、硕士学位。晋升教授。现任全国高等学校计算机教育研究会计算机网络教育分会理事,广西计算机学会会员,桂林电子科技大学计算机与控制学院副院长。多年来一直从事计算机学科科学与工程交叉学科的教学和科研工作。主要研究领域为:知识工程与符号计算、计算机辅助精度设计、新一代GPS标准体系的理论等。共承担和完成科研项目12项,其中包括,主持区自然科学基金(2007年)、区教育厅项目(2004年)、横向课题(2005年)和校科研课题(2003年)各1项,参加国家自然科学基金排名第二(2006年和2009年)2项和排名第四(2003年) 1项,参加(排名第二,2004年)教育部科学技术研究重大项目子课题1项,参加(排名第二,2006年)区自然科学基金1项,参加(排名第二,2004年)教育部科学技术研究重点项目1项,参加区教育厅科研项目(排名第二,2002年)和(排名第三,2006年)各1项。共承担和完成教改项目6项:主持广西教育科学“十五”规划立项课题1项,参加区高等学校精品课程排名2项(排均为名第三),校级教改项目3项(其中两项排名第一,一项排名第二)。共发表论文40多篇,其中,国际四大索引(SCI、EI、ISR、ISTP)收录期刊15篇。荣获广西优秀教学成果一等奖(“计算机科学与技术方法论的建立及其教学实践”,2004,第四)、、《多媒体技术》网络课程获得广西教育厅多媒体课件优秀奖(2004,负责人)、曾出席中国共产党广西壮族自治区第八次代表大会,获得十佳师德标兵(2008)等。主讲教师陈光喜副教授 陈光喜(副教授/博士),男,汉族,1971年生。1997年7月复旦大学数学研究所计算数学专业硕士毕业;2002年7月中国科学院成都计算所计算机软件与理论专业博士毕业。1997年7月至2003年8月中国科学院成都计算所自动推理实验室助理研究员;2003年8月至今,桂林电子科技大学副教授。2005年6月起任桂林电子科技大学现代教育技术中心主任。从事计算机软件与理论、应用数学专业的教学与科研工作。广西教育技术协会常务理事。近3年来参加国家自然基金项目2项,主持广西教育厅科研和教改项目6项,其它科研项目8项;发表科研论文24篇,其中EI检索4篇;发表教学论文12篇;主编教材1部。获桂林市科技进步三等奖1项,全国多媒体课件大赛一等奖1项, 全国多媒体课件大赛三等奖1项,广西教育教学软件大赛一等奖2项。主讲教师赵岭忠副教授 赵岭忠(副教授/博士),生于河南、南阳。分别于、在桂林电子科技大学、西安电子科技大学获工学硕士、博士学位. 近年来主持和参与国家自然科学基金、广西自然科学基金等项目10余项。涉及领域包括:复杂生产过程的符号调度、面向对象分布式实时系统的建模与任务调度、安全协议分析及模型检验等. 参与计算机科学与技术方法论的研究,并于2005年获广西区高等教育教学成果一等奖. 在《Software Quality Journal》、《计算机研究与发展》、《计算机科学》、《计算机集成制造系统》、《通信学报》、《计算机工程》等国内核心期刊及“APLAS’07”、“TASE’07”、“PRICAI’06”、“AI’06”、“SEKE’06”等重要的软件工程和人工智能国际学术会议上发表和录用论文近40篇. 目前的研究兴趣包括:逻辑程序在人工智能和软件验证领域的应用,抽象解释理论及其在逻辑程序的分析和验证、软件安全领域的应用,符号计算等。主讲教师常亮副教授 常亮(副教授/博士),1980年6月生,2008年7月毕业于中国科学院计算技术研究所,获工学博士学位。主要研究方向为行动理论、描述逻辑、语义Web服务、智能主体、以及形式化方法。作为主要成员先后参与或完成了1项973项目子项目、1项国家863项目、2项国家自然科学基金项目。在《计算机学报》、《软件学报》、《计算机研究与发展》、《Service Oriented Computing and Applications》等国内外期刊以及“DL’07”、“KSEM’07”、“PRICAI’08”、“ICWS’08”等重要国际学术会议上发表论文20余篇,其中被EI收录11篇。 《计算机科学导论》课程教学大纲 课程类别:专业基础必修课 课程代码:总 学 时:48学时(其中,理论课32学时,实验课16学时) 学分:3适用专业:计算机科学与技术、软件工程、网络工程、信息安全、信息系统与信息管理、数字媒体、教育技术学等先修课程:无一、课程的地位、性质和任务本课程是计算机科学与技术专业学生入学学习的第一门专业必修课,它构建在计算学科认知模型的基础上,以计算思维能力的培养为核心,从学科思想与方法层面对计算学科进行导引。本课程来源于ACM教育委员会对“整个计算学科综述性导引”(计算机导论)课程构建的要求,即用严密的方式将学生引入计算学科各个富有挑战性的领域之中。本课程为学生正确认知计算学科提供方法,为今后深入学习计算机课程作铺垫。二、课程教学的基本要求本课程要求学生了解计算学科专业名称的演变,学科的描述、培养侧重点,学科各专业方向的知识体与核心课程,“计算机导论”课程的构建,了解计算学科的历史,计算学科的基本问题;计算学科中的抽象、理论和设计三个过程及其内在联系;了解计算学科各主领域的基本内容及其相应的课程设置、计算学科中的核心概念、数学方法、系统科学方法、社会和职业问题、学科若干问题、学科教育发展与展望等内容。三、教学内容与学时分配1.绪论(2学时)计算学科的定义;计算学科的根本问题;计算学科专业名称的演变;分支学科及其培养侧重点;计算机科学、计算机工程、软件工程和信息技术等4个主要分支学科的知识体和核心课程;最后,“计算机导论”课程的构建问题;计算学科认知模型——计算学科二维定义矩阵;计算学科若干问题的介绍。2.计算学科的基本问题(6学时)计算的历史;对问题进行抽象的典型实例——哥尼斯堡七桥问题;“梵天塔”问题;“停机问题”;算法复杂性中的难解性问题、P类问题和NP类问题;证比求易算法;P=NP是否成立的问题;旅行商问题与组合爆炸问题;找零问题、背包问题与贪婪算法;“GOTO语句”与程序设计中的结构问题;“哲学家共餐”问题与计算机系统中的软硬件资源的管理;“两军问题”与计算机网络;“图灵测试”;“中文屋子”;计算机中的博弈问题。3.计算学科中的3个学科形态(6学时)一个关于“学生选课”的例子;抽象形态;理论形态;设计形态;3个学科形态的内在联系;计算机语言的发展及其3个学科形态的内在联系。4.计算学科中的核心概念(5学时)算法;数据结构;程序;软件;硬件;计算机中的数据(含进位制数及其相互转换,原码、反码和补码及其转换,字符、字符串和汉字,图像数据的表示,声音数据的表示等);CC1991报告提取的核心概念。5.计算学科中的数学方法(5学时,含1个学时的讲座)数学的基本特征;数学方法的作用;集合,函数和关系,代数系统(含群、环、格、布尔代数,布尔代数与数字逻辑电路);定义、定理和证明,必要条件和充分条件;证明方法;递归和迭代;公理化方法;形式化方法。6.计算学科中的系统科学方法(3学时)系统科学的基本思想;软件开发中为什么要引入系统科学方法;结构化方法;面向对象方法。7.社会和职业的问题(3学时)计算的社会背景;道德分析的方法;职业和道德责任;基于计算机系统的风险和责任;团队工作;知识产权;隐私和公民自由;计算机犯罪。8.探讨与展望(2学时)学科中的若干问题进行探讨,计算教育的发展与展望等内容。四、实验教学内容与要求1.存储程序式虚拟机(4学时)掌握机器指令的格式,理解机器指令系统的组成;理解“程序与数据”的同等看待;理解算法与机器的关系,了解程序在机器上的执行过程。2.结构化程序设计(3学时)熟悉顺序、选择、循环3种程序结构;掌握C语言编写选择、循环语句的方法。3.递归与迭代(3学时)加深理解递归及迭代的概念;掌握用C语言编写递归及迭代程序的方法;了解递归和迭代之间的差别。4.算法综合练习(4学时)熟悉结构化程序设计在算法中的应用;理解二分查找法的思想。5.实验考试(2学时)五、教学方法的原则建议建议由各学校学科带头人或骨干教师担任本课程的主讲,并使用投影仪进行教学,在教学过程中可穿插介绍一些计算机界著名学者的生平事迹以及我国计算机的发展历史六、考核方式及成绩构成成绩评定:平时成绩占10%,理论考试(开卷)成绩占70%,实验考试成绩占20%。七、教材与参考书目推荐教材:董荣胜.计算机科学导论——思想与方法.高等教育出版社.2007参考书目:1.董荣胜,古天龙.计算机科学与技术方法论.人民邮电出版社.2002 Brookshear著,刘艺等译.计算机科学概论(第9版).人民邮电出版社.2007 3.许卓群,李文新,罗英伟.计算概论.清华大学出版社.2005 4.赵致琢.计算科学导论(第三版).科学出版社.2004 5.王玉龙.计算机导论(第二版).电子工业出版社.2004 6.黄国兴,陶树平,丁岳伟.计算机导论(第二版).清华大学出版社.2008八、说明本大纲根据美国计算机协会(ACM)教育委员会对“整个计算学科综述性导引课程”课程的要求,以及教育部高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业规范和IEEE/ACM制定的CC2001-CC2005有关教程编写。主讲教师李凤英讲师 李凤英(讲师) 生于辽宁、朝阳,分别于、在桂林电子工业学院获工学学士、硕士学位。至今一直在桂林电子科技大学计算机与控制学院任教,现在西安电子科技大学攻读博士学位。主要研究领域为:符号模型检验、Petri网、符号调度技术等的研究。近年来参加了国家自然科学基金、中澳国际合作等项目。

一、下面这些国际数学杂志,您可以从网上找一下投稿信箱,把您的论文投过去。Journal of the American Mathematical Society 美国数学会杂志Annals of Mathematics 数学年报Advances in Applied Mathematics 应用数学进展Advances in Applied Probability 应用概率论进展Advances in Computational Mathematics 计算数学进展Advances in Mathematics 数学进展Algebra Colloquium 代数学讨论会Algebras and Representation Theory 代数和表示理论American Mathematical Monthly 美国数学月刊American Statistician 美国统计员Annals of Applied Probability 应用概率论年报Annals of Global Analysis and Geometry 整体分析与几何学年报Annals of Mathematics and Artificial Intelligence 人工智能论题年报Annals of Operations Research 运筹学研究年报Annals of Probability 概率论年报Annals of Pure and Applied Logic 抽象和应用逻辑年报Annals of Statistics 统计学年报Annals of The Institute of Statistical Mathematics 统计数学学会年报Applicable Algebra in Engineering Communication and Computing 代数在工程通信与计算中的应用Applied and Computational Harmonic Analysis 调和分析应用和计算Applied Categorical Structures 应用范畴结构Applied Mathematics and Computation 应用数学与计算Applied Mathematics and Optimization 应用数学与最优化Applied Mathematics Letters 应用数学快报Archive for History of Exact Sciences 科学史档案Archive for Mathematical Logic 数理逻辑档案Archive for Rational Mechanics and Analysis 理性力学和分析档案Archives of Computational Methods in Engineering 工程计算方法档案Asymptotic Analysis 渐近线分析Autonomous Robots 机器人British Journal of Mathematical Statistical Psychology 英国数学与统计心理学杂志Bulletin of The American Mathematical Society 美国数学会快报Bulletin of the London Mathematical Society 伦敦数学会快报Calculus of Variations and Partial Differential Equations 变分法与偏微分方程Combinatorics Probability Computing 组合概率与计算Combustion Theory and Modeling 燃烧理论建模Communications in Algebra 代数通讯Communications in Contemporary Mathematics 当代数学通讯Communications in Mathematical Physics 数学物理学通讯Communications in Partial Differential Equations 偏微分方程通讯Communications in Statistics-Simulation and Computation 统计通讯 – 模拟与计算Communications on Pure and Applied Mathematics 纯数学与应用数学通讯Computational Geometry-Theory and Applications 计算几何 - 理论与应用Computational Optimization and Applications 优化计算与应用Computational Statistics Data Analysis 统计计算与数据分析Computer Aided Geometric Design 计算机辅助几何设计Computer Physics Communications 计算机物理通讯Computers Mathematics with Applications 计算机与数学应用Computers Operations Research 计算机与运筹学研究Concurrent Engineering-Research and Applications 共点工程 - 研究与应用Conformal Geometry and Dynamics 投影几何与力学Decision Support Systems 决策支持系统Designs Codes and Cryptography 编码设计与密码系统Differential Geometry and Its Applications 微分几何及其应用Discrete and Continuous Dynamical Systems 离散与连续动力系统Discrete Applied Mathematics 应用离散数学Discrete Computational Geometry 离散计算几何学Discrete Event Dynamic Systems-Theory and Applications 离散事件动态系统 - 理论和应用Discrete Mathematics 离散数学Educational and Psychological Measurement 教育与心理测量方法Engineering Analysis with Boundary Elements 工程边界元素分析Ergodic Theory and Dynamical Systems 遍历理论和动力系统European Journal of Applied Mathematics 欧洲应用数学杂志European Journal of Combinatorics 欧洲组合数学杂志European Journal of Operational Research 欧洲运筹学杂志Experimental Mathematics 实验数学Expert Systems with Applications 专家系统应用Finite Fields and Their Applications 有限域及其应用Foundations of Computational Mathematics 计算数学基础Fuzzy Sets and Systems 模糊集与模糊系统Glasgow Mathematical Journal 英国格拉斯哥数学杂志Graphs and Combinatorics 图论与组合数学IEEE Robotics Automation Magazine IEEE机器人与自动化杂志IEEE Transactions on Robotics and Automation IEEE机器人与自动化学报IMA Journal of Applied Mathematics IMA应用数学学报IMA Journal of Mathematics Applied in Medicine and Biology IMA数学在医与生物中的应用杂志IMA Journal of Numerical Analysis IMA数值分析学报Information and Computation 信息与计算Insurance Mathematics Economics 保险数学和经济学International Journal for Numerical Methods in Engineering 国际工程数值方法杂志International Journal of Algebra and Computation 国际代数和计算杂志International Journal of Computational Geometry Applications 国际计算几何应用杂志International Journal of Computer Integrated Manufacturing 国际计算机集成制造业国际杂志International Journal of Game Theory 国际对策论国际杂志International Journal of Mathematics 国际数学杂志International Journal of Production Research 国际研究成果杂志International Journal of Robotics Research 国际机器人研究杂志International Journal of Systems Science 国际系统科学杂志International Statistical Review 国际统计评论Inverse Problems 反比问题Journal of Algebra 代数学报Journal of Algebraic Combinatorics 代数组合数学学报Journal of Algebraic Geometry 代数几何学报Journal of Algorithms 算法学报Journal of Applied Mathematics and Mechanics 数学应用与力学学报Journal of Applied Probability 应用概率杂志Journal of Approximation Theory 近似值理论杂志Journal of Combinatorial Optimization 组合最优化学报Journal of Combinatorial Theory Series B 组合理论学报B辑Journal of Combinatorial Theory Series A 组合理论学报A辑Journal of Computational Acoustics 声学计算杂志Journal of Computational Analysis and Applications 计算分析与应用学报Journal of Computational and Applied Mathematics 计算与应用数学杂志Journal of Computational Biology 生物计算杂志Journal of Computational Mathematics 计算数学学报Journal of Computational Neuroscience 神经系统计算杂志Journal of Computational Neuroscience 神经系统计算杂志Journal of Differential Equations 微分方程组学报Journal of Econometrics 计量经济学会会刊Journal of Engineering Mathematics 工程数学学报Journal of Functional Analysis 泛函分析学报Journal of Geometry and Physics 几何学和物理学学报Journal of Global Optimization 整体优化学报Journal of Graph Theory 图论理论学报Journal of Group Theory 群论理论学报Journal of Lie Theory 展开理论杂志Journal of Mathematical Analysis and Applications 数学分析和应用学报Journal of Mathematical Biology 数学生物学杂志Journal of Mathematical Economics 数学经济学学报Journal of Mathematical Imaging and Vision 成像和视觉数学学报Journal of Mathematical Physics 数学物理学的杂志Journal of Mathematical Psychology 数学心理学杂志Journal of Multivariate Analysis 多变量分析杂志Journal of Nonlinear Science 非线性数学学报Journal of Number Theory 数论学报Journal of Operations Management 操作管理杂志Journal of Pure and Applied Algebra 纯代数与应用代数学学报Journal of Statistical Planning and Inference 统计规划和推论杂志Journal of Symbolic Computation 符号计算学报Journal of the London Mathematical Society-Second Series 伦敦数学会杂志 - 第二辑Journal of the Royal Statistical Society Series B-Statistical Methodology 皇家学会系列杂志B 辑-统计方法学Journal of The Royal Statistical Society Series C-Applied Statistics 皇家学会系列杂志C - 应用统计Journal of Theoretical Probability 概率理论杂志K-Theory K-理论Lecture Notes in Economics and Mathematical Systems 经济学和数学体系讲座Lecture Notes on Mathematics 数学讲座Letters in Mathematical Physics 数学物理学通讯Linear Algebra and Its Applications 线性代数及其应用Mathematical Biosciences 数理生物学Mathematical Finance 数理财金学Mathematical Geology 数理地质学Mathematical Intelligencer 数学情报Mathematical Logic Quarterly 数理逻辑学报Mathematical Methods in the Applied Sciences 数学应用学科Mathematical Methods of Operations Research 运筹学研究Mathematical Models Methods in Applied Sciences 数学模拟与应用方法Mathematical Physics Electronic J 数学物理电子杂志Mathematical Proceedings of the Society 数学学会学报Mathematical Programming 数学规划Mathematical Social Sciences 数学社会科学Mathematics and Computers in Simulation 数学与电脑模拟Mathematics and Mechanics of Solids 数学与固体力学Mathematics Archives 数学档案库Mathematics Magazine 数学杂志Mathematics of Computation 计算数学Mathematics of Control Signals and Systems 控制信号系统数学Memoirs of the American Mathematical Society 美国数学会备忘录Modem Logic 现代逻辑学Nonlinear Analysis-Theory Methods Applications 非线性分析 - 理论与应用Nonlinearity 非线性特性Notices 短评Numerical Algorithms 数字算法Numerical Methods for Partial Differential Equations 偏微分方程式数值方法Oxford Bulletin of Economics and Statistics 牛津大学经济与统计快报Potential Analysis 位势分析Proceedings of the American Mathematical Society 美国数学会会议录Proceedings of the London Mathematical Society 伦敦数学会会议录Proceedings of the Royal Society of Edinburgh Section A-Mathematics 英国爱丁堡皇家学会会议录A分册数学Quarterly Journal of Mathematics 数学季刊Quarterly Journal of Mechanics and Applied Mathematics 数学与应用数学季刊Quarterly of Applied Mathematics 应用数学季刊Queueing Systems 排列系统Random Structures and Algorithms 随机结构与算法Reports on Mathematical Physics 数学物理学报告Representation Theory 表示法理论Robotics and Autonomous Systems 机器人技术和自动系统Rocky Mountain Journal of Mathematics 数学难题学报Set-Valued Analysis 精点分析Statistical Papers 统计学论文Statistics Probability Letters 统计和概率通讯Statistics and Computing 统计和计算Stochastic Analysis and Applications 随机分析和应用Stochastic Environmental Research and Risk Assessment 随机环境论研究和风险评估Stochastic Processes and Their Applications 随机过程及其应用Studies in Applied Mathematics 应用数学研究The College Mathematics Journal 大学数学杂志The Electronic Journal of Combinatorics 组合数学电子期刊Theory of Computing Systems 计算方法理论Theory of Probability and Its Applications 概率理论及其应用程序理论Topology 拓扑学Topology and Its Applications 拓扑学及其应用Transactions of the American Mathematical Society 美国数学会学报Applied Numerical Mathematics《应用数值数学》荷兰,Elsevier ScienceAnnales Scientifiques de l'école Normale Supérieure《高等师范学校科学纪事》法国,Elsevier ScienceApplied and Computational Harmonic Analysis《应用和计算谐波分析》美国,Elsevier ScienceApplied Stochastic Models in Business and Industry《商业与工业应用随机模型》英国,John WileyActa Applicandae Mathematicae 《应用数学学报》荷兰,Kluwer AcdemicAdvances in Computational Mathematics《计算数学进展》荷兰,Kluwer AcdemicAnnals of Mathematics and Artificial Intelligence《数学与人工智能纪事》荷兰,Kluwer AcdemicAnnals of Operations Research《运筹学纪事》荷兰,Kluwer Acdemic出版Annals of the Institute of Statistical Mathematics《统计数理研究所纪事》日本,Kluwer Acdemic二、如果不能写英文,数学类中文核心期刊也可以投:1 中国科学* 北京 中国科学杂志社2 科学通报* 北京 中国科学杂志社 3 数学学报* 北京 北京科学院数学研究所 4 数学研究与评论* 大连 大连理工大学数学科学研究所 5 数学年刊* 上海 复旦大学数学研究所 6 应用数学学报* 北京 中国数学会7 计算数学* 北京 中国科学院计算中心8 数学进展* 北京 中国数学会9 数学杂志 武汉 湖北省数学学会等 10 系统科学与数学* 北京 中国科学院系统科学研究所 11 应用数学 武汉 华中理工大学 12 应用概率统计* 上海 中国数学会概率统计学会 13 高等学校计算数学学报* 南京 南京大学数学系 14 高校应用数学学报* 杭州 浙江大学15 系统工程理论与实践 北京 中国系统工程学会16 数学的实践与认识 北京 北京大学数学科学学院 17 数学物理学报* 武汉 中国科学院武汉数学物理研究所 18 华东师范大学学报(自然科学 版) 上海 华东师范大学19 运筹学学报 上海 中国运筹学会 20 工程数学学报 西安 西安交通大学 21 系统工程 长沙 湖南省系统工程学会

Discrete mathematics: 离散数学, 是研究离散量的结构及其相互关系的数学学科, 包括:1.集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数2.图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用3.代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数4.组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理5.数理逻辑部分:命题逻辑、一阶谓词演算、消解原理

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