信息学竞赛入门篇【原版 内页干净】

图书标准信息

• 作者 信息学名师工作室 编
• 出版社 清华大学出版社
• 出版时间 2021-07
• 版次 1
• ISBN 9787302584636
• 定价 76.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 296页
• 字数 424千字

【内容简介】

  本书是一本关于信息学竞赛入门的图书，全书包括计算机程序设计C++语言和基础数据结构及基础算法两篇，共16章。第一篇包括C++编程入门、顺序结构、选择结构、循环结构、数组、字符串、函数与函数递归、结构体与文件； 第二篇包括队列、栈、简单的排序、顺序查找与二分查找、枚举算法、贪心法、递推以及常用库函数。本书语言描述通俗易懂，通过知识讲解努力帮助读者形成编程思维和计算思维，提升创造力、想象力和分析问题、解决问题的能力。本书可作为信息学入门学习用书，也可为开展编程教育的中小学教师提供参考。

【作者简介】

本书编委会作者团队阵容实力强大，编委会作者均为北京市教学名师，并且长期处于信息学教学一线，教学实践经验丰富，并且在近两年辅导的学生在全国信息学各项比赛中成绩名列前茅，

【目录】

第一篇 计算机程序设计C++语言
第1章 C++编程入门
1．1 C++程序设计语言简介
1．2 C++语言下载和安装
1．3 认识Dev-C++界面
1．4 程序框架
1．5 基础语法
1．5．1 标识符
1．5．2 C++的关键字
1．5．3 常量和常变量
1．5．4 变量
1．5．5 变量类型
1．5．6 typedef声明
1．5．7 表达式书写
1．5．8 输入-输出流
1．5．9 scanf输入语句
1．5．10 printf输出语句
1．6 基础题目
1．6．1 Hello World
1．6．2 算术运算
1．6．3 输入/输出运算
1．6．4 交换两个变量的值
1．6．5 用函数交换两个变量的值
第2章 顺序结构
2．1 顺序结构的定义
2．2 基础题目
2．2．1 计算面积
2．2．2 表达式
2．2．3 数字拆分
2．2．4 计算售价
2．2．5 立方与平方
2．2．6 分钱游戏
2．2．7 鸡兔同笼
2．3 顺序结构习题
第3章 选择结构
3．1 选择结构的含义
3．1．1 关系表达式
3．1．2 逻辑表达式
3．1．3 if语句格式
3．1．4 问号表达式
3．1．5 switch语句
3．2 选择结构例题
3．2．1 两个整数求最大值
3．2．2 三个整数求最大值
3．2．3 三个数排序
3．2．4 分段函数
3．2．5 判断闰年
3．2．6 四则运算
3．2．7 征收税金
3．3 选择结构习题
3．3．1 邮件收费
3．3．2 三角形面积
3．3．3 重新排序
3．3．4 运费
3．3．5 成绩
3．3．6 奖金
第4章 循环结构
4．1 for语句
4．2 while循环结构
4．3 do-while循环结构
4．4 break和continue语句
4．5 循环的嵌套
4．6 循环结构例题
4．6．1 连续n个数
4．6．2 求和
4．6．3 打印单行
4．6．4 打印矩形
4．6．5 打印三角形
4．6．6 最值
4．6．7 随机数
4．6．8 斐波那契数列
4．6．9 津津的储蓄计划（NOIP 2004 T1）
4．6．10 数字反转
4．6．11 角谷猜想
4．6．12 金币
4．6．13 画矩形
4．6．14 第n小的质数
4．6．15 交替
4．6．16 四位数
4．6．17 扑克牌
4．6．18 质数
4．6．19 最大公约数
4．6．20 体操队
4．6．21 倍数
4．6．22 末两位
4．6．23 尼科彻斯定理
4．6．24 猜价格
4．6．25 最小公倍数
4．6．26 截钢管
4．6．27 成绩表
4．7 习题
第5章 数组
5．1 一维数组
5．2 访问数组
5．3 多维数组
5．4 数组例题
5．4．1 统计个数
5．4．2 总分及平均分
5．4．3 成绩表
5．4．4 约瑟夫问题
5．4．5 素数基本筛法
5．4．6 颜色球
5．4．7 商店
5．4．8 矩阵乘法
5．4．9 扫雷游戏
5．4．10 打印图形
5．4．11 回形填数
5．4．12 幻方
5．4．13 工作效益
5．5 数组习题
第6章 字符串
6．1 字符
6．2 字符数组
6．3 字符数组输入及输出
6．4 字符串处理函数
6．5 string类
6．6 字符串例题
6．6．1 列表
6．6．2 数字之和
6．6．3 Vigenere密码
6．6．4 忽略大小写字符串比较
6．6．5 ISBN号码
6．6．6 回文串
6．6．7 行程编码压缩算法
第7章 函数与函数递归
7．1 函数的定义
7．2 函数的申明
7．3 函数的三种参数传递方式
7．4 数组作为函数参数
7．5 inline(）内联函数
7．6 函数的递归
7．7 函数与递归练习
7．7．1 阶乘
7．7．2 最大公约数
7．7．3 汉诺塔
7．7．4 全排列
7．7．5 组合
7．7．6 排列――括号配对
7．7．7 组合例题
7．7．8 螺旋矩阵
7．7．9 最匹配的矩阵
7．7．10 回文质数
7．7．11 铺骨牌问题
7．7．12 集合划分问题
7．7．13 计算交点数
第8章 结构体与文件
8．1 结构体
8．1．1 什么是结构体
8．1．2 结构体使用技巧
8．1．3 经典例题
8．2 文件输入和输出
8．2．1 输入/输出重定向
8．2．2 文件输入/输出流
8．2．3 快速读入
第二篇 基础数据结构及基础算法
第9章 队列
9．1 队列的定义
9．2 顺序队列的基本运算
9．2．1 一维数组实现队列数据元素的基本运算
9．2．2 STL中队列的定义及基本运算
9．3 循环队列
9．4 双端队列
9．5 队列的应用
9．5．1 排队问题
9．5．2 最大的小岛
9．6 队列练习
9．6．1 小美的QQ号
9．6．2 游乐园排队
9．6．3 海港（NOIP 2016普及组）
9．6．4 机器翻译（NOIP 2010提高组）
第10章 栈
10．1 栈的定义
10．2 栈的基本运算
10．2．1 用一维数组顺序存储的方式实现栈中数据元素的基本运算
10．2．2 STL中栈的定义及其基本运算
10．3 栈的基本模拟应用
10．3．1 仓库商品数据分析
10．3．2 洗盘子
10．4 栈和递归
10．5 栈练习
10．5．1 括号匹配游戏
10．5．2 表达式求值（NOIP普及组2013）
10．5．3 表达式转换
第11章 简单的排序
11．1 冒泡排序算法
11．1．1 车厢重组
11．1．2 一劳永逸
11．2 插入排序算法
11．2．1 援手相助
11．3 选择排序算法
11．3．1 n个数排序
11．4 排序小结
11．4．1 分数线划定（NOIP 2009普及组第二题）
11．4．2 明明的随机数（NOIP 2006普及组第一题）
11．5 排序练习题
11．5．1 成绩排序
11．5．2 插入排序
11．5．3 奖学金（NOIP 2007普及组第一题）
11．5．4 双调序列
第12章 顺序查找与二分查找
12．1 顺序查找的思想
12．2 二分查找的思想
12．3 二分查找法例题
12．3．1 二分查找法1
12．3．2 二分查找法2
12．4 二分查找法答案
12．5 二分查找法答案例题
12．5．1 木材分割
12．5．2 跳石头（NOIP 2015）
12．6 二分查找法总结
12．7 二分查找法习题
12．7．1 二分查找法3
12．7．2 一元三次方程求解
12．7．3 最长上升子序列2
12．7．4 打包
第13章 枚举算法
13．1 枚举算法简介
13．1．1 枚举算法基础
13．1．2 枚举算法框架结构
13．2 枚举算法实例讲解
13．3 枚举算法经典题目
13．3．1 孙子算经
13．3．2 截钢管
13．3．3 水仙花数
13．3．4 百鸡百钱问题
13．3．5 求守形数
13．3．6 网袋问题
13．3．7 数字三角形
13．4 枚举算法练习题
第14章 贪心法
14．1 贪心法基本思想
14．2 贪心问题的性质
14．3 贪心法例题
14．3．1 活动安排问题
14．3．2 均分纸牌
14．3．3 多位数连接
14．3．4 删数问题
14．3．5 排队打水1
14．3．6 排队打水2
14．3．7 背包问题
14．3．8 合并果子
14．4 贪心法总结
14．5 贪心算法练习
14．5．1 矩阵取数
14．5．2 线段覆盖
14．5．3 混合牛奶
14．5．4 游客分组
14．5．5 加油问题
14．5．6 纪念品分组（NOIP 2007普及组）
14．5．7 排座椅（NOIP 2008普及组）
14．5．8 旅行家的预算（NOIP 1999提高组）
第15章 递推
15．1 基本思想
15．2 递推与递归比较
15．3 递推法分类及解决递推问题的一般步骤
15．4 应用场景
15．5 递推法练习题
15．5．1 猴子吃桃子1
15．5．2 猴子吃桃子2
15．5．3 上楼梯问题
15．5．4 切煎饼
15．5．5 沙漠储油点
15．5．6 实数数列（NOIP 1994）
15．5．7 守望者的逃离
15．5．8 栈
第16章 常用库函数
16．1 概念
16．2 输入/输出函数
16．2．1 C语言的基本输入/输出函数
16．2．2 C++语言的基本输入/输出函数
16．3 字符串处理函数
16．4 算法函数
16．5 数学函数
参考文献