| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202306*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:計算思維工程實踐-C++版 ISBN:9787563569236 出版社:北京郵電大學 著編譯者:徐雅靜 頁數:205 所在地:中國大陸 *此為代購商品 書號:1576935 可大量預訂,請先連絡。 內容簡介 本教材圍繞計算本質,首先對數學思維、計算思維、AI思維、大數據思維之間的關係進行了闡述,進而針對計算思維解決數學問題、計算思維解決數學技巧、計算思維解決抽象問題、計算思維解決通用問題、計算思維與智能控制和計算思維與文本處理這6章,精心設計實踐案例,並從不同思維角度、按照不同效率原則對案例進行了逐步實現,從而為學生在課後進行編程實踐提供更多、更好的素材。 本教材內容按照由淺入深、由簡單到複雜的方式進行組織,內容豐富,案例設計覆蓋了簡單數學問題和複雜的線路查詢問題、智能控制以及文本分詞和檢索等應用,貼合生活和工程實踐,章節層次合理、設計科學,可作為高等院校各相關專業的程序設計類課程教材。目錄 第1章 計算思維的本質1 1 計算機的發明 1 1 1 計算機的數學原理 1 1 2 計算機的工程知識 1 2 思維方式概述 1 2 1 數學思維 1 2 2 計算思維 1 2 3 AI思維 1 2 4 大數據思維 本章小結 第2章 計算思維解決數學問題 2 1 多項式運算 2 1 1 一元多項式求值 2 1 2 多項式相乘 2 1 3 多項式相除 2 2 求解一元多項式的根 2 2 1 演算法實踐——二分法 2 2 2 演算法實踐——弦割法 2 2 3 思維擴展 2 3 求解定積分 2 3 1 演算法實踐——牛頓法 2 3 2 演算法實踐——蒙特卡羅隨機投點法 2 3 3 演算法實踐——蒙特卡羅平均值法 2 4 最大公約數問題 2 4 1 演算法實踐——質因數分解法 2 4 2 演算法實踐——輾轉相除法 2 4 3 演算法實踐——更相減損法 2 4 4 演算法實踐——Stein演算法 2 5 隨機數的產生 2 5 1 演算法實踐——線性同余法 2 5 2 思維擴展 本章小結 第3章 計算思維解決數學技巧 3 1 尋找數組中的最大值和最小值 3 1 1 演算法實踐——獨立求解 3 1 2 演算法實踐——快速求解 3 1 3 演算法實踐——快速求解 3 1 4 演算法實踐——分治法 3 2 計算最大值和次大值 3 2 1 演算法實踐——分步計算 3 2 2 演算法實踐——同步計算 3 3 數組循環移位 3 3 1 演算法實踐——循環右移N位 3 3 2 演算法實踐——三次翻轉法 3 4 奇數偶數分離問題 3 4 1 演算法實踐——簡單演算法 3 4 2 演算法實踐——二分區演算法 3 4 3 思維擴展——荷蘭國旗問題 3 5 數制轉換問題 3 5 1 演算法實踐——遞歸 3 5 2 演算法實踐——棧 3 6 刪除重複元素問題 3 6 1 演算法實踐——簡單演算法 3 6 2 演算法實踐——最優演算法 3 7 連續最大數值問題 本章小結 第4章 計算思維解決抽象問題 4 1 比賽名次問題 4 2 搶20遊戲問題 4 3 莫爾斯碼問題 4 3 1 編碼思維 4 3 2 問題分析 4 3 3 演算法實踐——編碼思維 4 4 微信紅包演算法 4 4 1 問題分析 4 4 2 演算法實踐 4 5 智力拚圖問題 4 5 1 問題分析 4 5 2 演算法設計——BFS演算法 4 5 3 演算法實現 4 6 基因序列相似度問題 4 6 1 問題分析 4 6 2 演算法設計——動態規劃 4 6 3 演算法實現 4 7 地鐵線路查詢問題 4 7 1 問題分析 4 7 2 數據整理 4 7 3 數據結構設計 4 7 4 優化的Dijkstra演算法實現 4 7 5 完整的類實現 本章小結 第5章 計算思維解決通用問題 5 1 總和最大區間問題 5 1 1 問題分析 5 1 2 演算法實現——三重循環O(n3) 5 1 3 演算法實現——二重循環O(n2) 5 1 4 演算法實現——分治法O(nlogn) 5 1 5 演算法實現——正反掃描法O(n) 5 1 6 演算法實現——動態規劃O(n) 5 1 7 演算法變形——連續最大數值問題 5 2 矩陣問題 5 2 1 矩陣相乘 5 2 2 大規模矩陣相乘 5 3 矩陣應用——BMP圖像處理 5 3 1 BMP文件結構分析 5 3 2 簡單圖像處理——平滑技術 本章小結 第6章 計算思維與智能控制 6 1 電梯調度分析 6 2 俄羅斯方塊遊戲分析 6 3 相關基礎知識 6 3 1 控制台數據類型 6 3 2 常用系統函數 6 3 3 控制台相關的API及封裝 6 3 4 多線程和互斥信號量 6 3 5 編程技巧 6 4 電梯調度控制——工程實踐 6 4 1 設計思想 6 4 2 函數設計 6 4 3 函數實現 6 5 俄羅斯方塊——工程實踐 6 5 1 設計思想 6 5 2 類設計 6 5 3 類實現 本章小結 第7章 計算思維與文本處理 7 1 字元串的拷貝、比較和統計 7 1 1 字元串拷貝 7 1 2 字元串比較 7 1 3 字元串統計 7 2 字元串相似度問題 7 2 1 演算法實踐——編輯距離 7 2 2 演算法實踐——最小操作次數 7 2 3 演算法實踐——最長公共子序列 7 3 字元串匹配問題 7 3 1 演算法實踐——BF演算法 7 3 2 演算法實踐——KMP演算法 7 4 AC自動機 7 4 1 問題分析 7 4 2 工程實踐 7 4 3 擴展思考 7 5 AC自動機的應用——中文分詞 7 5 1 問題分析 7 5 2 工程實踐 7 6 AC自動機的應用——搜索引擎之倒排索引 7 6 1 問題分析 7 6 2 工程實踐 本章小結 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |