计算机问题求解课程的内容建设.pdfVIP

第 23期 计 算 机 教 育 6 2012年 l2月 10日 ComputerEducation 文章编号2012)23．0006—04 中图分类号：G642 计算机问题求解课程的内容建设 陈道蓄，陶先平，钱柱中，赵建华，吴小兵，程 龚 (南京大学计算机科学与技术系，江苏南京210023) 摘 要：为了更好地体现计算机专业基础课程对于学生的能力培养，南京大学计算机科学与技术系重 组了计算机导论、离散数学、程序设计、数据结构和计算机算法设计与分析五门课程的内容，打破课 程间的边界，突出问题求解主线，形成新的 “计算机 问题求解”课程。文章介绍课程 内容以及 内容设 计的基本思路。 关键词：计算机 问题求解；知识体系；论题；论域 计算机专业学生的能力培养越来越受到学 好的数学基础以及进行计算思维和数学证明的能 校和用人单位的广泛关注。要提高学生的培养 力、理解并能够根据需要运用适当的数据结构和 质量，能力培养必须贯穿在整个教学过程中。专 算法方法的能力、算法分析的能力。 业基础课程承担着向学生传授本专业基本思维方 式、基本方法和基本技术手段的责任，能否避免 1 对相关传统计算机专业基础课程的分析 单纯灌输知识和概念，强化学生能力培养，是计 计算机导论、程序设计基础、离散数学、数 算机专业基础课必须面对的挑战。近年来我们尝 据结构、算法设计与分析是传统意义下的计算机 试对计算机专业几门专业基础课程 (计算机导 专业基础课程。通过仔细调研，我们认为上述课 论、离散数学、程序设计、数据结构和计算机算 程的教学内容和教学模式在应对创新性人才培养 法设计与分析 )进行大力度的改革，建设一门全 方面还存在一些有待提高的方面。 新的 “计算机问题求解”课。 计算机导论课在计算机专业教学计划中是 这一改革的基本做法是对上述专业基础课的 后来者。随着计算机系统越来越复杂、计算机 内容进行重组。我们在认真深入研究相关课程的 应用越来越广泛、网络影响越来越深远，大家觉 基础上，经过仔细分析，认为有一条主线可将这 得需要一门导论性课程对初入计算机领域的学生 几门课的内容贯穿在一起 。这条主线就是：问题 加以引导。但究竟该引导什么，却始终没有一个 分析 (输入输出的表述)一建立数学模型 (这里 共识。曾经有一段时期，该课程还承担了教授个 主要是指离散数学模型) 确定适当的数据结构 人常用应用软件如何使用的任务。随着计算机普 和算法结构一编写程序并在计算机上运行以获得 及，这项任务已不是必要的了。那么我们究竟应 结果 一 对于算法进行正确性证明和复杂性分析 该导什么呢?从国内外计算机导论相关教科书的 一试图改进 。 内容看，主要可以分为以下几类： 这条主线明确地揭示了问题求解能力是计 ● 导思想，即 “计算思维方式”，这在国内 算机专业人才必备的核心竞争力。细言之就是 良 的教学实践中并不多。 第一作者简介：陈道蓄，男，教授，博导，研究方向为分布式计算、并行处理等。 第23期