中學生計算機程序設計基礎篇檢視原始碼討論檢視歷史
《中學生計算機程序設計基礎篇》,中國計算機學會 著,出版社: 科學出版社。
讀書,可以與時俱進,開闊自己,提高自己,充實自己,完善自己,是全球文化[1]科技知識擴容和更新的需要,是知識[2]經濟和社會發展的要求。
內容簡介
本叢書是基於《CCF青少年計算機程序設計評級標準》開發的一個系列培訓教材。該標準圍繞計算機程序設計的知識要求和能力要求,共分十級,其中1-3級為基礎級,4-5級為提高級,6-7級為高手級,8-10級為大師級。本叢書將評級內容進行歸納,計劃1-3級出1本、4-5級出1本,6-7級出1本,8-10級出1本,共4本教材。
目錄
第1章?模塊化編程—函數
1.1 自定義函數的引入................................................... 1
1.2 函數的定義............................................................. 3
1.3 函數調用與參數傳遞................................................ 5
1.4 變量的作用域.......................................................... 9
1.5 函數的應用........................................................... 11
1.6 遞歸函數.............................................................. 20
第2章?字符串處理—string類型
2.1 string類型的引入................................................... 33
2.2 string類型的基本操作............................................. 36
2.3 string類型中字母與數字的關係................................ 41
2.4 string類型的應用................................................... 48
本章小結...................................................................... 52
第3章?數據類型的組合—結構和聯合
3.1 結構體(struct)的引入............................................. 61
3.2 結構體(struct)的使用............................................. 66
- 3.3 結構體(struct)的擴展............................................. 72
- 3.4 聯合(union)的定義和使用........................................ 76
- 3.5 枚舉(enum)的定義和使用........................................ 79
本章小結...................................................................... 81
第4章?功能強大的利器—指針
4.1 指針概念、定義與內存分配..................................... 85
4.2 指針的引用與運算.................................................. 87
4.3 指針與數組........................................................... 90
4.4 指針與字符串........................................................ 95
- 4.5 函數指針和函數指針數組........................................ 97
4.6 指針的擴展......................................................... 100
本章小結.................................................................... 104
第5章?數據外部存儲—文件
5.1 數據存儲的分類................................................... 109
5.2 文件類型變量的定義及引用................................... 110
5.3 文件的重定向...................................................... 116
本章小結.................................................................... 118
第6章?數據結構及其運用
6.1 什麼是數據結構................................................... 125
6.2 線性表的儲存結構及其應用................................... 126
6.3 隊列及其應用...................................................... 138
6.4 棧及其運用......................................................... 145
6.5 二分及其快速排序................................................ 151
第7章?簡單算法
7.1 什麼是算法......................................................... 169
7.2 高精度數值處理................................................... 171
7.3 簡單枚舉算法...................................................... 178
7.4 模擬算法............................................................. 184
7.5 簡單動態規劃...................................................... 187
7.6 用遞歸實現回溯算法............................................. 199
第8章?數學在程序設計中的應用
8.1 常用數學函數...................................................... 207
8.2 質因數的分解...................................................... 209
8.3 最大公約數的歐幾里德算法................................... 212
8.4 加法原理與乘法原理............................................. 216
8.5 排列與組合......................................................... 219
8.6 圓排列、可重集排列............................................. 222
第9章?STL(標準模板庫)簡要說明
9.1 STL中的一些新概念.............................................. 227
9.2 幾個常見的容器介紹............................................. 232
9.3 幾個常見的算法函數............................................. 240
索引 245