發表於2024-12-26
本叢書是基於《CCF青少年計算機程序設計評級標準》開發的一個係列培訓教材。該標準圍繞計算機程序設計的知識要求和能力要求,共分十級,其中1-3級為基礎級,4-5級為提高級,6-7級為高手級,8-10級為大師級。本叢書將評級內容進行歸納,計劃1-3級齣1本、4-5級齣1本,6-7級齣1本,8-10級齣1本,共4本教材。
江 濤:全國先進工作者、中學特級教師、全國信息學奧林匹剋高級指導教師、佛山市南海區十佳教師
宋新波:全國青少年信息學奧賽金牌指導教師、廣東省青少年信息學競賽優秀輔導員、中山市十大傑齣青年,榮獲中山市學科競賽突齣貢獻奬
硃全民:全國師德先進個人、雅禮中學特級教師、國際金牌指導教師、NOI十大傑齣指導教師
第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
序
由中國計算機學會(CCF)組編的“CCF中學生計算機程序設計教材”麵世瞭。
早在1984年,鄧小平就提齣“計算機的普及要從娃娃抓起”。這很有先見之明,但這裏的“計算機普及”是泛指,並未明確普及哪些內容。在過去的三十多年中,中小學廣泛開展瞭計算機普及活動,2000年教育部也曾發文,要在全國中小學開展信息技術教育。但事實上,現有的所謂“普及”大多成瞭對計算機工具的認識,而不是對中小學生智力的開發和思維的訓練,因而效果不佳。CCF早在1984年就創辦瞭“青少年信息學奧林匹剋競賽NOI”,這是麵嚮那些學有餘力的中學生的一項計算機科學(CS)教育活動,但具備開展這項活動的學校並不很多,每年參加NOI聯賽的學生不過七八萬,比例很小,因而普及的麵並不大。
計算機科學教育的核心是算法設計和編程,這要求學生麵對一個給定的現實問題要能夠找到一個正確和高效的辦法(算法)並將其變成計算機能理解的語言(程序設計語言),進而讓計算機計算齣人們需要的結果來。像快遞員最佳路徑算法就是一個典型的現實問題。這個過程並不容易,因為將一個問題抽象並構造一個模型,需要一定的數學基礎,還得理解計算機的特點,“指揮”計算機乾活。這還涉及欲求解問題的“可計算性”,因為並不是任何問題都可以由計算機求解的。計算機也並不知道什麼是“問題”,是人告訴計算機,如何按照一步一步的程序求解。這個過程,就會訓練一個人求解問題的能力,相應地,其具備的讓計算機做事的思維能力稱之為“計算思維”(Computational Thinking)。我們平常操作計算機(包括手機這些終端設備)僅僅像開關電燈那樣簡單,並不會使我們具備計算思維能力,而隻有通過上述步驟纔能訓練這樣的能力。隨著計算機和網絡的發展,未來越來越多的工作將和計算(機)有關(據美國政府的統計是51%以上)。我們必須知道如何讓計算機做事,起碼知道計算機是如何做事的,這就要求普及計算機科學教育(注意:不是計算機教育,也不是信息技術教育)。
美國政府已經把在中小學普及計算機科學當成一種國策(CS for All,每一個人學習計算機科學),並投入40億美元落實這一項目。奧巴馬總統說“在新經濟形態中,計算機科學已不再是可選技能,而是同閱讀、寫作和算術一樣的基礎技能……因此,我製定瞭一項計劃,以確保所有孩子都有機會學習計算機科學。”美國政府已明確把計算機教育列入(從幼兒園到12年級)教育體係K12中。英國從2014年起,對中小學的計算機課程進行重大改革,5歲的兒童就開始學寫程序。英國教育部啓動瞭“計算機在學校”(Computing at School,CAS)項目。新西蘭等國也把計算機編程課當作中學的必修課,並為此投入資金培訓教師。未來的競爭不是資源的競爭,而是人纔的競爭,如果不具有計算素養和技能,則在未來的社會中處於被動地位。
CCF作為一個負責任的學術社會組織,應該勇於承擔起CS普及的任務,這比NOI更加艱巨,更難。不過有NOI三十多年發展的基礎,會對未來CS的普及提供有益的經驗。
普及計算機科學教育的難點在於師資,而培訓師資需要閤適的教材。CCF組織富有程序設計教學經驗的中學老師編寫瞭“CCF中學生計算機程序設計教材”,分為入門篇、基礎篇、提高篇和專業篇,隻要有一定數學基礎的老師,均可從入門篇修起。學習編程並不像人們想象的那麼睏難,隻要從現實中遇到的(簡單)問題齣發,循序漸進,通過和計算機的互動,一旦入門就好辦瞭,以後就可以逐步深入下去。
感謝硃全民、陳穎、徐先友、江濤、邱桂香、宋新波、汪星明、屈運華、廖曉剛等老師的貢獻,他們花瞭兩年時間寫成瞭這套教材。感謝吳文虎教授、王宏博士審閱本書,在此嚮他們錶示感謝。
杜子德
中國計算機學會秘書長
2016 年8 月29 日
CCF中學生計算機程序設計 基礎篇 下載 mobi pdf epub txt 電子書 格式 2024
CCF中學生計算機程序設計 基礎篇 下載 mobi epub pdf 電子書好......................
評分很好的?,能學到很多知識。。。。
評分老師推薦,是本好書
評分書挺好的,應該是正版。
評分包裝完好,考慮周祥,自營的物流超級快!
評分非常好。兒子很喜歡。京東老客戶瞭,會一直一直支持下去
評分小朋友用的,老師推薦,應該不錯
評分可以一天就到瞭
評分滿意滿意滿意滿意滿意滿意滿意
CCF中學生計算機程序設計 基礎篇 mobi epub pdf txt 電子書 格式下載 2024