您好,欢迎来到聚文网。 登录 免费注册
信息学进阶(高中第3册)/创客教育系列丛书

信息学进阶(高中第3册)/创客教育系列丛书

  • 字数: 276
  • 出版社: 清华大学
  • 作者: 编者:宋新波|责编:张瑜|总主编:孙晓奎
  • 商品条码: 9787302559931
  • 版次: 1
  • 开本: 16开
  • 页数: 176
  • 出版年份: 2020
  • 印次: 1
定价:¥49.8 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
《信息学进阶》为创客教育系列丛书的高中第 三册,共分为7 章,涵盖了高中信息学竞赛的所有 知识点。内容描述力求化繁为简,深入浅出,针对 每个重要的知识点配以经典实例进行精心剖析,结 合清晰的代码及生动的文字、画龙点睛的注解,力 求通俗易懂。 《信息学进阶》由全国著名信息学国际金牌教 练、NOI 钻石教师宋新波老师主笔,NOI 金牌教师 熊超等老师参与编写,与创客教育教材初中第三册 《信息学初步》一脉相承,是初中版基础上的深化 与拓展,属于发展性课程及研究性课程范畴,因而 本书不再重复信息学基本知识,主要侧重于算法、 数据结构专题,假如你是一名初学者,强烈建议先 阅读《信息学初步》。 《信息学进阶》为创客教育系列丛书高中第三 册,适合高中三年级学生阅读使用。
作者简介
\\\"主编介绍 孙晓奎,中国教育信息化创客教育研究中心秘书长,《中国教育信息化》《基础教育参考》编辑。 胡永跃,粤教版高中信息技术教材分册主编,出版《中学创客教育丛书》《Arduino科技课堂宝典》等书籍。 陈明宏,广东省特级教师,中山市小学、初中信息技术教材主编,粤教版高中信息技术教材分册主编。 \\\"
目录
第1章 深度优先搜索的优化 1.1 剪枝优化 【知识讲解】 【实践巩固】 1.2 迭代加深优化 【知识讲解】 【实践巩固】 第2 章 广度搜索的优化 2.1 双向广度优先搜索 2.2 优先队列广度优先搜索 2.3 Hash 判重 第3 章 动态规划进阶 3.1 区间类动态规划 3.2 树形动态规划 3.3 数位DP 3.3.1 数位DP 的基本思想 3.3.2 数位DP 的应用 3.4 状态压缩DP 3.4.1 状态压缩DP 的基本思想 3.4.2 状态压缩DP 的应用 3.5 单调队列优化 3.6 斜率优化动态规划 3.6.1 知识讲解 3.6.2 实践巩固 第4 章 图论 4.1 图的基本概念 4.1.1 图的一些定义和概念 4.1.2 图的存储结构 4.2 图的遍历 4.2.1 深度优先遍历和广度优先遍历 4.2.2 一笔画问题 4.3 最短路径算法 4.3.1 Bellman-Ford 算法的实现及运用 4.3.2 SPFA 算法的实现及运用 4.3.3 Dijkstra 算法的实现及运用 4.3.4 Floyd 算法的实现及运用 4.4 图的连通性 4.4.1 无向图的割点与桥 4.4.2 无向图的双连通分量 4.4.3 有向图的强连通分量 4.5 最小生成树 4.5.1 Prim 算法 4.5.2 Kruskal 算法 4.6 拓扑排序与关键路径 4.6.1 AOV 网 4.6.2 拓扑排序算法的基本思想 与应用 4.6.3 关键路径 第5 章 字符串算法 5.1 哈希和哈希表

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网