信息学奥赛 智码开门一点通（基础篇）

图书标准信息

• 作者 符水波
• 出版社 浙江大学出版社
• 出版时间 2023-08
• 版次 1
• ISBN 9787308238427
• 定价 75.00元
• 装帧 其他
• 开本 大16开
• 纸张 胶版纸
• 页数 396页
• 字数 551千字

【内容简介】

本书针对以在规定时间内、快速准确地解决尽可能多的题目为目的的程序设计竞赛，以CCF推出的CSP-J中要求的知识为内容范围，即从零基础的C
  语言介绍开始，包含三大控制结构、多重循环、递归、基础数据结构、动态规划和C
  自带的STL库，对算法及其在相关问题中的应用，按照难易程度及其相互的关系，从易到难划分为多个主题进行介绍并进行技巧讲解。本书对每个主题由算法介绍和例题讲解两部分组成，书中的源代码均采用C
  实现。本书适合所有对编程计算法有兴趣的初学者。

【作者简介】

符水波，镇海中学副校长，浙江省特级教师，信息学国际jin牌教练，教yu部师范专业认证专家。培养了200多名信奥获奖选手，3人获得国际jin牌。主编新课程改革计算机专业教材《多媒体技术应用基础》等。

【目录】

章算思维

第2章程序设计基础

2.1c++语言介绍

2.2c++编译软件

2.2.1dev-c++简介

2.2.2软件的安装

2.3数据的存储

2.3.1变量的类型

2.3.2变量的赋值

第3章初识程序

3.1我的个程序

3.1.1程序基本结构

3.1.2数据的读入与输出(一)

3.1.3数据的读入与输出(二)

3.2程序的分支结构

3.2.1if语句

3.2.2switch语句

3.3程序的循环结构

3.3.1for语句

3.3.2while语句

3.3.3do…while语句

第4章数组和字符串

4.1一维数组

4.1.1一维数组的优势

4.1.2一维数组的定义

4.1.3数组下标的妙用

4.1.4数组元素的插入和移动

4.2二维数组

4.2.1二维数组的定义

4.2.2二维数组使用

4.3字符串

4.3.1字字符串的定义

4.3.2符串的基本作

4.3.3字符串的数组

4.3.4字典序

第5章函数及noip真题选讲

5.1noip介绍

5.2noip历届真题讲解

5.3函数

5.3.1数的定义

5.3.2数的一般形式

第6章简单排序算

6.1计数排序

6.2冒泡排序

6.3选择排序

6.4插入排序

第7章打印奇妙的图形

7.1打印三角形

7.2打印杨辉三角形

7.2.1打印杨辉三角

7.2.2杨辉三角的空间优化

7.3题精练

第8章模拟

第9章枚举

9.1枚举的思想

9.2枚举的算框架

9.3枚举的优化

9.4枚举例题选讲

0章二分

10.1二分查找算

10.1.1二分查找的优势

10.1.2二分查找算的定义

10.1.3二分查找算的参程序

10.1.4二分查找算程序解析

10.2二分例题选讲

1章贪心算

2章高精度算

12.1什么是高精度算

12.2高精度算的核心思想

12.3高精度算的存储

12.4高精度加运算

12.5高精度减运算

12.6高精度乘运算

12.7高精度除

3章分块算

13.1分块算

13.1.1分块算的简介

13.1.2块算的感理解

13.1.3分块查找算的参程序

13.2分块算例题选讲

4章递归

5章快速排序算

15.1快速排序算描述

15.2快速排序代码

15.3快速排序例题选讲

6章搜索算

16.1深度优先搜索

16.1.1深度优先搜索基本过程

16.2广度优先搜索

16.2.1广度优先搜索的概念

16.2.2广度优先搜索的基本

16.2.3广度优先搜索的实现

16.2.4广度优先搜索例题选讲

7章基础数据结构

17.1栈及实现

17.1.1栈的实现(数组实现)

17.2队列及实现

17.2.1队列的实现(数组实现)

17.3标准模板库概述

17.3.1标准模板库概述

8章动态规划

18.1线动态规划

18.1.1线动态规划的定义

18.1.2线动态规划的特点

18.2背包型动态规划

18.2.1背包型动态规划的定义

18.2.2背包的多种类型

18.3区间动态规划

18.3.1区间动态规划的定义

18.3.2区间动态规划的特点

9章图论

19.1图是什么

19.1.1图的种类

19.1.2无向图的概念

19.1.3有向图的概念

19.2图的存储

19.2.1邻接矩阵

19.2.2邻接表

19.3图的遍历

19.3.1深度优先搜索遍历图

19.3.2广度优先搜索遍历图

19.4短路问题

19.4.1单源短路问题

19.5并查集

19.5.1并查集的引入

19.5.2路径压缩

19.5.3按秩合并

19.6小生成树

19.6.1prim算

19.6.2kruskal算

19.7拓扑排序

19.7.1kahn算

19.8欧拉路

19.8.1深度优先搜索遍历寻找欧拉路

19.9二又堆

19.9.1堆的作