《輕松學編程/全國青少年信息學競賽培訓教材》通過詳實例題,循序漸進地介紹中小學生計算機程序設計的各種知識,內容包括數(shù)據(jù)的存儲和讀入、程序的選擇執(zhí)行、程序段的反復執(zhí)行、數(shù)據(jù)的批量存儲等,旨在普及計算機科學教育,培養(yǎng)中小學生的計算思維能力,著重于實用與實戰(zhàn)。在算法分析和應用上,簡明扼要,細致清晰,便于學生自學和教師上課;對于習題部分,提供詳細的解題步驟、策略與標程,便于學生上機練習。
《輕松學編程/全國青少年信息學競賽培訓教材》可作為中小學信息學奧賽輔導教材,也可供對計算機編程感興趣的中小學生自主學習使用。
1984年,鄧小平就提出“計算機的普及要從娃娃抓起”,計算機科學教育的核心是算法設計和編程。信息學奧賽與數(shù)、理、化、生并稱為五大學科競賽,是面向全國青少年的信息學競賽和普及活動。其宗旨是給學校的信息技術教育課程提供動力和新的思路,通過競賽和相關的活動培養(yǎng)和選拔優(yōu)秀計算機人才。
本書融合了眾多學科的知識,既有邏輯推理,又有語言學習;既有科學驗證,又有益智游戲編程。本書通過趣味故事引出算法題,沒有高深的原理,也沒有枯燥的公式;通過大量的實例分析算法本質,并給出代碼實現(xiàn)的詳細過程和運行結果,讓學生樂于學習。此外,采用升級打怪的模式,層層挑戰(zhàn),在突破層層的光卡中,提升學生的技能,使學生掌握算法設計和編程。
本書具有以下特點:
。1)實例豐富,通俗易懂。從有趣的西游記故事引入算法,從簡單到復雜,能夠使學生在學習中體會到算法的設計思想。
。2)深入淺出,抓住本質。采用偽代碼描述算法,既簡潔易懂,又能抓住本質,算法描述及注釋使代碼更加通俗易懂。對算法設計分析全面細致,既有每一步的分析過程,也有直觀的繪圖演示。
。3)實戰(zhàn)演練,層層遞進。每一個關卡都進行實戰(zhàn)演練,讓學生在實戰(zhàn)中掌握知識,從而提高思考能力和實踐能力。
這是一本符合中小學學生心理、適合中小學生學習的圖書,也可以幫助一線教師輕松地開設拓展課程,開展社團、競賽等活動,讓廣大中小學生輕松、有趣的學習。
序
前言
語言篇
第1章 初識C++語言
1.1 C++語言簡介
1.2 賦值語句、輸出語句
1.3 帶格式的輸出語句及輸入語句
第2章 程序控制結構
2.1 簡單的分支結構程序設計
2.2 if語句的嵌套與switch語句
2.3 for循環(huán)
2.4 while循環(huán)與do-while循環(huán)
第3章 數(shù)組
3.1 一維數(shù)組
3.2 二維數(shù)組
第4章 字符串
4.1 字符串的基礎知識
4.2 字符串操作
4.3 字符串的基礎運用
第5章 函數(shù)
5.1 函數(shù)的含義
5.2 經(jīng)典數(shù)學函數(shù)主程序
5.3 函數(shù)的應用
5.4 形參和實參
5.5 標識符的作用域
第6章 文件操作
第7章 結構體
基礎算法篇
第8章 模擬法專題
第9章 遞歸與遞推專題
9.1 遞歸
9.2 遞推
第10章 枚舉法
第11章 簡單搜索算法
11.1 算法框架
11.2 算法分析
第12章 分治算法
12.1 分治算法的思想
12.2 分治算法的適用條件
12.3 分治算法的步驟
12.4 分治算法的框架結構
第13章 排序算法
13.1 選擇排序
13.2 插入排序
13.3 冒泡排序
13.4 快速排序
13.5 歸并排序
13.6 線形排序
13.7 排序算法的比較
第14章 高精度運算
14.1 高精度運算的思想
14.2 數(shù)的存儲和處理
第15章 貪心算法
15.1 貪心算法的思想
15.2 貪心算法的應用
第16章 背包問題
附錄