查字典查字典考研网快讯,据陕西科技大学研究生院消息,2015年陕西科技大学先进控制算法与应用考研大纲已发布,详情如下:
陕西科技大学硕士研究生入学考试
《离散数学》考试大纲
考核要点:
1.数理逻辑(包括命题逻辑和谓逻辑)
命题及联结词、命题公式与翻译、真值表和等价公式、重言式、范式、全功能联结词集、最小全功能联结词集、对偶式与蕴含式、命题逻辑的推理理论、个体、谓词、量词、谓词公式、谓词演算的等价式与蕴含式、前束范式和谓词逻辑的推理理论。
2.集合论(包括集合、二元关系和函数)
集合、集合和集合元素间的关系、幂集合、集合的运算、集合表示法、集合的基本定律、多重组、笛卡儿乘积、关系定义、二元关系的基本性质、关系矩阵和关系图、复合关系、复合关系的矩阵表达、逆关系、逆关系的关系矩阵、关系的闭包运算、集合的覆盖和划分、等价关系、相容关系、偏序关系、全序关系与良序集关系。函数定义、函数的复合、反函数、单射、满射和双射、集合的基数、有限集和无限集的基数、集合的基数的比较。
3.代数系统(包括代数系统和几个典型的代数系统)
(a)代数运算、代数系统和子代数概念。
(b)二元运算的性质:结合律、交换律、分配律、幂等律、吸收律。
(c)代数系统中的单位元(幺元)、零元和逆元等特殊元素的性质。
(d)广群和半群、独异点、群的定义和性质;阿贝尔群、子群的概念和子群的判定、陪集和拉格朗日定理、正规子群。
(e)循环群和循环群的生成元、阿贝尔群和置换群。
(f)同态与同构的概念,知道它们的主要性质。
(g)环的定义及基本性质、交换环、含幺环、无零因子环、整环、子环、域、环和域的同态以及环和域的关系。
(h)格的概念和性质、格的对偶原理、子格和格的同态、分配格和有补格。
4.图论
(a)图、子图、生成子图、补图、多重图、简单图、完全图和正则图、路径、回路、简单路、基本路和初级回路的基本概念及性质;无向连通图、强连通图、单向连通图、弱连通图、强分图、单向分图和弱分图的基本概念及性质。
(b)图的邻接矩阵、简单有向图可达性矩阵、简单无向图连通矩阵、简单无向图连通矩阵、无向图和有向图的完全关联矩阵定义及性质。
(c)欧拉图、哈密顿图、无向树、生成树、根树、二叉树、二部图、平面图、欧拉公式、平面图的对偶图。
参考书目:《离散数学》(第2版)邓辉文,清华大学出版社
陕西科技大学硕士研究生入学考试
《数值计算方法》考试大纲
一考核要点
1、数值计算中的误差
(1)了解误差的种类及误差的来源;
(2)掌握绝对误差和相对误差的概念及有效数字与误差的关系;3
(3)会讨论误差在算术运算中的传播。
2、插值问题及数据拟合问题
(1)了解插值问题并会证明插值多项式的存在唯一性;
(2)掌握拉格朗日插值多项式的建立方法及其余项公式的证明方法;网络
(3)掌握差商的概念及牛顿插值多项式
(4)分段线性插值公式
(5)分段三次埃米尔特插值
(6)了解三次样条插值函数的概念及其求法
(5)掌握求解数据拟合问题的最小二乘法。
(6)掌握常见正交多项式的概念与最佳平方逼近算法
3、数值微分和数值积分面
(1)了解插值型数值微分公式的建立方法并掌握常用的数值微分公式;同济
(2)掌握牛顿-柯特斯数值积分公式及复合牛顿-柯特斯数值积分公式的建立方法,并会证明讨论它们的余项公式;业
(3)掌握求积分的龙贝格算法原理及计算步骤;
(4)掌握高斯求积公式的概念及建立方法,并会讨论数值积分公式的代数精度。正门
4、线性方程组
(1)掌握求解线性方程组的简单消元法和选主元的消取法;
(2)掌握矩阵的三角分解方法,并会讨论矩阵的三角分解的存在唯一性;
(3)掌握求解三对角方程组得追赶法和求解对称正定方程组的平方根法;
(4)掌握向量范数和矩阵范数的概念;
(5)掌握求解线性方程组的雅克比迭代法、高斯-塞德尔迭代法及逐次超松弛迭代法,并会讨论它们的收敛性;
5、非线性方程与非线性方程组的数值解法
(1)掌握求解一元非线性方程的二分法、简单迭代法;
(2)掌握求解一元非线性方程的牛顿迭代法及割线法并会讨论它们的收敛性。
(3)掌握非线性方程组的赛德尔迭代法和牛顿迭代法
6、常微分方程初值问题和边值问题的数值方法
(1)掌握欧拉公式、隐式欧拉公式及梯形公式的建立方法并会讨论它们的局部截断误差。
(2)掌握龙格-库塔公式的建立方法和计算步骤;
(3)了解算法的稳定性及收敛性的概念并会讨论单步法的稳定性;
7、特征值与特征向量的计算
(1)了解幂方法
(2)了解雅可比方法
二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等)
考试时间3小时,总分150分,考试方式为闭卷考试,试卷题型及分数比例为:概念题20分,证明题20分,计算题110分;
三、主要参考书目
1.《数值方法(MATLAB版)》(第四版)J.H.Mathews,电子工业出版社,2010年
2.数值分析(第4版),李庆扬王能超易大义,北京:清华大学出版社2001年8月