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