文章詳情
ARTICLE DETAILS

2024年北京航空航天大學(xué)非全日制研究生招生考試《算法設(shè)計(jì)與分析》考試大綱

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

　　一、整體要求

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

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

　　(三)掌握算法設(shè)計(jì)的常用方法，包括分而治之、動(dòng)態(tài)規(guī)劃、貪心、近似算法;掌握?qǐng)D的基本概念和重要的基礎(chǔ)圖算法;

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

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

　　二、復(fù)習(xí)要點(diǎn)

　　(一)漸近復(fù)雜性分析

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

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

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

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

　　(二)常用算法設(shè)計(jì)方法的基本思想和特點(diǎn)，以及針對(duì)具體問題設(shè)計(jì)相應(yīng)的算法并分析其效率

　　(1)分治算法

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

　　(3)貪心算法

　　(4)近似算法

　　(三) 圖算法

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

　　(2)圖的表示方法;

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

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

　　(四) 計(jì)算復(fù)雜性

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

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

報(bào)名申請(qǐng)
請(qǐng)?zhí)峁┮韵滦畔?，招生老師?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表，我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你，報(bào)名成功

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

如果還有其他疑問請(qǐng)撥打以下電話

40004-98986

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

下一篇： 2024年北京航空航天大學(xué)非全日制研究生招生考試《機(jī)器學(xué)習(xí)》考試大綱

0/300
精彩留言