张~~

 

算法第五章作业及学期总结

1. 你对回溯算法的理解

回溯法是从初始状态出发,在图中以深度优先的方式搜索问题的解。当发现不满足求解条件时,就回溯,尝试其他路径。换言之,回溯法是一种能进则进,进不了则换,换不了则退。递归就是回溯法具体的代码结构,也是我觉得比较难理解的地方。

 

2. 你学习《算法分析与设计》课程的收获

这个学期主要学习了递归与分治策略,贪心算法,回溯算法,分支限界算法和动态规划算法,不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂性和时间复杂度来衡量。这几种算法思想对我来说最简单的可能就是分治算法,最难的就是动态规划算法,总是很难分析出它的递归方程,卡在了开始。总的来说这学期还是收获满满的,学会了多种算法思想,虽然在实际应用上还是会有点问题,但感觉自己的解题能力还是有了一定的提高。

 

3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。

在这学期的学习过程中,遇到的最大的问题可能就是递归了,很多算法思想都有递归,我总是要花很长时间去理解一个递归的详细过程。

 

4. 你对本门课程的教学有哪些建议

将每个算法思想列出具体例子做成动画形式,对应不同代码进行不同动画,帮助学生理解算法思想。还可以在周末的时候开放一些题目,让学生可以在实验室做题,不懂的时候可以随时问助教,将问的最多的问题收集起来在课堂上进行详细解答。

posted on 2020-12-20 01:47  张~~  阅读(64)  评论(0编辑  收藏  举报

导航