基於RAPTOR的可視化計算案例教程

《基於RAPTOR的可視化計算案例教程》是2014年清華大學出版社出版的圖書，作者是程向前、周夢遠。

基本介紹

• 書名：基於RAPTOR的可視化計算案例教程
• ISBN：9787302363491
• 定價：33元
• 裝幀：平裝

圖書簡介

全書分為兩大部分，第一部分為可視化編程工具RAPTOR套用基礎；第二部分為問題求解案例，分為“枚舉和數論”、“遊戲與博弈”、“圖論”和“學科套用”4個部分。書中案例大部分為設計型實驗，取材於學生自選並實現的算法作業。本書著眼於以學生為學習主體精神指導下的實踐與創新活動，充分體現現代大學生的思想與表達方式的多樣性、難能可貴的創新探索和旺盛的求知慾和好奇心。為讀者跨入計算機算法的大門開闢了富有趣味、簡便快捷的途徑。

本書適合作為大學計算機、計算思維導論和計算機科學導論課程的配套實驗教材，也可以獨立設課，還可以供自學者學習參考。

目錄

第1章RAPTOR計算環境1

1.1RAPTOR的基本概念1

1.2RAPTOR的基本程式環境2

1.2.1基本符號2

1.2.2變數3

1.2.3常量6

1.2.4輸入語句7

1.2.5數據處理語句8

1.2.6過程調用語句10

1.2.7輸出語句11

1.2.8注釋12

1.3RAPTOR控制結構13

1.3.1順序控制13

1.3.2選擇控制14

1.3.3決策表達式15

1.3.4循環控制16

1.4RAPTOR數組變數17

1.4.1一維數組的創建18

1.4.2二維數組的創建19

1.4.3數組的運算20

1.4.4如何使用數組變數20

1.4.5什麼是平行數組21

1.5RAPTOR模組定義與調用21

1.6RAPTOR算法設計常用子程式26

1.6.1隨機數的產生與存儲26

1.6.2將計算結果存儲到檔案27

1.6.3從檔案中讀入基礎數據29◆基於RAPTOR的可視化計算案例教程目錄1.6.4子圖與子程式的相互關係29

習題32

第2章RAPTOR圖形與視窗互動33

2.1圖形視窗的基本概念33

2.2RAPTOR鍵盤和滑鼠輸入函式39

2.3隨機漫步的模擬模型41

2.4圖形視窗輸入46

2.4.1通過用戶點擊輸入數據46

2.4.2在圖形視窗中畫點並自動連線52

2.4.3在圖形視窗中接收鍵盤輸入55

2.4.4在圖形視窗中繪製曲線55

2.4.5動畫繪製效果的輸出57

習題60

第3章枚舉與數論62

3.1鬼谷算問題及分析62

3.2階梯數求解65

3.3撲克遊戲之24點計算解空間的探索68

3.4非遞歸組合算法的實現76

3.5用動態規劃方法驗證哥德巴赫猜想81

3.6用回溯法求解素數環問題89

3.7矩陣乘法92

第4章遊戲與博弈99

4.1生命遊戲99

4.2囚徒困境的4種策略的博弈模擬107

4.3狐狸與鵝的遊戲118

4.4猜數字遊戲125

4.5古希臘點燈術134

第5章圖論141

5.1從圖形界面輸入圖並產生鄰接矩陣141

5.2用回溯法與空間樹求解哈密頓迴路的存在問題147

5.3分部求解中國郵遞員問題156

5.4優先度情形下的貪心算法求解冰激凌車問題163

5.5用可平面圖理論求解繩子問題175

第6章學科套用185

6.1用隨機圖模擬細菌繁殖和抑制過程185

6.2用GaleShapley算法求穩定婚姻關係192

6.3用遞歸法求最佳搭檔的分組算法200

6.4用Tarjan算法求全球資訊網中的強聯通分量206

6.5用GirvanNewman方法求關係網的最小分割215

6.6用隨機法求解居住隔離模型232

參考文獻243

後記244