![]() ![]() |
算法分析與設(shè)計(jì) 微課視頻版
本書(shū)是中國(guó)大學(xué)MOOC、智慧樹(shù)和學(xué)銀在線精品課程配套教材,也是工科聯(lián)盟和一流專(zhuān)業(yè)課程配套教材。
本書(shū)以問(wèn)題求解為主線,全面介紹問(wèn)題求解的方法與優(yōu)化技巧,分為算法與問(wèn)題、算法分析、算法設(shè)計(jì)、問(wèn)題復(fù)雜性與求解、圖算法6部分。算法與問(wèn)題著重介紹問(wèn)題求解過(guò)程和問(wèn)題變換; 算法分析主要介紹算法復(fù)雜度、復(fù)雜度分析與比較方法、時(shí)空均衡; 算法設(shè)計(jì)主要介紹枚舉算法、貪心算法、遞推算法、分治算法、動(dòng)態(tài)規(guī)劃算法、回溯算法、分支限界、網(wǎng)絡(luò)流算法策略與優(yōu)化方法; 問(wèn)題復(fù)雜性與求解主要介紹問(wèn)題復(fù)雜性分類(lèi)、NP完全問(wèn)題證明與求解策略、隨機(jī)算法、近似算法等; 圖算法介紹和總結(jié)圖的可圖性、連通圖、可行遍性和平面圖問(wèn)題。 本書(shū)提供了大量熱點(diǎn)問(wèn)題、應(yīng)用實(shí)例和常用算法,每章均附有POJ配套編程實(shí)踐題、思考題和習(xí)題。全書(shū)配套微課視頻、PPT、知識(shí)梳理、章節(jié)測(cè)驗(yàn)、實(shí)踐作業(yè)、在線題庫(kù)和文檔資源。 本書(shū)適合作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、人工智能、信息安全、信息與計(jì)算、金融信息化、金融大數(shù)據(jù)、數(shù)字媒體與技術(shù)類(lèi)專(zhuān)業(yè)高年級(jí)本科生、研究生的教材,也可作為ACM競(jìng)賽培訓(xùn)和成人教育自學(xué)教材,同時(shí)可供程序設(shè)計(jì)開(kāi)發(fā)人員、廣大科技工作者和研究人員參考。
你還可能感興趣
我要評(píng)論
|