《轻松学编程/全国青少年信息学竞赛培训教材》通过详实例题,循序渐进地介绍中小学生计算机程序设计的各种知识,内容包括数据的存储和读入、程序的选择执行、程序段的反复执行、数据的批量存储等,旨在普及计算机科学教育,培养中小学生的计算思维能力,着重于实用与实战。在算法分析和应用上,简明扼要,细致清晰,便于学生自学和教师上课;对于习题部分,提供详细的解题步骤、策略与标程,便于学生上机练习。
《轻松学编程/全国青少年信息学竞赛培训教材》可作为中小学信息学奥赛辅导教材,也可供对计算机编程感兴趣的中小学生自主学习使用。
1984年,邓小平就提出“计算机的普及要从娃娃抓起”,计算机科学教育的核心是算法设计和编程。信息学奥赛与数、理、化、生并称为五大学科竞赛,是面向全国青少年的信息学竞赛和普及活动。其宗旨是给学校的信息技术教育课程提供动力和新的思路,通过竞赛和相关的活动培养和选拔优秀计算机人才。
本书融合了众多学科的知识,既有逻辑推理,又有语言学习;既有科学验证,又有益智游戏编程。本书通过趣味故事引出算法题,没有高深的原理,也没有枯燥的公式;通过大量的实例分析算法本质,并给出代码实现的详细过程和运行结果,让学生乐于学习。此外,采用升级打怪的模式,层层挑战,在突破层层的光卡中,提升学生的技能,使学生掌握算法设计和编程。
本书具有以下特点:
(1)实例丰富,通俗易懂。从有趣的西游记故事引入算法,从简单到复杂,能够使学生在学习中体会到算法的设计思想。
(2)深入浅出,抓住本质。采用伪代码描述算法,既简洁易懂,又能抓住本质,算法描述及注释使代码更加通俗易懂。对算法设计分析全面细致,既有每一步的分析过程,也有直观的绘图演示。
(3)实战演练,层层递进。每一个关卡都进行实战演练,让学生在实战中掌握知识,从而提高思考能力和实践能力。
这是一本符合中小学学生心理、适合中小学生学习的图书,也可以帮助一线教师轻松地开设拓展课程,开展社团、竞赛等活动,让广大中小学生轻松、有趣的学习。
序
前言
语言篇
第1章 初识C++语言
1.1 C++语言简介
1.2 赋值语句、输出语句
1.3 带格式的输出语句及输入语句
第2章 程序控制结构
2.1 简单的分支结构程序设计
2.2 if语句的嵌套与switch语句
2.3 for循环
2.4 while循环与do-while循环
第3章 数组
3.1 一维数组
3.2 二维数组
第4章 字符串
4.1 字符串的基础知识
4.2 字符串操作
4.3 字符串的基础运用
第5章 函数
5.1 函数的含义
5.2 经典数学函数主程序
5.3 函数的应用
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 数的存储和处理
第15章 贪心算法
15.1 贪心算法的思想
15.2 贪心算法的应用
第16章 背包问题
附录