本系第五个专业运筹和控制论.docVIP

本系第五个专业：运筹与控制论 课程编号：S0106010701009 课程名称：Laplacian谱图论课程英文名称：Spectrum Theory of Laplacian matrix of Graphs 学分: 3 周学时 3 总学时：54 课程性质：硕士学位专业选修课 适用专业：运筹学与控制理论 教学内容及基本要求:教学内容：主要内容为图的Laplacian谱的研究，包括Laplacian谱半径上界、Laplacian谱半径的下界，Laplacian谱半径与图的结构之间的关系，Laplacian特征值的第二大根的研究，Laplacian特征值的第 k个大根的研究，代数连通度的研究，特殊图的Laplacian谱理论等。 基本要求：要求学生结合教学内容阅读大量相关论文，从而对Laplacian谱图论研究方法、技巧有较全面地掌握，对Laplacian谱图论已有的结论有较全面地了解、归纳和掌握，并能找出研究的问题加以深入地研究。 考核方式及要求：提交相关内容的综述或专题研究报告 学习本课程的前期课程要求：谱图论 教材及主要参考书目、文献与资料： 参考书目： 1．D.M.Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs, Academic Press, San Diego, 1995. 2．刘柏濂，组合矩阵论，科学出版社，2005年。 填写人：束金龙 审核人：吕长虹 课程编号：S0106010701023 课程名称：代数图论课程英文名称：Algebraic Graph Theory 学分: 3学时 / 周 总学时：60 课程性质：硕士学位专业必修课 适用专业：运筹学与控制理论 教学内容及基本要求:教学内容：图的谱的基本知识，正则图和线图，图的同调，生成树与伴随结构，图的生成树的个数，行列式展开，定点的着色和谱的关系，色多项式理论等。 基本要求：学生在理解讲课内容的基础上，阅读大量相关论文，从而对代数图论的基本知识有深入理解和对前沿技术有全面的了解。 考核方式及要求：闭卷考试。 学习本课程的前期课程要求：图与网络流理论 教材及主要参考书目、文献与资料： 1．N. Biggs, Algebraic Graph Theory, Cambridge 填写人：束金龙 审核人：吕长虹 课程编号：S0106010701065 课程名称：邻接谱图论课程英文名称：Spectrum Theory of Adjacent Matrix of Graphs 学分: 3 周学时 3 总学时：54 课程性质：硕士学位专业选修课 适用专业：运筹学与控制理论 教学内容及基本要求:教学内容：主要内容为图的邻接谱的研究，包括邻接谱半径上界、邻接谱半径的下界，邻接谱半径与图的结构之间的关系，邻接矩阵特征值的第二大根的研究，邻接特征值的第 k个大根的研究，邻接矩阵的最小特征值的分布，邻接矩阵特征值的极限点理论，图与补图谱半径之何的界，特殊图的谱半径分布和界的研究等内容。 基本要求：要求学生结合教学内容阅读大量相关论文，从而对邻接谱图论研究方法、技巧有较全面地掌握，对邻接谱图论已有的结论有较全面地了解、归纳和掌握，并能找出研究的问题加以深入地研究。 考核方式及要求：提交相关内容的综述或专题研究报告 学习本课程的前期课程要求：谱图论 教材及主要参考书目、文献与资料： 参考书目： 1．D.M.Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs, Academic Press, San Diego, 1995. 2．刘柏濂，组合矩阵论，科学出版社，2005年。 填写人：束金龙 审核人：吕长虹 课程编号：S0106010701067 课程名称：模式识别 课程英文名称：Pattern Recognition 学分: 3学时 /周 总学时：60 课程性质：硕士学位专业必修课 适用专业：运筹学与控制论 教学内容及基本要求:教学内容：1、模式识别基本概念；2、模式判别；3、数据聚类；4、统计分类；5、神经网络；6、结构模式识别。 基本要求：学生在理解讲课内容的基础上，阅读大量相关论文，从而对基本知识有深入理解和对前沿技术有较全面的了解。 考核方式及要求：开卷考试。 学习本课程的前期课程要求：概率论、数学软件及应用。 教材及主要参考书目、文献与资料： 1．J.P.Marques De Sa著 吴逸飞 译，模式识别---原理、方法及应用，清华大学出版社，200