本書(shū)將多種經(jīng)典算法融入一個(gè)個(gè)設(shè)計(jì)精美的Scratch案例當(dāng)中,幫助孩子培養(yǎng)編程的核心能力,為將來(lái)學(xué)習(xí)其他程序設(shè)計(jì)語(yǔ)言打好基礎(chǔ)。
全書(shū)共11章。第1章講解算法的基礎(chǔ)知識(shí),主要內(nèi)容包括算法的概念、特征、描述方法、基本結(jié)構(gòu)、質(zhì)量評(píng)定等,并對(duì)常見(jiàn)的算法做了簡(jiǎn)單介紹。第2~11章通過(guò)10個(gè)案例來(lái)展現(xiàn)各種算法的具體應(yīng)用,帶領(lǐng)孩子在實(shí)踐中理解和領(lǐng)悟算法的原理,這10個(gè)案例包括求累加和、判定質(zhì)數(shù)、判斷閏年和平年、求*大公約數(shù)、找出水仙花數(shù)、進(jìn)制轉(zhuǎn)換、信息加密、成績(jī)排名、計(jì)算車費(fèi)、繪制二叉樹(shù)。
本書(shū)案例設(shè)計(jì)生動(dòng)有趣,步驟講解直觀詳盡,適合已經(jīng)掌握Scratch入門(mén)知識(shí)的中小學(xué)生作為深入學(xué)習(xí)編程或參加信息學(xué)競(jìng)賽的教程,或者作為少兒編程培訓(xùn)機(jī)構(gòu)的教學(xué)用書(shū)或課程設(shè)計(jì)的參考資料。
前言
如何獲取學(xué)習(xí)資源
第1章 算法的基礎(chǔ)知識(shí)
為什么要學(xué)算法11
·有益于鍛煉邏輯思維11
·讓青少年更深入地理解計(jì)算機(jī)系統(tǒng)11
·更有效地解決問(wèn)題11
算法的概念和特征12
算法的描述方法13
·自然語(yǔ)言13
·流程圖13
算法的基本結(jié)構(gòu)14
·順序結(jié)構(gòu)14
·選擇結(jié)構(gòu)15
·循環(huán)結(jié)構(gòu)15
算法的質(zhì)量評(píng)定16
常用的計(jì)算機(jī)算法17
·枚舉法17
·迭代法18
·分治法18
·遞歸法19
·排序算法20
第2章 求累加和
程序設(shè)定25
算法分析25
思路詳解25
·初始化變量25
·變量賦值26
·設(shè)置循環(huán)計(jì)算和26
編程步驟27
第3章 判定質(zhì)數(shù)
程序設(shè)定38
算法分析38
思路詳解38
·創(chuàng)建變量n作為要判斷的數(shù)39
·創(chuàng)建變量i作為除數(shù)39
·判斷數(shù)字能否被整除39
編程步驟40
第4章 閏年和平年
程序設(shè)定53
算法分析53
思路詳解53
·創(chuàng)建變量“年份”并賦值54
·判斷年份能否被4整除54
·判斷年份能否被100整除55
·判斷年份能否被400整除55
編程步驟56
第5章 最大公約數(shù)
程序設(shè)定67
算法分析67
思路詳解67
·創(chuàng)建變量68
·輸入兩個(gè)數(shù)賦給變量m和n68
·計(jì)算m除以n的余數(shù)r68
·判斷余數(shù)r是否等于069
編程步驟69
第6章 水仙花數(shù)
程序設(shè)定86
算法分析86
思路詳解86
·創(chuàng)建變量i,設(shè)置三位數(shù)初始值87
·創(chuàng)建變量a、b、c,分別對(duì)應(yīng)百位數(shù)、十位數(shù)、個(gè)位數(shù)87
·計(jì)算每一位上數(shù)字的立方和87
·判斷是否為水仙花數(shù)88
編程步驟88
第7章 進(jìn)制轉(zhuǎn)換
程序設(shè)定109
算法分析109
思路詳解109
·創(chuàng)建“二進(jìn)制”列表109
·創(chuàng)建變量“十進(jìn)制數(shù)”并賦值110
·創(chuàng)建變量“商”并設(shè)置初始值110
·判斷商是否等于0110
編程步驟111
第8章 信息加密
程序設(shè)定126
算法分析126
思路詳解126
·創(chuàng)建變量“位置”“字符串”“結(jié)果”126
·輸入字符串127
·重復(fù)執(zhí)行分解字符串127
·根據(jù)加密規(guī)則添加字符128
編程步驟128
第9章 成績(jī)排名
程序設(shè)定142
算法分析142
思路詳解142
·創(chuàng)建“成績(jī)”列表143
·通過(guò)詢問(wèn)將測(cè)試成績(jī)添加到列表143
·設(shè)置排序完成的條件及變量的初始值144
·設(shè)置比較次數(shù)144
·比較“成績(jī)”列表中相鄰兩個(gè)數(shù)145
編程步驟146
第10章 計(jì)算車費(fèi)
程序設(shè)定163
算法分析163
思路詳解163
·詢問(wèn)獲取行駛路程164
·將行駛路程賦給變量“路程”164
·判斷路程所在的范圍164
·計(jì)算車費(fèi)164
編程步驟165
第11章 繪制二叉樹(shù)
程序設(shè)定186
算法分析186
思路詳解186
·創(chuàng)建變量“深度”和“長(zhǎng)度”187
·畫(huà)筆初始化187
·創(chuàng)建遞歸函數(shù),設(shè)置重復(fù)條件187
編程步驟189