大學(xué)計(jì)算機(jī)基礎(chǔ)實(shí)踐教程——面向計(jì)算思維

通過(guò)案例或?qū)嵗�的形式，引�?dǎo)學(xué)生進(jìn)行面向計(jì)算思維能力的培養(yǎng)。

從實(shí)際應(yīng)用出發(fā)，在計(jì)算思維指導(dǎo)下進(jìn)行計(jì)算機(jī)問(wèn)題的求解。

案例和實(shí)例的實(shí)用性、可操作性強(qiáng)，能夠激發(fā)學(xué)生的學(xué)習(xí)熱情和學(xué)習(xí)興趣。

“大學(xué)計(jì)算機(jī)基礎(chǔ)”是各專業(yè)大學(xué)生必修的計(jì)算機(jī)基礎(chǔ)課程，是學(xué)習(xí)其他計(jì)算機(jī)相關(guān)課程的基礎(chǔ)。我們通過(guò)多年的教學(xué)實(shí)踐及與其他高等院校進(jìn)行交流，參考教育部計(jì)算機(jī)基礎(chǔ)課程教學(xué)指導(dǎo)委員會(huì)提出的《關(guān)于進(jìn)一步加強(qiáng)高校計(jì)算機(jī)基礎(chǔ)教學(xué)的意見(jiàn)》中有關(guān)“大學(xué)計(jì)算機(jī)基礎(chǔ)”課程教學(xué)的要求，編寫(xiě)了本書(shū)。

本書(shū)雖然為《大學(xué)計(jì)算機(jī)基礎(chǔ)——面向計(jì)算思維》的配套實(shí)踐教程，但是完全可以獨(dú)立使用，有很強(qiáng)的通用性。書(shū)中的實(shí)驗(yàn)均選用典型案例/實(shí)例和經(jīng)典算法，指導(dǎo)學(xué)生解決實(shí)際問(wèn)題，而并非是單純地驗(yàn)證實(shí)驗(yàn)。這樣，使得本書(shū)更具有實(shí)用性，而不乏趣味性，使學(xué)生在提高學(xué)習(xí)興趣的同時(shí)，掌握相關(guān)的計(jì)算思維知識(shí)。

本書(shū)由楊海波、李燁平任主編，俞炫昊、孟慶霞、張守偉任副主編，參與本書(shū)編寫(xiě)的還有侯萍、郭俊榮、毛宇婷、朱建輝、周麗娟、侯仲尼、段麗霞、朱愛(ài)東等，全書(shū)由楊海波統(tǒng)稿。

在本書(shū)的編寫(xiě)過(guò)程中，參考了相關(guān)文獻(xiàn)資料，在此向這些文獻(xiàn)資料的作者深表感謝。由于編者水平和經(jīng)驗(yàn)有限，編寫(xiě)時(shí)間比較倉(cāng)促，書(shū)中難免有不足和疏漏之處，懇請(qǐng)讀者和專家批評(píng)指正。

編 者

2015年6月

前言
上篇 大學(xué)計(jì)算機(jī)基礎(chǔ)綜合實(shí)訓(xùn)

實(shí)驗(yàn)一 計(jì)算機(jī)系統(tǒng)初識(shí) 1
實(shí)驗(yàn)二 數(shù)據(jù)編碼與存儲(chǔ) 6
實(shí)驗(yàn)三 編輯長(zhǎng)文檔（一） 8
實(shí)驗(yàn)四 編輯長(zhǎng)文檔（二） 18
實(shí)驗(yàn)五 網(wǎng)絡(luò)連線實(shí)驗(yàn) 25
實(shí)驗(yàn)六 無(wú)線路由器的設(shè)置 30
6.1 基礎(chǔ)知識(shí)與準(zhǔn)備工作 30
6.2 設(shè)置流程與操作步驟 30
實(shí)驗(yàn)七 數(shù)據(jù)庫(kù)文件的建立與訪問(wèn) 44
實(shí)驗(yàn)八 數(shù)據(jù)庫(kù)中表的聯(lián)接 48

中篇 計(jì)算思維可視化程序設(shè)計(jì)工具

第一章 可視化的程序設(shè)計(jì)工具——RAPTOR 51
1.1 RAPTOR基本程序環(huán)境 51
1.1.1 RAPTOR主窗口 52
1.1.2 RAPTOR主控制臺(tái) 53
1.2 RAPTOR程序設(shè)計(jì)基本概念 54
1.2.1 常量 54
1.2.2 變量 54
1.2.3 標(biāo)識(shí)符的命名規(guī)則 55
1.3 RAPTOR運(yùn)算符和表達(dá)式 57
1.3.1 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 57
1.3.2 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 58
1.3.3 布爾運(yùn)算符和布爾表達(dá)式 58
1.3.4 RAPTOR運(yùn)算符優(yōu)先順序 59
1.4 RAPTOR函數(shù) 59
1.4.1 基本數(shù)學(xué)函數(shù) 59
1.4.2 三角函數(shù) 59
1.4.3 布爾函數(shù) 60
1.4.4 隨機(jī)函數(shù) 60
1.5 RAPTOR簡(jiǎn)單操作及使用 61
1.5.1 RAPTOR圖形符號(hào) 61
1.5.2 RAPTOR工作區(qū) 61
1.5.3 菜單的使用 64
1.5.4 工具欄的使用 68
1.5.5 執(zhí)行流程圖 69
1.5.6 設(shè)置圖形符號(hào)屬性 69
1.5.7 RAPTOR中注釋的使用 75
第二章 RAPTOR流程控制 77
2.1 RAPTOR的程序結(jié)構(gòu) 77
2.2 順序結(jié)構(gòu) 77
2.3 選擇結(jié)構(gòu) 78
2.4 循環(huán)結(jié)構(gòu) 79
第三章 RAPTOR數(shù)組及使用 81
3.1 一維數(shù)組的創(chuàng)建 81
3.2 二維數(shù)組的創(chuàng)建 82
3.3 數(shù)組元素個(gè)數(shù)的計(jì)算 83
3.4 數(shù)組的使用及注意事項(xiàng) 83
第四章 RAPTOR子圖和過(guò)程的定義及調(diào)用 84
4.1 子圖的定義和調(diào)用 84
4.2 過(guò)程的定義和調(diào)用 85
第五章 RAPTOR文件的使用 88
5.1 將數(shù)據(jù)輸出到磁盤文件 88
5.2 從磁盤文件輸入數(shù)據(jù) 89

