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

计算机问题求解课程讨论课的组织和实施 吴小兵;陶先平;钱柱中;陈道蓄 【摘要】计算机问题求解课程是对计算机专业本科阶段核心课程的整合,以提高学 生的自学能力为目标。文章以哈希表内容为示例,介绍计算机问题求解讨论课的组 织和实施。 【期刊名称】《计算机教育》 【年(卷),期】2012(000)023 【总页数】3 页(P10-12) 【关键词】计算机问题求解课程;讨论课;哈希表 【作者】吴小兵;陶先平;钱柱中;陈道蓄 【作者单位】南京大学计算机科学与技术系,江苏南京 210046;南京大学计算机科 学与技术系,江苏南京 210046;南京大学计算机科学与技术系,江苏南京 210046;南 京大学计算机科学与技术系,江苏南京 210046 【正文语种】中 文 【中图分类】G642 1 课程设置概况 计算机问题求解课程是针对大学计算机科学与技术专业本科生专业课程进行的一次 全新的教学改革尝试[1]。课程以提高学生的自主学习能力和创新能力为目标。内 容上重组了计算机科学导论、离散数学、程序设计、数据结构和计算机算法设计与 分析 5 门基础核心课程, 旨在强化这些课程间的联系，深化学生对这些课程的理解 和掌握，最大限度地提高学生解决问题的能力。计算机问题求解课第一次同时对这 5 门紧密相关的核心课程进行教改尝试。课程讨论课是该课程体系中重要的组成部 分，由 4 个论域组成，每个论域分为 18 个论题。课程共占 4 学期，每周上 2 次， 分别以讲授或讨论为主。计算机问题求解课程与传统课程的关系如图 1 所示。 图 1 计算机问题求解课程与传统课程的关系 2 课程的组织和实施 2.1 教学目的及组织形式 计算机问题求解课程全部采用英文教材，强调训练学生的自主学习能力，教师如何 在学生自学的过程中适时引导是教学的关键。除了在授课过程中启发式提问和重点 分析式引导,计算机问题求解课程还专门设立了讨论课，与讲授课匹配进行。讨论 课上除了讨论讲授课的关键内容外 ，还可以解决学生在自学过程中的疑问，开设讨 论课的目的有如下几个方面。 1 ）了解学生自学和听课的效果。讨论课的形式方便师生间双向交流 ，通过向学生 提问的方式和鼓励大家各抒己见的方式，教师可以检查学生的学习效果。 2 ）回答学生在自学过程中的疑问。全英文的教材和自学为主的学习方式使一些同 学不适应 ，对课程内容难免产生疑问。学生可以在讨论课上提出疑问，老师组织大 家一起讨论，解决问题。 3 ）通过讨论加深学生对课程内容的理解。讲授课对学生的引导非常关键，讨论课 则可以进一步促进教师和学生之间、学生和学生之间的交流。通过对关键问题的讨 论，使学生对关键内容有更深入的理解。 讨论课目前由一名教师带领约 15 名学生进行，确保学生都有机会参与发言 ，教师 能够关注到每位学生，鼓励大家各抒己见 ，形成良好的讨论氛围。讨论课每周 2 个课时约 100 分钟 ，一般和讲授课安排在同一周进行，学生在前一周先 自习课程 内容，再上讲授课，再参与讨论课的讨论。目前讨论课的过程如图 2 所示，在实 际操作中步骤 1 ）、 2 ）、3 ）顺序可以按需进行调换。 图 2 讨论课的组织 1 ）教师对课程内容进行综述。讨论课先由教师对课程内容作综述，参照讲授课的 内容指出难点和重点。这个过程也相当于对讲授课的一个复习，约 5 ～10 分钟。 2 ）学生提出对课程内容的疑问。课程强调训练学生的自主学习能力，学生在讨论 课程开始前已阅读了指定教材的相关章节，并提出疑问在讨论课上解决。具体操作 过程可视实际增减，约 30 ～45 分钟。 3 ）教师组织学生讨论问题。本环节教师向学生提出问题用来检查学生的自学效果。 另外，教师可以提出一些专题，供学生参与讨论，最后教师给出自己的理解。具体 操作过程中可以视实际需要增减，约 30 ～45 分钟。 4 ）讨论练习题(可选，在时间充裕的情况下进行)。教师和学生讨论练习题，通过 讨论可以了解学生对相关内容的理解，了解学生对课程内容掌握的熟练程度 ，便于 进行有针对性的指导。在完成 1 ）、 2 ）、 3 ）后剩下的时间内进行。 2.2 讨论课的具体实施 以哈希表的课程内容为例说明计算机问题求解课程讨论班的进行情况。课程使用教 材是 Cormen 等人编著 MIT 出版社出版的 Introduction to Algorithms （3rd Edition ）[2]。讨论课与讲授课在同一周进行，讲授课安排在周一上午 ，讨论课在 周三下午。 首先由讨论班主持教师对哈希表的内容进行概述，概述内容围绕讲授课的内容展开，