基本信息

書  名

輕松學編程

叢書名

全國青少年信息學競賽培訓教材

外文書名

作者/譯者

馬敏，田鈺/編著

書    號

978-7-312-04826-5

定    價

50

出版時間

2020.12

開本/印張

787 mm×1092 mm

1/16

字   數

352千

CIP數據

Ⅲ. 程序設計-中小學-教學參考資料

Ⅳ.G634.673

頁   數

209

版次/印次

1版1次

內文用紙

70g

成品尺寸

185*260

讀者對像

信息學競賽培訓教師，參加信息學競賽的學生以及對信息學競賽感興趣的中小學學生

上架建議（分類）

中小學教輔-競賽或者計算機編程

內容信息

著譯者簡介

馬敏：教師、全國信息學奧賽指導教師、安徽省信息學奧賽教練，2003年參加工作，一直從事信息技術教學，2010年從事信息學奧賽輔導工作，先後被評選為安徽省信息技術骨干教師、全國信息學奧賽指導教師。現任科技信息中心主任，從事信息化管理、信息學奧賽指導及信息技術教學工作。先後擔任安徽基礎教育資源審查專家庫成員、省教育裝備庫專家庫成員、安徽省計算機學會理事，中國計算機學會會員等學術或團體兼職。參與“十二五”家級課題研究並結題，目前參與家級課題研究2項。在CN刊物發表信息化應用案例2篇、論文20餘篇。

田鈺：合肥市教科院信息技術應用研究中心主任，信息技術教研員，負責信息學奧賽程推推廣與普及、信息技術學科教學、研究，教師化發展，信息技術課題研究；負責全市STEAM和創客教育、教學研究，課程建設，教師培養；負責全市信息化創新學習研究與開展，如智慧課堂應用與推廣；組織全市各類信息技術類教學應用評比，如一師一優課、微課大賽、鄉村教師信息應用競賽、教師、學校空間的應用評比。

編輯語

這是一本符合中小學學生心理、適合中小學生學習的圖書，也可以幫助一線教師輕松地開設拓展課程，開展社團、競賽等活動，讓廣大中小學生輕松、有趣地學習。

特點特色

(1) 實例豐富，通俗易懂。從有趣的西遊記故事引入算法，從簡單到復雜，能夠使學生在學習中體會到算法的設計思想。

(2)  深入淺出，抓住本質。采用偽代碼描述算法，既簡潔易懂，又能抓住本質，算法描述及注釋使代碼更加通俗易懂。對算法設計分析全面細致，既有每一步的分析過程，也有直觀的繪圖演示。(3) 實戰演練，層層遞進。每一個關卡都進行實戰演練，讓學生在實戰中掌握知識，從而提高思考能力和實踐能力。

內容簡介

《輕松學編程》基本涵蓋了復賽涉及的所有知識點。通過詳實例題，循序漸進地介紹中小學生計算機程序設計的各種知識，內容包括數據的存儲和讀入、程序的選擇執行、程序段的反復執行、數據的批量存儲等，旨在普及計算機科學教育，培養中小學生的計算思維能力，著重於實用與實戰。在算法分析和應用上，簡明扼要，細致清晰，便於學生自學和教師上課；對於習題部分，提供詳細的解題步驟、策略與標程，便於學生上機練習。本書可作為中小學信息學奧賽輔導教材，也可供對計算機編程感興趣的中小學生自主學習使用。

章節目錄

序(ⅰ)

前言(ⅲ)

語言篇

第1章初識C++語言(3)

1.1C++語言簡介(3)

1.2賦值語句、輸出語句(7)

1.3帶格式的輸出語句及輸入語句(10)

第2章程序控制結構(16)

2.1簡單的分支結構程序設計(16)

2.2if語句的嵌套與switch語句(20)

2.3for循環(26)

2.4while循環與dowhile循環(28)

第3章數組(34)

3.1一維數組(34)

3.2二維數組(38)第4章字符串(41)

4.1字符串的基礎知識(41)

4.2字符串操作(43)

4.3字符串的基礎運用(50)

第5章函數(62)

5.1函數的含義(62)

5.2經典數學函數主程序(62)

5.3函數的應用(64)

5.4形參和實參(65)

5.5標識符的作用域(65)

第6章文件操作(67)

第7章結構體(71)

基礎算法篇

第8章模擬法專題(77)

第9章遞歸與遞推專題(85)

9.1遞歸(85)

9.2遞推(88)

第10章枚舉法(93)

第11章簡單搜索算法(98)

11.1算法框架(98)

11.2算法分析(99)

第12章分治算法(105)

12.1分治算法的思想(105)

12.2分治算法的適用條件(105)

12.3分治算法的步驟(105)

12.4分治算法的框架結構(106)

第13章排序算法(116)

13.1選擇排序(116)

13.2插入排序(117)

13.3冒泡排序(118)

13.4快速排序(119)

13.5歸並排序(120)

13.6線形排序(121)

13.7排序算法的比較(124)

第14章高精度運算(128)

14.1高精度運算的思想(128)

14.2數的存儲和處理(128)

第15章貪心算法(137)

15.1貪心算法的思想(137)

15.2貪心算法的應用(138)

第16章背包問題(146)

16.1背包問題的定義(146)

16.2背包問題算法的思想(146)

16.30/1背包問題(146)

16.4完全背包問題(147)

16.5多重背包問題(147)

16.6分組背包問題(147)

16.7背包問題的優化(148)

第17章動態規劃進階——線性、區間DP(157)

第18章算法綜合應用(165)

第19章STL入門(187)

19.1STL是什麼(187)

19.2vector與迭代器(187)

19.3stack(188)

19.4queue與priority_queue(188)

19.5set(189)

19.6map(189)

19.7pair(190)

19.8algorithm(190)

19.9STL分析(190)

附錄1C++常用庫函數(195)

附錄2STL排序算法(198)

附錄3ASCII碼表(201)

附錄4普及和提優理念下的青少年信息學奧賽輔導策略(202)