計算思維之快樂編程中級

計算思維之快樂編程中級

《計算思維之快樂編程中級》是2021年東南大學出版社出版的圖書。

基本介紹

  • 中文名:計算思維之快樂編程中級
  • 作者:沈軍,沈凌翔
  • 出版社:東南大學出版社
  • 出版時間:2021年
  • 開本:16 開
  • 裝幀:平裝
  • ISBN:9787564197766
內容簡介,圖書目錄,

內容簡介

《計算思維之快樂編程(中級 C++描述)》主要解析各種常用算法策略的基本原理及其思維聯繫。全書分7章,第1章主要解析程式是如何解決問題的;第2章主要解析算法有效策略之搜尋最佳化;第3章主要解析算法有效策略之分治;第4章主要解析算法有效策略之貪心;第5章主要解析算法有效策略之動態規劃;第6主要解析各種算法的拓展及思維聯繫;第7章主要解析各種策略及方法的綜合套用。
《計算思維之快樂編程(中級 C++描述)》主要面向青少年程式設計科普活動的教學與培訓,也可以作為中學信息技術學科新課標下的程式設計相關課程的教學參考和輔導教材,同時也適用於愛好程式設計的廣大讀者的科普用書。

圖書目錄

第1章 程式怎樣解決問題
1.1 概述
1.2 程式構造的原理
1.3 程式構造原理的套用:構建面向問題的套用積木庫
1.4 程式構造原理的套用:搭建套用積木塊
1.5 尋找更多有效的套用積木塊構造策略
1.5.1 有效策略的奧秘
1.5.2 算法策略的基本圖譜
1.6 搜尋算法及其存在的弊端
1.7 本章小結
習題
第2章 有效策略之搜尋最佳化
2.1 概述
2.2 搜尋最佳化的思維導圖
2.3 常用搜尋最佳化方法
2.3.1 剪枝
2.3.2 疊代深化
2.3.3 雙向搜尋
2.3.4 分支定界
2.3.5 判重
2.3.6 狀態壓縮
2.3.7 A搜尋
2.4 深入認識搜尋及其最佳化
2.5 本章小結
習題
第3章 有效策略之分治
3.1 概述
3.2 分治方法的原理
3.3 分治方法的經典套用
3.4 分治方法的實戰套用
3.5 分治方法的退化
3.6 深入認識分治方法
3.7 本章小結
習題
第4章 有效策略之貪心
4.1 概述
4.2 貪心方法的基本原理
4.3 貪心策略的經典套用
4.3.1 霍夫曼樹(Huffman TFee)
4.3.2 最小生成樹(Minimum Spanning Tree)
4.3.3 單源最短路徑(Single-Source Shortest Path)
4.3.4 0~1背包
4.4 貪心策略的實戰套用
4.5 深入認識貪心方法
4.6 本章小結
習題
第5章 有效策略之動態規劃
5J概述
5.2 動態規劃方法的基本原理
5.3 一維動態規劃方法及其套用
5.4 二維動態規劃方法及其套用
5.5 動態規劃方法的維拓展及其套用
5.6 石動態規劃方法的階拓展及其套用
5.7 動態規劃方法的最佳化
5.7 .l 空間最佳化(從數據組織DNA出發的最佳化)
5.7.2 時間最佳化(從數據處理DNA出發的最佳化)
5.7.3 對動態規劃方法最佳化的綜合認識
5.8 深入認識動態規劃
5.8.1 特點及認知解析
5.8.2 基本譜系及基本模式
5.8.3 套用的正確思維路線
5.8.4 思維拓展
5.9 本章小結
習題
第6章 方法拓展與思維進階
6.1 概述
6.2 搜尋最佳化方法的思維進階
6.3 樹型結構的平衡性維護
6.3.1 AVL樹及其套用
6.3.2 紅黑樹及其套用
6.3.3 Splay樹及其套用
6.3.4 Treap樹及其套用
6.3.5 SBT及其套用
6.3.6 對樹型結構平衡性維護方法的深入認識
6.4 分治方法的拓展及思維進階
6.4.1 三分法及其套用
6.4.2 關聯型分治方法
6.4.3 塊狀鍊表與塊狀樹
6.4.4 樹鏈剖分與動態樹
6.5 樹型結構的結點維度拓展
6.5.1 線段樹及其套用
6.5.2 樹狀數組及其套用
6.6 背包問題求解方法的拓展及思維進階
6.6.1 典型背包問題模型
6.6.2 背包問題模型的泛化(抽象物品背包)
6.6.3 背包問題求解要求的思維拓展
6.7 點結構(集合結構)維護方法及其思維進階
6.8 字元串處理方法的拓展及思維進階
6.8.1 匹配算法
6.8.2 文本串Text的預處理方法
6.9 動態規劃方法的拓展及思維進階
6.10 有效方法的綜合思維進階
6.11 本章小結
習題
第7章 綜合套用
7.1 綜合套用的思維特徵
7.1.1 思維倒置
7.1.2 思維的高階性
7.1.3 思維的開放性與創造性
7.2 綜合套用的基本解題策略
7.3 實例解析
7.4 本章小結
習題
參考文獻

相關詞條

熱門詞條

聯絡我們