天津理工大学2017博士研究生招生算法设计与分析考试大纲
天津理工大学博士研究生入学考试大纲
一、考试科目:算法设计与分析( 2002)
二、考试方式:
考试采用笔试形式,考试时间为180分钟,试卷满分为100分。
三、试卷结构与分数比重:
题型包括选择题、判断题、填充题和简答题(不超过40%,从中选取2~3种题型),计算题、证明题、算法设计与综合应用题(至少占60%)
四、考查的知识范围:
要求考生全面、系统地掌握算法设计与分析的基本概念、基本原理和典型方法,能灵活运用所学知识来阐述解决问题的方法和途径。具体考试内容如下:
1.算法设计与分析的基本概念
算法的基本定义、基本性质,算法设计和算法复杂度分析的基本技术和方法,计算时间的渐进表示及其相关性质。
2.递归算法设计技术
递归算法的特点和实现机制,设计和分析递归算法的一般方法,消去递归;递归关系式的计算,数学归纳法、主方法等基本方法的运用。
3.分治方法
分治方法的基本原理,典型问题如二分检索、合并排序、快速排序、线性选择问题、Strassen矩阵乘法、最近点对、循环赛日程表等问题的算法设计原理、实现技术及其应用。
4.动态规划方法
动态规划的基本原理和方法;使用动态规划方法设计求解算法的适用问题的特点和基本步骤;最优性原理、无后效性、状态转移方程;典型问题如0/1背包、每对节点之间的最短路径、最优二分检索树、最长公共子序列、矩阵链乘、装配线调度等问题的算法设计原理、实现技术及其应用;动态规划方法的变种:备忘录方法。
5. 贪婪方法
贪婪方法的基本原理和性质、最优子结构性,贪婪解的最优性证明;典型问题如背包问题、活动选择问题、Haffman编码、最小生成树、单源点最短路径等的算法设计原理、实现技术及其应用。
6. 图的算法设计
图的基本定义与表示和图的基本算法;广度优先搜索、深度优先搜索、拓扑排序、最小生成树算法(Kruskal算法和Prim算法)、最短路径问题的算法(Bellman-Ford算法、Dijkstra算法、Floyd算法)、最大流问题的算法(Ford-Fulkerson算法);相关算法的应用。
7.概率算法和近似算法
概率分析、随机算法、近似算法的原理和方法;关于典型问题如顶点覆盖、旅行商问题、集合覆盖、子集和等问题的近似算法讨论。
8.NP完全理论
NP完全性的概念、可归约性、NP完全性证明;了解典型NP完全问题如哈密顿回路问题、旅行商问题、子集和问题、顶点覆盖问题等。
五、参考书目:
[1] 算法导论[M], Thomas H Cormen, Chzrles E Leiseron, Ronald L Rivest, etc.
机械工业出版社,2007.3.
通用考博英语精品课程【节选】-1元领!
摸清考试命脉,有技巧有方法有准备地进入到考博英语中。
资料下载
【必看】考博英语词汇10000例精解
发布时间:2020-09-02关注新东方在线服务号
回复【10000】免费获取
医学考博英语作文核心基础词汇整理
发布时间:2020-04-15关注新东方在线服务号
回复【医学考博】获取
医学考博英语阅读理解练习资料
发布时间:2020-04-15关注新东方在线服务号
回复【医学考博】获取
法学考博英语高频词汇word版
发布时间:2020-04-15关注新东方在线服务号
回复【医学考博】获取
医学博士英语统考真题及解析
发布时间:2019-12-26关注新东方在线服务号
回复【考博真题】获取
全国医学博士外语统一考试真题
发布时间:2019-12-26关注新东方在线服务号
回复【考博真题】获取
中科院考博英语复习备考实战经验分享
发布时间:2019-12-26关注新东方在线服务号
回复【考博经验】获取
中科院考博英语真题练习资料
发布时间:2019-12-26关注新东方在线服务号
回复【考博真题】获取
关注新东方在线服务号
关注新东方在线服务号,
免费获取考博必看干货资料
推荐阅读
更多>>中国传媒大学2021考博:科技文献阅读与写作考试大纲
中国传媒大学2021考博:人文社科综合考试大纲
中国传媒大学2021考博:学术写作考试大纲
中国传媒大学2020申请考核制博士招生考试大纲:广播电视学理论与前沿
中国传媒大学2020申请考核制博士考试大纲:互联网信息传播理论与实务
考博好课推荐
更多>>1节课解读博士考试,掌握备考秘诀!
价格 : ¥0元
基础薄弱,备考迷茫,送纸质资料
价格 : ¥2280元
资深教师,教学简明,直接有效!
价格 : 0元
资料下载
更多>>关注新东方在线服务号
回复【10000】免费获取
关注新东方在线服务号
回复【医学考博】获取
关注新东方在线服务号
回复【医学考博】获取
关注新东方在线服务号
回复【医学考博】获取
关注新东方在线服务号
回复【考博真题】获取
关注新东方在线服务号
回复【考博真题】获取
关注新东方在线服务号
回复【考博经验】获取
关注新东方在线服务号
回复【考博真题】获取
阅读排行榜
相关内容