[
-
内容大纲
本书是一本面向信息学竞赛选手的从入门到精通的全面教程，旨在帮助读者系统地学习和掌握C++程序设计、算法和数据结构等关键知识点。本书涵盖五个单元：第一单元“编程预备知识”介绍了信息学竞赛的基本概念、计算机中的数制和数据编码等基础知识，为后续编程学习打下坚实基础；第二单元“C++程序设计基础”详细讲解了C++的基本语法、数据类型、运算符、控制结构等，帮助读者掌握C++编程知识；第三单元“简单算法”介绍了排序、枚举、高精度计算、二分查找、位运算等基本算法，为解决复杂问题提供思路；第四单元“数据结构基础”深入讲解了栈、队列、链表、图、树等数据结构，以及最短路径、最小生成树等相关算法，提升解决实际问题的能力；第五单元“基础数学知识”涵盖了素数、筛法、约数、裴蜀定理等数学原理，为信息学竞赛中的数学问题提供了解决方案。
本书内容丰富、结构清晰，适合初学者循序渐进地学习，也适合有一定基础的读者查漏补缺。 -
作者介绍
罗新河，中学信息技术高级教师，信息学奥林匹克竞赛国家中级教练员，浏阳市信息技术首席名师。曾任湖南省人工智能学会AI教育专业委员会副秘书长，现任长沙市信息技术专业理事会理事、浏阳市信息技术专业理事会副理事长。1998年大学毕业后一直在浏阳市田家炳实验中学从事信息技术教育教学工作、信息学奥赛培训工作。所辅导的信息学奥赛参赛学生中有一人获全国铜牌，7人获全国一等奖，上百人获全国二、三等奖。于NOI导刊发表《深度优先搜索的优化剪枝》《信息学奥赛中非智力因素的探究》等多篇论文，于《中国电化教育》期刊发表多篇论文。主持省级教改项目“高中信息技术大单元项目化实践研究”，主持省级课题“农村中小学计算机编程能力提升策略研究”，参与过多个省市级课题，并多次获得省市级奖励。连续11次获湖南省“园丁奖”，多次被评为长沙市教研积极分子、浏阳市优秀教师。 -
目录
第一单元 编程预备知识
第1课 计算机中的数制
第2课 数据编码
第二单元 C++程序设计基础
第3课 C++编译环境与第一个C++程序
第4课 输入与输出语句
第5课 赋值语句
第6课 数据类型与运算符
第7课 常量与变量
第8课 表达式
第9课 顺序结构程序
第10课 单分支结构
第11课 多分支结构
第12课 分支嵌套语句
第13课 for语句
第14课 while语句
第15课 一层循环结构
第16课 二层循环结构
第17课 多层循环结构
第18课 循环结构的应用（一）
第19课 循环结构的应用（二）
第20课 循环结构的应用（三）
第21课 一维数组
第22课 一维数组的应用（一）
第23课 一维数组的应用（二）
第24课 多维数组
第25课 数组的综合应用
第26课 字符和字符串
第27课 字符串的综合应用
第28课 函数
第29课 函数与递归
第30课 函数的综合应用
第31课 结构体与联合
第32课 指针
第33课 结构体与指针综合应用
第34课 文件操作与单步调试
第35课 STL中常用的函数
第36课 STL中的容器
第三单元 简单算法
第37课 简单排序
第38课 复杂排序
第39课 排序的应用
第40课 暴力枚举
第41课 高精度数加减法
第42课 高精度数乘除法
第43课 二分查找
第44课 二分答案与三分答案
第45课 位运算
第46课 倍增
第47课 前缀和与差分
第48课 贪心算法
第49课 哈希表
第50课 递归算法
第51课 递推算法
第52课 广度优先搜索
第53课 广度优先搜索练习
第54课 广度优先搜索优化与变形
第55课 启发式搜索
第56课 深度优先搜索
第57课 深度优先搜索优化
第58课 认识动态规划
第59课 背包模型
第60课 一维线性动态规划
第61课 多维线性动态规划
第62课 动态规划综合练习
第四单元 数据结构基础
第63课 栈与队列
第64课 链表
第65课 认识图结构
第66课 图结构的应用
第67课 最短路径——Dijkstra算法
第68课 Bellman-Ford算法与SPFA算法
第69课 Floyd算法
第70课 最短路径应用
第71课 并查集
第72课 最小生成树
第73课 Prim算法
第74课 最小生成树应用
第75课 拓扑排序
第76课 树结构的基本概念
第77课 树结构的存储与遍历
第78课 二叉树
第79课 二叉树的遍历
第80课 二叉搜索树
第81课 哈夫曼树与堆结构
第82课 二叉堆
第83课 树状树组
第84课 线段树
第85课 树的直径
第86课 LCA
第87课 树上差分
第88课 树上动态规划
第89课 树问题应用
第五单元 基础数学知识
第90课 数学基本概念
第91课 素数
第92课 筛法
第93课 约数
第94课 裴蜀定理
第95课 中国剩余定理
第96课 排列组合
第97课 康托展开与逆康托展开
第98课 抽屉原理与容斥原理
第99课 卡特兰数
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...