《算法分析》教学方法探索

Exploration of the Teaching Methods of the Algorithm Analysis Curriculum

学习《算法分析》这门课程,主要目的是针对一个具体的问题,设计出时间复杂度尽量小的算法,如何让学生理解问题、分析问题,写出更优或最优的算法。这里以求欧拉函数为例,可以直接讲最优的算法,也可以通过问题的描述、理解和分析,算法的数学推导,算法的设计和几个步骤来讲。通过比较,后一种方法学生更容易接受,也更容易掌握分析问题和解决问题的方法,从而让学生真正理解学习该门课程的意义。

The main purpose of learning the course Algorithm Analysis is to design an algorithm with minimum time complexity and make students to understand the problem,analyze the problem,and write the better or optimal algorithm for a specific problem.Taking Euler function as an example,we can directly talk about the optimal algorithm,or explain the mathematical derivation and the design of the algorithm through the description,understanding and analysis of the problem.In the comparison,the latter method is easier for students to accept and grasp the methods of analyzing and solving problems,so that students really understand the significance of learning the course.