[
-
内容大纲
“福州市中学信息技术名师丛书”旨在让青少年在中学阶段打下扎实的算法基础与良好的编程习惯等，并在参与信息学奥赛过程中培养与锻炼计算思维，为培养国家信息科技后备人才出一份力。
工作室领衔名师周成老师率先撰写《青少年编程教育核心——C++语言与经典算法教学研究与实践》，从“C++编程入门”开始，逐步介绍排序、查找、枚举、递推、贪心等基础算法与栈、队列等基础数据结构知识，以及搜索、动态规划等常用算法，还有图论基础与最短路、最小生成树等算法知识。在知识点安排方面，采用分散难点、用到再学等策略进行编排。同时，通过解答大量实例，巩固和检验学过的数据结构与算法。
本书是青少年学习编程的入门书，是迈出信息学奥赛之路的第一步。同时，本书也可以是广大信息学奥赛教练指导学生开展信息学奥赛活动的参考书，依照本书的内容安排，可以较好引导学生参加信息学奥赛。 -
作者介绍
周成，福建省特级教师，福建省中小学中青年学科教学带头人，现任福建师大附中技术组组长。曾任福建师范大学兼职副教授、福建省计算机学会普及工作委员会副主任、福州市（中学信息技术）名师工作室领衔名师、福州市信息技术学科核心组成员等社会兼职。先后被评为“福州市先进教育工作者”“第四届‘福建省青少年科技教育突出贡献奖’科技辅导员”“福州市第二十九届劳动模范”“NOI优秀指导教师”“NOI金牌教师”等。 -
目录
第1章 C++编程入门
1.1 开启编程之旅
1.1.1 为什么要学编程
1.1.2 学习编程困难吗
1.1.3 Hello World程序
1.1.4 程序中数据与存储
小结与实践
1.2 程序按部就班
1.2.1 编程解题的基本步骤
1.2.2 赋值语句做计算
1.2.3 数据的输入输出
1.2.4 顺序结构应用举例
小结与实践
1.3 程序来做选择
1.3.1 如何表示条件
1.3.2 两种情况的讨论
1.3.3 用嵌套if做多选择
1.3.4 用switch做多选
小结与实践
1.4 程序会重复算
1.4.1 while循环重复算
1.4.2 for循环重复算
1.4.3 循环嵌套解趣题
1.4.4 break和continue
小结与实践
1.5 巧用数组处理数据
1.5.1 一维数组及应用
1.5.2 多维数组及应用
1.5.3 字符串数据处理
1.5.4 结构体及应用
1.5.5 数组应用举例
小结与实践
1.6 程序模块化：函数
1.6.1 函数概念及分类
1.6.2 函数定义与调用
1.6.3 局部变量和全局变量
1.6.4 函数调用的方式
1.6.5 奇妙的递归函数
1.6.6 函数应用举例
小结与实践
1.7 文件让数据长期保存
1.7.1 文件又是啥
1.7.2 freopen读写文件
1.7.3 用文件流读写文件
1.7.4 构造数据文件自测
小结与实践
第2章 基础算法
2.1 排序与查找算法
2.1.1 简单排序
2.1.2 快速排序
2.1.3 归并排序
2.1.4 计数排序
2.1.5 sort函数排序
2.1.6 查找算法
2.1.7 排序查找应用举例
小结与实践
2.2 高精度算法
2.2.1 高精度加法
2.2.2 高精度减法
2.2.3 高精度乘单精度
2.2.4 高精度乘高精度
2.2.5 高精度除法
2.2.6 高精度计算应用举例
小结与实践
2.3 递推与枚举算法
2.3.1 递推算法
2.3.2 枚举算法
小结与实践
2.4 分治与贪心算法
2.4.1 分治算法
2.4.2 贪心算法
小结与实践
第3章 基础数据结构
3.1 初识数据结构
3.1.1 数据结构基本术语
3.1.2 线性表及其应用
小结与实践
3.2 巧用队列与栈
3.2.1 队列及其应用
3.2.2 栈及其应用
小结与实践
3.3 体验树之美
3.3.1 树的基础知识
3.3.2 二叉树基础知识
3.3.3 二叉树的遍历
3.3.4 树应用举例
小结与实践
第4章 常用经典算法
4.1 深度搜索（回溯）算法
4.1.1 回溯算法简介
4.1.2 回溯算法应用举例
小结与实践
4.2 广度／双向搜索算法
4.2.1 广搜算法简介
4.2.2 广搜算法引例
4.2.3 广搜算法应用举例
4.2.4 双向搜索算法
小结与实践
4.3 动态规划算法
4.3.1 动态规划算法简介
4.3.2 线性动态规划
4.3.3 区间动态规划
4.3.4 背包型动态规划
4.3.5 多进程动态规划
小结与实践
第5章 实用数据结构
5.1 哈希表及其应用
5.1.1 哈希表及有关术语
5.1.2 哈希函数的构造
5.1.3 冲突的处理
5.1.4 哈希表支持运算
5.1.5 哈希表应用举例
小结与实践
5.2 二叉堆及其应用
5.2.1 二叉堆的定义
5.2.2 二又堆的操作
5.2.3 堆的应用举例
小结与实践
5.3 并查集及其应用
5.3.1 并查集有关概念
5.3.2 并查集实现示例
5.3.3 并查集实现
5.3.4 并查集应用举例
小结与实践
第6章 图论基础算法
6.1 图遍历与拓扑排序
6.1.1 图表示及遍历
6.1.2 拓扑排序
小结与实践
6.2 最短路、最小生成树算法
6.2.1 最短路算法
6.2.2 最小生成树算法
小结与实践
同类热销排行榜
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...