从国外高中计算机课程设置看程序设计教学改革.docVIP

从课程设置看程序设计教学改革 一、前言 程序设计教学在我国信息技术课程中处于一个比较尴尬的地位，地说就是忽冷忽热，冰火两重天。八十年代电脑课几乎就等同于程序设计，全国都在学习程序设计九十年代风向突变，电脑课全面转向操作和应用软件的学习，程序设计的内容在教材中几乎绝迹现在程序设计内容在高中选修模块中出现了，但不少学校认为难度太大，学生学习有困难，所以开设的学校，形同虚设…… 程序设计课程应不应开设应该如何开一直争论较为激烈。我们在进行中外信息技术课程比较研究时发现，与我们忽冷忽热的做法相反，国外对程序设计一直较为重视，而且广度和深度上都出乎我们的意料。为了探索程序设计教学对学生信息素养形成的作用和对培养学生逻辑思维能力的意义，我们在进行中外信息技术课程比较研究的同时，在我校的六年级进行了趣味程序设计教学的改革实验。 二、IBDPA-LEVEL信息技术课程设置概述 IBDPA-LEVEL是世界著名的两大“洋高考”。 IBDP（International Baccalaureate Diploma Program），是国际文凭组织IBO（International Baccalaureate Organization)为全球学生开设的高中课程，同时也是大学预科课程，IB文凭是被世界120多个国家的大学承认的文凭，大学预科国际文凭的IB毕业生可以直读大学专业课程或跳级研修大二课程，IBDP的高水平科目学分可以被转化为大学学分。 A-LEVELAdvanced Level of General Certificate of Education），是英国本学生中学毕业后，部分学生在中学的第六年和第七年继续的课程，它是英国学生进入大学前的主要测试课程。在英国，学生凭A-level成绩直接报读大学。 IBDPA-LEVEL信息技术相关课程分别计算机科学计算机，下面课程设置。 Common core） 全部学生 125小时 高水平附加材料（Additional HL materail） 仅高水平学生 80小时 软件开发档案（Program dossier） 标准水平学生 高水平学生 25小时 35小时 表二：IBDP计算机科学课程内容目录 模块 内容 课时 公共核心课程 1）系统的生命周期和软件开发 2）JAVA语言程序设计 3）计算系统原理 案例研究 35小时 50小时 37小时 3 小时 软件开发档案 标准水平 高水平 25小时 35小时 高水平附加材料 4）计算机数学与逻辑 5）数据结构与算法 6）高级的系统原理 7）文件组织 案例研究拓展 11小时 41小时 15小时 10小时 3小时 表三：A-LEVEL计算机A-LEVEL计算机A-LEVEL选用的是Pascal语言。 三、程序设计在课程中所处的地位IBDP计算机科学A-LEVEL计算机，它们与数学、物理、化学具有同等重要的地位，形象地说，都是高考科目，而且分值和权重也与数学、物理、化学、经济等科目是一样的。A-LEVEL四个模块的考试中，paper2完全是程序设计的内容，paper3中有5%左右的程序设计知识，paper4是程序设计的综合应用。两个项目中程序设计内容所占权重见下表： 表四：IBDP计算机科学A-LEVEL计算机 项目 总体 程序设计 权重 IBDP计算机科学（标准水平） 150小时 50+25小时 50% IBDP计算机科学（高水平） 240小时 50+35+41小时 52% A-LEVEL计算机 100分 25+20+5分 50% 50%的权重折射出程序设计教学在IBDP计算机科学和A-LEVEL计算机中的绝对重要的地位。 四、从我校的实践看程序设计教学的意义和存在的问题 奥赛程序设计课程、程序设计教学实验IBDP计算机科学A-LEVEL计算机A-LEVEL的黄伟斌同学和马振豪同学考上了牛津大学计算机专业。其中黄伟斌从小学就开始接受信息学奥赛培训，马振豪在高中阶段接受信息学奥赛培训。他们都强调在信息学奥赛培训中学到的系统的程序设计知识对他们考上牛津大学计算机专业起到了至关重要的作用，用他们的话说“学的东西很对路”！ 表五：程序设计内容体系对比 信息学奥赛 IBDP计算机科学A-LEVEL计算机 4．记录类型（PASCAL）/ 结构类型（C） 数据结构提高： 1．指针类型 2．多维数组 3．单链表及循环链表 4．二叉树 5．文件操作 算法处理初步： 1．初等算法（计数、统计、数学运算等） 2．排序算法（冒泡法、插入排序、合并排序、快速排序） 3．查找（顺序查找、二分法） 4．回溯算法 算法处理提高： 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2．分治思想 3．模拟法 4．贪心法 5．简单搜索算法（深度优先 广度优先）