CCF信息学奥赛基础篇

CCF信息学奥赛基础篇

#计算机与互联网

编辑推荐

本书由中国计算机学会组编,适合NOI参赛师生/信息学爱好者/程序设计竞赛爱好者。

内容简介

本书是“CCF全国青少年信息学奥林匹克竞赛教程”丛书的第二册,旨在普及计算机科学与程序设计知识。

书中遵循由浅入深、逻辑严密的编写思路,辅以丰富的实例解析,引领读者逐步提升计算思维能力。全书共四章,涉及C++程序设计进阶、数据结构及其应用、算法设计、数学运用等内容,全面覆盖NOI竞赛大纲所要求的基础知识。根据竞赛的特点,书中还对一些常见的难点和易错点进行了深入的解析。

本书可作为信息学奥林匹克竞赛的教学用书,也可作为青少年学习计算机科学知识、了解信息学奥赛的参考资料。

章节目录

版权信息

丛书编委会

丛书序

前言

第一章 C++程序设计进阶

第一节 二维数组

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第二节 多维数组

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第三节 常用数学函数

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第四节 自定义函数的参数

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第五节 结构体与联合体

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第六节 指针类型

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第七节 STL(标准模板库)——算法函数

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第八节 STL(标准模板库)——线性容器

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第二章 数据结构及其运用

第一节 线性结构——链表

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第二节 线性结构——队列和栈

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第三节 树的引入

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第四节 二叉树

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第五节 二叉搜索树

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第六节 哈夫曼树

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第七节 完全二叉树

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第八节 图的定义和存储

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第三章 算法设计

第一节 算法基础

一、算法概述

二、算法的描述

第二节 基础算法1——贪心法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第三节 基础算法2——递推法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第四节 基础算法3——递归法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第五节 基础算法4——二分法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第六节 基础算法5——倍增法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第七节 基础算法6——前缀和

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第八节 数值处理算法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第九节 排序算法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第十节 搜索算法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第十一节 图论算法

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第十二节 动态规划1——简单一维动态规划

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第十三节 动态规划2——简单背包类型动态规划

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第十四节 动态规划3——简单区间类型动态规划

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第四章 数学运用

第一节 初等数论

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

第二节 组合数学

一、情境导航

二、问题抽象

三、知识探究

四、实践应用

五、总结提升

附录 本书内容与NOI竞赛大纲的对应关系

CCF信息学奥赛基础篇是2025年由机械工业出版社出版,作者中国计算机协会。

温馨提示:
得书感谢您对《CCF信息学奥赛基础篇》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书
你可能喜欢
给孩子的计算思维书:图形化编程及数学素养课(基础篇) 电子书
将数学与编程融合,培养计算思维与数学素养。
网络互联技术(理论篇) 电子书
本书介绍了构建企业网络工程项目过程中涉及的以太网、交换、路由、安全及无线局域网等方面的专业技术,具体包括网络基础协议、交换机安装和调试、虚拟局域网(VLAN)、生成树、静态路由、动态路由、PPP、交换机端口安全、IPACL、NAT、WLAN及网络规划等内容,可与《网络互联技术(实践篇)》配套使用。
网络互联技术(实践篇) 电子书
《网络互联技术(实践篇)》一书是从数百个来自企业的网络工程项目中,筛选出54份典型网络工程项目文档整理而成。整理后的文档成为教学中使用的标准实验、实训文档,帮助读者学习网络专业实践技术,了解企业真实工程项目的实施过程。全书包括交换网络工程文档12份、路由网络工程文档8份、网络安全工程文档13份、WLAN工程文档9份、WAN网络工程文档6份,以及网络设备系统升级和备份文档6份。
网络基础 电子书
本书是华为ICT学院路由与交换技术官方教材,旨在帮助零基础和初级阶段的学生理解网络技术的基本理论。本书由浅入深地讲解网络技术,首先把网络的历史发展和网络给大众日常生活带来的变化作为全书的切入点;进而在后文中介绍了华为网络设备操作系统的一些简单使用方法,其中包括VRP系统的本地管理方法、VRP系统的基本命令和VRP系统的组合键与帮助功能;此后,本书按照OSI模型和TCP/IP模型自底向上的顺序,逐层
Java代码审计(入门篇) 电子书
Java代码审计初学者指南,系统介绍Java代码安全审计入门技术。
编辑推荐