计算机
类型
可以朗读
语音朗读
221千字
字数
2025-07-01
发行日期
展开全部
主编推荐语
本书由中国计算机学会组编，适合NOI参赛师生/信息学爱好者/程序设计竞赛爱好者。
内容简介
本书是“CCF全国青少年信息学奥林匹克竞赛教程”丛书的第二册，旨在普及计算机科学与程序设计知识。
书中遵循由浅入深、逻辑严密的编写思路，辅以丰富的实例解析，引领读者逐步提升计算思维能力。全书共四章，涉及C++程序设计进阶、数据结构及其应用、算法设计、数学运用等内容，全面覆盖NOI竞赛大纲所要求的基础知识。根据竞赛的特点，书中还对一些常见的难点和易错点进行了深入的解析。
本书可作为信息学奥林匹克竞赛的教学用书，也可作为青少年学习计算机科学知识、了解信息学奥赛的参考资料。
目录
- 版权信息
- 丛书编委会
- 丛书序
- 前言
- 第一章 C++程序设计进阶
- 第一节 二维数组
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第二节 多维数组
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第三节 常用数学函数
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第四节 自定义函数的参数
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第五节 结构体与联合体
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第六节 指针类型
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第七节 STL（标准模板库）——算法函数
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第八节 STL（标准模板库）——线性容器
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第二章 数据结构及其运用
- 第一节 线性结构——链表
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第二节 线性结构——队列和栈
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第三节 树的引入
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第四节 二叉树
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第五节 二叉搜索树
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第六节 哈夫曼树
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第七节 完全二叉树
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第八节 图的定义和存储
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第三章 算法设计
- 第一节 算法基础
- 一、算法概述
- 二、算法的描述
- 第二节 基础算法1——贪心法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第三节 基础算法2——递推法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第四节 基础算法3——递归法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第五节 基础算法4——二分法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第六节 基础算法5——倍增法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第七节 基础算法6——前缀和
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第八节 数值处理算法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第九节 排序算法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第十节 搜索算法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第十一节 图论算法
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第十二节 动态规划1——简单一维动态规划
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第十三节 动态规划2——简单背包类型动态规划
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第十四节 动态规划3——简单区间类型动态规划
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第四章 数学运用
- 第一节 初等数论
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 第二节 组合数学
- 一、情境导航
- 二、问题抽象
- 三、知识探究
- 四、实践应用
- 五、总结提升
- 附录 本书内容与NOI竞赛大纲的对应关系
展开全部
评分及书评
尚无评分
目前还没人评分
出版方
机械工业出版社
机械工业出版社是全国优秀出版社，自1952年成立以来，坚持为科技、为教育服务，以向行业、向学校提供优质、权威的精神产品为宗旨，以“服务社会和人民群众需求，传播社会主义先进文化”为己任，产业结构不断完善，已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸，现已发展为多领域、多学科的大型综合性出版社，涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。
