全国青少年信息学奥林匹克联赛(NOIP)和全国青少年信息学奥林匹克竞赛(NOI)是最受各级各类学校重视、最受青少年学生欢迎的计算机编程类竞赛活动。本书以“编写程序的需求”为主线,循序渐进,讲述C++的相关知识;以“体验编程的乐趣”为目标,精心设计,激发学生的学习兴趣;以“程序=算法+数据结构”为核心,巧妙分析,提升学生的计算思维能力;以“NOIP实战比赛”为背景,精挑细选例题习题,通过细致、规范的分析讲解,举一反三、学以致用,培养学生扎实的编程技能;以“单元—课”为教材结构,每一课包括学习目标、知识讲解和实践巩固版块,结构清晰、目标明确,便于教师展开教学、学生自学上手。此外,本书还配有完备的习题解答、参考代码和测试数据等学习资源。
全书分为10个单元,共81课,由浅入深,基本覆盖了信息学奥赛的所有基础知识。
本书由具有丰富经验的信息学奥赛金牌教练编著,非常适合作为NOIP培训教程以及C++程序设计教材。
- 前辅文
- 第1单元 程序设计基础
- 第1课 计算机系统的组成
- 第2课 信息的表示及存储
- 第3课 编程解题的一般过程
- 第4课 算法及其描述
- 第5课 程序的基本结构
- 第6课 Dev-C++集成开发环境
- 第2单元 顺序结构程序设计
- 第1课 cout语句
- 第2课 数据类型
- 第3课 常量与变量
- 第4课 字符与字符串
- 第5课 算术运算符
- 第6课 cin语句
- 第7课 赋值语句
- 第8课 复合运算符
- 第9课 运算规则
- 第10课 格式控制
- 第3单元 分支结构程序设计
- 第1课 关系运算符
- 第2课 逻辑运算符
- 第3课 if语句
- 第4课 if语句的嵌套
- 第5课 条件表达式
- 第6课 switch语句
- 第7课 分支结构应用举例
- 第4单元 循环结构程序设计
- 第1课 while语句
- 第2课 do-while语句
- 第3课 for语句
- 第4课 循环嵌套
- 第5课 break 和continue语句
- 第6课 程序的调试与跟踪
- 第7课 循环结构应用举例
- 第5单元 数组
- 第1课 一维数组的定义
- 第2课 一维数组的输入与输出
- 第3课 一维数组的插入删除
- 第4课 一维数组的查找统计
- 第5课 一维数组的元素排序
- 第6课 一维数组的应用举例
- 第7课 二维数组的定义和操作
- 第8课 二维数组应用举例
- 第9课 数字方阵
- 第10课 字符数组
- 第6单元 函数
- 第1课 模块化编程思想
- 第2课 函数的定义和调用
- 第3课 函数的参数
- 第4课 变量的作用域
- 第5课 函数的递归调用
- 第6课 函数应用举例
- 第7单元 基本数据结构
- 第1课 结构体的引入和应用
- 第2课 结构体的扩展
- 第3课 共用体的引入和应用
- 第4课 文件
- 第5课 队列
- 第6课 队列的应用
- 第7课 栈
- 第8课 栈的应用
- 第9课 哈希表
- 第8单元 指针
- 第1课 指针的概念
- 第2课 指针的引用与运算
- 第3课 指针与数组
- 第4课 函数指针及扩展
- 第5课 指针应用举例
- 第9单元 基本算法
- 第1课 进制转换
- 第2课 高精度运算
- 第3课 模拟
- 第4课 递推
- 第5课 分治与递归
- 第6课 贪心
- 第7课 穷举
- 第8课 算法评价
- 第9课 宽度优先搜索
- 第10课 深度优先搜索
- 第11课 回溯法
- 第12课 动态规划
- 第13课 0-1背包
- 第10单元 位运算及标准模板库
- 第1课 位运算
- 第2课 vector
- 第3课 stack
- 第4课 queue和priority_queue
- 第5课 map和pair
- 第6课 set
- 第7课 string
- 第8课 algorithm