《信息学奥赛一本通》数据结构模块课后习题详解

学习内容与目标

本课程对《信息学奥赛一本通》数据结构部分中，栈、队列、树与二叉树、堆、并查集、图结构、总共66道算法设计题进行详细讲解。这些题目对于希望在编程竞赛中获奖的学生是必须要掌握的，也是最基本的要求。

授课目标：针对参加CSP-J/S或信息学奥赛的考生，提高学生应用数据结构解题的能力。

第1模块 栈

• 后缀表达式的值
• 表达式括号匹配
• 括弧匹配检验
• 字符串匹配问题
• 计算
• 车厢调度
• 中缀表达式值

第2模块 队列

• 周末舞会
• Blah数集
• 围圈报数
• 连通块
• 围成面积
• 奇怪的电梯
• 产生数
• 家庭问题

第3模块 树与二叉树

• 找树根和孩子
• 单词查找树
• 医院设置
• 求后序遍历
• 扩展二叉树
• 小球
• 二叉树遍历
• FBI树
• 二叉树输出
• 查找二叉树
• 对称二叉树

第4模块 堆及其应用

• 合并果子
• 最小函数值
• 看病
• 小明的账单
• 鱼塘钓鱼

第5模块 并查集

• 亲戚
• 格子游戏
• 团伙
• 打击犯罪
• 搭配购买
• 家谱
• 亲戚
• 食物链

第6模块 图结构

• 一笔画问题
• 铲雪车
• 骑马修栅栏
• 最短路径问题
• 牛的旅行
• 最小花费
• 香甜的黄油
• 信使
• 最优乘车
• 最短路径
• 热浪
• 分糖果
• 城市路
• 最短路
• 刻录光盘
• 珍珠
• 城市公交网建设问题
• 最优布线问题
• 最短网络
• 家谱树
• 局域网
• 繁忙的都市
• 联络员
• 连接格点
• 奖金
• 烦人的幻灯片
• 病毒

授课教师

王梓楠，天津大学计算机专业，10年IT软件工程师背景，2019年开始从事信息学奥赛培训，主讲C++编程基础、面向对象程序设计、数据结构、算法设计、C++游戏创意编程、python编程基础、python游戏创意编程。王老师上课富有激情，严谨认真，算法功底深厚，讲课深入浅出，获得学生和家长的高度认可。

获奖学生

刘润宇，2019年北京市海淀区中小学生科技竞赛信息学奥林匹克比赛 一等奖

白隽楚，2020年CCF举办CSP-J（原NOIP普及组） 二等奖

授课方式

Zoom直播在线授课，为保障学生在线学习的质量，采用小班授课，每班不超过8人。每个学生和老师都可以直接提问交流。

收费标准

《信息学奥赛一本通》数据结构模块课后习题详解，每学时300元，10次课一交费

联系人：王老师

：15712925001