计算机问题求解课程讨论课的组织和实施.pdfVIP

第23期 计 算 机 教 育 10 2012年 12月 10日 ComputerEducation 文章编号：1672—5913(2012)23—0010．03 中图分类号：G642 计算机问题求解课程讨论课的组织和实施 吴小兵，陶先平，钱柱中，陈道蓄 (南京大学计算机科学与技术系，江苏南京210046) 摘 要：计算机 问题求解课程是对计算机专业本科阶段核心课程的整合，以提高学生的自学能力为 目 标。文章以哈希表内容为示例，介绍计算机问题求解讨论课的组织和实施。 关键词：计算机问题求解课程；讨论课；哈希表 1 课程设置概况 2 课程的组织和实施 计算机问题求解课程是针对大学计算机科学 2．1 教学 目的及组织形式 与技术专业本科生专业课程进行的一次全新的教 计算机问题求解课程全部采用英文教材，强 学改革尝试 J【]。课程 以提高学生的自主学习能力 调训练学生的自主学习能力，教师如何在学生 自 和创新能力为 目标。内容上重组了计算机科学导 学的过程 中适时引导是教学的关键。除了在授课 论 、离散数学、程序设计、数据结构和计算机算 法设计与分析 5门基础核心课程 ，旨在强化这些 过程中启发式提问和重点分析式引导 ，计算机问 课程间的联系，深化学生对这些课程的理解和掌 题求解课程还专门设立了讨论课，与讲授课匹配 握，最大限度地提高学生解决问题的能力。计算 进行。讨论课上除了讨论讲授课的关键 内容外， 机问题求解课第一次同时对这 5门紧密相关的核 还可以解决学生在 自学过程中的疑问，开设讨论 心课程进行教改尝试。课程讨论课是该课程体系 课的目的有如下几个方面。 中重要的组成部分，由4个论域组成，每个论域 1)了解学生 自学和听课的效果。讨论课的 分为 18个论题。课程共 占4学期，每周上2次， 形式方便师生间双向交流，通过向学生提问的方 分别以讲授或讨论为主。计算机问题求解课程与 式和鼓励大家各抒己见的方式，教师可以检查学 传统课程的关系如图l所示。 生的学习效果。 2)回答学生在 自学过程中的疑问。全英文 的教材和 自学为主的学习方式使一些同学不适 汁算机问题求解(4个论域72个 々题1 应 ，对课程 内容难免产生疑问。学生可以在讨 I沦域一 计算人fj数学证明 I I l 论课上提出疑问，老师组织大家一起讨论，解 I：二：经典数据结构与算法I 决问题。 3)通过讨论加深学生对课程内容的理解。 l解方法证明 应用问题段其求l 讲授课对学生的引导非常关键 ，讨论课则可以进 l论域四：复杂性理论初步与 l 一 步促进教师和学生之间、学生和学生之间的交 l“难”问题的解法 明 I 流。通过对关键问题的讨论，使学生对关键 内容