《计算机算法设计与分析》教学方法探究

马昌威

(阿坝师范高等专科学校，四川，623002)

伴随着计算机的应用日渐广泛，信息技术也相继在全球范围内应用起来，随之而来是，各种应用软件的需求量的增加。如何在最短的时间内，以最低的成本，开发出符合实际需要的应用软件，是软件开发的主要任务。一个高效且符合实际需要的软件，在设计中，不仅需要耗费技巧的编程，同时高效的算法和合理的数据结构也非常重要，而这正是由于计算机算法设计的主要研究内容。为此，《计算机算法分析与分析》是高校计算机专业高年级学生所必须掌握的一门知识，同时也是系统工程、管理信息以及应用数学等非计算机专业需要学习的一门课程。该课程主要是通过对计算机算法进行系统的研究，来帮助学生掌握计算机算法的设计，以及对计算机算法进行分析的能力，为将来算法的设计奠定基础。

1 教学内容的选择

计算机算法设计与分析这门课程主要难在，需要学生在对算法设计基本思想充分理解后，并以此为基础进行举一反三，且对灵活思维有非常高的要求，死记硬背是无法掌握该课程的。为了能够使学生对该课程的兴趣得到激发，关键在于教师课程内容的选择。笔者认为在教学内容的选择上，应以“难度适中，实际与理论应有并重。”

1.1 难度适中

首先，我们在考虑学生所掌握的知识时，应对学生的层次进行设置，不同的学生层次所采用的教学内容当然有所差异。对高年纪以及基础较好的学生，则教学内容则应以经典算法设计的讲解为主，其中应包括动态规划、递归与分治策略、回溯法、贪心算法以及分支限界法。……