本书由中国计算机学会组编,适合NOI参赛师生/信息学爱好者/程序设计竞赛爱好者。
本书是“CCF全国青少年信息学奥林匹克竞赛教程”丛书的第二册,旨在普及计算机科学与程序设计知识。
书中遵循由浅入深、逻辑严密的编写思路,辅以丰富的实例解析,引领读者逐步提升计算思维能力。全书共四章,涉及C++程序设计进阶、数据结构及其应用、算法设计、数学运用等内容,全面覆盖NOI竞赛大纲所要求的基础知识。根据竞赛的特点,书中还对一些常见的难点和易错点进行了深入的解析。
本书可作为信息学奥林匹克竞赛的教学用书,也可作为青少年学习计算机科学知识、了解信息学奥赛的参考资料。
版权信息
丛书编委会
丛书序
前言
第一章 C++程序设计进阶
第一节 二维数组
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第二节 多维数组
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第三节 常用数学函数
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第四节 自定义函数的参数
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第五节 结构体与联合体
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第六节 指针类型
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第七节 STL(标准模板库)——算法函数
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第八节 STL(标准模板库)——线性容器
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第二章 数据结构及其运用
第一节 线性结构——链表
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第二节 线性结构——队列和栈
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第三节 树的引入
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第四节 二叉树
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第五节 二叉搜索树
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第六节 哈夫曼树
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第七节 完全二叉树
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第八节 图的定义和存储
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第三章 算法设计
第一节 算法基础
一、算法概述
二、算法的描述
第二节 基础算法1——贪心法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第三节 基础算法2——递推法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第四节 基础算法3——递归法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第五节 基础算法4——二分法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第六节 基础算法5——倍增法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第七节 基础算法6——前缀和
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第八节 数值处理算法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第九节 排序算法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第十节 搜索算法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第十一节 图论算法
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第十二节 动态规划1——简单一维动态规划
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第十三节 动态规划2——简单背包类型动态规划
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第十四节 动态规划3——简单区间类型动态规划
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第四章 数学运用
第一节 初等数论
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
第二节 组合数学
一、情境导航
二、问题抽象
三、知识探究
四、实践应用
五、总结提升
附录 本书内容与NOI竞赛大纲的对应关系
CCF信息学奥赛基础篇是2025年由机械工业出版社出版,作者中国计算机协会。
温馨提示:
得书感谢您对《CCF信息学奥赛基础篇》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。