轻松学编程/全国青少年信息学竞赛培训教材

序一

《轻松学编程》基本涵盖了复赛涉及的所有知识点。通过详实例题，循序渐进地介绍中小学生计算机程序设计的各种知识，内容包括数据的存储和读入、程序的选择执行、程序段的反复执行、数据的批量存储等，旨在普及计算机科学教育，培养中小学生的计算思维能力，着重于实用与实战。在算法分析和应用上，简明扼要，细致清晰，便于学生自学和教师上课；对于习题部分，提供详细的解题步骤、策略与标程，便于学生上机练习。本书可作为中小学信息学奥赛辅导教材，也可供对计算机编程感兴趣的中小学生自主学习使用。

马敏：高级教师、全国信息学奥赛优秀指导教师、安徽省信息学奥赛金牌教练，2003年参加工作，一直从事信息技术教学，2010年从事信息学奥赛辅导工作，先后被评选为安徽省信息技术骨干教师、全国信息学奥赛优秀指导教师。现任科技信息中心主任，从事信息化管理、信息学奥赛指导及信息技术教学工作。先后担任安徽基础教育资源审查专家库成员、省教育装备库专家库成员、安徽省计算机学会理事，中国计算机学会会员等学术或专业团体兼职。参与“十二五”*课题研究并结题，目前参与*课题研究2项。在CN刊物发表信息化应用案例2篇、论文20余篇。

田钰：合肥市教科院信息技术应用研究中心主任，信息技术教研员，负责信息学奥赛程推推广与普及、信息技术学科教学、研究，教师专业化发展，信息技术课题研究；负责全市STEAM和创客教育、教学研究，课程建设，教师培养；负责全市信息化创新学习研究与开展，如智慧课堂应用与推广；组织全市各类信息技术类教学应用评比，如一师一优课、微课大赛、乡村教师信息应用竞赛、教师、学校空间的应用评比。

第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)

(1) 实例丰富，通俗易懂。从有趣的西游记故事引入算法，从简单到复杂，能够使学生在学习中体会到算法的设计思想。

（2） 深入浅出，抓住本质。采用伪代码描述算法，既简洁易懂，又能抓住本质，算法描述及注释使代码更加通俗易懂。对算法设计分析全面细致，既有每一步的分析过程，也有直观的绘图演示。

(3) 实战演练，层层递进。每一个关卡都进行实战演练，让学生在实战中掌握知识，从而提高思考能力和实践能力。