递归与分治策略：棋盘覆盖与斯特拉森矩阵乘法实验报告

在本实验报告中，学生宋行健（学号222018321062006）参与了软件工程专业的课程——算法分析与设计，该课程在2020至2021学年的第一学期由曹严元老师授课，目标专业班级为1班。实验项目着重于递归与分治策略的应用，包括棋盘覆盖问题和斯特拉森矩阵乘法的分治法实现。 实验的核心目标是深入理解递归概念和递归算法的基本原理，掌握分治法这一强大的算法设计策略。参与者需要熟悉那些适合使用分治法求解的问题类型，并能运用递归或非递归的方法设计相应的解决方案。此外，实验还强调对算法复杂性的分析，要求学生能够比较和评估递归算法与循环迭代算法在解决同一问题时的效率。 实验要求学生在实验前预习相关资料，充分理解分治法的思想，确保在实验过程中遵循指导，培养良好的算法设计和编程习惯。课堂上，学生需认真听讲，独立思考，并积极参与实验操作，通过实际操作提升对理论知识的理解和应用能力。 通过这个实验，宋行健不仅巩固了递归和分治策略的基础，还学会了如何将这些高级算法技术应用到实际问题中，这对于软件工程专业的学生来说，是提高编程技能和解决问题能力的重要步骤。同时，对算法效率的比较和分析能力的提升，将有助于他们在后续的职业生涯中做出更优的算法选择，提升软件系统的性能。