建构主义模式下的《数据结构》教学

与体 会 。作 者 提 出 了利 用 建 构 主 义 教 学模 式 进 行 课 堂教 学 ， 实践 证 明该 方 法 能 够 提 高学 生 的 能 力 ， 得 了很 好 的教 学效 果 。 取
【 关键词 】 ：数据结构 ； 内部排序 ； 息技 术； 信 课堂教学 ； 建构主义教学．
性 ； 所 学 的 知识 内化 为 自身 的 财 富 。 让学 生 的差 异 尽 可 能 消 将 能 ２ 世 纪 的 中 国 教 育 是 要 培 养 全 面 发 展 的 适 合 祖 国 现 代 化 融 在学 校和 课 堂 中 。达 到 了知 识 共 享 。 为进 一 步 学 习打 下 了基 １ 建 设 需 要 的 合格 人 才 ．这 远 不 是 运 用适 合 学 生 特 点 的 方 式 进 行 础 ， 每 个 学 生在 课 堂 教 学 中 都 得 到 了 充分 的发 展 。６ 用 建 构 使 『１ 采 １ 目前 学 校 教 育现 状 ．
维普资讯
福
建
电
脑
２０ ０ ６年 第 ８ 期
建构 主义模式 下的《 数据结构》 教学
李 春 英
（ 庆 学 院 计 算 机 科 １
【 摘
要】 ：针对新形 势下高校课 堂教 学所 面临的Ｉ题 ， 自身实践 出发 ， ＂ 从 － １ 结合‘ 数据结构＞ 课程 ， 介绍 了自己的教 学方法
教 学 就 能 彻 底 解 决 问题 的 。 实证 明我 们 现 行 的 教 学 方式 。 确 主 义 教学 模 式 能 够 改 变 目前 教 育 的 现 状 ， 学 生 的 主 体地 位 。 事 的 还 真 存 在着 非 常 严 重 的 教 育 者 与 接 受 教 育 的 主 体 相 脱 节 的状 况 ． 导 正 实现 了教 与 学 的 双边 互 动 致 教育 的初 衷 与教 育 的实 效 之 间存 在 着 巨大 的反 差 ｎ 。在 目前 ３ 数 据 结 构 的地 位 及 采取 的 教 学 方 法 １ ． 的教 育 中 。 堂 教 学 是 应 用最 为 广 泛 的 教 学形 式 。 生 的 知 识获 课 学 数 据结 构 不 仅 是 计算 机专 业 的一 门 核 心 课 程 ．而 且也 是 其 得、 能力 发展 、 兴趣 培 养 、 习惯 养 成 主要 通 过 课 堂 教 学 来 完 成 ： 教 他 理 工 科 专 业 的 热 门选 修 课 。 它是 设 计 与 实 现 编 译 程 序 、 作 系 操 师 的教 学 策 略 、 学 内 容 、 学 目标 也 要 通 过 课 堂 来 实 现 ： 校 统 、 据库 系 统 以 及 其 他 系统 程 序 和 应 用 程 序 的基 础 ． 学 生 学 教 教 学 数 是 的教 育 质 量 与水 平 同样 要 通 过课 堂 教学 来 反 映 ．课 堂 是 学 生 学 好 计 算 机 相 关知 识 的关 键 所 在 。 数 据结 构 的 研究 不仅 涉及 到计 校 生 活 的 主 要 内 容 。 新 世 纪 的教 师 必 须 能 够 做 到把 ” 以人 为本 ” 算 机 硬 件 的 研究 范 围 ， 而且 涉 及 到 编 译 程 序 、 作 系统 等 的数 据 操 的理 念 贯 穿 到课 堂教 学之 中 ， 课 堂 当 成 培 养 ” ” 场 所 。 不 元 素 在 存 储 器 中 的分 配 问 题 。 在研 究 信 息检 索 时也 必 须 考 虑 如 把 人 的 而 仅 仅 是 传 授 ” 识 ” 场 所 『 。 的时 候 去 听 老师 讲 课 ， 的老 师 何 组 织 数 据 。 知 的 ２ 有 １ 有 以便 更 方便 和高 效 的 查 找 和存 取 数 据 元 素 。 开设 该 可 能 是 怕 给 戴 上 灌 输 式 的 ” 子 ”于 是 在 教 学 过 程 中进 行 ” 发 课 程 旨在 使 学 生 学会 分 析 研 究 计 算 机 加 工 的数 据 结 构 的 特 性 ． 帽 ． 启 式 ” 学 。 果 。 学 过程 中不 断 地 提 问 。 学 生 讨 论 、 教 结 教 让 回答 。 起 以便 为 应用 涉及 的数 据 选 择适 当 的逻 辑 结构 、存 储 结 构 及 其 相 看 来 课 堂 上热 热 闹 闹 ．其 实 这种 教 学 环 境 让 学 生 没 有 安 全 感 和 舒 应 的算 法 ， 初 步 掌握 算 法 的 时 间 分 析 和空 间分 析 技 术 。 并 适 感 的 。过 多 的 提 同会 使 学生 紧 张 不 安 ， 而且 学 生跟 着 问题 走 ， 该 课 程 涉及 大量 概 念 、 型及 算 法 ， 论 性 强 又 较 抽 象 。我 模 理 并 没有 真正 达 到 启 发 和创 新 的效 果 。 为教 师 。 该使 课 堂 氛 围 们 在 讲 授 这 门课 程 的 过程 中 ． 仅 要 让 学 生 理 解 ” 据 结 构＋ 作 应 不 数 算 变 得 宽 松 、 谐 、 主 。 只 有 在 这 种 教 学 心 理 环 境 中 。 生 的 人 法 ： 序 ” 更 重要 的是 要 以提 高学 生 的综 合 应 用 能力 为 目标 。 和 民 学 程 ， 在 格 、 感 、 求 、 好 及 创 造 火 花 才得 到 了充 分 的 尊重 。 以畅 所 教 学过 程 中不 但 强 调要 把 数 据 结 构 与 算 法 的 理 论 分 析 与 编 程 实 情 需 爱 可 欲 言 而不 会 产 生过 敏 性 紧 张 ：可 以 提 出 奇 思 异 想 而 不 必 担 心 被 践 相 结 合 ，而且 建 议 学生 学 习使 用 Ｆａｈ Ｖｓａ Ｃ ＋Ｊｖ 等 技 ． ｌｓ、 ｉ ｌ ＋ 、ａａ ｕ 人 讥笑 ； 以质 疑 权 威 而 不用 畏 惧 压力 ： 以 批 评 老 师 而 不 用 害 术 实 现 课 程 中 的” 性 表 的 插入 、 除 、 找 操 作 ： 栈 、 可 可 线 删 查 人 出栈 操 怕 报复 。在 课 堂 上应 该 随 时都 可 能 出现 ” 师 。 不 同 意 您 的 观 作 ： 老 我 队列 元 素 的 插 入 、 除 操 作 ； 的模 式 匹 配 操 作 ； 删 串 二叉 树 、 线 点 。” 者 是 ” 或 老师 ． 有 这样 的看 法 。 等 场 面 。 生 应 该 完 全 站 索 二 又 树 、 、 林 的 遍 历 操 作 ； 夫 曼 树 的构 建 过 程 ： 的 遍 我 ” 师 树 森 赫 图 在 人 格 平 等 的立 场上 ． 实现 共 同 的 目标 而 努力 。 统 教 育 习 惯 历 ： 小 生 成树 的生 成 过 程 ； 扑 排 序 、 关 键 路 径 、 最 短路 径 为 传 最 拓 求 求 把 学生 当养 肥 鸭来 填 。 子虽 肥 了 。 失 去 了灵 气 。 泱 １ 的 的 操 作 ： 态 查 找 表 、 态 查 找 表 、 鸭 却 泱 ３亿 静 动 哈希 表 的 查 找 操 作 ： 入 排 插 人 口大 国 。 为什 么迄 今 却 没 有 一 个 科 学 家 能 够 问 鼎 ” 贝 尔 奖 ” 序 、 速 排 序 、 择排 序 、 并 排 序 和 基 数 排 序 的 排 序 操作 。 ” 诺 ？ 快 选 归 等 这 不 得 不 是 我们 教 育 界 人 士 应该 反 思 的一 个 问 题 『 。 ３ １ 的重 要 基 本 理 论 的动 态 实 现 过 程 。 这 样 不 但 能 够 使 学 生 掌握 知 ２ 信 息 技 术支 持 下 的 建构 主 义 教 学 模 式 ． 识 结 构 、 立 学 习模 式 、 养 学 习 的 主 动 性 与 参 与 性 。 且 能 够 建 培 而 当前 建 构 新 型 教 学 模 式 ｆ 师 指 导 下 的 以学 生 为 中 心 的 学 使 学 生 所 学 的 知 识融 会 贯 通 ．激 发 学 生 学 习 新 的 相 关 知 识 的 兴 教 习） 核 心 在 于 如何 充 分 发挥 学生 在 学 习过 程 中 的 主 动 性 、 极 趣 。 Ｖ ｓａ Ｃ ＋ ＪＥ 的 积 如 ｉ ｌ ＋ 、２ Ｅ等 。 于学 生 的学 习作 品 。 堂 课 都 留些 ｕ 对 每 性 与 创 造 性 ．使 学 生 在 学 习过 程 中 真 正成 为信 息加 工 的 主体 和 时 间让 学 生 演示 。 样 对 所 有 的学 生 达 到 了温 故 而 知新 的效 果 。 这 知 识 意 义 的 主动 建 构 者 ：教 师则 成 为课 堂 教 学 的组 织 者 、指 导 还 会 使 作 品 本人 有 种 成 就 感 ．同 时 可 以 激 发 其 他 学 生 的 学 习兴 者 ， 生 建 构 意 义 的 帮助 者 、 进 者 『１ 学 促 ４。要 实现 这 个 目标 需 要 现 趣 和 学 习 动 机 代 教 育技 术 的支 持 。 以 计算 机为 基 础 的教 学 媒 体 可 为新 型教 学 作 为 教 师 ， 处 于 学 生 学 生 的辅 助 地 位 ． 要 注 重运 用 多 种 虽 但 手 段 来 调 动 学生 的学 习兴 趣 。 发 学 生 的 学 习动 机 。 面 以 内部 激 下 模式的建构提供理想的教学环境 。 多媒体计算机的交互性有 ① 排 序 为 例 ， 一 下 内部 排 序所 采 用 的 教 学 方 法 。 讲 内部 排 序 的 方法 利于激发学生的学习兴趣 和认知 主体作用 的发挥 。②多媒体计 算 机提供外部刺激的多样 性有利 于知识 的获取 与保持 。③多媒 很 多 （ 表 １ ） 见 。但 就 其 全 面 性 能 而 言 。 难 提 出一 种 被 认 为 是 ｒ ｎ 很 体 系 统 的 超 文 本 特 性 可 实 现 对 教 学 信 息 最 有 效 的 组 织 与 管 理 。 最 好 的 方 法 ， 一 种 方 法 都有 各 自的优 缺 点 ． 合 在 不 同 的环 境 每 适 ④ 计 算机 网络特 性有利 于实现 能培养合作精 神并促进 高级认 下 使 用 。 学生 除 了应 该 掌 握 算 法本 身 以外 ． 重 要 的是 了 解该 算 更 知 能力发展的协作式学 习。 超文本特性与网络特性的结合有 法 在 进 行排 序时 所 依 据 的 原 则 。 这样 有 利 于 学 习 和 创 造 更加 新 ⑤ 利 于实 现 培 养创 新 精 神 和 促 进信 息 能力 发展 的 发 现 式 学 习 。 『 的 算 法 。 为 了让 学 生 更 加 形 象 的 理 解 和 掌握 各 种 排 序 方 法 的原 ５ １ 因此 以计算机为基础 的现代媒体 确实具有优化教育 、教学过程 则 和 优 缺点 ． 教 学过 程 中使 用 Ｆａｈ软件 制 作 动 画 的 方 法实 现 在 ｌ ｓ 的多种宝贵特性．这些特征的集 中体现就是能充分发挥学生