离散数学

　　以下福州大学离散数学与理论计算机科学研究中心2015年考研调剂信息由出国留学网考研频道为您精心提供，希望对您有所帮助。

福州大学离散数学与理论计算机科学研究中心2015年硕士研究生招生调剂信息

　　一、中心概况：

　　福州大学是国家“211工程”重点建设大学，离散数学是福州大学“211工程”建设的重点学科。2002年12月1日，福州大学离散数学与理论计算机科学研究中心(http://dimacs.fzu.edu.cn)在福州大学挂牌成立。2007年，经教育部批准，以中心为依托的“离散数学及其应用教育部重点实验室”立项建设。2009年通过教育部组织的专家验收。马志明院士担任重点实验室学术委员会主任，范更华教授担任重点实验室主任。中心的主要研究方向有：(1)图论与组合数学。(2)大规模集成电路设计中的数学方法。(3)优化理论与算法。中心目前承担国家重点基础研究发展计划(973计划)课题“大规模集成电路设计中的图论与代数方法”、国家自然科学基金重点项目等国家级项目。

　　研究中心目前有在编研究人员11人(全部拥有博士学位)，在读博硕士研究生48人。研究人员中有教授4位(4位均为博士生导师)，副教授4位。中心目前拥有近3000平方米的科研、办公场所，为研究人员及研究生提供一流的工作、学习环境。

2015USNews美国大学研究生离散数学/组合数学专业排名

　　1麻省理工Massachusetts Institute of Technology

　　2加州大学伯克利分校University of California--Berkeley

　　3普林斯顿大学Princeton University

　　4罗格斯大学新伯朗士威校区Rutgers, the State University of New Jersey--New Brunswick

　　4密歇根大学安娜堡分校University of Michigan--Ann Arbor

　　6加州大学洛杉矶分校University of California--Los Angeles

　　6加利福尼亚大学圣地亚哥分校University of California--San Diego

　　8佐治亚理工学院Georgia Institute of Technology

　　9明尼苏达大学双城分校University of Minnesota--Twin Cities

　　10卡内基梅隆大学Carnegie Mellon University

　　11伊利诺伊大学厄本那—香槟分校University of Illinois--Urbana-Champaign

　　福州大学离散数学与理论计算机科学研究中心2014考研调剂信息已经出来了，以下《福州大学离散数学与理论计算机科学研究中心2014考研调剂》由出国留学网考研频道精心提供，欢迎大家浏览参考。

　　2014年研究生考试网上调剂系统入口

　　一、中心概况：

　　福州大学是国家“211工程”重点建设大学，离散数学是福州大学“211工程”建设的重点学科。2002年12月1日，福州大...

　　1.数理逻辑(包括命题逻辑和谓逻辑)

　　命题及联结词、命题公式与翻译、真值表和等价公式、重言式、范式、全功能联结词集、最小全功能联结词集、对偶式与蕴含式、命题逻辑的推理理论、个体、谓词、量词、谓词公式、谓词演算的等价式与蕴含式、前束范式和谓词逻辑的推理理论。

　　2.集合论(包括集合、二元关系和函数)

　　集合、集合和集合元素间的关系、幂集合、集合的运算、集合表示法、集合的基本定律、多重组、笛卡儿乘积、关系定义、二元关系的基本性质、关系矩阵和关系图、复合关系、复合关系的矩阵表达、逆关系、逆关系的关系矩阵、关系的闭包运算、集合的覆盖和划分、等价关系、相容关系、偏序关系、全序关系与良序集关系。函数定义、函数的复合、反函数、单射、满射和双射、集合的基数、有限集和无限集的基数、集合的基数的比较。

　　3.代数系统(包括代数系统和几个典型的代数系统)

　　(a)代数运算、代数系统和子代数概念。

　　(b)二元运算的性质：结合律、交换律、分配律、幂等律、吸收律。

　　(c)代数系统中的单位元(幺元)、零元和逆元等特殊元素的性质。

　　(d)广群和半群、独异点、群的定义和性质;阿贝尔群、子群的概念和子群的判定、陪集和拉格朗日定理、正规子群。

　　(e)循环群和循环群的生成元、阿贝尔群和置换群。

　　(f)同态与同构的概念，知道它们的主要性质。

　　(g)环的定义及基本性质、交换环、含幺环、无零因子环、整环、子环、域、环和域的同态以及环和域的关系。

　　(h)格的概念和性质、格的对偶原理、子格和格的同态、分配格和有补格。

　　4.图论

　　(a)图、子图、生成子图、补图、多重图、简单图、完全图和正则图、路径、回路、简单路、基本路和初级回路的基本概念及性质;无向连通图、强连通图、单向连通图、弱连通图、强分图、单向分图和弱分图的基本概念及性质。

　　(b)图的邻接矩阵、简单有向图可达性矩阵、简单无向图连通矩阵、简单无向图连通矩阵、无向图和有向图的完全关联矩阵定义及性质。

　　(c)欧拉图、哈密顿图、无向树、生成树、根树、二叉树、二部图、平面图、欧拉公式、平面图的对偶图。

　　参考书目：《离散数学》(第2版)邓辉文，清华大学出版社

相关推荐：2014年陕西科技大学电气与信息工程学院考研大纲汇总
           

　　一、 考试对象

　　参加《计算机科学与技术》硕士专业全国统一考试合格并参加复试的考生。

　　二、 考试目的

　　考核学生对《离散数学》的基本概念、基本理论和基本方法的掌握和运用能力。

　　三、 考试的内容和要求

　　第一章 集 合

　　考试内容：

　　集合的概念、集合的表示、集合的基本运算、笛卡尔积。

　　考试要求：

　　1、理解集合概念的本质和内涵;

　　2、熟悉集合的各种表示方法;

　　3、掌握集合的四种基本运算。

　　第二章 关 系

　　考试内容：

　　关系及其表示、关系的运算、等价关系、划分、序关系。

　　考试要求：

　　1、理解关系的概念，会用关系表示对象之间的联系;

　　2、掌握关系的运算;

　　3、了解等价关系与划分之间的联系;掌握序关系的性质。

　　第三章 映射

　　考试内容：

　　映射的基本概念、单射、满射、双射、映射的运算。

　　考试要求：

　　1、理解映射的基本概念;

　　2、掌握单射、满射、双射之间的关系;

　　3、熟悉映射的运算。

　　第四章 可数集与不可数集

　　考试内容：

　　集合的等势、集合的基数、可数集与不可数集。

　　考试要求：

　　1、掌握等势的概念;

　　2、了解基数之间大小比较;

　　3、理解可数集与不可数集之间的本质区别。

　　第五章 图与子图

　　考试内容：

　　图的概念、图的同构、子图及图的运算、途径、链、通路、连通图、图的矩阵表示。

　　考试要求：

　　1、掌握图的基本概念，了解各种特殊的图;

　　2、熟悉图的同构，掌握途径、链、通路之间的关系;

　　3、了解连通图的各种性质。

　　第六章 树

　　考试内容：

　　树的概念、树的几种等价定义、生成树及其应用。

　　考试要求：

　　1、掌握树的几种等价定义;

　　2、了解生成树的构造;

　　3、熟悉生成树应用。

　　第七章 E图与H图

　　考试内容：

　　E图;H图;应用。

　　考试要求：

　　1、熟悉E图与H图的概念;

　　2、掌握E图与H图的关系。

　　第八章 平面图

　　考试内容：

　　平面图的概念;欧拉公式。

　　考试要求：

　　1、掌握平面图的概念;

　　2、熟悉欧拉公式的应用。

　　第九章 有向图

　　考试内容：

　　有向图的概念、有向树及其应用。

　　考试要求：

　　1、了解有向图与无向图的联系与区别;

　　2、熟悉有向树的各种基本概念及其基本应用。

　　第十章 命题逻辑

　...

　　2012美国大学离散数学排名情况，详见下文：

　　1 Massachusetts Institute of Technology麻省理工学院

　　2 University of California Berkeley加州大学伯克利分校

　　3 Princeton University普林斯顿大学

　　4 Rutgers University New Brunswick罗格斯大学新伯朗士威校区

　　4 University of Michigan Ann Arbor密西根大学-安娜堡分校

　　6 University of California Los Angeles加州大学洛杉机分校

　　6 University of California San Diego加利福尼亚大学圣地亚哥分校

　　8 Georgia Institute of Technology佐治亚理工学院

　　9 University of Minnesota Twin Cities明尼苏达大学Twin Cities分校

　　10 Carnegie Mellon University卡内基美隆大学

　　11 University of Illinois Urbana Champaign伊利诺伊大学厄本那―香槟分校

　　以上便是为大家整理的是2012美国大学离散数学排名情况，希望能给大家提供一些帮助。