算法课程面向应用的教学模式研究.pdfVIP

第24期 计 算 机 教 育 82 2012年 12月 25日 ComputerEducation 文章编号：1672—5913(2012)24—0082—05 中图分类号：G642 算法课程面向应用的教学模式研究 张怡婷，付 雄，陈 蕾 (南京邮电大学计算机学院，江苏南京210046) 摘 要：分析算法课程教学中普遍存在的问题和现状，介绍笔者在南京邮电大学讲授算法分析与设计 课程中面向应用的教学改革经验，从教学内容选择、教学模式设计、实验环节设置和课程考核方案等 各方面，提 出若干条已被证明是行之有效的教学方法 ，最后指出下一步教学改革的方向。 关键词：算法；面向应用；教学模式 算法是计算机科学领域 的重要研究 内容， 1 开设现状 近年来在各大高校除了作为本科生中软件工程、 算法课程 目前在南京邮电大学同时面向本科 计算机科学与技术等相关专业的必修课程外， 生和研究生授课，其中本科生开课主要在软件工 也是不少学校的研究生学位课程及博士入学考 程专业、计算机科学与技术专业 、数理学院和强 试科 目。 化班，共计48学时，包括课堂授课40学时和实 由于该课程具有内容抽象、逻辑性强、知 验上机 8个学时。目前我院共有8名教师可承担 识点多、实践性强等特点，除了要求学生具有 本课程的教学，其中教授 3名、副教授3名、讲 较为扎实的程序设计基础，对理解能力和逻辑 思维能力也有较高要求，因此以往教学过程中 师2名 学生普遍反映比较难学Ⅲ。如何上好这门课，让 2 目前算法课程存在的主要问题 计算机专业学生获得扎实的理论知识与动手能 力，同时锻炼其技能和创新思维，真正具有灵 2．1 教学内容 活运用所学知识分析和解决实际问题 的能力， 算法研究的内容广泛覆盖到各个专业领域 ， 这是所有任课教师在教学改革中所不断思考和 将所有相关的知识均在课堂上加以介绍是不现 努力的目标。 南京邮电大学算法课程的教学经过多年的探 实的，因此必须对课堂教学的内容有所取舍且 索和改进，已逐步总结形成了加强基础、激发兴 精心组织。根据对当前市面上教材进行的调研可 趣、提高能力、面向应用的一整套教学思路和方 以发现，除了知识点的选择各不相同以外 ，算 法，并且收到了良好的教学效果。希望这些经验 法教材可根据脉络和组织体系分为两大类。相应 能够对其他兄弟院校教授该门课程的老师有所启 的，实际教学过程只能选择这两种体系中的一 发和帮助。 种进行。 第一作者简介：张怡婷，女，讲师，研究方向为网络体系结构及应用。 第24期 教育与教学研究 按照基本算法策略进行章节划分的教材有陈 实践环节不可避免的会存在抄袭代码和报告的现 慧南老师的 《算法设计与分析——c++语言描述》 象，导致对学生的训练很难达到预期的效果，从 [2-3]及王晓东老师的 《计算机算法设计与分析 (第 而使得实验训练环节容