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