北京大学quot;计算概论quot;课程的建设与改革.pdfVIP

黪陟黪一 ～————■豳—豳圈羹豳鱼旦型皇型型堕… 一一镄《镧 672—591 文章编号：1 3(2009)20—0045—05 北京大学“计算概论课程的建设与改革 汪小林，罗英伟，李文新，代亚非，许卓群 (北京大学信息科学技术学院，北京100871) 摘要：本文详细介绍了北京大学“计算概论”课程的教学体系建设及其改革情况， 并阐述了该课程“立足 基础、因材施教、强化实践”的教学理念和内涵。 关键词：计算概论；教学体系；程序设计；在线实践；在线考核 中图分类号：G642 文献标识码：B “计算概论”课程是北京大学面向全校理科专业(理 经日渐成为继语文和数学之后的第三大智力工具，所有学 学、工学和医学)一年级学生开设的计算机基础教育特色课 生都需要也应该学习计算机科学与技术的相关课程。早在 程，是北京大学信息科学技术学院开设的选课人数最多的主 1996年，许卓群教授就已经在北京大学主持开设面向全校 干基础课(每年有2000余人选修本课程)。针对本课程涉及的理科学生的“计算概论”课程。经过十余年的建设，北京 专业多、选课学生多的特点，经过十余年的建设，本课程已 大学根据学生的基础不同、专业不同提供了不同层次和不 逐渐形成了“立足基础、因材施教、强化实践”的教学理念。 同内容的计算机基础教育课程。对“电子信息类”专业的 首先，我们按专业分两个层次建设课程，为“电子信 学生，北京大学设计了“程序设计与算法类”课程群，由 息科学类”专业提供“计算概论A”课程，为其他理科专 “计算概论A”、“程序设计实习”、“数据结构与算法A”、 业提供“计算概论B”课程；不同的层次，课程内容深度 “数据结构与算法实习”、“算法分析与设计”五门课组成。 会有所不同；不同的专业背景，在教学和实习内容设计上 而对于其他理科专业学生，我们设计了“计算概论B”和 也会有不同的针对性。其次，根据学生的基础不同实现分 “数据结构与算法B”课程。北京大学规定所有理科本科 班教学：对于“电子信息科学类”类专业，基础好、领悟 生必须修满两学期以上的计算机基础课程，并将该系列课 力强的学生给予实验班教学，大部分学生在普通班学习， 程列为本科生主干基础课进行重点建设。 为基础较差的学生开设辅导班个别辅导；对其他理科专 北京大学设计的有关课程群，为理科本科生提供了一 业，则分通选课(供各院系基础好的学生选修)、元培班(北 个系统的、理论与实践相结合的计算机基础教育框架。其 大元培学院学生)和普通班(各院系其他学生)进行教学。 中，“计算概论”课程是 与此同时，我们设计和开发了程序设计在线评测系统 这个框架中的基础，如 图1所示。 POJ(http：／／aem．pku．edu．cn／JudgeOnline，http：／／poj．硝ds．cn)和编 北京大学设计的 程网格系统PO(http：／／programming．grids．c11)，强化学生的动手 能力，并与大学生程序设计竞赛结合，培养学生的创新能力。 “计算概论”课程，是 作为北京大学覆盖面最广的理科课程之一，我们以北 所有新入学本科一年级 大的网络教学平台为基础，以北京大学国家级计算机实验 学生学习计算机科学与 教学示范中心为依托，辅以多个具有不同专业特点的课程 技术的第一门课程。它 网站，构建了一个多层次开放的网络教学与实验环境 总括了计算机学科的知 (http：／／wwwjpk．pku．edu．cn／pkujpk／icportal／)，为学生提供了识体系，是计算机学科 丰富的教学资源和教学辅导，整个课程的网络资源对每个