高中信息技术必修二·数据与数据结构知识清单：图的遍历与递归思维.docxVIP

高中信息技术必修二·数据与数据结构知识清单：图的遍历与递归思维

一、课程定位与核心素养锚点

（一）内容在学科体系中的位置【基础】

本章“图的遍历”位于人教版选择性必修一“数据与数据结构”第四章“图”的第二节，是图论这一经典数据结构在高中阶段的深化与收尾。在此之前，学生已学习了线性表（如数组、链表）和树形结构（二叉树），掌握了基本的递归思想与队列、栈的应用。图的遍历是连接图存储结构（邻接矩阵、邻接表）与图应用算法（如最短路径、拓扑排序）的桥梁，是信息技术学科中“算法思维”与“计算思维”高度浓缩的体现。

（二）课程标准要求【非常重要】

根据《普通高中信息技术课程标准（2017年版2020年修订）》，本部分内容要求学生：

1.通过实现图的遍历，理解深度优先搜索（DFS）和广度优先搜索（BFS）算法的基本思想。【高频考点】

2.能够根据实际问题需求，选用恰当的遍历策略解决简单的应用问题，如迷宫求解、网络爬虫基础原理、社交网络好友推荐等。

3.在代码实现过程中，进一步训练迭代、递归及数据结构使用的熟练度，形成良好的编程风格与调试能力。

（三）学业质量水平对标

本部分内容对应学业质量水平2至水平3。其中，理解遍历过程、手动画出遍历序列属于水平2（理解与迁移）；而能够针对不同存储结构分析算法复杂度、设计变种算法解决实际问题（如判断连通分量个数、寻找