信息学进阶
全新正版 极速发货
￥ 23.19 4.7折 ￥ 49.8 全新
库存4件
广东广州
认证卖家担保交易快速发货售后保障
作者宋新波熊超陈智敏黄细光
出版社清华大学出版社
ISBN9787302559931
出版时间2020-08
装帧平装
开本16开
定价49.8元
货号1202129220
上书时间2024-09-30
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
主编介绍孙晓奎，中国教育信息化创客教育研究中心秘书长，《中国教育信息化》《基础教育参考》编辑。胡永跃，粤教版高中信息技术教材分册主编，出版《中学创客教育丛书》《Arduino科技课堂宝典》等书籍。陈明宏，广东省特级教师，中山市小学、初中信息技术教材主编，粤教版高中信息技术教材分册主编。
目录
第１章 深度优先搜索的优化11.1 剪枝优化2【知识讲解】2【实践巩固】51.2 迭代加深优化5【知识讲解】5【实践巩固】9第2章 广度搜索的优化112.1 双向广度优先搜索122.2 优先队列广度优先搜索132.3 Hash判重15第3章 动态规划进阶193.1 区间类动态规划203.2 树形动态规划233.3 数位DP273.3.1 数位DP的基本思想273.3.2 数位DP的应用293.4 状态压缩DP343.4.1 状态压缩DP的基本思想343.4.2 状态压缩DP的应用363.5 单调队列优化423.6 斜率优化动态规划463.6.1 知识讲解463.6.2 实践巩固50第4章 图论514.1 图的基本概念524.1.1 图的一些定义和概念524.1.2 图的存储结构544.2 图的遍历584.2.1 深度优先遍历和广度优先遍历584.2.2 一笔画问题604.3 最短路径算法674.3.1 Bellman-Ford算法的实现及运用674.3.2 SPFA算法的实现及运用704.3.3 Dijkstra算法的实现及运用734.3.4 Floyd算法的实现及运用754.4 图的连通性774.4.1 无向图的割点与桥774.4.2 无向图的双连通分量804.4.3 有向图的强连通分量814.5 最小生成树834.5.1 Prim算法834.5.2 Kruskal算法844.6 拓扑排序与关键路径864.6.1 AOV网864.6.2 拓扑排序算法的基本思想与应用874.6.3 关键路径89第5章 字符串算法935.1 哈希和哈希表945.2 KMP算法975.3 Trie字典树1045.3.1 Trie字典树的思想1045.3.2 Trie字典树的应用106第6章 高级数据结构1116.1 并查集1126.2 树状数组1156.3 RMQ1186.4 快速幂与矩阵乘法1226.4.1 快速幂1226.4.2 矩阵乘法1246.4.3 LCA1266.5 线段树1316.5.1 线段树的基本思想1316.5.2 线段树的单点修改1336.5.3 线段树的区间查询1346.5.4 区间修改和标记1396.6 平衡树1446.6.1 二叉查找树的基本思想与应用1446.6.2 Treap的基本思想与应用148第7章 数学基础1537.1 GCD与拓展GCD1547.1.1 最大公约数GCD的求法1547.1.2 扩展欧几里得算法的基本思想与应用1587.2 同余定理1647.2.1 同余定理概述1647.2.2 线性同余方程的求解1677.3 逆元问题1687.3.1 逆元问题的求解1687.3.2 逆元的应用1717.4 容斥原理174
内容摘要
《信息学进阶》为创客教育系列丛书的高中第三册，共分为7章，涵盖了高中信息学竞赛的所有知识点。内容描述力求化繁为简，深入浅出，针对每个重要的知识点配以经典实例进行精心剖析，结合清晰的代码及生动的文字、画龙点睛的注解，力求通俗易懂。《信息学进阶》由全国著名信息学国际金牌教练、NOI钻石教师宋新波老师主笔，NOI金牌教师熊超等老师参与编写，与创客教育教材初中第三册《信息学初步》一脉相承，是初中版基础上的深化与拓展，属于发展性课程及研究性课程范畴，因而本书不再重复信息学基本知识，主要侧重于算法、数据结构专题，假如你是一名初学者，强烈建议先阅读《信息学初步》。《信息学进阶》为创客教育系列丛书高中第三册，适合高中三年级学生阅读使用。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价