石河子大学24年考研同等学力加试科目考试大纲-算法设计与分析

24考研报考硕士研究生的小伙伴们注意啦，今天小编整理了石河子大学算法设计与分析2023年考研同等学力加试科目考什么?包括考试内容，帮助各位考生更好地备考，顺利进入自己的理想院校。

《算法设计与分析》是石河子大学电子信息专业硕士研究生入学考试科目之一，以高等学校计算机学科优秀本科毕业生能达到的及格或及格以上水平为评价标准，要求考生全面、系统地掌握“算法设计与分析”的基本概念、基本原理和典型方法，能灵活运用所学知识阐述求解实际问题的方法和途径。目的在于考察考生理论素养与专业知识，便于优秀人才的选拔。

一、考试基本要求

1.掌握算法的基本概念和分析算法的基本方法;

2.掌握分治策略、贪心方法、动态规划、回溯法、分支-限界法、概率算法、近似算法、NP完全性理论的基本原理。

3.熟练掌握求解典型问题的算法的设计思想和实现方法，并能灵活运用，以能有效求解新的问题。

4.具有较高的算法设计能力和设计技巧，可能设计出解决实际问题的有效算法。

5.了解算法研究领域的现状与趋势。

二、考试方式与时间

硕士研究生入学《算法设计与分析》考试为笔试，考试时间为120分钟。

三、考试主要内容和要求

(一)考试内容

1、算法复杂度性分析

1)理解算法的复杂性概念;

2)掌握计算时间的渐进表示及其相关性质;

3)掌握算法复杂度分析的基本方法。

2、递归与分治策略

1)理解递归和分治的概念，掌握递归和分治算法的适用条件;

2)掌握递归和分治算法的实现机制;

3)掌握设计和分析递归和分治算法的基本方法;

4)掌握如何消除递归的技巧和方法。

3、动态规划

1)掌握动态规划的基本思想以及两个基本要素;

2)熟悉动态规划的求解步骤和实现机制;

3)掌握动态规划应用的经典案例，比如0/1 背包、最短路径、最大字段和以及最长公共子序列等

4)理解动态规划和分治方法的区别。

4、贪心算法

1)掌握贪心算法的基本原理和基本要素;

2)掌握动态规划和贪心算法的区别;

3)掌握经典问题的贪心算法设计原理、实现技术以及效率分析，比如背包问题、最优装载问题、单源点最短路径等。

5、回溯法

1)掌握回溯法的基本思想和基本框架;

2)理解活结点、死结点和扩展结点的概念;

3)熟练分析回溯法的效率;

4)掌握回溯法在经典问题上的应用，比如最优装载、0/1 背包、图着色等。

6、分支限界法

1)掌握分支限界法的基本原理;

2)掌握并区分队列式分支限界法和优先队列式分支界定法的基本思想与区别;

3)能够实现多种分支限界算法求解同一问题，并准确分析各自的效率;

4)掌握分支限界法与回溯法的不同;

5)掌握分支限界法在经典问题上的应用，比如最优装载、0/1 背包等。

7、概率和近似算法

1)掌握两种方法的基本原理;

2)掌握两者之间的区别;

3)针对简单问题能够分析设计相应算法。

(二)考试要求

1、基本要求：

要求考生掌握递归、分治策略、贪心方法、动态规划、回溯法、分支限界法等经典算法的基本原理和思想，熟练掌握求解典型问题的算法设计思想和实现方法，从而全面、系统地掌握“算法设计与分析”的基本概念、基本原理和典型方法，进而具备较高的算法设计能力与技巧，可设计出解决实际问题的有效算法。

2、分值比例：

算法复杂度分析： 10%

递归与分治策略： 20%

动态规划： 20%

贪心算法： 20%

回溯法： 10%

分支限界法： 15%

近似或概率算法：5%

2、题型分布：

单项选择题：20%

简答题： 30%

算法分析题：20%

算法设计题：30%

3、其他规定：

考试方式为闭卷笔试，总分100 分，考试时间120 分钟。

以上为23考研的相关信息，好的考研辅导课程可以帮助考生提高备考效率，有想了解启航教育考研辅导课程的考生可以在右侧咨询窗口留言，会有老师一对一为大家做详细介绍。