20230715课程记录【李玹屹】【链表|二分】

admin

家长你好，李玹屹同学20230715学习内容如下：
【课堂内容】
1.学习素数筛的埃氏筛和线性筛方法。
2.学习联合体结构；
3.结合练习学习链表及STL链表模板，引入STL模板；
4.辅助同学完成约瑟夫环问题的链表解决方法分析。
5.学习二分算法；
6.结合砍树问题分析二分算法的边界变化。
【学情分析】
本次课程学习了素数筛中的埃氏筛和线性筛两种算法，同时以约瑟夫环问题为例，分析了链表的基本概念与使用特性，对比了常规解决方式和链表解决方式。课程后段学习了二分算法，二分算法与搜索算法均具备规则有序，算法固定的特征，需在理解的基础上辅助练习加深印象，课程中对二分算法的基础构架进行了解析，借助例题分析了二分算法中左右边界的实际变化。小李同学课上表现良好，基本能够理解链表及二分算法的基本使用方法，望课后能够尽力完成CSP相关试题，加深理解。
【课后作业】
完成2018csp入门组试题
【参课学生】
李玹屹