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

第１ 章　概述……………………………………………………………………………… １
１?? １　培養(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)…………………………………………………… ２４
２?? ５?? ２　觀察窗口…………………………………………………………… ２５
２?? ５?? ３　Ｒａｐｔｏｒ 工作區(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)………………………………………………………………………………… ２１０