编辑推荐
面向零基础的信息学竞赛初学者,讲解C++语言基础与算法知识,培养编程思维和计算思维。
内容简介
本书面向零基础的信息学竞赛初学者,全书共分为6章,主要讲解C++编程语言基础和算法知识。第1章C++语言基础主要讲解数据类型、变量、常量、数据溢出、数据的输入和输出;第2章程序设计结构主要讲解顺序、分支和循环3大结构;第3章主要讲解C++的数组基础及应用;第4章主要讲解自定义函数的使用、结构体的定义和应用;第5章主要讲解算法的描述方法,枚举算法、模拟问题求解、递推算法、递归算法、回溯算法,排序算法中的冒泡、选择和插入,以及数值处理算法中的高精度加减法;第6章主要讲解查找算法中的顺序查找和二分查找,搜索算法中的深度有些搜索和广度优先搜索,贪心策略的应用,动态规划方法的应用。本书语言描述通俗易懂,通过详尽的知识点和算法讲解,帮助初学者掌握信息学竞赛的基础知识和常用解题方法,形成编程思维和计算思维,可作为师范类院校中和编程教育相关专业的教学用书,也可以作为中小学信息技术教师从事编程教育的培训用书和信息学竞赛初学者的入门教材。
章节目录
封面页
书名页
版权页
内容简介
作者简介
前言
目录
第1章 C++语言基础
1.1 编程语言
1.1.1 集成开发环境
1.1.2 C++语言的基本结构
1.1.3 调试程序
1.2 数据类型和运算
1.2.1 常用数据类型
1.2.2 整数运算
1.2.3 浮点数运算
1.3 变量、常量和函数
1.3.1 变量
1.3.2 常量
1.3.3 函数
1.4 输入和输出
1.4.1 标准输入输出流
1.4.2 重定向语句
1.4.3 scanf语句和printf语句
1.4.4 快速读取
【思考练习】
第2章 程序设计结构
2.1 顺序结构
2.1.1 数据类型取值范围
2.1.2 数据类型强制转换
2.1.3 编程实例及技巧
2.2 分支结构
2.2.1 关系运算符
2.2.2 浮点数的关系运算
2.2.3 逻辑运算符和逻辑表达式
2.2.4 if语句
2.2.5 if语句编程实例及技巧
2.2.6 嵌套分支和多重分支
2.2.7 多重分支编程实例及技巧
2.2.8 switch-case语句
2.3 循环结构
2.3.1 for语句
2.3.2 while语句
2.3.3 do…while语句
2.3.4 循环结构编程实例及技巧
2.4 多重循环
2.4.1 双重循环分析和实例
2.4.2 break语句和continue语句
2.4.3 多重循环实例
【思考练习】
第3章 数组和字符串
3.1 一维数组
3.1.1 数组的声明
3.1.2 数组的初始化
3.1.3 数组应用实例
3.2 字符数组和字符串
3.2.1 字符信息的读取
3.2.2 字符数组和字符串应用实例
3.2.3 多维数组及应用实例
【思考练习】
第4章 函数和结构体
4.1 自定义函数
4.1.1 函数声明
4.1.2 函数的参数传递
4.1.3 函数应用实例
4.2 结构体
4.2.1 结构体的定义
4.2.2 结构体的实例
4.2.3 运算符重载
4.2.4 运算符重载实例
【思考练习】
第5章 基础算法
5.1 算法描述
5.2 入门算法
5.2.1 枚举
5.2.2 模拟
5.3 递推和递归
5.3.1 递推
5.3.2 递归
5.3.3 回溯
5.4 排序
5.4.1 冒泡排序
5.4.2 选择排序
5.4.3 插入排序
5.5 数值处理
5.5.1 高精度加法
5.5.2 高精度减法
【思考练习】
第6章 进阶算法
6.1 查找
6.1.1 顺序查找
6.1.2 二分查找
6.2 搜索
6.2.1 深度优先搜索
6.2.2 广度优先搜索
6.3 贪心策略和动态规划
6.3.1 贪心策略
6.3.2 动态规划
【思考练习】
参考文献
青少年信息学竞赛是2022年由清华大学出版社出版,作者刘洪。
得书感谢您对《青少年信息学竞赛》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。