算法設計與分析 (第5版.微課視頻版) 呂國英 李茹 王文劍 9787302681267 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202502*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：算法設計與分析 (第5版.微課視頻版)
ISBN：9787302681267
出版社：清華大學
著編譯者：呂國英 李茹 王文劍
頁數：302
所在地：中國大陸 *此為代購商品
書號：1710875
可大量預訂，請先連絡。

內容簡介

本書內容遵循2020年發布的《ACM/IEEE計算課程體系規範》（Computing Curricula，CC）即CC2020，採用「計算」一詞作為計算機工程、計算機科學和信息技術等所有計算機領域的統一術語。本書主要介紹算法及其設計、分析的基礎知識，並通過大量例題，講解枚舉法、遞推法、分治法、貪婪算法、動態規劃及與圖搜索有關的算法策略。除此之外，還講解了算法設計基本工具的使用和算法設計中的技巧。最後通過案例的一題多解進行算法設計的實踐。算法描述採用了接近自然語言（英語）的符號，可讀性強，適合不同程序設計語言背景的讀者學習。 本書可作為高等院校計算機及相關專業高年級本科生和研究生「算法設計」課程的教材，也可作為計算機工作者、廣大程序設計愛好者和信息學愛好者的參考書。

作者簡介

呂國英，山西大學教授，全國優秀教師，民進會員，畢業於山東大學。長期從事算法設計與分析、程序設計語言和數據結構等方面的研究和教學工作。主持的「算法設計課程群教學研究與改革實踐」榮獲山西省政府教學成果一等獎。2010-2020年指導學生獲「全國軟體專業人才設計與開發大賽」一等獎5項，2015年指導學生獲「華北五省（市、自治區）及港澳台大學生計算機應用大賽」一等獎。曾主持山西省研究生教育改革研究課題「算法設計與分析課程碩本銜接教學研究」。

目錄

第1篇 引入篇
第1章 算法概述
1 1 用計算機求解問題與算法
1 1 1 用計算機求解問題的步驟
1 1 2 算法及其要素和特性
1 1 3 算法設計及基本方法
1 2 算法設計步驟及描述
1 2 1 算法描述簡介
1 2 2 本書算法描述約定
1 2 3 一個簡單問題的求解過程
1 2 4 從算法到程序
1 3 現代常用算法概覽
1 3 1 數據壓縮及算法
1 3 2 數據加密及算法
1 3 3 人工智能及算法
1 3 4 并行計算及算法
1 3 5 搜索引擎及算法
第2章 算法分析基礎
2 1 算法分析體系及計量
2 1 1 算法分析的評價體系
2 1 2 算法的時間複雜性
2 1 3 算法的空間複雜性
2 2 算法分析實例
2 2 1 非遞歸算法分析
2 2 2 遞歸算法分析
2 3 提高算法質量
2 4 問題複雜度及分類
2 4 1 問題時間複雜度的上界和下界
2 4 2 NP完全問題
第2篇 基礎篇
第3章 算法基本工具和優化技巧
3 1 循環與遞歸
3 1 1 循環設計要點
3 1 2 遞歸設計要點
3 1 3 遞歸與循環的比較
3 2 算法與數據結構
3 2 1 原始信息與處理結果的對應存儲
3 2 2 數組使信息有序化
3 2 3 數組記錄狀態信息
3 2 4 高精度數據存儲及運算
3 2 5 構造趣味矩陣
3 2 6 一維與二維的選擇
3 3 優化算法的基本技巧
3 3 1 算術運算的妙用
3 3 2 標誌量的妙用
3 3 3 信息數字化
3 4 優化算法的數學模型
3 4 1 楊輝三角形的應用
3 4 2 最大公約數的應用
3 4 3 公倍數的應用
3 4 4 斐波那契數列的應用
3 4 5 特徵根求解遞推方程
習題
第3篇 核心篇
第4章 基本的算法策略
4 1 迭代算法
4 1 1 遞推算法
4 1 2 倒推算法
4 1 3 用迭代算法解方程
4 2 蠻力法
4 2 1 枚舉法
4 2 2 其他範例
4 3 分而治之算法
4 3 1 分而治之算法框架
4 3 2 典型二分法
4 3 3 二分法的相似問題
4 3 4 二分法的獨立問題
4 3 5 二分法的歸併問題
4 3 6 非等分分治
4 4 貪婪算法
4 4 1 可絕對貪婪問題
4 4 2 相對或近似貪婪問題
4 4 3 貪婪算法設計框架
4 5 動態規劃
4 5 1 認識動態規劃
4 5 2 動態規劃算法設計框架
4 5 3 突出階段性的動態規劃應用
4 5 4 突出遞推的動態規劃應用
4 6 算法策略間的比較
4 6 1 不同算法策略特點小結
4 6 2 算法策略間的關聯
4 6 3 算法策略側重的問題類型
習題
第5章 圖的搜索算法
5 1 圖搜索概述
5 1 1 圖及其術語
5 1 2 圖搜索及其術語
5 2 廣度優先搜索
5 2 1 廣度優先算法框架
5 2 2 廣度優先搜索的應用
5 3 深度優先搜索
5 3 1 深度優先算法框架
5 3 2 深度優先搜索的應用
5 4 回溯法
5 4 1 認識回溯法
5 4 2 回溯算法框架
5 4 3 應用1——基本的回溯搜索
5 4 4 應用2——=排列及排列樹的回溯搜索
5 4 5 應用3——最優化問題的回溯搜索
5 5 分支限界法
5 5 1 分支搜索算法
5 5 2 分支限界搜索算法
5 5 3 算法框架
5 6 圖的搜索算法小結
習題
第4篇 應用篇
第6章 概率算法
6 1 概述
6 2 統計模擬
6 2 1 數值計算方法
6 2 2 考慮正確概率的算法——蒙特卡羅算法
6 3 隨機序列提高算法的平均複雜度——舍伍德算法
6 4 隨機生成答案並檢測答案正確性——拉斯維加斯算法
第7章 自然語言處理及算法
7 1 中文分詞中的算法
7 1 1 中文分詞概述
7 1 2 基於詞表的分詞算法
7 2 詞性標註中的算法
7 2 1 詞性標註概述
7 2 2 基於轉換的錯誤驅動的詞性標註方法
7 3 命名實體識別中的算法
7 3 1 命名實體識別概述
7 3 2 基於CRF的命名實體識別算法
7 4 中文信息處理中的語義應用
7 4 1 語義知識概述
7 4 2 語義知識庫介紹
7 4 3 語義應用步驟
習題
第8章 算法設計實踐
8 1 循環賽日程表（4種）
8 2 求3個數的最小公倍數（4種）
8 3 猴子選大王（4種）
8 4 最大子段和問題（5種）
8 5 背包問題（11種）
8 5 1 與利潤無關的背包問題
8 5 2 與利潤有關的背包問題
8 6 主元素問題（5種）
附錄 「算法設計與分析」課程設計大綱
參考文獻

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。