書馨卡幫你省薪 2024個人購書報告 2024中圖網(wǎng)年度報告
歡迎光臨中圖網(wǎng) 請 | 注冊
> >>
大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析

作者：王秋芬
出版社：清華大學(xué)出版社出版時間：2021-03-01
開本： 其他 頁數(shù)： 308
本類榜單：教材銷量榜
中 圖 價:¥50.9(8.5折) 定價  ¥59.9 登錄后可看到會員價
加入購物車 收藏
運費6元，滿39元免運費
?新疆、西藏除外
本類五星書更多>

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析 版權(quán)信息

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析 本書特色

本書主講貪心算法、分治算法、動態(tài)規(guī)劃算法、回溯算法、網(wǎng)絡(luò)流、隨機化算法、近似算法，側(cè)重用具體實例圖解演示算法運行過程及python語言實現(xiàn)。本書特色：深入淺出地從問題分析，到數(shù)據(jù)結(jié)構(gòu)選擇、算法設(shè)計、Python實戰(zhàn)，提供問題解決的全程式指導(dǎo)；提供實例構(gòu)造、詳細(xì)圖解，帶領(lǐng)學(xué)習(xí)者直觀、形象地逐步運行算法，看到算法單步運行結(jié)果；提供算法的Python語言實現(xiàn)，讓算法在學(xué)習(xí)者心里落地生根。本書適用于計算機、大數(shù)據(jù)等相關(guān)專業(yè)本科教材，以及從事計算機領(lǐng)域的教學(xué)、科研人員，ACM程序設(shè)計大賽的算法愛好者。

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析 內(nèi)容簡介

本書主講貪心算法、分治算法、動態(tài)規(guī)劃算法、回溯算法、網(wǎng)絡(luò)流、隨機化算法、近似算法，側(cè)重用具體實例圖解演示算法運行過程及python語言實現(xiàn)。本書特色：深入淺出地從問題分析，到數(shù)據(jù)結(jié)構(gòu)選擇、算法設(shè)計、Python實戰(zhàn)，提供問題解決的全程式指導(dǎo)；提供實例構(gòu)造、詳細(xì)圖解，帶領(lǐng)學(xué)習(xí)者直觀、形象地逐步運行算法，看到算法單步運行結(jié)果；提供算法的Python語言實現(xiàn)，讓算法在學(xué)習(xí)者心里落地生根。本書適用于計算機、大數(shù)據(jù)等相關(guān)專業(yè)本科教材，以及從事計算機領(lǐng)域的教學(xué)、科研人員，ACM程序設(shè)計大賽的算法愛好者。

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析 目錄

目錄

第1章算法概述


1.1什么是算法


1.2為什么學(xué)習(xí)算法


1.3算法的描述方式


1.4算法設(shè)計的一般過程


1.5算法分析


1.5.1算法分析的概念


1.5.2時間復(fù)雜度和空間復(fù)雜度


1.5.3漸近復(fù)雜性態(tài)


1.5.4漸近意義下的記號


1.5.5算法的運行時間T(n)建立的依據(jù)


1.5.6算法所占用的空間S(n)建立的依據(jù)


1.6遞推方程求解方法


1.6.1迭代法


1.6.2遞歸樹


1.6.3差消法


1.6.4主方法



第2章貪心算法——貪心不足


2.1概述


2.1.1貪心算法的本質(zhì)


2.1.2貪心算法的基本要素


2.2活動安排問題


2.2.1問題分析——貪心策略


2.2.2算法設(shè)計


2.2.3實例構(gòu)造


2.2.4算法分析


2.2.5Python實戰(zhàn)


2.3單源*短路徑問題


2.3.1問題分析——貪心策略


2.3.2算法設(shè)計


2.3.3實例構(gòu)造


2.3.4算法分析


2.3.5Python實戰(zhàn)


2.4哈夫曼編碼


2.4.1問題分析——貪心策略


2.4.2算法設(shè)計


2.4.3實例構(gòu)造


2.4.4算法分析


2.4.5Python實戰(zhàn)


2.5*小生成樹——Prim算法


2.5.1問題分析——貪心策略


