电子科技大学研究生联合培养专业实践计划表
电子科技大学硕士研究生培养方案.doc 目录课程编号、课程分级及研究生获取课程学分计算说明.............................................................1 电子科技大学学科点一览表（2006.06）....................................................................................4 电子科学与技术一级学科硕士研究生培养方案.....................................................................6 计算机科学与技术一级学科硕士研究生培养方案...................................................................9 材料科学与工程一级学科硕士研究生培养方案. (12) 数学一级学科硕士研究生培养方案.......................................................................................15 区域经济学学科硕士研究生培养方案...................................................................................18 金融学学科硕士研究生培养方案...........................................................................................21 金融工程学科硕士研究生培养方案.......................................................................................21 数量经济学学科硕士研究生培养方案...................................................................................24 宪法学与行政法学学科硕士研究生培养方案.......................................................................27 国际政治学科硕士研究生培养方
( 工作计划 ) 单位：_________________________ 姓名：_________________________ 日期：_________________________ 精品文档 / Word文档 / 文字可改 研究生个人学习计划表范例 (2020新版) The work plan has clear goals and specific steps to enhance work initiative, reduce blindness, and make work proceed in an orderly manner.
研究生个人学习计划表范例(2020新版) 【篇一】 不觉中，已经开始步入了两年半的研究生生涯，总感觉在今后的学习和研究生活中，应该努力做点什么，努力思考点什么，应该做出点想自己能够满意的东西。 人家都说，好的开始时成功的一半，而针对自己的自身特点，兴趣爱好，制定一个符合自己的学习规划，又可以给我今后的前进道路指出有针对性的方向。 总的来说，在研究生的学习过程中，应该在学好基础课程和专业课程的基础上，多读书，勤思考，能够有自己观察事物独到的角度，理解问题独到的见解，能够在自己感兴趣和研究的领域有所突破。
1，在第一年的研究生学习过程中，以学院开设的各门基础课程和专业课程为主，在过老师的指导和帮助下，静下心来，认真读几本书。另外，要勤加学习英语，因为英语在设计学习的过程中对有非常大的帮助，我们可以借助英语，多了解国外先进的设计理念以及设计方法。 2，在第二年的研究生学习过程中，在过老师的指导下，开始逐步进入自己所要研究的领域，多读，多思，多做，通过阅读和研究的积累，不断丰富自己的见识和知识，从而由此展开论文的创作。在论文创作的同时，依然要积极阅读，善于思考，勇于探索，不断夯实自己的理论基础，丰富自己的思想内涵，培养自己爱读书，爱思考的优良习惯。 3，在最后的半年时间里，进一步丰富和完善自己的论文，争取以优异的成绩取得硕士学位。 在刚开学的这段时间里，我已经开始按照自己的计划开始学习，在英语课程学习的同时，网上浏览国外设计网站，在学习专业知识的同时，更能提高自己的英语水品。最近，写过《情感化设计》的
一、Please answer T or F for each of the following statements to indicate whether the statement is true or false 1. An algorithm is an instance, or concrete representation, for a computer program in some programming language. ( F ) 2. The following problem is a Decision Problem: What is the value of a best possible solution? ( F ) 3. The dynamic programming method can not solve a problem in polynomial time. ( F) 4. Assume that there is a polynomial reduction from problem A to problem B. If we can prove that A is NP-hard, then we know that B is NP-hard. ( F ) 5. If one can give a polynomial-time algorithm for a problem in NP, then all the problems NP can be solved in polynomial time. ( F ) 6. In an undirected graph, the minimum cut between any two vertices a and b is unique. ( F) 7. Linear programming can be solved in polynomial time, but integer linear programming can not be solved in polynomial time. ( T ) 8. We can solve the maximum independent set problem in a graph with at most 100 vertices in polynomial time. ( T ) 结论 9. If an algorithm solves a problem of size n by dividing it into two subproblems of size n/2, recursively solving each subproblems, and then combine the solutions in linear time. Then the algorithm runs in O(n log n) time. ( T ) 10. Neural Computation, Fuzzy Computation and Evolution Computing are the three research fields of Computational Intelligence. ( T ) 二、Given the following seven functions f1(n) = n5+ 10n4, f2(n) = n2+ 3n , f3(n) = f4(n) = log n + (2log n)3, f5(n) = 2n+n!+ 5e n, f6(n) = 3log(2n) + 5log n, f7(n) = 2n log n+log n n. Please answer the questions: 第 1 页共5 页
硕士研究生个人培养计 划书 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
硕士研究生个人培养计划书 （适用全日制学术型） 培养单位名称 学科专业名称 研究方向 学号 研究生姓名 第一导师姓名 第二导师姓名 研究生院培养与学位办制表 二〇一〇年九月 说明 研究生培养计划是研究生培养全过程的指导性文件，对研究生培养的各个阶段均起着主要的指导作用，是研究生教学、实践、调研、选题、论文撰写等各项工作安排的依据。因此，各研究生培养单位、指导教师和研究生本人要高度重视，严肃认真填写。 新生入学三个月内（最迟12月31日前），在充分相互了解的基础上，按照“双向选择”的方式，自愿确定师生关系，并完成本表填写、印制。 注意事项： 1、封面要填写完整。“培养单位名称”系研究生本人所在学院、实验室、研究中心等教学科研单位名称；“学科专业名称”按《授予博士、硕士学位和培养研究生的学科、专业目录》(1997年颁布)二级学科专业名称填写；“研究方向”按招生当年招生专业目录上设置的研究方向名称填写；“学号”即录取通知书编号；“研究生姓名”必须与当年报考数据库中姓名一致；“第一导师姓名”填写主导师姓名和职称；“第二导师姓名”填写副导师姓名和职称。 2、“Ⅰ总体培养规格”和“Ⅱ课程学习计划”要严格按照培养方案填写。 3、本计划制定完成并经师生双方认定、主管领导签字后，原则上不能随意变更。 4、本文档为.doc格式，在填写有关内容的时候，请不要改变表的结构。原则上在指定范围内填写，填写内容过多，可适当压缩内容或调整字间距、行间距。 5、A4纸打印输出，然后用A3纸正反复印，左侧骑缝装订。一式三份，研究生本人保留一份，导师留存一份，研科办留档一份备查。
电子科技大学研究生学位授予实施细则 第一章 总 则 第一条根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》，结合我校的实际情况，制定本实施细则。 第二条按国务院学位委员会批准我校有权授予学位的学科领域和学位类型授予研究生硕士、博士学位。 第三条拥护中国共产党的领导，拥护社会主义制度，遵守宪法、法律、法规，具有良好的道德品德，并具有一定学术水平者，可按本细则的有关规定，申请相应的学位。 第二章 硕士学位 第四条学术水平 硕士研究生或具有硕士生毕业同等学力的人员，按《电子科技大学硕士研究生培养方案》的要求完成规定的培养环节和学分，通过学位论文答辩，达到下述学术水平者，授予硕士学位： 1.在本学科或领域掌握坚实的基础理论和系统的专门知识； 2.具有从事科学研究工作或独立担负专门技术工作的能力。 第五条硕士学位论文工作 硕士学位论文的选题应对科技和社会发展有一定的价值。硕士生在导师指导下确定选题和开展学位论文工作。论文的工作时间一般不少于1年，论文工作期间应每周1次向导师汇报研究进展。硕士生到校外单位及委培硕士生回原单位做学位论文，须经导师、学院批准。 1.开题报告 （1）开题报告的时间。硕士生在确定选题，大量阅读文献的基础上，原则上应在入学的第三学期期末之前完成开题报告。 （2）开题报告的方式。开题报告应以报告会的形式，在教（科）研室或以上范围公开举行。开题报告会考评组须由本学科及相近学科至少3位副高级及以上的专家组成。 （3）开题报告的内容。依据《硕士研究生学位论文开题报告表》的要求，做开题报告。考评组对开题报告进行认真审查，并作出考评意见。开题报告会后，硕士生及时完成《硕士研究生学位论文开题报告表》，交学院保存。 （4）开题报告未通过者，须在导师的指导下3个月后才能申请重新开题。2次开题报告不过者，应终止硕士生的学业（作退学处理）。 （5）因正当原因改变选题，须按上述要求重做开题报告。 （6）开题报告通过6个月后方能申请学位论文中期考评。 2.中期考评 （1）学位论文开题6个月后，硕士生可申请进行中期考评，在教（科）研室或以上范围公开举行，向考评组作论文工作进展情况报告。考评组须由本学科及相近学科至少3位副高级及
硕士研究生个人培养计 划书 集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#
硕士研究生个人培养计划书 （适用全日制学术型） 培养单位名称 学科专业名称 研究方向 学号 研究生姓名 第一导师姓名 第二导师姓名 研究生院培养与学位办制表 二〇一〇年九月 说明 研究生培养计划是研究生培养全过程的指导性文件，对研究生培养的各个阶段均起着主要的指导作用，是研究生教学、实践、调研、选题、论文撰写等各项工作安排的依据。因此，各研究生培养单位、指导教师和研究生本人要高度重视，严肃认真填写。 新生入学三个月内（最迟12月31日前），在充分相互了解的基础上，按照“双向选择”的方式，自愿确定师生关系，并完成本表填写、印制。 注意事项： 1、封面要填写完整。“培养单位名称”系研究生本人所在学院、实验室、研究中心等教学科研单位名称；“学科专业名称”按《授予博士、硕士学位和培养研究生的学科、专业目录》(1997年颁布)二级学科专业名称填写；“研究方向”按招生当年招生专业目录上设置的研究方向名称填写；“学号”即录取通知书编号；“研究生姓名”必须与当年报考数据库中姓名一致；“第一导师姓名”填写主导师姓名和职称；“第二导师姓名”填写副导师姓名和职称。
2、“Ⅰ总体培养规格”和“Ⅱ课程学习计划”要严格按照培养方案填写。 3、本计划制定完成并经师生双方认定、主管领导签字后，原则上不能随意变更。 4、本文档为.doc格式，在填写有关内容的时候，请不要改变表的结构。原则上在指定范围内填写，填写内容过多，可适当压缩内容或调整字间距、行间距。 5、A4纸打印输出，然后用A3纸正反复印，左侧骑缝装订。一式三份，研究生本人保留一份，导师留存一份，研科办留档一份备查。
2020年研究生培养计划书 20xx年研究生培养计划书(一) 一、培养目标 1、拥护中国共产党的领导、拥护社会主义制度，热爱祖国，具有良好的医德医风和严谨的科学作风，团结协作，有为我军现代化建设和临床医学事业献身精神; 2、具有较严密的逻辑思维和较强的分析问题、解决问题的能力，熟练地掌握本学科(主要指三级学科，以下同)的临床技能，能独立处理本学科常见病及某些疑难病症，能对下级医师进行业务指导，达到初年资主治医师水平; 3、掌握本学科坚实宽广的基础理论和系统深入的专业知识，具有从事临床科学研究工作的能力，能紧密结合临床实践，选定科研课题，实施科学研究，完成一篇具有一定临床应用价值的学位论文并通过答辩; 4、掌握一门外国语，能熟练阅读本专业外文资料，具有一定的听、说和写作能力。 5.有良好的军事素质和健康体魄。 二、培养年限 专业学位博士研究生学习年限一般为三年，提前完成培养计划或在规定期限内不能完成学业者，可提前或延长半年至一年的学习时间。 三、培养方式 专业学位博士研究生的学习时间主要用于课程学习、临床、科研训练和学位论文工作。第一学期集中5个月的时间
学习公共必修课程;其余时间在本学科或相关学科专业进行系统、严格的临床能力训练。采取自学与授课相结合的方式，完成专业理论课程的学习，同时参加各种形式的科研和教学活动，并完成学位论文。由科室领导和研究生导师组成指导小组，具体负责培养工作。采取导师指导、集体培养与个人学习相结合、理论学习与专业实践、科学研究相结合的方式。着重培养研究生的独立临床工作能力和科学创造力，培养理论联系实际的科学作风。实行以三级学科为重点的临床能力培训，轮转本学科专业病房、门急诊，进行较专门的临床训练及临床教学工作，通过专科培训，能熟练掌握本专业常见病诊疗技术，能独立处理本学科常见病及某些疑难病症。 四、课程设置和考核方式 专业学位博士研究生课程分为公共必修课和专业必修课。 1.专业学位博士研究生在学期间必须完成马克思主义理论、两门外国语、分子生物学、基础理论课和专业课等学位课程的学习并通过考试。 2.博士生课程学习的具体要求 (1)现代科技革命与马克思主义，按照国家教委颁发的有关规定安排教学; (2)第一外国语要求具有熟练的阅读能力，较好的写译能力和一定的听说能力; (3)第二外国语要求有阅读专业外文资料的初步能力; (4)医学分子生物学，本课程将使学员系统地了解医学
电子科技大学导师给研究生的36条建议 1. 研究生真经：尽量完美的做好一件事，在完成目标的过程中有种自我感觉，其他人同时来做这件事时，起码得有三个人的绩效才能达到我现在的水平。 2. 关于毕业答辩前需达到的水平，是以下三个指标的和： (1) 不少于一篇学术论文。该论文应尽量是正规的期刊，或国内不收费的学术会议上的论文，不是为发论文而组织的会议或期刊上的论文(原则由指导教师定义)。 (2) 至少完成一项高质量的科研任务。 (3) 至少完成一项高质量的专利申请。 3. 关于学分：一定量的学分是硕士研究生毕业的必备条件，也就是说没有修满足够的学分不能硕士毕业答辩。但是，学分的相对重要性是次要的：修某些课程的目的，是为了更好地做研究，出研究成果，也就是说，修学分是一个相对基础的学习过程，修学分是为了更好地完成科研任务。 4. 关于科研任务：当有了某个研究目标、或研究兴趣时，科研任务是读硕士研究生期间最重要的，因为研究生毕业后给人的感觉是靠科研过程来驱动升华的。科研任务的重要性起码高于修学分。在当今信息爆炸的时代，对于指导教师所研究的专业，硕士研究生的学习，是通过科研的驱动来进行的，是为用而学的。 5. 关于指导教师对你本科、中学学习成绩的看法：除非你一直是你所在班上的第一名，否者，只要你通过了考研要求的分数，以后指导教师不会再考虑你本科或中学的学习成绩多么好或多么差。如你一直是你所在班上的第一名的话，这方面指导教师对你可能还有一点或不超过一点的印象：你掌握了一种会考试的技能(这也是一种成功模式)。 6. 关于马太效应与成功模式：所谓马太效应，意思是指在过去及现在的社会中，对某一个人来说，如果他是通过自己奋斗致富的，则这位富人会越来越富有；与之对应的是穷人越来越穷。指导教师认为，之所以富人会越来越富，是因为某位富人掌握了一种致富或做事的成功模式，该富人只需拷贝其成功模式，就会越来越富有；而所有的穷人之所以穷，因为他一直没有找到一种致富或做事成功的经验。作为硕士研究生，他在读研期间，应该至少体会到一种做事成功的经验；高一点的要求是，在读研期间，掌握一种成功模式，以便毕业之后在社会上复制其成功模式。 7. 关于爱心：起码有一次爱心经历，发自内心的经历，自己一人把所在的宿舍卫生彻底的扫一遍。起码有一次爱心经历，发自内心的经历，把所在的办公室卫生彻底的扫一遍，
研究生个人培养计划填写说明 研究生个人培养计划是研究生培养全过程的纲领性文件，是导师指导和研究生学习、开展科学研究或实习实践工作的依据，包括课程学习计划和学位论文（或实习实践）计划两部分。所有在校研究生必须提交个人培养计划，以便及时了解和掌握培养计划的执行情况。 一、制定程序 培养计划由导师（或导师组）和研究生按照专业培养方案的要求，结合研究生自身特点，共同制订。 1．电子版操作流程 研究生登录数字化校园门户系统（https://www.doczj.com/doc/5e12710786.html,/）→研究生服务大厅→研究生系统学生端→培养过程服务（若无相关菜单，见下文“注意事项”）→个人培养计划→下载“中文模板”中对应层次和类别的表格→完整填写表格，在研究生在系统上传电子版并确认→学院教学秘书在系统审核电子版。 2．纸质版提交流程 研究生登录数字化校园门户系统，打印纸质版→导师审核并签字→学院研究生培养指导委员会审核，主任签字→学院收齐签字盖章的纸质版2份原件，研究生部培养办公室和学院各归档一份；导师和研究生可根据需要各自留存复印件。 二、提交时间 请于2017年6月30日前完成个人培养计划的纸质版收集，按照学号排序，交至研究生部培养办公室（松江校区行政楼307室）。 三、注意事项 1．学院名称必须填写正确（见附表1）。 2．学科专业、学位类别和专业领域要填写录取名称，填写规范参考《东华大学有权授予博士、硕士学位的学科、专业目录》（见附表2-表4）。 3．博士研究生的研究方向必须与本专业培养方案中所列研究方向对应一致。 4．凡列入课程学习计划的课程应符合本学科专业培养方案的要求，其课程名称、课程编码应与本学科专业培养方案所列课程一致，以“研究生系统学生端→培养过程服务→专业培养方案→课程信息”为准。其中，英语课程须填写实际选课的课程名称和课程编码（指分套具体的课程名称和课程编码，而非模块课程）。
研究生培养计划表
遵医五院骨科研究生培养计划 一、培养目标 1、思想政治与品德：科学学位硕士研究生的培养必须坚持邓小平理论和党的基本路线，坚持社会主义方向，坚持德、智、体全面发展的方针，培养和造就高素质的创造性人才。具有坚定正确的政治方向，学习掌握马克思主义的基本原理及邓小平理论；树立无产阶级人生观和世界观；坚持四项基本原则，坚持党的基本路线，热爱祖国，热爱社会主义，遵纪守法；服从国家需要，具有为祖国科学事业献身和为国防现代化建设服务的精神；具有高尚的思想品质和道德素质；吃苦耐劳，勤奋学习、工作，具有为科研工作献身的远大理想和奋斗精神，不为名利，具有较强的团结协作和群体精神。 2、专业知识与能力：熟练掌握骨外科领域的基础理论和系统的专业知识，掌握骨外科常见疾病的诊断及治疗原则，能单独完成骨科基本的手术操作，包括创伤骨科、简单常见骨病的手术治疗方法，熟悉各种手术适应证的掌握，较好地胜任临床骨科住院医师的工作。达到卫生部颁发的“卫生部临床住院医师规范化培训大纲”中规定要求的临床技能水平。具有合理的知识结构，有较宽广的知识面，了解本专业科技发展动向及前沿；熟练掌握一门外语，具有熟练阅读专业文献及一定的写作、会话能力。具有从事本专业科学研究工作的能力；具有较强的思维能力，创新能力和组织管理能力；具有一定的运用现代科学技术成就进行科学研究、从事教学工作和综合解决临床及科研问题的能力。具有一定的教学工作能力。 3、身体与军事素质：积极参加体育锻炼，具有强健的体魄，具备良好过硬的军事素质，能很好地适应部队需要。 二、研究方向 1.骨肿瘤转移机制、恶性骨肿瘤免疫治疗等研究。 2.骨转移癌机制及治疗的研究。 3.骨肿瘤外科治疗相关研究。 4.骨再生、骨修复、组织工程学材料、相关骨生物力学研究。
目录 电子科技大学概况 0 电子科技大学博士、硕士学位授权点一览表 (3) 信息与通信工程一级学科博士研究生专业 (5) 材料科学与工程一级学科博士研究生专业 (8) 计算机科学与技术一级学科博士研究生专业 (10) 马克思主义基本原理学科博士研究生专业 (12) 思想政治教育学科博士研究生专业 (14) 应用数学学科博士研究生专业 (16) 等离子体物理学科博士研究生专业 (18) 凝聚态物理学科博士研究生专业 (20) 光学学科博士研究生专业 (22) 无线电物理学科博士研究生专业 (24) 机械电子工程学科博士研究生专业 (26) 光学工程学科博士研究生专业 (28) 测试计量技术及仪器学科博士研究生专业 (30) 物理电子学学科博士研究生专业 (32) 电路与系统学科博士研究生专业 (34) 微电子学与固体电子学学科博士研究生专业 (36) 电磁场与微波技术学科博士研究生专业 (38) 电子信息材料与元器件学科博士研究生专业 (40) 通信与信息系统学科博士研究生专业 (42)
信号与信息处理学科博士研究生专业 (44) 信息获取与探测技术学科博士研究生专业 (46) 信息安全学科博士研究生专业 (48) 检测技术及自动化装置学科博士研究生专业 (50) 生物医学工程学科博士研究生专业 (52) 管理科学与工程学科博士研究生专业 (54) 新兴技术管理学科博士研究生专业 (56) 信息管理与电子商务学科博士研究生专业 (58) 金融工程学科博士研究生专业 (60) 企业管理学科博士研究生专业 (62) 信息与通信工程一级学科硕士研究生专业 (64) 电子科学与技术一级学科硕士研究生专业 (67) 材料科学与工程一级学科硕士研究生专业 (69) 数学一级学科硕士研究生专业 (71) 计算机科学与技术一级学科硕士研究生专业 (73) 区域经济学学科硕士研究生专业 (76) 金融学学科硕士研究生专业 (78) 数量经济学学科硕士研究生专业 (80) 宪法学与行政法学学科硕士研究生专业 (82) 国际政治学科硕士研究生专业 (84) 马克思主义基本原理学科硕士研究生专业 (86) 思想政治教育学科硕士研究生专业 (88)
计划编号：LX-FS-A98502 20xx年研究生培养计划书标准范 本 After The Objectives And T asks Are Clearly Expressed In The Work, The Resources Needed To Achieve The Objectives And The Procedures, Methods And Means Adopted Shall Be Planned. 编写：_________________________ 审批：_________________________ 时间：________年_____月_____日 A4打印/ 新修订/ 完整/ 内容可编辑
20xx年研究生培养计划书标准范本 使用说明：本计划资料适用于工作中在确表达出目标和任务后，规划实现目标所需的资源以及所采取的程序、方法和手段，同时表达出各级管理人员在执行计划过程中的权利和职责。资料内容可按真实状况进行条款调整，套用时请仔细阅读。 一、培养目标 1、拥护中国共产党的领导、拥护社会主义制度，热爱祖国，具有良好的医德医风和严谨的科学作风，团结协作，有为我军现代化建设和临床医学事业献身精神; 2、具有较严密的逻辑思维和较强的分析问题、解决问题的能力，熟练地掌握本学科(主要指三级学科，以下同)的临床技能，能独立处理本学科常见病及某些疑难病症，能对下级医师进行业务指导，达到初年资主治医师水平; 3、掌握本学科坚实宽广的基础理论和系统深入
的专业知识，具有从事临床科学研究工作的能力，能紧密结合临床实践，选定科研课题，实施科学研究，完成一篇具有一定临床应用价值的学位论文并通过答辩; 4、掌握一门外国语，能熟练阅读本专业外文资料，具有一定的听、说和写作能力。 5.有良好的军事素质和健康体魄。 二、培养年限 专业学位博士研究生学习年限一般为三年，提前完成培养计划或在规定期限内不能完成学业者，可提前或延长半年至一年的学习时间。 三、培养方式 专业学位博士研究生的学习时间主要用于课程学习、临床、科研训练和学位论文工作。第一学期集中5个月的时间学习公共必修课程;其余时间在本学科
第一章：图论基本概念 1.定义 平凡图/非平凡图 简单图/复合图 空图 n 阶图 连通图/非连通图 完全图n K 12 n n n m K 偶图,m n K 完全偶图 ,m n m K mn K 正则图 图和补图，自补图 自补图判定方法 定点的度 d v 最小度 最大度 握手定理 2d v m 图的度序列与图序列，图序列判定方法（注意为简单图） 图的频序列 2.图运算 删点/删边 图并/图交/图差/图对称差 图联 积图/合成图111122,u adjv u v u adjv 或 超立方体 3.连通性 途径 迹 路 图G 不连通，其补图连通 一个图是偶图当且仅当它不包含奇圈 4.最短路算法（b t A T ） 5.矩阵描述 邻接矩阵及其性质，图的特征多项式 关联矩阵 6.极图？？ L 补图 完全L 部图 完全L 几乎等部图 托兰定理 第二章：树 1.定义 树：连通的无圈图 森林 树的中心和树的形心？ 入<=sqrt(2m(n-1)/n)
生成树 根树 出度 入度 树根 树叶 分支点 m 元根树 完全m 元根树 2.性质 每棵非平凡树至少有两片树叶 图G 是树当且仅当G 中任意两点都被唯一的路连接 T 是(n,m)树，则m = n – 1 具有k 个分支的森林有n-k 条边 每个n 阶连通图边数至少为n-1（树是连通图中边的下界） 每个连通图至少包含 一棵生成树 3.计算 生成树计数 递推计数法： G G e G e 关联矩阵计数法：去一点后，每个非奇异阵对应一棵生成树 最小生成树（边赋权） 避圈法 破圈法 完全m 元树： 11m i t 第三章：图的连通性 1. 割边、割点和块（性质使用反证法） 割边： w G e w G 边e 为割边当且仅当e 不在任何圈中 割点： w G v w G v 是无环连通图G 的一个顶点，v 是G 的割点当且仅当V(G-e)可以被划分为两个子 集，v 在两个子集内点互连的路上 块：没有割点的连通子图 G 顶点数>=3，G 是块当且仅当G 无环且任意两顶点位于同一圈上 v 是割点当且仅当v 至少属于G 的两个不同的块 2. 连通度 点割 k 顶点割 最小点割（最少用几个点把图割成两份） G 的连通度 G 连通图没顶点割时连通度 1G n ，非连通图 0G 边割 k 边割 最小边割（最少用几条边把图割成两份） G 的边连通度 G 递推到无圈，自环不算圈
硕士研究生个人培养计划书 （适用全日制学术型） 培养单位名称 学科专业名称 研究方向 学号 研究生姓名 第一导师姓名 第二导师姓名 研究生院培养与学位办制表 二〇一〇年九月 说明 研究生培养计划是研究生培养全过程的指导性文件，对研究生培养的各个阶段均起着主要的指导作用，是研究生教学、实践、调研、选题、论文撰写等各项工作安排的依据。因此，各研究生培养单位、指导教师和研究生本人要高度重视，严肃认真填写。 新生入学三个月内（最迟12月31日前），在充分相互了解的基础上，按照“双向选择”的方式，自愿确定师生关系，并完成本表填写、印制。 注意事项： 1、封面要填写完整。“培养单位名称”系研究生本人所在学院、实验室、研究中心等教学科研单位名称；“学科专业名称”按《授予博士、硕士学位和培养研究生的学科、专业目录》(1997年颁布)二级学科专业名称填写；“研究方向”按招生当年招生专业目录上设置的研究方向名称填写；“学号”即录取通知书编号；“研究生姓名”必须与当年报考数据库中姓名一致；“第一导师姓名”填写主导师姓名和职称；“第二导师姓名”填写副导师姓名
和职称。 2、“Ⅰ总体培养规格”和“Ⅱ课程学习计划”要严格按照培养方案填写。 3、本计划制定完成并经师生双方认定、主管领导签字后，原则上不能随意变更。 4、本文档为.doc格式，在填写有关内容的时候，请不要改变表的结构。原则上在指定范围内填写，填写内容过多，可适当压缩内容或调整字间距、行间距。 5、A4纸打印输出，然后用A3纸正反复印，左侧骑缝装订。一式三份，研究生本人保留一份，导师留存一份，研科办留档一份备查。
Ⅲ-1拟阅读书刊
硕士研究生个人培养计划书 （适用全日制研究生） 培养单位名称河南大学 学科专业名称 研究方向英语教学 学号 研究生姓名 第一导师姓名 第二导师姓名 研究生院培养与学位办制表 二〇一四年九月
说明 研究生培养计划是研究生培养全过程的指导性文件，对研究生培养的各个阶段均起着主要的指导作用，是研究生教学、实践、调研、选题、论文撰写等各项工作安排的依据。因此，各研究生培养单位、指导教师和研究生本人要高度重视，严肃认真填写。 新生入学三个月内（最迟12月31日前），在充分相互了解的基础上，按照“双向选择”的方式，自愿确定师生关系，并完成本表填写、印制。 注意事项： 1、封面要填写完整。“培养单位名称”系研究生本人所在学院、实验室、研究中心等教学科研单位名称；“学科专业名称”按《授予博士、硕士学位和培养研究生的学科、专业目录》(1997年颁布)二级学科专业名称填写；“研究方向”按招生当年招生专业目录上设置的研究方向名称填写；“学号”即录取通知书编号；“研究生姓名”必须与当年报考数据库中姓名一致；“第一导师姓名”填写主导师姓名和职称；“第二导师姓名”填写副导师姓名和职称。 2、“Ⅰ研究生本人基本情况”栏的“三月内免冠照片”必须与学籍卡上照片一致；“身份证号”必须与报名数据库中身份证号一致。 3、“Ⅱ指导教师基本情况”栏“主讲课程名称（学时）”原则上填写培养方案中开设的有关课程。 4、“Ⅲ总体培养规格”和“Ⅳ课程学习计划”要严格按照培养方案填写。 5、本计划制定完成并经师生双方认定、主管领导签字后，原则上不能随意变更。 6、本文档为.doc格式，在填写有关内容的时候，请不要改变表的结构。原则上在指定范围内填写，填写内容过多，可适当压缩内容或调整字间距、行间距。 7、A4纸打印输出，然后用A3纸正反复印，左侧骑缝装订。一式三份，研究生本人保留一份，导师留存一份，研科办留档一份备查。
星期一星期二星期三星期四星期五星期六星期日 第1 大节案例研究方法论 第7-10 周 石恒贵 【1-605】 公司战略管理 5-8 周 崔骅 【1-609】 案例研究方法论 第7-10 周 石恒贵 【1-603】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第2 大节商务英语（上） 第2-10,12-14 周 王晓 【1-606】 公司战略管理 5-8 周 崔骅 【1-609】 商法概论 第12-19 周 胡显莉 【1-603】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第3 大节财务会计理论与实 务 第2-14 周 黎明 【1-609】 管理经济学 第10,12-18 周 李缨 【1-601】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第4 大节财务会计理论与实 务 第2-14 周 黎明 【1-609】 管理经济学 第10,12-18 周 李缨 【1-601】 商业伦理与会计 职业道德 第5-13 周 徐伟 【1-609】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第5 大节中国特色社会主义理论与实践研 究 第2-10,12-14 周 王汝坤 【1-609】
星期一星期二星期三星期四星期五星期六星期日 第1 大节案例研究方法论 第7-10 周 石恒贵 【1-605】 公司战略管理 第5-8 周 崔骅 【1-609】 案例研究方法论 第7-10 周 石恒贵 【1-603】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第2 大节公司战略管理 第5-8 周 崔骅 【1-609】 商法概论 第12-19 周 胡显莉 【1-603】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第3 大节 商务英语（上） 王晓 第2-10,12-14 周 【1-609】 财务会计理论与实 务 第2-14 周 黎明 【1-609】 管理经济学 第10,12-18 周 李缨 【1-601】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第4 大节财务会计理论与实 务 第2-14 周 黎明 【1-609】 管理经济学 第10,12-18 周 李缨 【1-601】 商业伦理与会计 职业道德 第5-13 周 徐伟 【1-609】 管理咨询方法与 工具 第13 周 李彤 【至善楼300】 管理咨询方法 与工具 第13 周 李彤 【至善楼300】 第5 大节中国特色社会主义理论与实践研 究 第2-10,12-14 周 王汝坤 【1-609】
第 1 页 共 6 页 一、Please answer T or F for each of the following statements to indicate whether the statement is true or false 1. The knapsack problem can be solved in polynomial time by using dynamic programming. ( F ) 2. Some problems in NP can be solved in polynomial time. ( T ) 3. To show a problem is NP-hard, we can reduce it to a well-known NP-Complete problem. ( F ) 4. In an undirected graph, the value of the maximum flow between two vertices is equivalent to the value of the minimum cut between them. ( T ) 5. log 2)n n O =. ( F ) 二、Arrange the following functions in ascending asymptotic order of growth rate: log 1001()5log n f n n n n =+，log loglog 2()2n n f n +=，3()f n =24()2n f n n =+，5()(2log )n f n n =+. 参考答案：f2，f3，f1，f4，f5 三、Please answer the following questions: (a) What are the main steps of designing a dynamic programming algorithm? 参考答案：1.定义子问题；2根据子问题建立递归关系式；3用自底而上的方式求解（建立储存表）。 (b) What are the main steps of proving the NP-Completeness of a problem? 参考答案：1.证明该问题属于NP ；2.选一个已知的NPC 问题B ；3.将问题B 归约到该问题上。 四、The Traveling salesman problem (TSP) is defined as follows: Given a graph, the task is to find a shortest possible route that visits each vertex exactly once and returns to the origin vertex.
*** 硕士研究生个人培养计划书 （适用全日制学术型） 培养单位名称 学科专业名称 研究方向 学号 研究生姓名 第一导师姓名 第二导师姓名 研究生院培养与学位办制表 二〇一〇年九月
说明 研究生培养计划是研究生培养全过程的指导性文件，对研究生培养的各个阶段均起着主 要的指导作用，是研究生教学、实践、调研、选题、论文撰写等各项工作安排的依据。因此，各研究生培养单位、指导教师和研究生本人要高度重视，严肃认真填写。 新生入学三个月内（最迟12 月31 日前），在充分相互了解的基础上，按照“双向选择”的方式，自愿确定师生关系，并完成本表填写、印制。 注意事项： 1、封面要填写完整。“培养单位名称”系研究生本人所在学院、实验室、研究中心等教 学科研单位名称；“学科专业名称”按《授予博士、硕士学位和培养研究生的学科、专业目 录》(1997 年颁布)二级学科专业名称填写；“研究方向”按招生当年招生专业目录上设置的 研究方向名称填写；“学号”即录取通知书编号；“研究生姓名”必须与当年报考数据库中姓 名一致；“第一导师姓名”填写主导师姓名和职称；“第二导师姓名”填写副导师姓名和职称。 2、“Ⅰ总体培养规格”和“Ⅱ课程学习计划”要严格按照培养方案填写。 3、本计划制定完成并经师生双方认定、主管领导签字后，原则上不能随意变更。 4 、本文档为.doc 格式，在填写有关内容的时候，请不要改变表的结构。原则上在指定 范围内填写，填写内容过多，可适当压缩内容或调整字间距、行间距。 5、A4 纸打印输出，然后用A3 纸正反复印，左侧骑缝装订。一式三份，研究生本人保 留一份，导师留存一份，研科办留档一份备查。
根据教育部《电子科技大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。 一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。 二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。 三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体专业及拟招生人数将在初试成绩公布后另行公布。 四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段