青少年编程教育核心——C++语言与经典算法教学研究与实践

图书标准信息

• 作者 周成 著
• 出版社 福建教育出版社
• 出版时间 2022-09
• 版次 1
• ISBN 9787533494186
• 定价 78.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 502页
• 字数 551.000千字

【内容简介】

作者根据自己多年指导学生参加信息学竞赛的经验，编写了这本青少年信息学奥赛的入门书。主要内容是C
  语言基础和经典算法研究，共分为6章，包括C
  语言基本语法，排序、查找、枚举、递推、贪心等基础算法，栈、队列等基础数据结构，以及搜索、动态规划、图论基础、最小生成树等算法内容。每个知识点都有丰富详细的实例进行说明，每小节后有配套相应的实践题。本书既可以作为教师指导学生入门信息学竞赛的参考用书，也可以作为学生自学算法的工具书。

【作者简介】

     中学特级教师，福建省中小学中青年学科教学带头人，现任福建师大附中技术组组长。历任福建省中小学信息技术教材编写委员会福建师范大学兼职副教授、福建省计算机学会普及工作委员会副主任、福州市信息技术学科核心组成员等社会兼职。先后被评为“福州市先进教育工作者”“第四届‘福建省青少年科技教育突出贡献奖’科技辅导员”“福州市政府评为第二十九届劳动模范”“NOI优秀指导教师”“NOI金牌教师”等。20几年来，始终秉持 “为信息社会塑造合格公民、为信息科技培养基础人才”的教学主张，积极开展中学信息技术学科教学与信息学奥林匹克竞赛指导工作，深受学生的喜爱，也取得较好的工作业绩。

【目录】

目 录

 

第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.1while循环重复算

1.4.2for循环重复算

1.4.3循环嵌套解趣题

1.4.4break和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.2freopen读写文件

1.7.3用文件流读写文件

1.7.4构造数据文件自测

小结与实践

 

第2章基础算法

2.1排序与查找算法

2.1.1简单排序

2.1.2快速排序

2.1.3归并排序

2.1.4计数排序

2.1.5sort函数排序

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最小生成树算法

小结与实践