硕士课程“算法设计与分析”案例教学探究——以圆周率计算问题之割圆随机化方法研究为例

Case Teaching Research on Master’s Course Algorithm Design and Analysis:Taking the PI Calculation Problem as an Example

在中国高等教育领域“双一流”建设大环境下,一流大学建设离不开一流学科建设,一流学科建设离不开一流专业和一流课程建设,而一流课程教学案例库建设为一流专业和一流课程建设提供了有力保障。“算法设计与分析”是软件工程学科专业学位硕士研究生课程教学体系中的核心课程,探索其案例教学及其建设具有积极意义。以基于割圆随机化方法的圆周率计算问题为例,构建了分割算法与近似算法相结合的原创性教学案例,结合课程中著名问题,融入思政元素,突出实践性与原创性。由此系统地培养学生发现问题、分析问题和解决问题的能力,为进一步培养应用型高级软件人才打下坚实的基础。

In the environment of“Double first-class”construction in China’s higher education,the construction of first-class universities derives from the construction of first-class disciplines;the construction of first-class disciplines derives from the construction of first-class majors and courses;and the construction of first-class course teaching case database provides a strong guarantee for the construction of first-class majors and first-class courses.Algorithm Design and Analysis is the core course in the teaching system of master’s degree in software engineering.It is of positive significance to explore its case teaching.In this paper,the PI calculation problem based on circle cutting randomization method is taken as an example to construct an original teaching case combining segmentation algorithm and approximate algorithm.This case combines the famous problems in the course,integrates ideological and political elements,highlighting the practicality and originality.Thus,students’ability to find,analyze and solve problems is systematically cultivated,laying a solid foundation for further training applied senior software talents.