面向計算思維能力培養(yǎng)（第3版）

第１ 章　概述……………………………………………………………………………… １
１?? １　培養(yǎng)計算思維能力的重要性……………………………………………… １
１?? ２　為什么培養(yǎng)計算思維能力需要實踐……………………………………… ２
１?? ３　如何進行面向計算思維能力培養(yǎng)的實踐………………………………… ２
１?? ４　程序、程序設(shè)計和程序設(shè)計語言………………………………………… ３
１?? ４?? １　程序及其基本要素…………………………………………………… ３
１?? ４?? ２　程序設(shè)計…………………………………………………………… ５
１?? ４?? ３　程序設(shè)計語言………………………………………………………… ６
１?? ５　算法和數(shù)據(jù)結(jié)構(gòu)…………………………………………………………… ９
１?? ５?? １　算法………………………………………………………………… ９
１?? ５?? ２　數(shù)據(jù)結(jié)構(gòu)…………………………………………………………… １１
１?? ６　可視化的程序設(shè)計工具―――Ｒａｐｔｏｒ ……………………………………… １３
１?? ７　小結(jié)……………………………………………………………………… １４
第２ 章?。遥幔穑簦铮?基本程序環(huán)境…………………………………………………………… １５
２?? １?。遥幔穑簦铮?概述………………………………………………………………… １５
２?? １?? １?。遥幔穑簦铮?主窗口……………………………………………………… １５
２?? １?? ２?。遥幔穑簦铮?主控制臺…………………………………………………… １６
２?? ２　Ｒａｐｔｏｒ 編程基本概念……………………………………………………… １７
２?? ２?? １　標(biāo)識符的命名規(guī)則………………………………………………… １７
２?? ２?? ２　常量………………………………………………………………… １７
２?? ２?? ３　變量………………………………………………………………… １８
２?? ３?。遥幔穑簦铮?運算符和表達式…………………………………………………… ２０
２?? ３?? １　算術(shù)運算符和算術(shù)表達式…………………………………………… ２０
２?? ３?? ２　關(guān)系運算符和關(guān)系表達式…………………………………………… ２１
２?? ３?? ３　邏輯運算符和邏輯表達式…………………………………………… ２１
２?? ３?? ４?。遥幔穑簦铮?運算符優(yōu)先順序……………………………………………… ２２
２?? ４　Ｒａｐｔｏｒ 函數(shù)………………………………………………………………… ２２
Ⅷ　
２?? ４?? １　基本數(shù)學(xué)函數(shù)……………………………………………………… ２２
２?? ４?? ２　三角函數(shù)…………………………………………………………… ２２
２?? ４?? ３　布爾函數(shù)…………………………………………………………… ２３
２?? ４?? ４　隨機函數(shù)…………………………………………………………… ２３
２?? ５?。遥幔穑簦铮?基本環(huán)境及使用…………………………………………………… ２４
２?? ５?? １?。遥幔穑簦铮?圖形符號…………………………………………………… ２４
２?? ５?? ２　觀察窗口…………………………………………………………… ２５
２?? ５?? ３　Ｒａｐｔｏｒ 工作區(qū)……………………………………………………… ２５
２?? ５?? ４　使用菜單…………………………………………………………… ２７
２?? ５?? ５　使用工具欄………………………………………………………… ２８
２?? ５?? ６　執(zhí)行流程圖………………………………………………………… ２９
２?? ５?? ７　設(shè)置圖形符號屬性………………………………………………… ３０
２?? ５?? ８　折疊/展開控制流程圖形符號………………………………………… ３４
２?? ５?? ９?。遥幔穑簦铮?中的注釋…………………………………………………… ３４
第３ 章?。遥幔穑簦铮?流程控制………………………………………………………………… ３６
３?? １　Ｒａｐｔｏｒ 程序結(jié)構(gòu)…………………………………………………………… ３６
３?? ２　順序結(jié)構(gòu)………………………………………………………………… ３７
３?? ３　選擇結(jié)構(gòu)………………………………………………………………… ３７
３?? ４　循環(huán)結(jié)構(gòu)………………………………………………………………… ３８
第４ 章?。遥幔穑簦铮?數(shù)組及使用……………………………………………………………… ４０
４?? １　一維數(shù)組的創(chuàng)建………………………………………………………… ４１
４?? ２　二維數(shù)組的創(chuàng)建………………………………………………………… ４１
４?? ３　數(shù)組元素個數(shù)的計算…………………………………………………… ４２
４?? ４　數(shù)組的使用……………………………………………………………… ４３
４?? ５　使用數(shù)組的注意事項…………………………………………………… ４３
第５ 章?。遥幔穑簦铮?子圖和過程的定義及調(diào)用……………………………………………… ４４
５?? １　子圖的定義和調(diào)用……………………………………………………… ４５
５?? ２　過程的定義和調(diào)用……………………………………………………… ４６
第６ 章?。遥幔穑簦铮?文件的使用……………………………………………………………… ４８
６?? １　將數(shù)據(jù)輸出到磁盤文件………………………………………………… ４８
６?? ２　從磁盤文件輸入數(shù)據(jù)…………………………………………………… ４９
第７ 章Ｒａｐｔｏｒ 圖形窗口的基本操作…………………………………………………… ５３
７?? １　Ｒａｐｔｏｒ 圖形窗口…………………………………………………………… ５３
７?? ２?。茫铮欤铮颍?色彩………………………………………………………………… ５５
７?? ３　繪制圖形………………………………………………………………… ５６
７?? ４　鍵盤操作………………………………………………………………… ６０
７?? ５　鼠標(biāo)操作………………………………………………………………… ６３
７?? ６　文本操作………………………………………………………………… ６５
７?? ７　聲音操作………………………………………………………………… ６７
Ⅸ　
第８ 章　基本算法和算法策略…………………………………………………………… ６８
８?? １　基本算法………………………………………………………………… ６８
８?? １?? １　窮舉法……………………………………………………………… ６９
８?? １?? ２　分段函數(shù)…………………………………………………………… ６９
８?? １?? ３　遞推法……………………………………………………………… ７１
８?? １?? ４　遞歸法……………………………………………………………… ７１
８?? １?? ５　迭代法……………………………………………………………… ７４
８?? ２　算法基本策略…………………………………………………………… ７４
８?? ２?? １　貪心策略…………………………………………………………… ７４
８?? ２?? ２　回溯策略…………………………………………………………… ７５
８?? ２?? ３　分治策略…………………………………………………………… ８０
８?? ２?? ４　動態(tài)規(guī)劃策略……………………………………………………… ８２
第９ 章　問題求解實例…………………………………………………………………… ８５
９?? １　基本語句………………………………………………………………… ８５
９?? ２　數(shù)組的使用……………………………………………………………… ８６
９?? ３　子圖……………………………………………………………………… ９２
９?? ４　過程……………………………………………………………………… ９６
９?? ５　文件的使用……………………………………………………………… １００
９?? ６　圖形窗口的使用………………………………………………………… １０８
９?? ７　綜合實例………………………………………………………………… １１５
第１０ 章　問題求解實驗………………………………………………………………… １４７
１０?? １　實驗一　基本元素和語句、程序的順序結(jié)構(gòu)……………………… １４７
１０?? ２　實驗二　程序的選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)……………………………… １５４
１０?? ３　實驗三　數(shù)組………………………………………………………… １６０
１０?? ４　實驗四　子圖和子程序(過程) …………………………………… １６６
１０?? ５　實驗五　數(shù)據(jù)文件…………………………………………………… １７４
１０?? ６　實驗六　圖形窗口、文本操作和圖形繪制………………………… １８０
１０?? ７　實驗七　圖形窗口與鍵盤和鼠標(biāo)的交互…………………………… １８８
１０?? ８　實驗八　簡單動畫設(shè)計……………………………………………… １９８
１０?? ９　實驗九　綜合實驗一………………………………………………… ２０２
１０?? １０　實驗十　綜合實驗二……………………………………………… ２０５
參考文獻………………………………………………………………………………… ２１０