計算思維訓練——問題解決與算法設計
吳楠
- 出版商: 東南大學
- 出版日期: 2025-01-01
- 售價: $534
- 貴賓價: 9.5 折 $507
- 語言: 簡體中文
- 頁數: 449
- ISBN: 7576616946
- ISBN-13: 9787576616941
立即出貨 (庫存 < 3)
商品描述
本書編者倡導“自主編程”，以問題解決為主線，致力於提升讀者的計算思維與編程技能，引導讀者科學地學習算法。全書共分為四章：第一章重點闡述數據抽象的方法及如何選擇合適的數據結構，並介紹線性數據結構的基本應用；第二章通過生動的例子，詳述了模擬、解析和貪心這三種策略，展示瞭如何結合嚴密的算法邏輯與實際操作經驗來解決問題；第三章則以深入淺出的方式，講解了“大化小”的思維方式，介紹瞭如何利用遞推、分治和動態規劃等算法來簡化和解決覆雜問題；第四章全面剖析了好算法的標準，並詳細介紹了優化算法時間覆雜度和空間覆雜度的常用技巧。 本書可以作為數據結構和算法入門的培訓教材，也可以作為準備參加全國信息學奧林匹克競賽的學生賽前集訓用書，還可以作為有一定編程語言基礎的算法愛好者的參考書籍。
目錄大綱
第一章 “巧”存數據解決問題
第一節 最強大腦問題——用數組解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第二節 消消樂問題——用棧解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第三節 巧解QQ號問題——用隊列解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第四節 法雷序列問題——用鏈表解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第二章 用經驗解決問題
第一節 幻方構造問題——用模擬法解決問題
一、問題引入
二、問題探究
三、知識構建
四、遷移應用
五、拓展提升
第二節 數字方陣問題——用解析法解決問題
一、問題引入
二、問題探究
三、知識構建
四、遷移應用
五、拓展提升
第三節 股票買賣問題——用貪心算法解決問題
一、問題引入
二、問題探究
三、知識構建
四、遷移應用
五、拓展提升
第三章 用“大化小”思想解決問題
第一節 走樓梯問題——用遞推算法解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第二節 逆序對問題——用分治算法解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第三節 撿金幣問題——用動態規劃算法解決問題
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第四章 “精益求精”地解決問題
第一節 抽大獎問題——算法評價的基本方法
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第二節 切水果問題——優化算法時間覆雜度的方法
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
第三節 旅行包問題——優化算法空間覆雜度的方法
一、問題引入
二、問題探究
三、知識建構
四、遷移應用
五、拓展提升
習題解析
參考文獻
