文章詳情
ARTICLE DETAILS

2024年北京航空航天大學非全日制研究生招生考試《算法設計與分析》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時間：2023-12-14 14:10:18

　　一、整體要求

　　(一)掌握算法的定義、性質和表示方法，并能夠使用偽代碼對算法進行描述;

　　(二)能夠熟練采用漸近上界、漸近下界與漸近緊確界分析算法的運行時間;

　　(三)掌握算法設計的常用方法，包括分而治之、動態(tài)規(guī)劃、貪心、近似算法;掌握圖的基本概念和重要的基礎圖算法;

　　(四)掌握計算復雜性的基本概念和證明P類、NP類問題的方法;

　　(五)具有對簡單計算問題的建模、分析、算法設計、算法優(yōu)化和編程求解能力。

　　二、復習要點

　　(一)漸近復雜性分析

　　(1)O、Ω、Θ符號定義;

　　(2)分析給定算法的漸近復雜性;

　　(3)比較具有不同漸近上界的算法的效率;

　　(4)遞歸函數(shù)的運行時間分析。

　　(二)常用算法設計方法的基本思想和特點，以及針對具體問題設計相應的算法并分析其效率

　　(1)分治算法

　　(2)動態(tài)規(guī)劃算法

　　(3)貪心算法

　　(4)近似算法

　　(三) 圖算法

　　(1)圖的基本概念和基本性質;

　　(2)圖的表示方法;

　　(3)圖的遍歷與搜索方法;

　　(4)最小生成樹和最短路徑等圖具體問題算法。

　　(四) 計算復雜性

　　(1)計算復雜性的基本概念，如判定問題、優(yōu)化問題等;

　　(2)P類和NP類問題的定義和證明。

報名申請
請?zhí)峁┮韵滦畔?，招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。
姓名*
提 交
恭喜你，報名成功

您填的信息已提交,老師會在24小時之內與您聯(lián)系

如果還有其他疑問請撥打以下電話

40004-98986

上一篇： 2024年北京航空航天大學非全日制研究生招生考試《信號與系統(tǒng)》考試大綱

下一篇： 2024年北京航空航天大學非全日制研究生招生考試《機器學習》考試大綱

0/300
精彩留言