掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算思維工程實踐(C++版) 版權信息
- ISBN:9787563569236
- 條形碼:9787563569236 ; 978-7-5635-6923-6
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
計算思維工程實踐(C++版) 內容簡介
本書首先對數學思維、計算思維、AI思維、大數據思維之間的關系進行了闡述,進而針對計算思維解決數學問題、計算思維解決數學技巧、計算思維解決抽象問題、計算思維解決通用問題、計算思維與智能控制和計算思維與文本處理這6章,精心設計實踐案例,并從不同思維角度、按照不同效率原則對案例進行了逐步實現,從而為學生在課后進行編程實踐提供更多、更好的素材。
計算思維工程實踐(C++版) 目錄
第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 工程實踐
本章小結
參考文獻
展開全部
計算思維工程實踐(C++版) 作者簡介
徐雅靜,女,博士,北京郵電大學人工智能學院副教授。2003年畢業后在北郵執教,一直從事計算機系列課程的教學工作,并不斷探索計算機教學的規律和方法,堅持將教學與實踐相結合,參與了一系列的教學和教學改革工作。本人從2004年開始教授C++程序設計、數據結構、程序設計實踐等一系列計算機類課程,目前是《數據結構》課程的負責人。
書友推薦
- >
史學評論
- >
伊索寓言-世界文學名著典藏-全譯本
- >
莉莉和章魚
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
龍榆生:詞曲概論/大家小書
- >
有舍有得是人生
- >
我從未如此眷戀人間
- >
山海經
本類暢銷