2.5.2算法設(shè)計


2.5.3實例構(gòu)造


2.5.4算法分析


2.5.5Python實戰(zhàn)


2.6*小生成樹——Kruskal算法


2.6.1問題分析——貪心策略


2.6.2算法設(shè)計


2.6.3實例構(gòu)造


2.6.4算法分析


2.6.5Python實戰(zhàn)


2.7背包問題


2.7.1問題分析——貪心策略


2.7.2算法設(shè)計


2.7.3實例構(gòu)造


2.7.4算法分析


2.7.5Python實戰(zhàn)


第3章分治算法——分而治之


3.1概述


3.1.1分治算法的本質(zhì)


3.1.2分治算法的求解步驟


3.2二分查找


3.2.1問題分析——分與治的方法


3.2.2算法設(shè)計


3.2.3實例構(gòu)造


3.2.4算法分析


3.2.5Python實戰(zhàn)


3.3選第二大元素


3.3.1問題分析——分與治的方法


3.3.2算法設(shè)計


3.3.3實例構(gòu)造


3.3.4算法分析


3.3.5Python實戰(zhàn)


3.4循環(huán)賽日程表


3.4.1問題分析——分與治的方法


3.4.2算法設(shè)計


3.4.3實例構(gòu)造


3.4.4算法分析


3.4.5Python實戰(zhàn)


3.5合并排序


3.5.1問題分析——分與治的方法


3.5.2算法設(shè)計


3.5.3實例構(gòu)造


3.5.4算法分析


3.5.5Python實戰(zhàn)


3.6快速排序


3.6.1問題分析——分與治的方法


3.6.2算法設(shè)計


3.6.3實例構(gòu)造


3.6.4算法分析


3.6.5Python實戰(zhàn)


3.7線性時間選擇——找第k小問題


3.7.1問題分析——分與治的方法


3.7.2算法設(shè)計


3.7.3實例構(gòu)造


3.7.4算法分析


3.7.5Python實戰(zhàn)



第4章動態(tài)規(guī)劃


4.1概述


4.1.1動態(tài)規(guī)劃的基本思想


4.1.2動態(tài)規(guī)劃的求解步驟


4.1.3動態(tài)規(guī)劃的基本要素


4.2矩陣連乘問題


4.2.1問題分析——遞歸關(guān)系


4.2.2算法設(shè)計


4.2.3實例構(gòu)造


4.2.4算法分析


4.2.5Python實戰(zhàn)


4.3凸多邊形*優(yōu)三角剖分


4.3.1問題分析——遞歸關(guān)系


4.3.2算法設(shè)計


4.3.3實例構(gòu)造


4.3.4算法分析


4.3.5Python實戰(zhàn)


4.4*長公共子序列問題


4.4.1問題分析——遞歸關(guān)系


4.4.2算法設(shè)計


4.4.3實例構(gòu)造


4.4.4算法分析


4.4.5Python實戰(zhàn)


4.5加工順序問題


4.5.1問題分析——遞歸關(guān)系


4.5.2算法設(shè)計


4.5.3實例構(gòu)造


4.5.4算法分析


4.5.5Python實戰(zhàn)


4.601背包問題


4.6.1問題分析——遞歸關(guān)系


4.6.2算法設(shè)計


4.6.3實例構(gòu)造


4.6.4算法分析


4.6.5算法的改進


4.6.6Python實戰(zhàn)


4.7*優(yōu)二叉查找樹


4.7.1問題分析——遞歸關(guān)系


4.7.2算法設(shè)計


4.7.3實例構(gòu)造


4.7.4算法分析


4.7.5Python實戰(zhàn)


第5章回溯法——深度優(yōu)先搜索


5.1概述


5.2典型的解空間結(jié)構(gòu)


5.2.1子集樹


5.2.2排列樹


5.2.3滿m叉樹


5.301背包問題——子集樹


5.3.1問題分析——解空間及搜索條件


5.3.2算法設(shè)計


5.3.3實例構(gòu)造


5.3.4算法的改進


5.3.5算法分析


5.3.6Python實戰(zhàn)


5.4*大團問題——子集樹


5.4.1問題分析——解空間及搜索條件


