A册书是一本信息学奥林匹克竞赛实战入门型书籍,涵盖信息学竞赛中的基本语法及部分算法。语法知识包括基本输入输出、分支语句、循环、数组、字符等,算法知识包含枚举、前缀、及差分、排序、递推、递归、二分等。
第一章 编程环境及在线评测平台的使用方法
第一节 编译器的安装
第二节 在线评测平台的使用方法
第二章 顺序结构
第一节 认识计算机程序
第二节 计数器与累加器
第三节 整除与取余
第三章 分支结构
第一节 if语句
第二节 switch语句
第四章 循环结构
第一节 计数型循环——for循环
第二节 循环嵌套
第三节 continue语句和break语句
第四节 条件型循环——while语句与do-while语句
第五节 递推算法
第五章 数组
第一节 一维数组
第二节 二维数组
第三节 递推算法进阶
第四节 前缀和
第六章 排序算法
第一节 桶排序
第二节 冒泡排序
第三节 选择排序
第四节 插入排序
拓展阅读:时间复杂度与空间复杂度
第七章 字符及字符数组
第一节 字符及字符类型
第二节 字符数组的基本操作
第八章 函数
第一节 函数的定义
第二节 函数的参数传递
第三节 变量及其作用域
第四节 函数的基本应用举例
第五节 递归函数
第九章 进制转换
第一节 二进制
第二节 进制转换
第三节 二进制位运算
第十章 结构体
第一节 结构体定义及基本操作
第二节 排序函数sort()
……