幫助中心 | 我的帳號 | 關於我們

計算思維工程實踐(C++版高等院校電腦類規劃教材)

  • 作者:編者:徐雅靜|責編:彭楠//陶恆
  • 出版社:北京郵電大學
  • ISBN:9787563569236
  • 出版日期:2023/06/01
  • 裝幀:平裝
  • 頁數:205
人民幣:RMB 39 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本教材圍繞計算本質,首先對數學思維、計算思維、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  工程實踐
  本章小結
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032