《信息學初步》是2020年清華大學出版社出版的圖書，作者是陳明宏，宋新波，熊超，本書對我國的創客教育有著深入的研究和分析，並具有豐富的在基礎教育階段開展創客教育活動的教育教學經驗，因此，更能知道目標客群需要什麼，並根據目標客群的需求，將乾貨內容進行針對性的呈現。
基本介紹
- 中文名：信息學初步
- 作者：陳明宏、宋新波、熊超
- 出版社：清華大學出版社
- ISBN：9787302558965
內容簡介,圖書目錄,作者簡介,
內容簡介
《信息學初步》為創客教育系列叢書國中第三冊，共分為14章，涵蓋了聯賽普及組的所有知識點，章節的編排參考了主題的難易程度及其相互間的聯繫。作為中學生信息學競賽活動的培訓教材，本書由具有豐富經驗的信息學金牌教練編寫，貼近中學生的認知水平和心理特點，主次分明，詳略得當，循序漸進；針對每個重要的知識點配以經典的實例，問題分析細緻、深入淺出，代碼實現規範、清晰易讀，便於理解和套用。同時，在講解每一節的內容後，編者有機地結合相關知識點設計了具有一定難度的綜合實例，以加強學生對所學知識的理解和套用，培養學生紮實的編程技能及思維。
《信息學初步》適合國中三年級學生閱讀使用。
圖書目錄
第1 章 初識C++ 語言 1
1.1 編寫C++ 程式解決問題的基本過程 2
1.2 C++ 語言的基本程式結構 3
第2 章 順序結構程式設計 7
2.1 常量、變數及數據類型 8
2.1.1 標準數據類型 8
2.1.2 常量與變數 9
2.2 賦值語句 11
2.3 算術運算符與數學表達式 13
2.3.1 算術運算符 13
2.3.2 數學表達式 15
2.3.3 常用數學函式 17
2.4 數據輸入/ 輸出 19
2.4.1 cin 與cout 語句 19
2.4.2 scanf 與printf 語句 21
2.4.3 檔案輸入/ 輸出 24
2.5 順序結構套用 24
第3 章 選擇結構程式設計 29
3.1 if 選擇語句 30
3.1.1 布爾數據類型 30
3.1.2 關係運算符與表達式 30
3.1.3 邏輯運算符與表達式 32
3.1.4 if 語句的格式及其套用 33
3.1.5 if-else 語句的格式及其套用 36
3.2 if 語句的嵌套 40
3.3 switch 選擇語句 43
第4 章 循環結構程式設計 49
4.1 for 循環語句 50
4.2 while 循環語句 57
4.3 do-while 循環語句 61
4.4 循環嵌套 63
4.4.1 循環嵌套的套用 63
4.4.2 break 和continue 語句及其套用 69
4.4.3 程式的調試與跟蹤 72
第5 章 數組 75
5.1 一維數組 76
5.1.1 一維數組的定義與調用 76
5.1.2 一維數組的套用 80
5.2 二維數組 86
5.2.1 二維數組的定義與調用 86
5.2.2 二維數組的套用 89
5.3 字元數組 93
5.3.1 字元數據類型 93
5.3.2 字元數組及其套用 97
5.4 高精度計算 106
5.4.1 高精度加法 106
5.4.2 高精度減法 109
5.4.3 高精度乘法 111
5.4.4 高精度除法 116
第6 章 函式 119
6.1 函式 120
6.1.1 函式的聲明與定義 120
6.1.2 函式的調用 122
6.1.3 函式的參數傳遞 122
6.1.4 變數的作用域 124
6.1.5 函式的綜合套用 125
6.2 遞歸函式 130
6.2.1 遞歸函式的定義 130
6.2.2 遞歸函式的套用 132
第7 章 遞歸與遞推算法 137
7.1 遞歸算法 138
7.1.1 遞歸算法的基本思想 138
7.1.2 遞歸算法的套用 139
7.2 遞推算法 143
7.2.1 遞推算法的基本思想 143
7.2.2 遞推算法的套用 144
第8 章 排序算法 149
8.1 冒泡排序 150
8.1.1 冒泡排序的基本思想 150
8.1.2 冒泡排序的套用 150
8.2 插入排序 151
8.2.1 插入排序的基本思想 151
8.2.2 插入排序的套用 152
8.3 快速排序 153
8.3.1 快速排序的基本思想 153
8.3.2 快速排序的套用 153
8.4 歸併排序 155
8.4.1 歸併排序的基本思想 155
8.4.2 歸併排序的套用 156
第9 章 深度優先搜尋算法 159
9.1 深度優先搜尋 160
9.1.1 深度優先搜尋的基本思想 160
9.1.2 深度優先搜尋的套用 160
9.2 回溯法 163
第10 章 廣度優先搜尋算法 167
10.1 廣度優先搜尋的基本思想 168
10.2 廣度優先搜尋的套用 171
第11 章 貪心算法 175
第12 章 二分與分治 179
12.1 二分算法 180
12.2 分治算法 182
第13 章 動態規劃初步 187
13.1 初識動態規劃 188
13.1.1 記憶化搜尋 188
13.1.2 動態規劃的基本模型 191
13.2 基礎動態規劃 194
第14 章 基礎數據結構 201
14.1 棧 202
14.1.1 棧的基本操作 202
14.1.2 棧的套用 204
14.2 佇列 207
14.3 樹 209
14.3.1 樹的概念 209
14.3.2 二叉樹 209
14.3.3 堆 210
作者簡介
主編介紹
孫曉奎，中國教育信息化創客教育研究中心秘書長，《中國教育信息化》《基礎教育參考》編輯。
胡永躍，粵教版高中信息技術教材分冊主編，出版《中學創客教育叢書》《Arduino科技課堂寶典》等書籍。
陳明宏，廣東省特級教師，中山市國小、國中信息技術教材主編，粵教版高中信息技術教材分冊主編。
