中南大学应用化学专业本科培养方案
应用化学专业本科培养方案 一、专业简介 应用化学学科为湖南省重点学科,是由中国科学院学部委员、原中南矿冶学院院长陈新民教授和配位化学家张祥麟教授倡导和创办的。本学科自成立以来,立足于解决资源、能源、医药和生命科学领域等关系到国民经济发展、国防建设等涉及化学基础及其应用技术等重大问题,开展了以有色金属为研究对象的功能材料化学、能源化学与工艺、有色金属资源化学;以提高人民健康水平为目的的中草药现代化、生物技术等方面的前沿探索及应用技术研究;以及在构建和谐社会的实践中培养和造就高层次的创新型人才。经过近30年的发展,已取得了引人注目的成就,形成了鲜明的学科特色和人才培养模式;已凝炼出功能材料设计与化学组装、化学计量学与中药现代化、选冶药剂分子设计及分离新技术、生物传感及表面分析、储能与应用电化学等五个主要研究方向。 二、培养目标 培养适应我国社会及经济发展需要,具有扎实的化学理论理论知识、良好的科学素养与身心素质、较强的科研能力与实践技能和创新意识,能从事科学研究与工程技术开发的复合型高级人才。毕业后能在高等院校、科研院所、企业和其他单位胜任化学化工、冶金、新能源、资源高效利用、精细化工、食品、环保和军工等领域的工作。 三、培养要求 学生通过对本专业的系统学习,应掌握化学的基本理论和知识,受到应用化学领域实验技能、分析测试技能、计算机应用、科学研究等方面的基本训练,具有开发设计新工艺和研制新产品的基本能力,能胜任相关部门的科学研究、分析检验、生产工艺和组织管理等工作。毕业生应获得以下几方面的知识和能力: 1.掌握本专业必需的数学、物理学的基本知识原理,系统扎实地掌握化学基础理论知识和基本实验技能。 2.掌握必要的工程技术知识及系统分析能力,受到良好的科学思维和科学实验的基础训练,具有较强的综合思维能力,独立分析问题和解决问题的能力。 3.掌握化学工艺、分析化学、生物化学、材料化学等学科的基本理论与知识,具有较强的分析和解决实际问题的能力。能够从事化学化工新理论和新技术的探索、创新与开发,掌握分析检验的基本技能,具有研究、开发新产品和新的分析方法的初步能力。 4.了解化学工业现状及相关产业政策,了解化学学科理论前沿、最新动态及发展方向。具有创新意识,熟悉应用化学领域新理论、新技术、新设备和新型分析仪器、新的分析方法的发展动态。 5.掌握一门外国语,能顺利地阅读和翻译本专业外文技术资料,有较强的听、说、读、写能力。 6.了解计算机基本原理,掌握一种以上计算机语言,能够熟练应用计算机技术。 7.掌握文献检索、资料查询的基本方法,适应现代信息社会的需求。具有一定的科学研究能力。
中南大学算法实验报告
算法设计与分析基础 ——实验报告 姓名:周建权 学号:0909122820 班级:信安1202
实验一分治 —最近点对 一.问题 Problem Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so it can only encircle one toy at a time. On the other hand, to make the game look more attractive, the ring is designed to have the largest radius. Given a configuration of the field, you are supposed to find the radius of such a ring. Assume that all the toys are points on a plane. A point is encircled by the ring if the distance between the point and the center of the ring is strictly less than the radius of the ring. If two toys are placed at the same point, the radius of the ring is considered to be 0. Input The input consists of several test cases. For each case, the first line contains an integer N (2 <= N <= 100,000), the total number of toys in the field. Then N lines follow, each contains a pair of (x, y) which are the coordinates of a toy. The input is terminated by N = 0. Output For each test case, print in one line the radius of the ring required by the Cyberground manager, accurate up to 2 decimal places. 二.分析思路 题目是给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标。 首先,假设点是n个,编号为1到n。找一个中间的编号mid,先求出1到mid点的最近距离设为d1,还有mid+1到n的最近距离设为d2。如果说最近点对中的两点都在1-mid 集合中,或者mid+1到n集合中,则d就是最小距离了。但是还有可能的是最近点对中的两点分属这两个集合,若存在,则把这个最近点对的距离记录下来,去更新d。这样就得到最小的距离d了。 三.源代码 #include #include #include using namespace std; #define N 1000010 struct point {
算法分析与设计试卷
中南大学考试试卷答案(补考) 2008 -- 2009学年 2学期时间110分钟算法分析与设计课程 48学时 3学分考试形式:闭卷 专业年级:信安0601-0602 总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、基本概念题(本大题40分) 1、(6分) 1)顺序结构将运算步骤的时间累计,简单运算只需要1个单位时间。(1分)2)选择结构:计算复杂的情况复杂度。(2分) 3)循环结构:复杂度计量=循环着次数*循环体的时间(2分) 4)函数调用:计算函数的执行时间(1分) 2、设T(n)=n,根据T(n)= O(f(n))的定义,下列等式是否成立?(4分) 1)T(n)= O(n2) (√) 2)O(n2) = T(n) (×) 3)T(n)= O(log n)+ O(n) (√) 4)T(n) = O(n) *O(log n) (√) 3、与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低? 它是如何提高算法的效率的?(6分) 顺序查找的时间是O(n) ,折半查找O(log n) 降低了一个数量级(2分)采用分治策略,每一次比较可以排除一半的数据。(4分) 4、简述归并排序算法和快速排序算法的分治方法。(6分) 1)归并排序的分治是将数组从中间分开,分别对前后来那个部分进行排序,将排序后的两个数组合并成整个数组的排序。这样分治为递归过程, 直到一个元素时返回。 2)快速排序的分治是选取分割元素,以分割元素为界,将数组分成两部分,一部分小于分割元素,一部分大于分割元素,分别对两部分排序。 5、一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?(6分) 按照p[i]/w[i]≥p[i+1]/w[i+1]排序,选择当前利润/重量比最大的物品,可以获得最优解, 6、Prim算法和Dijkstra算法选择下一个节点的标准分别是什么?对于有负边的 无向图,Prim算法和Dijkstra算法还能保证获得最优解吗?(6
机器学习试卷——中南大学
一、判断题 (1)极大似然估计是无偏估计且在所有的无偏估计中方差最小,所以极大似然估计的风险最小。 (2)回归函数A和B,如果A比B更简单,则A几乎一定会比B在测试集上表现更好。 (3)全局线性回归需要利用全部样本点来预测新输入的对应输出值,而局部线性回归只需利用查询点附近的样本来预测输出值。所以全局线性回归比局部线性回归计算代价更高。 (4)Boosting的一个优点是不会过拟合。 (5)在回归分析中,最佳子集选择可以做特征选择,当特征数目较多时计算量大;岭回归和Lasso模型计算量小,且Lasso也可以实现特征选择。 (6)梯度下降有时会陷于局部极小值,但EM算法不会。 (7)支持向量机是判别模型。T (8)ICA方法对于高斯分布的数据也有效。F (9)回归问题属于非监督学习的一种方法。F (10)聚类算法中不需要给出标签y。T 二、考虑一个二分类器问题(Y为1或0),每个训练样本X有两个特征X1、X2(0或1)。给出P(Y=0)=P(Y=1)=0.5,条件概率如下表: 分类器预测的结果错误的概率为期望错误率,Y是样本类别的实际值,Y'(X1,X2)为样本类别的预测值,那么期望错误率为:
(2)计算给定特征(X1,X2)预测Y的期望错误率,假设贝叶斯分类器从无限的训练样本中学习所得。 (3)下面哪个有更小的期望错误率? a、仅仅给出X1,采用贝叶斯分类器预测Y。 b、仅仅给出X2,采用贝叶斯分类器预测Y。 (4)给出一个新的特征X3,X3的与X2保持完全相同,现在计算给定(X1,X2,X3)采用贝叶斯分类器预测Y的期望错误率,假设分类器从无限的训练数据中学习所得。 (5)使用贝叶斯分类器会产生什么问题,为什么?
中南大学_机械设计制造和自动化专业本科培养方案12
机械设计制造及其自动化专业本科培养方 一、专业简介 本专业依托中南大学“机械工程”国家一级重点学科和“高性能复杂制造” 国家重点实验室,2001 年被确定为省重点专业,并在省“十五” 重点学科建设验收中被评为优秀,2009 年被评为国家特色专业。本专业下设“机械电子工程” 、“机械制造及其自动化” 、“机械设计”、“现代装备设计与控制” 、“模具设计与制造” 、“材料成型及控制” 6 个专业方向,具有博士、硕士学位授予权与博士后流动站,拥有以中国工程院院士、973 首席科学家、长江 学者为代表的强大的师资队伍,和以山河智能为代表的一批学科性公司,在复杂装备与极端制造领域拥有学科特色与行业优势。 二、培养目标贯彻“宽口径、厚基础、强实践、重创新”的培养方针,以社会需求为导向,以实际工程为背景,以工程技术为主线,结合机电工程学院在复杂装备与极端制造工程学科上的优势和特色,着力培养具有良好的思想品质与职业道德,掌握坚实的基础理论、系统的专业知识及丰富的生产实践,了解本学科前沿发展动态和方向,并具备较强的工程实践能力、自我获取知识能力、创新思维及设计能力、组织管理能力、团队协作能力和国际视野的机械工程领域高素质人才。 本专业毕业的学生,主要在现代制造及相关领域从事机电产品设计与制造、机电系统研究与开发、设备运行与维护、生产技术管理、企业市场运营等工作,也可在高等院校、科研院所从事相关教学与科研工作。 三、培养要求 按本方案培养的学生应具备的知识、能力和素质为:1.德、智、体、美全面发展,具有良好的沟通能力、协调组织能力和较强的团队合作精神。 2.具有较扎实的自然科学基础,较好的人文、艺术、社会科学基础和良好的心理素质。 3.较系统地掌握本专业领域的技术理论基础知识,主要包括力学、机械学、电工与电子技术、计算机应用、机械设计理论与制造学、自动控制理论与技术、市场经济及企业管理等基础知识。 4.具有本专业必须的设计、制造、运行及管理等方面的综合能力。5.具有本专业领域某个专业方向必须的专业知识,并了解其科学前沿和发展趋势。6.具有初步的科学研究、科技开发及组织管理能力。 7.具有较强的创新意识和获取新知识的能力。 8.能熟练使用一门外语。 四、主干课程和特色课程 主干课程:工程图学、理论力学、材料力学、机械原理、机械设计、电工技术、模拟电子技术、数字电子技术、互换性与测量技术、机械制造工艺学 特色课程:机电传动控制、现代制造装备及其自动化、现代设计方法、金属成形与模具 设计、金属凝固理论与铸造装备、电液比例控制技术
中南大学算法考试试卷及答案
中南大学考试试卷 2008 -- 2009学年 2学期时间110分钟算法分析与设计课程 48学时 3学分考试形式:闭卷 专业年级:信安0601-0602 总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、基本概念题(本大题40分) 1、一般情况下,如何计算执行顺序、选择、循环、子过程调用结构的运算时间? (6分)2、设T(n)=n,根据T(n)= O(f(n))的定义,下列等式是否成立?(4分) 1)T(n)= O(n2) 2)O(n2) = T(n) 3)T(n)= O(log n)+ O(n) 4)T(n) = O(n) *O(log n) 3、与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低? 它是如何提高算法的效率的?(6分) 4、简述归并排序算法和快速排序算法的分治方法。(6分) 5、一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?(6分) 6、Prim算法和Dijkstra算法选择下一个节点的标准分别是什么?对于有负边的无 向图,Prim算法和Dijkstra算法还能保证获得最优解吗?(6分)7、比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?(6分) 二、分析算法的时间复杂性,需要写出分析过程(本大题20分) 1、用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分,需要 花多少时间(要讲出道理)。(5分)2、如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序 后再归并,算法的最坏时间复杂度有什么变化?(5分)3、设函数f1、f2和f3的处理时间分别为O(n)、O(n2) 和O(1),分析下列流程 的时间复杂性: 1)基本结构 procedure A1(int n,b) (4分) if b < 3 then f1 else f2
中南大学数据结构与算法第9章查找课后作业答案..
第9章查找习题练习答案 1.对含有n个互不相同元素的集合,同时找最大元和最小元至少需进行多少次比较? 答: 设变量max和min用于存放最大元和最小元(的位置),第一次取两个元素进行比较,大的放入max,小的放入min。从第2次开始,每次取一个元素先和max比较,如果大于max 则以它替换max,并结束本次比较;若小于max则再与min相比较,在最好的情况下,一路比较下去都不用和min相比较,所以这种情况下,至少要进行n-1次比较就能找到最大元和最小元。 2.若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找,试在下述两种情况下分别讨论两者在等概率时的平均查找长度: (1)查找不成功,即表中无关键字等于给定值K的记录; (2)查找成功,即表中有关键字等于给定值K的记录。 答: 查找不成功时,需进行n+1次比较才能确定查找失败。因此平均查找长度为n+1,这时有序表和无序表是一样的。 查找成功时,平均查找长度为(n+1)/2,有序表和无序表也是一样的。因为顺序查找与表的初始序列状态无关。 3.画出对长度为18的有序的顺序表进行二分查找的判定树,并指出在等概率时查找成功的平均查找长度,以及查找失败时所需的最多的关键字比较次数。 答:
等概率情况下,查找成功的平均查找长度为: ASL=(1+2*2+3*4+4*8+5*3)/18=3.556 查找失败时,最多的关键字比较次树不超过判定树的深度,此处为5. 4.为什么有序的单链表不能进行折半查找? 答: 因为链表无法进行随机访问,如果要访问链表的中间结点,就必须先从头结点开始进行依次访问,这就要浪费很多时间,还不如进行顺序查找,而且,用链存储结构将无法判定二分的过程是否结束,因此无法用链表实现二分查找。 5.设有序表为(a,b,c,e,f,g,i,j,k,p,q),请分别画出对给定值b,g和n进行折半查找的过程。 解: (1)查找b的过程如下(其中方括号表示当前查找区间,圆括号表示当前比较的关键字) 下标: 1 2 3 4 5 6 7 8 9 10 11 12 13 第一次比较:[a b c d e f (g) h i j k p q] 第二次比较:[a b (c) d e f] g h i j k p q 第三次比较:[a (b)]c d e f g h i j k p q 经过三次比较,查找成功。 (2)g的查找过程如下:
中南大学——机械设计制造及其自动化专业本科培养方案
机械设计制造及其自动化专业本科培养方 案 一、专业简介 本专业依托中南大学“机械工程”国家一级重点学科和“高性能复杂制造”国家重点实验室,2001年被确定为湖南省重点专业,并在湖南省“十五”重点学科建设验收中被评为优秀,2009年被评为国家特色专业。本专业下设“机械电子工程”、“机械制造及其自动化”、“机械设计”、“现代装备设计与控制”、“模具设计与制造”、“材料成型及控制”6个专业方向,具有博士、硕士学位授予权与博士后流动站,拥有以中国工程院院士、973首席科学家、长江学者为代表的强大的师资队伍,和以山河智能为代表的一批学科性公司,在复杂装备与极端制造领域拥有学科特色与行业优势。 二、培养目标 贯彻“宽口径、厚基础、强实践、重创新”的培养方针,以社会需求为导向,以实际工程为背景,以工程技术为主线,结合机电工程学院在复杂装备与极端制造工程学科上的优势和特色,着力培养具有良好的思想品质与职业道德,掌握坚实的基础理论、系统的专业知识及丰富的生产实践,了解本学科前沿发展动态和方向,并具备较强的工程实践能力、自我获取知识能力、创新思维及设计能力、组织管理能力、团队协作能力和国际视野的机械工程领域高素质人才。 本专业毕业的学生,主要在现代制造及相关领域内从事机电产品设计与制造、机电系统研究与开发、设备运行与维护、生产技术管理、企业市场运营等工作,也可在高等院校、科研院所从事相关教学与科研工作。 三、培养要求 按本方案培养的学生应具备的知识、能力和素质为: 1.德、智、体、美全面发展,具有良好的沟通能力、协调组织能力和较强的团队合作精神。 2.具有较扎实的自然科学基础,较好的人文、艺术、社会科学基础和良好的心理素质。 3.较系统地掌握本专业领域的技术理论基础知识,主要包括力学、机械学、电工与电子技术、计算机应用、机械设计理论与制造学、自动控制理论与技术、市场经济及企业管理等基础知识。 4.具有本专业必须的设计、制造、运行及管理等方面的综合能力。 5.具有本专业领域某个专业方向必须的专业知识,并了解其科学前沿和发展趋势。 6.具有初步的科学研究、科技开发及组织管理能力。 7.具有较强的创新意识和获取新知识的能力。
线性代数习题册(答案)
线性代数习题册答案 第一章行列式 练习一 班级 学号 1.按自然数从小到大为标准次序,求下列各排列的逆序数: (1)τ(3421)= 5 ; (2)τ(135642)= 6 ; (3)τ(13…(2n-1)(2n)…42) = 2+4+6+…+(2 n-2)= n(n-1). 2.由数字1到9组成的排列1274i56j9为偶排列,则i=8 、j= 3 . 3.在四阶行列式中,项 12233441 a a a a的符号为负. 4.003 042 215 =-24 . 5.计算下列行列式: (1) 122 212 221 - -- -- = -1+(-8)+(-8)-(-4)-(-4)―(-4)= -5 或 (2) 11 11 11 λ λ λ - - - = -3λ+1+1-(-λ)-(-λ)―(-λ) = -3λ+3λ+2=2 (2)(1) λλ -+
练习 二 班级 学号 1.已知3阶行列式det()ij a =1,则行列式det()ij a -= -1 . 3 (1)11-?=- 2. 11 1 2 3 44916 = 2 . 3.已知D= 1 01211031 110 1254 --,则41424344A A A A +++= —1 . 用1,1,1,1替换第4行 4. 计算下列行列式: (1) 111a b c a b c a b c +++ = 13233110 1 10 011 ,01 101 11111r r r r c c a b c b c a b c a b c -----+-= =++++++ (2) x y x y y x y x x y x y +++
中南大学数据结构与算法第10章内部排序课后作业答案要点
第10章内部排序习题练习答案 1.以关键字序列(265,301,751,129,937,863,742,694,076,438)为例,分别写出执行以下排序算法的各趟排序结束时,关键字序列的状态。 (1) 直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序 (5) 直接选择排序(6) 堆排序(7) 归并排序(8)基数排序 上述方法中,哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例。 答: (1)直接插入排序:(方括号表示无序区) 初始态: 265[301 751 129 937 863 742 694 076 438] 第一趟:265 301[751 129 937 863 742 694 076 438] 第二趟:265 301 751[129 937 863 742 694 076 438] 第三趟:129 265 301 751[937 863 742 694 076 438] 第四趟:129 265 301 751 937[863 742 694 076 438] 第五趟:129 265 301 751 863 937[742 694 076 438] 第六趟:129 265 301 742 751 863 937[694 076 438] 第七趟:129 265 301 694 742 751 863 937[076 438] 第八趟:076 129 265 301 694 742 751 863 937[438] 第九趟:076 129 265 301 438 694 742 751 863 937
(2)希尔排序(增量为5,3,1) 初始态: 265 301 751 129 937 863 742 694 076 438 第一趟:265 301 694 076 438 863 742 751 129 937 第二趟:076 301 129 265 438 694 742 751 863 937 第三趟:076 129 265 301 438 694 742 751 863 937 (3)冒泡排序(方括号为无序区) 初始态[265 301 751 129 937 863 742 694 076 438] 第一趟:076 [265 301 751 129 937 863 742 694 438] 第二趟:076 129 [265 301 751 438 937 863 742 694] 第三趟:076 129 265 [301 438 694 751 937 863 742] 第四趟:076 129 265 301 [438 694 742 751 937 863] 第五趟:076 129 265 301 438 [694 742 751 863 937] 第六趟:076 129 265 301 438 694 742 751 863 937 (4)快速排序:(方括号表示无序区,层表示对应的递归树的层数)
中南大学无机非金属材料工程专业本科培养方案
无机非金属材料工程专业本科培养方案 一、专业简介 无机非金属材料工程专业于1995年正式招生,所属一级学科为材料科学与工程,国家A++级专业,湖南省重点专业和湖南省特色专业。专业具有优良的教学、科研条件,拥有1000余平方米的功能实验区和国家级实验教学中心,拥有原子力显微镜、X射线粉末衍射仪、显微图像仪、比表面孔径测试仪、综合力学性能测试仪等结构和性能表征设备,先后在中国建材南方公司、海螺公司、广西渔峰水泥公司、旗滨公司、新华联、湖南航天磁材、湘福建材、兖矿北海高岭土公司等公司建立了实习基地,拥有教职员工16人,15人拥有博士学位,其中两院院士2人,教授5人,副教授5人,讲师3人。立足行业领域,坚持学科交叉,为矿物材料、建筑材料、资源高效利用和功能材料领域培养高级专门人才。 二、培养目标 培养适应社会主义建设需要,德、智、体、美全面发展,具有较强的知识获取能力、实践能力和创新创业能力,具备无机非金属材料工程的基础理论、基本知识、工程技术和研究技能,能从事无机非金属材料生产、质量控制和性能改进、非金属矿物深加工、新型无机材料的开发与设计等无机非金属材料工程及其相关领域的工艺和工程设计、技术开发和改造、科学研究和教学、生产和管理等方面工作的创新型高级工程技术人才。 三、培养要求 主要强化无机非金属材料工程的基础理论、基本知识和基本技能的学习,掌握无机非金属材料的专业知识和专业技术(结构性能、生产工艺和设备、实验研究、设计方法),应用开发技术、经济管理、相关的机电及计算机知识等,接受科学思维、科学实验以及工程实践能力方面的基本训练,具有运用其基础理论、基本知识和实验技能进行高新无机非金属材料研究创新和技术开发的能力。毕业生应获得以下几方面的知识和能力: (1)系统地掌握数学、物理、化学等自然科学基础知识,了解一定的人文社会科学和管理科学基础知识; (2)掌握本专业所需的工程制图、电工及电子技术、信息及网络技术、计算机应用等方面的基本知识和技能; (3)熟练掌握一门外语,具有听、说、写、译、阅读基本能力; (4)全面系统地掌握无机非金属材料专业的基础理论、生产工艺和无机非金属材料工厂设计的基本知识和基本技能,主要包括:无机非金属材料基础知识、无机非金属材料制备与加工专业知识、无机非金属材料结构性能表征和分析以及控制方法、无机非金属材料工厂设计及设备选型配置能力、无机非金属材料科学的研究方法和测试技术; (5)具备本专业所需的设计、计算、测试、调研、文献查阅、科学研究和实验操作等基本技能,初步掌握科学研究的能力; (6)掌握无机非金属材料生产工厂工程设计方法,并具有进行工厂工艺设计的能力;