中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算機算法設計與分析導論 版權信息
- ISBN：9787115168337
- 條形碼：9787115168337 ; 978-7-115-16833-7
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
計算機算法設計與分析導論 本書特色
作為“算法設計與分析”課程的本科生及研究生教材，本書在內容組織安排上體現理論與實際應用并重的原則，兼顧串行算法與并行算法兩大部分。 全書共分為11章，第1章介紹算法的基本概念；第2章討論常用的算法設計與分析技術；第3章討論排序問題，針對各種經典的排序算法分類，重點分析4類具有代表性的排序算法的特點；第4章討論與圖有關的算法；第5章介紹NP完全性理論，包括圖靈機模型、Cook定理、NP完全性證明、近似算法和DNA計算等基本概念和主要研究成果；從第6章開始至第11章是關于并行計算的內容。
計算機算法設計與分析導論 內容簡介
本書為高等學校計算機專業基礎課程算法設計與分析教材。全書從算法設計和算法分析的基本概念和方法入手，系統介紹了算法設計方法與分析技巧。全書分為3個部分：**部分介紹算法的基本概念、算法的數學基礎以及算法復雜度分析；第二部分針對排序問題和圖的問題，討論各種已有的算法，并介紹常用的算法設計方法包括分治法、貪心法、動態規劃法、回溯法和分支限界法，并介紹了計算的復雜性以及NP完全問題；第三部分講述并行計算模型和并行算法設計技術。書中每章后面都附有一定數量的習題，幫助讀者理解和掌握書中的內容。
本書適合作為計算機以及相關學科高年級本科生及研究生算法設計與分析課程的教材和參考書，同時也可作為算法研究者的參考書。
計算機算法設計與分析導論 目錄
第1章 引論
1.1 算法的基本概念
1.2 算法的數學基礎
1.3 算法的效率與復雜度
1.4 習題
1.5 參考文獻
第2章 算法設計與分析技術
2.1 算法的漸近復雜度
2.2 算法的優化與*優算法
2.3 算法設計中的常用方法
2.4 習題
2.5 參考文獻
第3章 排序問題
3.1 引言
3.2 基于相鄰元素之間的比較排序算法
3.3 基于分治策略的排序算法
3.4 堆排序
3.5 基于比較的排序算法復雜度下界
3.6 基數排序
3.7 習題
3.8 參考文獻
第4章 圖的算法
4.1 引言
4.2 圖的概念
4.3 圖的搜索問題
4.4 拓撲排序
4.5 強連通支
4.6 *小生成樹算法
4.7 *短路徑算法
4.8 歐拉回路與中國郵遞員問題
4.9 網絡流及其應用
4.10 習題
4.11 參考文獻
第5章 NP完全性理論
5.1 引言
5.2 圖靈機
5.3 判定問題、語言和編碼
5.4 P類問題、多項式變換和可滿足性問題
5.5 NP類問題、NP完全問題和NP困難問題
5.6 Cook定理
5.7 NP完全性證明
5.8 P類問題的證明
5.9 近似算法
5.10 DNA計算
5.11 丘奇-圖靈論點的啟示
5.12 習題
5.13 參考文獻
第6章 并行計算基礎
第7章 并行算法設計技術
第8章 并行算法效率分析
第9章 并行求和與排序
第10章 并行數值算法
第11章 并行計算工具與并行程序設計語言HPF簡介
1.1 算法的基本概念
1.2 算法的數學基礎
1.3 算法的效率與復雜度
1.4 習題
1.5 參考文獻
第2章 算法設計與分析技術
2.1 算法的漸近復雜度
2.2 算法的優化與*優算法
2.3 算法設計中的常用方法
2.4 習題
2.5 參考文獻
第3章 排序問題
3.1 引言
3.2 基于相鄰元素之間的比較排序算法
3.3 基于分治策略的排序算法
3.4 堆排序
3.5 基于比較的排序算法復雜度下界
3.6 基數排序
3.7 習題
3.8 參考文獻
第4章 圖的算法
4.1 引言
4.2 圖的概念
4.3 圖的搜索問題
4.4 拓撲排序
4.5 強連通支
4.6 *小生成樹算法
4.7 *短路徑算法
4.8 歐拉回路與中國郵遞員問題
4.9 網絡流及其應用
4.10 習題
4.11 參考文獻
第5章 NP完全性理論
5.1 引言
5.2 圖靈機
5.3 判定問題、語言和編碼
5.4 P類問題、多項式變換和可滿足性問題
5.5 NP類問題、NP完全問題和NP困難問題
5.6 Cook定理
5.7 NP完全性證明
5.8 P類問題的證明
5.9 近似算法
5.10 DNA計算
5.11 丘奇-圖靈論點的啟示
5.12 習題
5.13 參考文獻
第6章 并行計算基礎
第7章 并行算法設計技術
第8章 并行算法效率分析
第9章 并行求和與排序
第10章 并行數值算法
第11章 并行計算工具與并行程序設計語言HPF簡介
展開全部
計算機算法設計與分析導論 作者簡介
朱清新 電子科技大學教授，博士生導師。現任電子科技大學計算機學院學術委員會主任，計算運籌學研究室主任。曾赴加拿大渥太華大學和Carletorl大學攻讀博士學位，后從事博士后研究，并曾在蒙特利爾CotlCOtdia大學任高級訪問學者。美國數學學會(AMS)會員、中國計算機學會(CCF)高級會員暨信息存儲專業委員會委員、四川省計算機學會多媒體專業委員會主任。發表論文100多篇，出版專著3本，其中《離散和連續空間中的最優搜索理論》一書入選“華夏英才基金學術文庫”。
書友推薦
- >
伯納黛特,你要去哪(2021新版)
- >
朝聞道
- >
唐代進士錄
- >
名家帶你讀魯迅:故事新編
- >
隨園食單
- >
煙與鏡
- >
月亮虎
- >
【精裝繪本】畫給孩子的中國神話
本類暢銷
