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

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

作　　者：朱小亮 张涛 孙华[1] 张艳芳 ZHU Xiao-liang;ZHANG Tao;SUN Hua;ZHANG Yan-fang(School of Software,Xinjiang University,Urumqi,Xinjiang 830008,China)

机构地区：[1]新疆大学软件学院,新疆乌鲁木齐830008

出　　处：《教育教学论坛》2024年第29期125-128,共4页Education And Teaching Forum

基　　金：2024年度新疆大学研究生教育教研项目“硕士研究生课程‘算法设计与分析’精品示范课程研究”(XJDX2024YJPK15);2022年度新疆大学研究生教育教研项目“硕士研究生课程‘算法设计与分析’教学案例库建设研究”(XJDX2022YALK11)。

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

关 键 词：案例教学 算法设计与分析 圆周率 割圆术 随机化方法 

分 类 号：G642.0[文化科学—高等教育学]