考生请留心！【武汉工程大学2022年硕士研讨生考试大纲】现已在官网发布布告啦！内容收拾如下，想要参加该院校2022硕士研讨生有关专业考试的考生快来看看吧。
算法方案与分析考试大纲

武汉工程大学核算机科学与工程学院

第一有些 考试阐明

一、考试性质

《算法方案与分析》是武汉工程大学核算机科学与技能及有关专业硕士研讨生入学考试类别之一，以高级学校核算机学科优良本科结业生能抵达的及格或及格以上水平为评价标准，需求考生全部、体系地掌控“算法方案与分析”的根柢概念、根来历理和典型办法，能活络运用所学常识论说求解实践疑问的办法和途径。意图在于查询考生理论本质与专业常识，便于优良人才的选拔。

考试目标为参加硕士生入学考试的应届或非应届硕士结业生，以及具有平等学历的在职人员。

二、评价方针

1.掌控算法的根柢概念和分析算法的根柢办法;

2.掌控分治战略、贪心办法、动态方案、回溯法、分支-限界法、图算法、概率算法、近似算法、np完全性理论的根来历理。

3.熟练掌控求解典型疑问的算法的方案思维和完成办法，并能活络运用，以能有用求解新的疑问。

4.具有较高的算法方案才能和方案技巧，可以方案出处置实践疑问的有用算法。

5.晓得算法研讨领域的现状与趋势。

三、考试方法与试卷规划

1.考试方法:闭卷、书面考试、上机。

2.答题时刻:书面考试120分钟，上机90分钟。

3.试卷题型:填空题、选择题、改错题、简答题、核算题、算法分析题、程序方案题。每年在上述题型中选用3种。要点查询对本课程常识点的掌控程度和归纳使用才能。

四、参阅教材

1.王晓东编著《算法方案与分析》（清华大学出书社）

2.李春葆、李筱驰、等《算法方案与分析（第二版）》（清华大学出书社）

3.苏德富、钟诚著《核算机算法方案与分析》（电子工业出书社）

4.poj有些查验题（poj.org）

第二有些 查询要害

1.算法分析基础

1) 了

解渐近标明法，掌控渐近符号o等的界说，能判别一个较凌乱的函数归于哪个渐近增加阶；

2) 了解一些算法凌乱度分析的办法，比方说主定理法等，能对规划凌乱的算法进行分析。

2.算法方案基础

1) 了解算法方案的三大技巧:贪心算法、分而治之，动态方案。

2) 能证明各种算法的正确性。

3) 能用这三大技巧方案相应的算法。

3.np齐备性理论及近似算法

1) 晓得并掌控np 齐备性理论及其实践意义；

2) 了解多项式规约。掌控证明一个疑问np完全性的根柢办法和思路；

3) 了解最小点掩盖、最大独立集等疑问的np齐备性证明；

4) 晓得并掌控近似算法的方案进程与技巧，掌控点掩盖等疑问的近似算法的方案。

4.经典算法

了解排序、最短途径、最小生成树、最大匹配、最大流、最大公共字符串等疑问的一些经典算法。

5.其它智力算法疑问

原标题:武汉工程大学2022年硕士研讨生入学考试自出题考试大纲
文章来历:https://yjs.wit.edu.cn/info/1018/2180.htm