大學計算機實踐教程——面向計算思維能力培養(yǎng)(第3版)
定 價:39 元
- 作者:潘梅園
- 出版時間:2018/12/1
- ISBN:9787121344718
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP3
- 頁碼:220
- 紙張:
- 版次:01
- 開本:16開
本書是教育部大學計算機課程改革項目成果,是一本面向計算思維能力培養(yǎng)的大學計算機實踐教程,力圖從計算機問題求解的角度,引導學生利用可視化的程序設計工具進行問題描述和求解。書中引用和創(chuàng)作了豐富的實例,通過實例逐步介紹計算機問題求解的一般方法,通過設計對應的實驗,使學生在實踐中強化計算思維,提高計算思維能力。本書內(nèi)容在結構上分為三部分:第一部分(第1~8 章)為Raptor程序設計基礎;第二部分(第9 章)為問題求解實例;第三部分(第10 章)為問題求解實驗,包括基礎實驗和綜合實驗。 本書配套有豐富的教學資源,包括:PPT、電子素材、示例演示視頻等。除此以外,本書特別添加了二維碼技術,讀者可以通過移動終端掃描本書封面上的二維碼來觀看相應示例的演示視頻。 本書適用于高等學校低年級學生,可作為大學計算機實踐課程的教材,也可作為理解計算思維、提高問題求解能力的參考用書,或者作為軟件開發(fā)人員或計算機愛好者的自學用書。
潘梅園,南京航空航天大學計算機科學與技術學院教師,從事計算機基礎課程教學工作。主持和參加國家級教改項目2項,省部級教改項目1項,省部級課題2項,成果獲省部級科學技術進步獎特等獎1項,二等獎2項,三等獎1項,編撰教材4部,主要研究網(wǎng)絡數(shù)據(jù)庫系統(tǒng),多年來,一直從事大學計算機教學實踐及面向計算思維的教學改革研究。
第1 章 概述……………………………………………………………………………… 1
1?? 1 培養(yǎng)計算思維能力的重要性……………………………………………… 1
。?? 2 為什么培養(yǎng)計算思維能力需要實踐……………………………………… 2
。?? 3 如何進行面向計算思維能力培養(yǎng)的實踐………………………………… 2
。?? 4 程序、程序設計和程序設計語言………………………………………… 3
。?? 4?? 1 程序及其基本要素…………………………………………………… 3
。?? 4?? 2 程序設計…………………………………………………………… 5
。?? 4?? 3 程序設計語言………………………………………………………… 6
1?? 5 算法和數(shù)據(jù)結構…………………………………………………………… 9
。?? 5?? 1 算法………………………………………………………………… 9
1?? 5?? 2 數(shù)據(jù)結構…………………………………………………………… 11
。?? 6 可視化的程序設計工具———Raptor ……………………………………… 13
1?? 7 小結……………………………………………………………………… 14
第2 章。遥幔穑簦铮 基本程序環(huán)境…………………………………………………………… 15
2?? 1。遥幔穑簦铮 概述………………………………………………………………… 15
。?? 1?? 1。遥幔穑簦铮 主窗口……………………………………………………… 15
2?? 1?? 2。遥幔穑簦铮 主控制臺…………………………………………………… 16
2?? 2。遥幔穑簦铮 編程基本概念……………………………………………………… 17
2?? 2?? 1 標識符的命名規(guī)則………………………………………………… 17
。?? 2?? 2 常量………………………………………………………………… 17
。?? 2?? 3 變量………………………………………………………………… 18
2?? 3。遥幔穑簦铮 運算符和表達式…………………………………………………… 20
。?? 3?? 1 算術運算符和算術表達式…………………………………………… 20
2?? 3?? 2 關系運算符和關系表達式…………………………………………… 21
。?? 3?? 3 邏輯運算符和邏輯表達式…………………………………………… 21
。?? 3?? 4。遥幔穑簦铮 運算符優(yōu)先順序……………………………………………… 22
2?? 4。遥幔穑簦铮 函數(shù)………………………………………………………………… 22
Ⅷ
。?? 4?? 1 基本數(shù)學函數(shù)……………………………………………………… 22
2?? 4?? 2 三角函數(shù)…………………………………………………………… 22
。?? 4?? 3 布爾函數(shù)…………………………………………………………… 23
2?? 4?? 4 隨機函數(shù)…………………………………………………………… 23
。?? 5 Raptor 基本環(huán)境及使用…………………………………………………… 24
。?? 5?? 1。遥幔穑簦铮 圖形符號…………………………………………………… 24
。?? 5?? 2 觀察窗口…………………………………………………………… 25
。?? 5?? 3。遥幔穑簦铮 工作區(qū)……………………………………………………… 25
2?? 5?? 4 使用菜單…………………………………………………………… 27
。?? 5?? 5 使用工具欄………………………………………………………… 28
2?? 5?? 6 執(zhí)行流程圖………………………………………………………… 29
。?? 5?? 7 設置圖形符號屬性………………………………………………… 30
2?? 5?? 8 折疊/展開控制流程圖形符號………………………………………… 34
。?? 5?? 9 Raptor 中的注釋…………………………………………………… 34
第3 章。遥幔穑簦铮 流程控制………………………………………………………………… 36
3?? 1。遥幔穑簦铮 程序結構…………………………………………………………… 36
3?? 2 順序結構………………………………………………………………… 37
。?? 3 選擇結構………………………………………………………………… 37
3?? 4 循環(huán)結構………………………………………………………………… 38
第4 章。遥幔穑簦铮 數(shù)組及使用……………………………………………………………… 40
4?? 1 一維數(shù)組的創(chuàng)建………………………………………………………… 41
。?? 2 二維數(shù)組的創(chuàng)建………………………………………………………… 41
。?? 3 數(shù)組元素個數(shù)的計算…………………………………………………… 42
。?? 4 數(shù)組的使用……………………………………………………………… 43
。?? 5 使用數(shù)組的注意事項…………………………………………………… 43
第5 章。遥幔穑簦铮 子圖和過程的定義及調用……………………………………………… 44
。?? 1 子圖的定義和調用……………………………………………………… 45
。?? 2 過程的定義和調用……………………………………………………… 46
第6 章 Raptor 文件的使用……………………………………………………………… 48
。?? 1 將數(shù)據(jù)輸出到磁盤文件………………………………………………… 48
。?? 2 從磁盤文件輸入數(shù)據(jù)…………………………………………………… 49
第7 章Raptor 圖形窗口的基本操作…………………………………………………… 53
。?? 1。遥幔穑簦铮 圖形窗口…………………………………………………………… 53
7?? 2。茫铮欤铮颍 色彩………………………………………………………………… 55
。?? 3 繪制圖形………………………………………………………………… 56
7?? 4 鍵盤操作………………………………………………………………… 60
。?? 5 鼠標操作………………………………………………………………… 63
7?? 6 文本操作………………………………………………………………… 65
。?? 7 聲音操作………………………………………………………………… 67
Ⅸ
第8 章 基本算法和算法策略…………………………………………………………… 68
8?? 1 基本算法………………………………………………………………… 68
。?? 1?? 1 窮舉法……………………………………………………………… 69
。?? 1?? 2 分段函數(shù)…………………………………………………………… 69
。?? 1?? 3 遞推法……………………………………………………………… 71
。?? 1?? 4 遞歸法……………………………………………………………… 71
8?? 1?? 5 迭代法……………………………………………………………… 74
。?? 2 算法基本策略…………………………………………………………… 74
8?? 2?? 1 貪心策略…………………………………………………………… 74
。?? 2?? 2 回溯策略…………………………………………………………… 75
。?? 2?? 3 分治策略…………………………………………………………… 80
。?? 2?? 4 動態(tài)規(guī)劃策略……………………………………………………… 82
第9 章 問題求解實例…………………………………………………………………… 85
9?? 1 基本語句………………………………………………………………… 85
。?? 2 數(shù)組的使用……………………………………………………………… 86
。?? 3 子圖……………………………………………………………………… 92
9?? 4 過程……………………………………………………………………… 96
。?? 5 文件的使用……………………………………………………………… 100
9?? 6 圖形窗口的使用………………………………………………………… 108
。?? 7 綜合實例………………………………………………………………… 115
第10 章 問題求解實驗………………………………………………………………… 147
。保?? 1 實驗一 基本元素和語句、程序的順序結構……………………… 147
。保?? 2 實驗二 程序的選擇結構和循環(huán)結構……………………………… 154
。保?? 3 實驗三 數(shù)組………………………………………………………… 160
。保?? 4 實驗四 子圖和子程序(過程) …………………………………… 166
。保?? 5 實驗五 數(shù)據(jù)文件…………………………………………………… 174
。保?? 6 實驗六 圖形窗口、文本操作和圖形繪制………………………… 180
。保?? 7 實驗七 圖形窗口與鍵盤和鼠標的交互…………………………… 188
10?? 8 實驗八 簡單動畫設計……………………………………………… 198
。保?? 9 實驗九 綜合實驗一………………………………………………… 202
。保?? 10 實驗十 綜合實驗二……………………………………………… 205
參考文獻………………………………………………………………………………… 210