北京师范大学研究生培养方案.docx
《北京师范大学研究生培养方案.docx》由会员分享，可在线阅读，更多相关《北京师范大学研究生培养方案.docx（32页珍藏版）》请在冰豆网上搜索。
北京师范大学研究生培养方案
北京师范大学研究生培养方案
信息科学与技术学院计算机软件与理论专业（代码：
081202）
（一级学科：
计算机科学与技术学）
本专业具有 硕士 学位授予权
一、培养目标与学习年限
本培养方案是进行研究生培养的主要依据，它规定了研究生培养的目标和方向，明确了研究生培养的过程和环节，修订和制定好培养方案是规范研究生培养工作，加强研究生教育管理，提高研究生教育质量的重要措施。
培养方案的修订和制定应体现本专业研究生培养的基本要求，适应学科发展方向，符合拓宽学生知识面的要求，反映信息科学与技术学院各学科自身的特色。
1、培养目标
（1）基础研究领域：
为该专业领域培养高质量的基础研究和应用基础研究人才，为进一步的研究（攻读博士学位）打下基础；
（2）应用研究领域：
培养本专业从事应用基础研究或应用开发的人才。
本专业分别在一级学科开设5门、二级学科开设5门面向基础与应用研究的品牌课程；加强学生的理论修养，为进一步的研究与学习奠定基础。
强调研究方法、基本技能的训练，鼓励学生积极参加实际的科研项目，在实践中培养学生的独立科研和技术开发能力，拓展学生的专业视野，便于学生就业。
2、学习年限
本专业学制为三年。
二、专业研究方向
序号
研究方向名称
主要研究内容
研究生导师
1
基础理论与软件可靠性方向
主要研究数理逻辑与计算机逻辑、计算模型与可计算理论、重写型计算模型、自动证明方法、算法理论基础、算法设计与分析、程序设计语言理论基础、模糊数学与模糊逻辑、软件可靠性理论等。
冯速、阎建平
2
信息安全方向
主要研究如何综合运用对称加密理论、公钥加密理论、数字签名理论、散列函数理论、随机性理论与认证机制、访问控制机制、防火墙机制、入侵检测机制等理论与方法，在网络环境下保证信息的机密性、完整性和可用性；以及利用这些理论与机制构造有关的算法、协议，解决在社会信息化过程中所遇到的各种信息安全问题。
党德鹏
3
数据挖掘方向
从数据库和数据仓库的角度全面、系统地介绍数据挖掘的基本概念、方法和技术，以及数据挖掘的最新进展。
并介绍当前比较流行的数据挖掘软件的使用。
通过本课程的学习，认识数据挖掘在当今社会各方面的重要应用，了解数据挖掘的分析处理流程，掌握数据预处理技术和数据挖掘技术，熟悉使用数据挖掘软件WEKA，并且熟悉数据挖掘未来发展方向。
并通过课后练习和编程实现经典数据挖掘算法，加深对课程的理解程度，实现理论和实践相结合。
余先川、别荣芳、林定移、党德鹏
4
软件管理与测试方向
软件管理与测试方向以软件工程技术为核心，重点开展软件项目管理、软件质量与软件测试等技术的研究与应用。
软件项目管理重点研究软件项目管理的理论与应用，提出适合中国国情的IT项目管理认证标准和案例，开发软件项目管理工具；软件质量与软件测试研究软件质量管理和软件过程改进技术，重点研究软件测试方法和技术，从理论到实践全面研究软件测试技术，包括：
软件测试理论、测试方法、测试流程、测试工具，并结合具体项目开发软件测试工具。
冯速
三、课程设置与学分要求
1.硕士生
总学分：
36分，具体分布如下：
必修课：
公共课
8学分
学位课
学位基础课（3门）（含一门方法类课程）
至少9学分
学位专业课（3-4门）
至少9学分
选修课：
全校选修课
公共选修课
0－3学分
专业选修课
至少3学分
必修环节：
实践活动
1学分
开题报告
不计学分
注明：
（1）公共选修课由研究生院培养处组织开设，除一外为小语种的研究生必修二外英语以外，其他研究生可以不修公共选修课，如选修，每人累计不超过3门。
（2）非学位选修课不是必须要选的课程，培养方案中所列的非学位任选课程仅供参考，原则上由导师决定学生选修哪些课程。
必修环节只保留实践活动1学分，开题报告不计学分，但必须完成。
而学术活动已经取消，没有学分要求，学生可以自愿参加。
2.港澳台研究生总学分要求与普通研究生相同，免修公共政治课。
3.外国留学研究生免修公共政治和外语课，必修“中国概况”（2学分），硕士生总学分不低于32学分。
四、培养方式与考核方式
1、培养方式与要求
（1）课程学习：
以教师讲授、专家专题讲座、课堂报告与讨论、课外文献查阅与撰写文献综述、课外小型实证研究与报告撰写、自学等方式开展。
课程学习安排在前3学期完成。
（2）研究与学术活动：
参与研究与学术活动是研究生获得和提高研究与实践应用能力的必要途径。
研究生应当积极参与导师、研究所和实验室组织的研究和其他学术活动，并应积极参加国内外高水平专业学术会议。
研究生的研究和学术活动主要由导师会同该研究生指导小组进行指导。
研究生指导小组由导师根据该研究生的研究方向和具体课题，邀请相关领域教授、副教授或具有博士学位的研究人员组成，硕士研究生指导小组应有2名成员（不包括导师本人）。
2、中期考核方式
中期考核包括：
课程学习、开题报告，应在第三学期末完成，中期考核合格者方能进入撰写论文阶段。
五、学位论文与论文答辩
1、学位论文
硕士学位论文类型可以是基础研究、应用基础研究、应用研究，学位论文的选题应体现本学科领域的前沿性或工程技术的先进性，并和导师承担的科研项目挂钩，完成一定的工作量。
论文字数一般不超过3万字。
学位论文必须由本人撰写，内容主要应包括中、英文摘要，引言（包括文献综述和问题的陈述）、主要结果（包括理论、方法、实验结果及分析）和结论、参考文献。
研究生应保证论文内容的科学性和实验数据的可靠性。
应当真实反映自己的研究结果，严格区分引用他人的成果与本人的贡献。
引用他人的结论必须注明详细出处。
研究生论文中有虚假或重要错误者不准进入答辩。
2、论文答辩
必须在研究生院规定的日期以前，研究生按照相关规定完成论文撰写并打印成册，按研究生院规定的程序申请答辩。
论文的评审，答辩委员会的组成及答辩程序按研究生院和信息科学与技术学院的相关规定实施。
六、课程一览表与主要参考书目
1.硕士生课程
课程类别
课程中文名称
课程英文名称
任课
教师
学
分
学
时
上课
学期
学位基础课
组合数学
Combinatorics
武仲科
3
51
1
算法设计与分析
TheDesignandAnalysisofComputerAlgorithms
孙波
3
51
2
软件工程
SoftwareEngineering
宋继华
3
51
1
计算机体系结构
ComputerArchitecture
余先川
3
51
1
人工智能
ArtificialIntelligence
宋继华、王醒策
3
51
2
学位专业课
分布式系统
DistributedSystems
陈新宇
3
51
2
数理逻辑与可计算性理论
MathematicalLogicandComputabilityTheory
沈复兴、别荣芳
3
51
1
计算理论
TheoryofComputation
冯速
3
51
2
数据库系统及应用
DatabaseSystemsandApplication
别荣芳
3
51
1
现代信息安全科技
AdvancedInformationSecurityScienceandTechnology
赵志文
3
51
1
专业选修课
模型论
ModelTheory
沈复兴
3
51
2
高等数值分析
AdvancedNumericalAnalysis
3
51
2
模糊逻辑
FuzzyLogic
曾文艺
3
51
1
递归论
RecursiveTheory
3
51
2
密码学
Cryptology
阎建平
3
51
2
数据挖掘
DataMining
3
51
1
数据仓库
DataWarehousing
3
51
2
并行算法
ParalledAlgorithms
3
51
2
软件测试方法
TheMethodofSoftwareTesting
3
51
2
注明：
硕士生课程应安排在前三学期完成，其中学位基础课和学位专业课应安排在前两学期分秋季、春季较为固定地开设。
“上课学期”用1、2标注，如两学期都开设，填写“1和2”。
基础课和专业课一般为3学分，专业选修课为2学分，每学分对应18学时，即3学分=54学时，2学分=36学时，1学分=18学时。
院系可以自主设置模块化课程，规定相应的学分和学时。
2．课程内容简介
计算机软件与理论专业的学位基础课、学位专业课的内容简介如下所示。
（1）组合数学
课程中文名（英文名）：
组合数学（Combinatorics）
学时：
54
学分：
3
1．主要内容
组合数学是计算机科学技术的重要理论基础之一,“组合数学”课程是信息学科的一门学位专业课。
本课程主要包含以下内容：
排列组合，二项式和多项式，容斥原理，鸽笼原理与Ramsey定理,重叠原理，线性递推关系，母函数，整系数一次不定方程整数解的个数，反演公式，Polya计数理论，组合设计等。
2．教学大纲
（1）教学目的
通过本课程的学习，应使学生能了解和掌握组合数学的基本概念，理论和基本方法以及它们的应用。
学生能比较熟练地应用各种组合计数方法对不太复杂的组态的计数;培养学生应用组合数学的相关理论去解决比较简单的实际问题的能力。
（2）教学要求
第1章（排列与组合）要点：
加法规则和乘法规则，排列，组合，二项式定理和多项式定理。
授课：
6学时。
第2章（鸽笼原理与Ramsey定理）要点：
鸽笼原理的简单形式，鸽笼原理的一般形式，Ramsey定理，图论在Ramsey定理中的应用和Ramsey定理的推广与应用。
授课：
6学时。
第3章（容斥原理及其应用）要点：
容斥原理的简单形式，容斥原理的一般形式，重集的r—组合，错排问题，相对位置上有限制的排列问题，一般有禁位的排列。
授课6学时。
第4章（母函数及其应用）要点：
普通型母函数和指数型母函数母函数的基本概念及其基本运算，母函数在排列、组合中的应用，母函数在整数拆分中的应用，母函数在组合恒等式中的应用授课6学时。
第5章（递推关系及其解法）要点：
递归关系的建立，常系数线性齐次递归关系的解法，常系数线性非齐次递归关系的解法，用迭代法与归纳法求解递归关系，用母函数法求解递归关系，stirling数，分配问题，递归关系的一些其他解法。
授课6学时。
第6章（反演公式）要点：
正规多项式族，mobius反演公式及其应用，其他一些反演。
授课3学时。
第7章（Polya计数理论）要点：
群的概念，置换群，循环指标多项式，burnside引理，polya定理，母函数型的polya定理。
授课：
6学时。
第8章（组合设计）要点：
拉丁方、域、区组设计、Hadamard矩阵、编码理论简介。
授课：
6学时。
（3）课程教材及参考书
孙世新，张先迪;组合原理及其应用，国防工业出版社;2006。
田秋成等，组合数学，电子工业出版社;2006。
（2）算法设计与分析
课程中文名（英文名）：
算法设计与分析（TheDesignandAnalysisofComputerAlgorithms）
学时：
48
学分：
3
1．主要内容
“算法设计与分析”课程是计算机软件与理论专业、计算机应用技术专业的一门学位专业课。
本课程主要包括基础算法和并行算法两大块。
其中基础算法包括递归与分冶策略、动态规划算法、贪心算法、回溯算法、分支限界算法、概率算法、线性规划和网络流
升级会员 