算法分析与设计（双语）课程实践教学模式探索

杨彦红

[摘 要] 针对算法分析与设计（双语）课程的当前教学状况，分析和研究国内外计算机学科顶尖大学相关课程的开设情况，针对学生实践能力、问题分析求解能力及创新思维能力的不足，提出课程的实践教学改革，介绍了开放式研讨式教学结合的实验教学到开放式大作业考核方式的关键环节具体实施过程。

[关键词] 算法分析与设计；双语课程；实践教学

doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2017. 19. 095

[中图分类号] G642 [文献标识码] A [文章编号] 1673 - 0194（2017）19- 0227- 02

1 背景及意义

随着“互联网+”技术的推进，使用计算机解决实际领域问题的专业人才培养是计算机相关学科教育的根本目的[1]。算法分析与设计（双语）课程（以下简称“算法课程”），在国内外各大学的计算机专业课中处于核心地位，卡内基梅隆大学将“Algorithm Design and Analysis”列为必修课程，斯坦福大学和麻省理工学院分别将“Design and Analysis of Algorithms”列为核心课程和先导课程。

算法课程开设在本科大二的下半学期，课程要求综合利用所学过的知识，学习和研究经典的问题及其算法，并能够面临实际的问题给出高效优化的算法。课程首先需要有一定的英文基础能力，需要具有逻辑性、抽象性和较好的数学基础。

算法课程的教学安排上借鉴开放式教学模式，是科恩的人本主义教学理论和斯皮罗的建构主义教学理论。教学主要目的是激發学生的学习主动性和热情，培养学生的创造力和提高学生的主动思维能力、口头表达能力、书面表达能力和实际应用能力；中心问题就是更好地发挥学生在学习中的主动性和积极性，摆脱以往教与学脱节的痼疾，以更有效地培养学生的独立工作和学习能力[2]。……