文章詳情
ARTICLE DETAILS
2024年北京航空航天大學非全日制研究生招生考試《算法設計與分析》考試大綱
來源：在職研究生招生信息網 發布時間：2023-12-14 14:10:18
一、整體要求
(一)掌握算法的定義、性質和表示方法，并能夠使用偽代碼對算法進行描述;
(二)能夠熟練采用漸近上界、漸近下界與漸近緊確界分析算法的運行時間;
(三)掌握算法設計的常用方法，包括分而治之、動態規劃、貪心、近似算法;掌握圖的基本概念和重要的基礎圖算法;
(四)掌握計算復雜性的基本概念和證明P類、NP類問題的方法;
(五)具有對簡單計算問題的建模、分析、算法設計、算法優化和編程求解能力。
二、復習要點
(一)漸近復雜性分析
(1)O、Ω、Θ符號定義;
(2)分析給定算法的漸近復雜性;
(3)比較具有不同漸近上界的算法的效率;
(4)遞歸函數的運行時間分析。
(二)常用算法設計方法的基本思想和特點，以及針對具體問題設計相應的算法并分析其效率
(1)分治算法
(2)動態規劃算法
(3)貪心算法
(4)近似算法
(三) 圖算法
(1)圖的基本概念和基本性質;
(2)圖的表示方法;
(3)圖的遍歷與搜索方法;
(4)最小生成樹和最短路徑等圖具體問題算法。
(四) 計算復雜性
(1)計算復雜性的基本概念，如判定問題、優化問題等;
(2)P類和NP類問題的定義和證明。
報名申請
請提供以下信息，招生老師會盡快與您聯系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。
恭喜你，報名成功
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
40004-98986
2024-12-24
2024-12-24
2024-12-24
2024-12-24
2024-12-24
2024-12-24
熱門簡章
更多
北京大學
華北電力大學
北京科技大學
中國地質大學(北京)
中央財經大學
微信小程序
微信公眾號
在職研APP
