扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
世界经典文学名著系列注音版:小妇人(九品)
-
>
中考现代文阅读答题必备公式(备考2023)
-
>
作文指南--怎样描写
-
>
汉语大字典 袖珍本第二版
-
>
寂静的春天(文联平装全译本)
-
>
追随:中国打工子弟心灵笔记(签名本)
-
>
趣味科学丛书--趣味数学思考题
信息学奥赛 智码开门一点通(基础篇) 版权信息
- ISBN:9787308238427
- 条形码:9787308238427 ; 978-7-308-23842-7
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 所属分类:>
信息学奥赛 智码开门一点通(基础篇) 内容简介
本书针对以在规定时间内、快速准确地解决尽可能多的题目为目的的程序设计竞赛,以CCF推出的CSP-J中要求的知识为内容范围,即从零基础的C++语言介绍开始,包含三大控制结构、多重循环、递归、基础数据结构、动态规划和C++自带的STL库,对算法及其在相关问题中的应用,按照难易程度及其相互的关系,从易到难划分为多个主题进行介绍并进行技巧讲解。本书对每个主题由算法介绍和例题讲解两部分组成,书中的源代码均采用C++实现。本书适合所有对编程计算法有兴趣的初学者。
信息学奥赛 智码开门一点通(基础篇) 目录
第1章 算法思维
第2章 程序设计基础
2.1 C++语言介绍
2.2 C++编译软件
2.2.1 Dev-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.1 if语句
3.2.2 switch语句
3.3 程序的循环结构
3.3.1 for语句
3.3.2 while语句
3.3.3 do…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.1 NOIP介绍
5.2 NOIP历届真题讲解
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 枚举例题选讲
第10章 二分法
10.1 二分查找算法
10.1.1 二分查找的优势
10.1.2 二分查找算法的定义
10.1.3 二分查找算法的参考程序
10.1.4 二分查找算法程序解析
10.2 二分例题选讲
第11章 贪心算法
第12章 高精度算法
12.1 什么是高精度算法
12.2 高精度算法的核心思想
12.3 高精度算法的存储
12.4 高精度加法运算
12.5 高精度减法运算
12.6 高精度乘法运算
12.7 高精度除法
第13章 分块算法
13.1 分块算法
13.1.1 分块算法的简介
13.1.2 块算法的感性理解
13.1.3 分块查找算法的参考程序
13.2 分块算法例题选讲
第14章 递归
第15章 快速排序算法
15.1 快速排序算法描述
15.2 快速排序代码
15.3 快速排序例题选讲
第16章 搜索算法
16.1 深度优先搜索
16.1.1 深度优先搜索基本过程
16.2 广度优先搜索
16.2.1 广度优先搜索的概念
16.2.2 广度优先搜索的基本原理
16.2.3 广度优先搜索的实现
16.2.4 广度优先搜索例题选讲
第17章 基础数据结构
17.1 栈及实现
17.1.1 栈的实现(数组实现)
17.2 队列及实现
17.2.1 队列的实现(数组实现)
17.3 标准模板库概述
17.3.1 标准模板库概述
第18章 动态规划
18.1 线性动态规划
18.1.1 线性动态规划的定义
18.1.2 线性动态规划的特点
18.2 背包型动态规划
18.2.1 背包型动态规划的定义
18.2.2 背包的多种类型
18.3 区间动态规划
18.3.1 区间动态规划的定义
18.3.2 区间动态规划的特点
第19章 图论
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.1 Prim算法
19.6.2 Kruskal算法
19.7 拓扑排序
19.7.1 Kahn算法
19.8 欧拉路
19.8.1 深度优先搜索遍历寻找欧拉路
19.9 二又堆
19.9.1 堆的操作
展开全部
信息学奥赛 智码开门一点通(基础篇) 作者简介
符水波,镇海中学副校长,浙江省特级教师,信息学国际jin牌教练,教yu部师范专业认证专家。培养了200多名信奥获奖选手,3人获得国际jin牌。主编新课程改革计算机专业教材《多媒体技术应用基础》等。
书友推荐
- >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
李白与唐代文化
李白与唐代文化
¥9.9¥29.8 - >
山海经
山海经
¥19.2¥68.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.9¥10.0 - >
回忆爱玛侬
回忆爱玛侬
¥12.5¥32.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.1¥19.0 - >
唐代进士录
唐代进士录
¥17.1¥39.8 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0
本类畅销
-
镜花缘(全2册)
¥13.4¥42 -
初高中化学衔接教材-走进高中-
¥4.7¥13.5 -
康震古诗词81课
¥41.3¥59 -
物理探索3:热
¥6.5¥15 -
物理探索4:光
¥6.5¥15