CCF中学生计算机程序设计教材CCF中学生计算机程序设计(提高篇)
1星价
¥28.4
(6.3折)
2星价¥28.4
定价¥45.0
图文详情
- ISBN:9787030622440
- 装帧:平装胶订
- 册数:暂无
- 重量:暂无
- 开本:B5
- 页数:312
- 出版时间:2018-03-01
- 条形码:9787030622440 ; 978-7-03-062244-0
本书特色
本书由CCF组织富有程序设计经验的钻石教练编写。通过详实的案例,循序渐进地介绍中学生计算机程序设计的各种知识及其应用,内容包括树及其应用,二叉树及其应用,集合与并查集,图及其应用,散列表及其应用,排序及其应用,基础算法及其应用,动态方程设计,数学在程序设计中的应用等,旨在普及计算机科学教育,培养中学生的计算思维能力。
内容简介
本书由CCF组织富有程序设计经验的钻石教练编写。通过详实的案例,循序渐进地介绍中学生计算机程序设计的各种知识及其应用,内容包括树及其应用,二叉树及其应用,集合与并查集,图及其应用,散列表及其应用,排序及其应用,基础算法及其应用,动态方程设计,数学在程序设计中的应用等,旨在普及计算机科学教育,培养中学生的计算思维能力。
目录
目录
第1章 树及其应用
1.1 树的相关概念及其性质 1
1.2 树的存储及遍历法 3
1.3 *近公共祖先(LCA) 9
1.4 树的简单应用 14
1.5 树的统计 21
1.6 树的应用实例 24
本章小结 32
第2章 二叉树及其应用
2.1 二叉树的概念及其性质 33
2.2 二叉树的存储方法 35
2.3 二叉树的遍历 35
2.4 树、森林与二叉树的转化 39
2.5 哈夫曼树及其应用 41
2.6 二叉堆及其应用 45
2.7 二叉排序树及其应用 52
本章小结 57
第3章 集合与并查集
3.1 集合与并查集 59
3.2 并查集的基本操作 61
3.3 并查集的应用 62
本章小结 71
第4章 图及其应用
4.1 图的基本概念 73
4.2 图的存储方法 75
4.3 图的遍历 78
4.4 图的连性问题 86
4.5 无向图的生成树 96
4.6 *短路径 102
4.7 有向图的基本应用 114
本章小结 124
第5章 二分图及其应用
5.1 二分图的判定 125
5.2 二分图的匹配 131
5.3 二分图的*大匹配 133
5.4 二分图的*佳匹配 136
5.5 二分图的应用 139
本章小结 143
第6章 哈希表及其应用
6.1 数值的哈希 145
6.2 冲突的处理 146
6.3 字符串的哈希 154
6.4 排列的哈希 159
6.5 数据结构的哈希 161
本章小结 164
第7章 排序及其应用
7.1 桶排序 165
7.2 插入排序 166
7.3 选择排序 168
7.4 分治思想排序 168
7.5 基数排序 176
7.6 拓扑排序 178
本章小结 181
第8章 基础算法及其应用
8.1 贪心算法 183
8.2 递推算法 189
8.3 分治算法 193
8.4 深度优先搜索的优化 202
8.5 宽度优先搜索的优化 211
本章小结 219
第9章 动态规划
9.1 动态规划的基本原理 221
9.2 线形动态规划 224
9.3 背包类型动态规划 231
9.4 区间类型动态规划 238
9.5 矩阵类型动态规划 241
9.6 状态压缩类型动态规划 245
9.7 树形动态规划 250
9.8 动态规划的状态分析 252
本章小结 254
第10章 数学在程序设计中的应用
10.1 函数单调性的应用 255
10.2 矩阵的应用 258
10.3 线性方程组 262
10.4 矩阵的快速幂 268
10.5 模线性方程 271
10.6 模线性方程组 274
10.7 概率及期望 277
10.8 排列与组合 281
10.9 容斥原理 284
10.10 鸽巢原理 289
10.11 矢量基础运算 289
本章小结 297
展开全部
本类五星书
本类畅销
-
AI绘画+AI摄影+AI短视频从入门到精通
¥45.5¥79.8 -
企业AI之旅
¥43.5¥79.0 -
乡村振兴新技术:新时代农村短视频编辑技术基础入门
¥12.8¥32.0 -
机器学习
¥59.4¥108.0 -
基于知识蒸馏的图像去雾技术
¥61.6¥88.0 -
智能算法优化及其应用
¥52.4¥68.0 -
Photoshop图像处理
¥25.5¥49.0 -
R语言医学数据分析实践
¥72.3¥99.0 -
大模型推荐系统:算法原理、代码实战与案例分析
¥62.3¥89.0 -
剪映 从入门到精通
¥25.7¥59.8 -
游戏造梦师----游戏场景开发与设计
¥67.6¥98.0 -
SAR图像处理与检测
¥35.4¥49.8 -
人工智能
¥29.4¥42.0 -
中文版PHOTOSHOP 2024+AI修图入门教程
¥59.3¥79.0 -
WPS办公软件应用
¥25.2¥36.0 -
格拉斯曼流行学习及其在图像集分类中的应用
¥13.7¥28.0 -
轻松上手AIGC:如何更好地向CHATGPT提问
¥40.3¥62.0 -
元宇宙的理想与现实:数字科技大成的赋能与治理逻辑
¥61.6¥88.0 -
云原生安全:攻防与运营实战
¥66.8¥89.0 -
生成式AI入门与AWS实战
¥69.9¥99.8