5.4.2算法設(shè)計


5.4.3實例構(gòu)造


5.4.4算法分析


5.4.5Python實戰(zhàn)


5.5批處理作業(yè)調(diào)度問題——排列樹


5.5.1問題分析——解空間及搜索條件


5.5.2算法設(shè)計


5.5.3實例構(gòu)造


5.5.4算法分析


5.5.5Python實戰(zhàn)


5.6旅行商問題——排列樹


5.6.1問題分析——解空間及搜索條件


5.6.2算法設(shè)計


5.6.3實例構(gòu)造


5.6.4算法分析


5.6.5Python實戰(zhàn)


5.7圖的m著色問題——滿m叉樹


5.7.1問題分析——解空間及搜索條件


5.7.2算法設(shè)計


5.7.3實例構(gòu)造


5.7.4算法分析


5.7.5Python實戰(zhàn)


5.8*小質(zhì)量機器設(shè)計問題——滿m叉樹


5.8.1問題分析——解空間及搜索條件


5.8.2算法設(shè)計


5.8.3實例構(gòu)造


5.8.4算法分析


5.8.5Python實戰(zhàn)


第6章分支限界法——寬度優(yōu)先或*小耗費(*大效益)優(yōu)先搜索


6.1分支限界法的基本思想


6.201背包問題


6.3旅行商問題


6.4布線問題


6.4.1問題分析——解空間及搜索條件


6.4.2算法設(shè)計


6.4.3實例構(gòu)造


6.4.4算法分析


6.4.5Python實戰(zhàn)


6.5分支限界法與回溯法的比較


第7章線性規(guī)劃問題與網(wǎng)絡(luò)流


7.1線性規(guī)劃問題


7.1.1一般線性規(guī)劃問題的描述


7.1.2標(biāo)準(zhǔn)型線性規(guī)劃問題的描述


7.1.3標(biāo)準(zhǔn)型線性規(guī)劃問題的單純形算法


7.2*大網(wǎng)絡(luò)流


7.2.1基本概念


7.2.2增廣路算法


7.2.3*大網(wǎng)絡(luò)流的變換與應(yīng)用


7.3*小費用*大流


7.3.1基本概念


7.3.2消圈算法


7.3.3*小費用*大流的變換與應(yīng)用


第8章隨機化算法


8.1概述


8.1.1隨機化算法的類型及特點


8.1.2隨機數(shù)發(fā)生器


8.2數(shù)值隨機化算法


8.2.1計算π的值


8.2.2計算定積分


8.3蒙特卡羅算法


8.3.1主元素問題


8.3.2素數(shù)測試


8.4拉斯維加斯算法


8.4.1整數(shù)因子分解


8.4.2n皇后問題


8.5舍伍德算法


8.5.1隨機快速排序


8.5.2線性時間選擇


第9章NP完全理論


9.1易解問題和難解問題


9.2P類和NP類問題


9.2.1P類問題


9.2.2NP類問題


9.2.3P類問題和NP類問題的關(guān)系


9.3NP完全問題


9.3.1多項式變換技術(shù)


9.3.2典型的NP完全問題


9.4NP完全問題的近似算法


9.4.1頂點覆蓋問題


9.4.2裝箱問題


9.4.3旅行商問題TSP


9.4.4集合覆蓋問題


參考文獻


展開全部

大數(shù)據(jù)與人工智能技術(shù)叢書算法設(shè)計與分析 作者簡介

王秋芬，女，1978-，碩士研究生，副教授。研究方向為計算機軟件理論、算法、大數(shù)據(jù)，主講《操作系統(tǒng)》、《數(shù)據(jù)結(jié)構(gòu)》、《算法設(shè)計與分析》等課程。從教以來，獲校級教學(xué)技能競賽一等獎、省級教學(xué)技能競賽二等獎；以第一作者發(fā)表論文20余篇，出版《算法設(shè)計與分析》、《算法設(shè)計藝術(shù)》等3部著作；主持、參與省級項目6項，主持課程與教材建設(shè)項目5項；獲省部級以上獎勵5項；已獲授權(quán)國家發(fā)明專利4項。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服