20230717课程记录【谈蔡冉】【广搜】

admin

家长你好，谈蔡冉同学20230717学习内容如下：
【课堂内容】
1.学习图论的基本概念，学习邻接矩阵的构建方式；
2.学习广度优先搜索的概念与一般方法；
3.通过交通图问题分析广搜问题的特征和搜索过程。
4.分析交通图问题的深搜解法，比较该问题的广搜与深搜处理的异同点；
5.辅助同学解析迷宫问题的广搜处理；
【学情分析】
本次课程主讲广搜算法，首先学习了树图和图论的相关概念，为广搜问题奠定知识基础，而后结合典型例题和树图分析广搜的应用环境、使用方法，结合邻接矩阵分析广搜的一般程序结构，并针对同一问题分别采用广搜和深搜的方法从不同方向进行问题分析分解，帮助小谈同学理清算法本质，掌握算法的主要特征。本类算法特征明显，需要同学对其算法结构进行有效理解，小李同学对该类算法的接受程度较高，需要配合一定的练习去强化巩固知识点，望能在课余时间对算法过程自行回顾，加深理解。
【学生】
谈蔡冉