浅析《数据结构》的教与学
- 格式:pdf
- 大小:225.49 KB
- 文档页数:2
计算机教 学与教育信息化 Cm u e D S f w r n p l c t o s o p tr C o t a e a d A p ia in 21 0 2年第 1 期
浅析 《 数据结构 》的教与学
巴爱 军 , 马 芳 ( 川集 团有限公 司职工培训 中心 ,甘 肃金 昌 77 0 金 3 13) 摘 要 :通过 对 《 据 结构 》 程考 试 通过 率较 低 的原 因分 析 ,结 合 多年 来的教 学经验 , 出几点 学 习该课 程 的建议 , 数 课 提 以帮助 学生学习并掌握 《 数据结构 》课程,从而顺利通过考试。 关键词:《 数据结构》 ;考试通过率 ;学习建议 中图分类号:T 3 1 2 4 P 1. - 文献标识码 :A 1 文章编号:10— 59( 02 1 07 — 2 07 99 2 1 )0 — 14 0 。
Absr c : r u n lzngr a o so o e s a eo e c re Daa Sr t r ,nd c mbie t e r e c ig t a tTh o gh a ay i e s n ft lw rpa sr t ft ou s t tucu ea o he h n d wih y a softa hn e p re c , pe sp o wa d a fw u ge to e r i g t e c u s , o d rt l i g su e t e r n a trt o s x e in et pa r i utf r r e s g s fla n n h o ei r e o hep n t d n sla n a d m se hec u e he r n r
DaaStu t ea uss c来自e sul pa se a iai n . t r cu ,ndt u c s f l r h y s x m n to s
Ke ywo dsDaa Sr cur sPa sRae Sud vie r : t tu t e ; s t; t yAd c s
《 数据 结构 》作 为 计算 机专 业一 门非常 重要 的基 础 课程 ,无 论是 授 课教 师还 是 学生 ,都 感 到该课 程 学 习难度 较 大 。随着 计算 机语 言 的发 展 , 数 据 结构 》 生 出不 同计 算机 语 言描述 算法 的版 《 衍 本 ,例 如 : A C L C和 c + 计算 机 高级 语 言描述 的 P SA 版 、 P SA 、 +等 ACL c 和 c+ 《 版 +版 数据 结构 》 伴 随 J V 。 A A语言 的诞 生 与普 及 ,出现 了 JV 版 《 AA 数据 结构 》 。无论 用何 种计 算 机 高级语 言 描述 《 据 结 数 构》 ,只 是 算法 实现 的程 序代 码 不 同,其 核心 理 论包括 基 本概 念 、 基本 算 法 的原理 都 是相 同 的 。用 于 描述 《 据 结构 》算 法 的计 算 数 机 高级 语言 也 具有相 同的特 点—— 拥 有 数组 、指针 ( 引用 ) 或 、结 构 ( 记录 )以及类 等 较复 杂 的数据 类 型 ,并在 算 法实 现 中广泛 或 使用 。 《 数据 结构 》课 程 一般 开设 在计 算 机专 业本 科层 次 的第 二学 期和 大 专层 次 的第三 学 期 。无论 是本 科 生还 是大 专 生 ,都觉 得该 课程 的 理论 知识 抽象 、不易 理解 与 掌握 ,考 试通 过率 较 低 。针对 这些 问题 ,结合 近几 年 为不 同层 次 学生 讲授 该课 程 的实 际情 况 , 通过 研 究不 同计 算机 高 级语 言描 述 的 《 数据 结构 》教 程 ,分 析各 种类 型考 试 的相 关试 题 ,寻 找考 试通 过 率较 低 的根本 原 因 ,积 累 了一 些 较成 熟 的学 习方法 与 教学 经验 , 望 能对 学 习 《 希 数据 结构 》 课程 的 学生 有所 帮助 。 通 过这 几年 的教 学 经验 和对 不 同层 次学 生学 习 该课 程 的观察 分析 , 为该 课程 考试 通 过率 较低 的原 因主 要表 现 在 以下几 方面 : 认 学习 《 数据 结构 》课 程 的 目的和 意义 不够 明确 《 数据 结构 》是 计 算机 专业 的核 心 课程 ,也 是从 事 计算 机软 件开 发和 应 用人 员必 备 的专 业基础 。 脱胎 于 《 散数 学 》 其 离 ,涉及 到各 种 离散 结构 ( 表 、 向量 、集合 、树 、 图、代数 方 程和 多项 如 式 等 数学 方 面 的概念 )在 计算 机 上如 何存 储 和处 理 。特 别是 引入 抽 象 数据 类 型和 面 向对 象 模式 后 , 数 据 结构 》更能 适应 软件 开发 《 人 员 的 需要 。所 以 ,学 习 《 数据 结构 》课 程 具有 以下 重要 的意义 : 是 , 数据 结 构 》 《 为其 他 计算机 专 业课 程 的学 习奠 定 了扎 实 的理 论基 础 。例 如堆 栈 、队 列等 理论 知 识为 《 作系 统 》 的学 习 操 提 供 了理 论 帮助 ;线 性 结构 、层 次结 构 ( 形结 构 )和 网状 结构 树 ( 图形 结构 ) 的基本 概念 以及 排 序 、搜 索等 算法 的基 本 原理 使学 生能够 更 好地 理解 与 掌握 《 数据 库原 理 》 中的基 本理 论 。二 是 , 学习 者通 过对 算 法基 本 原理 的理 解 以及对 算 法实 现 的掌 握能 够建 立 较 为严 谨 的逻 辑思 维 。 二 、缺 乏扎 实的 计算 机 高级语 言理 论 与实 践基 础 在学习 《 数据 结 构 》之前 ,所 有 计算 机专 业 都会 开 设一 门计 算 机 高级 语 言课程 , 旨在 学 生通 过学 习 ,能够 理解 并 掌握 数据 类 型 的概 念 、数组 的 定义和 使用 方法 、结 构 ( 或记 录 ) 、指针 ( 引 或 用 ) 类等 自定义 数据 类型 的定 义 和使 用方 法等 理 论基 础 , 养学 、 培 生程 序 阅读 能力 与 独立 编写 具有 一 定难 度和 复 杂度 的程 序 设计 能
Th a h n n a n n f eTe c i g a d Le r i go t tu t r s Da a S r c u e
B inMaF n aAj , a g u (tfTann e tr f i h a ru T ,n h n 7 7 , hn ) Sa riigC ne n u nG o pL DJ c a g 3 13C i oJ c i 0 a