《算法设计实践》课程教学方法的探讨

佟喜峰 梁吉胜

摘 要 《算法设计实践》是关于算法编程能力的重要实践课。本文介绍了该课程的教学特点、教学重点、课程考核与达成度计算等内容。该课程提高了学生的算法设计与编程能力，对于学生参加算法竞赛、算法编程认证考试等具有积极的意义。

关键词 算法设计 实践课 教学方法

中图分类号：G642文献标识码：A

0引言

算法设计实践是我校计算机科学与技术专业为提高学生的算法编程能力而开设的一门实践课程，全部学时均为实验课。该课程是《数据结构》、《算法分析与设计》的后续课程，通过该课程进一步提高学生的算法设计与编程能力，进一步加强对链表、串、数组、树等数据结构的掌握，并提高了对递归、分治、动态规划、回溯等的综合运用能力，从而能够在实际工作中根据具体问题设计和优化算法。

通过本课程的学习，使学生比较熟练地掌握算法设计、分析的常用方法，加深对计算机领域中常用的非数值算法的理解和应用，提高学生的解决实际的问题的能力，为学生今后的算法设计和参加算法竞赛打下坚实基础。

1教学特点

算法设计实践作为一门实践课，该课程的全部32学时均为实验学时，共开设11个实验，包括地铁线路问题、装箱问题、数字三角形等题目，内容覆盖贪心算法、回溯法、动态规划、分治、排序等算法问题，具有较大的覆盖面。针对学生的编程能力薄弱环节，练习学生的算法设计与编程能力，每个实验题目均设有基本实验要求与思考题，鼓励在完成基本实验要求的情况下继续完成思考题。

2教学重点

该课程教学时应注意发挥学生的积极主动性，并注重过程考核，避免出现平时不学习期末临阵磨枪的情况。具体做法为：

（1）在检查学生的程序时，除了让学生讲解算法思路，还会在学生回避的前提下随机删掉程序的两三行语句，然后让学生填写删掉的语句。以此方式检查学生是否真正理解该算法，学生也会在练习时有意加强对算法的理解。

（2）将期末编程考试分解为4次机试，每两周进行一次机试，以四次机试成绩之和作为期末编程考试成绩。这样做更有利于学生平时努力学习。

（3）由于不同学生的编程能力相差很多，而编程能力在短时间内不会明显提高，因此，在编程考试时，在题目难度的设计上采用类似于中国计算机学会CSP认证考试的方式，编程题目的难度逐渐加大：第一个编程题基本都会做，而最后一个编程题只有极少数人能做出来。这样设计的考试题目具有较好的区分度。

3课程考核与达成度计算

考核方式包括平时作业、平时实验和期末编程考试三部分，其中平时作业的成绩评定由团队合作和自学能力两部分组成;平时实验成绩评定由实验表现和实验报告（含程序运行结果）两部分组成，要求实验表现认真，程序编写正确;实验报告撰写工整，实验结果分析合理。期末编程考试则考核学生综合算法设计能力。该课程共有四个课程目标，分别对应于4_4、8_3、9_2、12_2四个毕业要求指标点。

课程目标评价内容及符号意义说明如下表，字母A、B和C分別表示平时作业、平时实验和实验考试的平均分，其中，A=A3+A4，A3为平时作业对应课程目标3得分;A4为平时作业对应课程目标4得分;B=B1+B2，B1为平时实验对应课程目标1得分;B2为平时实验对应课程目标2得分;C=C2为实验考试对应课程目标2得分。

课程目标达成度评价值计算具体说明如下。

4结束语

算法设计实践课程采用平时作业、平时实验和期末编程考试相结合的方式，提高学生的算法设计与编程能力。对于学生参加算法竞赛、算法编程认证考试等具有积极的意义。

*通讯作者：佟喜峰

基金项目：本项目得到了东北石油大学2018年重点课程建设项目的资助。

作者简介：通讯作者：佟喜峰， 博士， 副教授。

参考文献

[1] 王晓东.《计算方法》课程教学方法的探讨[J].福建电脑，2018（05）：183-183.

[2] 赵丽萍，舒期梁.《高级语言程序设计》课程教学改革探讨[J].电脑知识与技术，2019（35）：143+145.