下篇 計(jì)算思維問(wèn)題的求解實(shí)驗(yàn)

實(shí)驗(yàn)九 順序結(jié)構(gòu)和選擇結(jié)構(gòu) 90
實(shí)驗(yàn)十 循環(huán)結(jié)構(gòu) 102
實(shí)驗(yàn)十一 窮舉算法 114
實(shí)驗(yàn)十二 迭代算法 120
實(shí)驗(yàn)十三 遞歸算法 125
實(shí)驗(yàn)十四 排序算法 129
實(shí)驗(yàn)十五 查找算法 135
實(shí)驗(yàn)十六 二叉樹(shù)的節(jié)點(diǎn)遍歷 139
參考文獻(xiàn) 142

1. 大學(xué)生創(chuàng)新創(chuàng)業(yè)基礎(chǔ) [主編 姜國(guó)權(quán) 姜福佳]
2. 信息技術(shù)（微課版） [王云　徐江鴻　李清霞　羅學(xué)鋒　]
3. 管理基礎(chǔ)與實(shí)務(wù) [主編 王鳳基 顏漢軍]
4. 高等數(shù)學(xué)導(dǎo)學(xué)篇（下冊(cè)） [主編 李文婧 胡雷 尹金生]
5. 高等數(shù)學(xué)導(dǎo)學(xué)篇（上冊(cè)） [主編 李文婧 胡雷 尹金生]
6. 高等數(shù)學(xué)（下冊(cè)） [主編 李愛(ài)芹 胡雷 尹金生]
7. 高等數(shù)學(xué)（上冊(cè)） [主編 李愛(ài)芹 胡雷 尹金生]
8. 人工智能應(yīng)用基礎(chǔ) [主編 楊纓 李佳]
9. 中華水文化（慕課版）（第二版） [畢雪燕 楊華軻 羅玲誼 等編著]
10. 電路與電子技術(shù)Ⅱ——電路分析基礎(chǔ) [主編 陳曉 金哲]
11. 人工智能概論（第二版） [主編　任云暉　丁紅　徐迎春 ]
12. 信息時(shí)代美育之道 [主編　劉宏宇　黎婭]
13. 數(shù)字媒體交互設(shè)計(jì)項(xiàng)目式教程（微課版） [主編　蘇陸]
14. Amazing！兒童英語(yǔ)自然拼讀分級(jí)教材（全8冊(cè)） [王玲　編著]
15. Spark大數(shù)據(jù)處理技術(shù) [主編　劉仁山　周洪翠　莊新妍]
16. 人工智能算法與實(shí)踐 [主編　梁琨　張翼英]
17. 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)項(xiàng)目化教程（微課版） [主編 王艷萍 安華萍]
18. 數(shù)據(jù)清洗 [黃源　劉智楊　孫大松]
19. 電路設(shè)計(jì)與PCB制作實(shí)操教程 [主編 周永宏]
20. 電路與電子技術(shù)Ⅰ—數(shù)字電子技術(shù) [主編 鄭玉珍 王淑琴]
21. Java編程基礎(chǔ)案例式教程 [主編 陳艷華 唐春蘭]
22. Python語(yǔ)言同步案例習(xí)題精解 [主編 肖朝暉]
23. Excel在會(huì)計(jì)工作中的應(yīng)用（第三版） [主 編 趙艷莉 耿聰慧]
24. 應(yīng)用數(shù)學(xué) [主編 劉東海 劉麗瑤]
25. Web用戶界面設(shè)計(jì)與制作 [主編 趙娟]
26. 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)創(chuàng)新教程（模塊化+課程思政版） [主編 唐繼勇 李旭]
27. 計(jì)算機(jī)應(yīng)用技術(shù)基礎(chǔ)案例教程 [主編 周麗娟 王璐]
28. Unity應(yīng)用開(kāi)發(fā)與實(shí)戰(zhàn)（微課版） [主 編 程永恒]
29. PHP程序設(shè)計(jì)項(xiàng)目化教程 [主 編 杜海穎]
30. 計(jì)算思維與大學(xué)計(jì)算機(jī)基礎(chǔ) [主編　趙旭劍]