关于计算机专业“数据结构”课程教学改革的探讨
高职高专数据结构课堂教学改革探讨
从 教 学 过 程 来 看 ， 职 高 专 学 生 在 学 习 数 据 结 构 过 程 中 高 主要 有 如 下 问 题 。 （ ） 职 高专 计 算 机专 业 的学 生 是文 理 兼 招 ， 些 文 科 学 １高 一 生 对 数 据 结 构 中 抽 象 性 知 识 理 解 不 够 ，希 望 老 师 能 够把 抽象 性 问题 尽 可 能 地 现 实化 ． 遍存 在算 法 看 不 懂 的 问 题 。 普 （ ） 些 学 课 ， 到 很 枯燥 、 ２一 感 乏 味 ， 习兴 趣 不 浓 。 学 （ ） 生 程 序 设 计 能 力 不 足 。 学 生 在 学 习 数 据 结 构 课 程 ３学 时 ， 于 前 导 课 程 掌 握 不 好 或 没 有 熟 练 掌 握 ， 此 在 学 习数 由 因 据 结 构 课 程 时 感 到 很 困 难 。数 据 结 构 中 的 算 法 多 数 由类 ｃ 或
２改 革措 施 初 探 。 ． 文化 基 础课 改 革 要 以 职业 核 心 能 力培 养 为 目标 ， 必 须 颠 覆 传统 的 知识 体 系 ， 就 以与 人 交 流 、 字应 用 、 数 信息处理、 与人 合 作 、 决 问题 、 解 自我 学 习 、 新 创新 、 语 应 用 革 外 等 八 项 职业 核心 能 力 为 核 心 ．重 新 构 建 新 的核 心 能 力 课 程 体 系。 中职 实施 职 业 核 心能 力 培 养 ． 以采 取 渗 透性 的教 学 方 式 ． 可 即在 各 专业 课 程 的课 堂 教 学 中 ，重 视 学 生 职 业 核 心 能 力 的 培 养 ， 职业 核 心 能 力 的培 养 渗 透在 专 业 的 教学 过 程 之 中 ； 时 ， 把 同 在 第 二课 堂 ， 学 生 的社 团活 动 和 社 会 实 践 活 动 中 ． 化 职 业 在 强 核 心能 力 的 培养 ， 它 作 为 隐性 的课 程 ， 实现 其 养 成 教育 。 把 以 在 教 学 模 式 上 应 摈 弃 传 统 的 以教 师 为 主 体 的教 学 模 式 ． 采 用行 动 导 向 教 学法 。所 谓 行 动导 向教 学 法 。是 学 生 同 时用 脑 、 、 进 行 的 一种 教学 方 式 ， 活 动 为 导 向 ， 能力 为本 位 心 手 以 以 教 学 ， 过行 动 的导 向使 学 生 在 活 动 中提 高 学 习 兴 趣 ， 养 创 通 培 新 思 维 ， 成 关 键 能 力 。 动 导 向教 学 法 能 使 学 生 在 活动 中提 形 行 高 学 习兴 趣 ， 养 创 新 思 维 ， 成 关 键 能 力 ， 的核 心 是 把 行 培 形 它 动 和学 习 统 一起 来 。 当然 ， 由于 许 多 客 观 因 素 的 制 约 。 动 导 行 向教 学 法在 教 学 中实 际 运 用 中仍 然 会 面 对 很 多 难 题 ，这 就 更 需 要 教 师在 实 践 教 学 环 节 不 断完 善 。 时 。 要改 变 传 统 的 基 同 还 础 本 位 思想 ， 求 实 现工 学结 合 。 实施 职业 核心 能力 的培 养 ． 以 也 可 以采 取 专 题 性 的 培 训 ， 即开 设 职 业 核 心 能 力 的课 程 ， 过 通 必 修 或 选 修 ， 中 培 训 ， 统 点 拨 和 启 发 ： 者 在 学 生 就 业 前 集 系 或 集 中一 段 时 问 专 题 强 化 培 训 ， 助 学 生 全 面 、 统 地 提 高 自己 帮 系 的 职业 核 心 能 力 ， 以增 强 就业 的适 应 性 和 竞 争 力 。 ３具 体 实施 方 案 。 基础 课 程 改 革 不 是 一蹴 而 就 的 ． 要 广 ． 需 大 职教 工 作 者 和学 生 共 同协 作 来 进行 。
数据结构课程教学模式的改革与实践
Ａ ｔ ｏ ’ Ｓ ａ ｄ ｅ ｓ Ｊ 】ｎ Ａ ｒ ｃ ｌ ｕ ａ ｎ ｖ ｒ ｉ ｙ Ｃ ａ ｇ ｈ ｎ Ｃ ｉ ａ １ ０ １ ｕ ｈ ｒ ｄ ｒ ｓ ｉ ｉ ｇ ｉ ｕ ｔ ｒ ｌ Ｕ ｉ ｅ ｓ ｔ ， ｈ ｎ ｃ ｕ ， ｈ ｎ ３ １ ８
１数据结构课程教学过程中存在的问题
ｃ ｒ ｃｕ ｕ ． Ｔ ｅ ｃ ｕ ｅ ｏ ｒ ｄ ｕ ｒｉ ｌ ｍ ｈ ｏ ｒｓ ｃ ｖｅ ｅ ｗｉ ｅｌ ａ ｄ ｏ ｐｌ ｘ ｎ ｌ ｄｇ ， Ｓ ｓ ｕｄ ｎ ａ ｏ ｅ ｄｉ ｆ ｃ ｔ ｏ ｄ ｙ ｎ ｃ ｍ ｅ ｋ ｏｗ ｅ ｅ Ｏ ｔ ｅ ｔＳ ｒｅ ｆｔ ｎ ｆ ｉ ｕｌ ｔ ｕ ｅ ｔｎ ｎｄ ｒｓ ａ ｄ． Ｔｏ ｏｖ ｒ ｏｍ ｔ ｅｓ ｐ ｂｌ ｓ ａ ｄ ｒ Ｓ ｔ ａｔｉ ｎ ｅ ｃ ｅ ｈ ｅ ｒｏ ｅｍ ， ｎ ｆ ｏｍ ｉ ｕ ｏ ｏｆ ｄａ ａ ｔ ｃ ｕｒ ｉ ｍｙ ｓ ｈ ｌ ｉ ｔ ｓ ｒｕ ｔ ｅ ｎ ｃ ｏｏ ， ｎ ｔ ｉ ｐ ｐｅ ， ｆ ｏ ｈＳ ａ ｒ ｒ ｍ ｔ ｅ ｅ ｃ ｎ ｐｒ ｃｔ ｃ ， ｔｅ ｃ ｎ ｃ ｎ ｅ ｏ ｄ ａ ｈ ｔ ａ ｈｉ ｇ ａ ｉｅ ａ ｈｉ ｇ ｏ ｔ ｎｔ ｎ ａｔ ｓｔ ｃ ｕ ｓ ｎ ｔ ａ ｈｉ ｍ ｈｏ ， ｒｕ ｔ ｒｅ ａ ｄ ｅ ｃ ｎｇ ｅｔ ｄ ｐ ｓ ｕｔ ｆｏ ｗａ ｄ ｈ ｒ ｆ ｒ ｍ ａｓ ｒ ｓ ｎ ｐ ｏ ｏｓ ｌ ， ｉ ｔｈ ｓ ｃｉ ｃ ｏｎ ｅ ｔ ｆ ｅ ｃ ｎｇ ｂｙ ｘ ｍｐｌ ｔ ｒ ｒ ｔ ｅ ｅ ｏ ｍ ｅ ｕ ｅ ａ ｄ ｒ ｐ ａ Ｓ ｎ ｅ ｐｅ ｆｉ ｃ ｔ ｘ ｏ ｔ ａ ｈｉ ， ｅ ａ ｅ ｏ ｓ ｍｕ ａ ｅ ｔ ｅ ｔ ｉ ｔ ｒ ｔ ｎ ｅ ｒｎｉ ｇ， ｉ ｏ ｄ ｒ ｏ ｃ ｅ ｄｉ ｆ ｒｅ ｌ ｖ ｌＳ ｆ ｅ ｃ ｎ ， ａｎ ｔｈ ｔｉ ｌ ｔ ｓ ｕｄ ｎ ｓ ｎ ｅ ｅｓ ｉ ｌ ａ ｎ ｎ ｒ ｅ ｔ ａ ｈｉ ｖｅ ｆ ｅ ｎｔ ｅ ｅ ｏ ｔ ａ ｈｉ ｇ ｄ ｅ ａ ｕ ｌ ｉ ｕ ｔｉ ， ｄ ａ ｅ ｅ ｐ ｒｉ ｎ ｔ ａ ｍａ ｅ ｏｏ ｔ ａｃ ｎｇ ｅｓ ｔ ． ｃｔ ａ ｓ ｔ ａ ｏｎ ｅｔ ｉｌ ｄ ｘ ｅ ｍｅ ｔＳ ｈ ｔ ｄ ｇ ｄ ｅ ｈｉ ｒ ｕｌ ｓ Ｋ ｙ ｗｏ ｄ ｄ ｔ ｓ ｒ ｃ ｕｒ ｅ ｒ ｓ ａ ａ ｔ ｕ ｔ ｅ： ｔｅ ｃ ｎｇ ｏ ａ ｈｉ ｍ ｄｅ： ｔ ａ ｈｉ ｇ ｒｅ ｏ ｍ ｅｃ ｎ ｆｒ
中职学校计算机专业改革探讨
教 育是 可 以 提 供 重要 支 撑 。 中职 教 育要 完 从 近 年 来 职 业 学 校 录 取 的学 生 中 考分 成其使命 ， 必须 要 与 时 俱 进 ， 通过 方 法 变 革 数 较 低 的 情 况 看 ， 合 学 生 进 校 后 的 实 际 结 与更 新 思 想 ， 成 目标 。 计算 机 专 业 教 育 来 考察 ， 以说 ， 当一 部 分学 生 对 理 论学 达 以 可 相 教学为 例， 讨专业改革方法 。 探 习 的理 解 、 受 能 力 有 所 减 弱 。 接 ２ 世 纪 的重 要特 征 就 是数 字 化 、 ｌ 网络化 其原 因， 步分析有以下几点 。 初 与信 息 化 ， 基 础 是 功 能 强 大 的 计 算 机 网 其 （） １荣誉 感和 自信 心 不 足 ；２相 当一 部 （） 络 。 算 机 及其 应 用 是 发 展 最快 的 行 业 ， 计 也 分 学生 自身 刻苦 钻 研 精 神 不 够 ；３部 分 学 （） 是 国 家 紧 缺 型 人 才培 养 计 划 的 重 要 方 面 。 生 学 习能 力 或 智 力 、 忆 能 力 ， 以 往 入学 记 与
面向过程思维的独立学院数据结构课程教学改革探究
面向过程思维的独立学院数据结构课程教学改革探究[摘要]如何在专业课程教学中突出专业基本能力的培养是独立学院计算机专业应用型人才培养需要解决的首要问题。
文章分析了面向过程思维与面向任务思维的特点，提出一个以专业基本能力培养为核心，结合面向任务思维、面向过程思维和突出创新能力应用型人才培养的教学模式。
并结合某独立学院计算机专业的数据结构课程教学经验为例，具体阐述该教学模式的特征。
[关键词]独立学院；过程思维；数据结构课程一、引言独立学院是以培养适应市场、面向世界的社会经济发展需求的应用型人才为宗旨，其一般定位为应用型本科院校，既有一般本科院校学生的理论知识基础，又具备高职类院校专科生实践技能强的特点，满足了社会上对大量应用型本科人才的需求。
目前，多数独立学院均开设了计算机专业，计算机专业的专业人才培养过程中存在明显的缺陷：在专业课程教学和教材建设中不同程度存在的趋同性、盲目性、孤立性，以及专业课程设置不完整、不合理交叉等问题；在人才培养指导思想上存在过分追求知识的全面性，忽略人才培养的适应性的倾向，导致计算机专业人才在专业能力不够且千人一面的窘境。
因此，克服独立学院开办时间短、学生自身素质、师资素养和教学设施等不利因素的束缚培养具有专业能力特点的应用型人才，是独立学院赖以生成的生命线。
一个工科专业的本科毕业生，应该具有一些基本能力：包括交流的能力、获取知识与信息的能力、专业基本能力、创新能力、工程实现能力、团队合作能力等。
计算机专业的公共要求和计算机专业学习则要求通过专业课程的教学，培养学生的计算思维能力、算法设计与分析能力、程序设计与实现能力、系统能力等四种专业基本能力。
计算机及相关专业的核心课程主要有：程序设计基础、离散数学、数据结构、计算机组成原理、操作系统、数据库原理、计算机网络和软件工程等。
其中，独立学院的数据结构课程的教学主要介绍线性表、队列、树、图等数据结构，通过对典型数据结构的逻辑结构、存储结构的没计和算法的学习、算法设计和实验训练，让学生具备对遇到的问题选择适当的数据结构、设计与实现算法的能力。
以能力为导向的数据结构课程实验教学改革
面 认识 ， 用大 型公司的面试 题分析 来进 一步激 发学生 的学习
热情。 这一切要比让他们看教科书所获得的认知效果更好。
在这个过程中， 教师的作用是举足轻重的， 教师应该与学生
保持交流与沟通， 帮助学生进行 自 身定位， 让学生知道能力
的重要 ， 并且知道 如何 具备优秀程 序员的相 关能力 。
的 各种 问题 ， 要 跟 踪 学 科发 展 前 景 ， 合 自身 的科 研 项 还 结
条件 。开放实验室能最大限度地发挥 实验室 资源效益 ， 不仅让学生充分接触仪器 ，掌握仪器 的使用 方法 ，而且 提 高仪器 的使 用率 。为 学生提 供实践 锻炼 和 自我 的空
间 ，能 够 满 足 不 同水 平 学 生 的 要 求 ， 激 发 学 生 的潜 能 ，
些 成 功 进 入 大 型 公 司 的 优 秀毕 业 生 的案 例 来 打 动 学 生 ， 以他 们在 校 的 表现 、对编 程 的领 悟 和 理解 、在Ａ Ｍ 赛 中 Ｃ竞
据 结 构 既 注 重 基 本 的 程 序 设计 能力 的培 养 ，又 强 调 技 术
持 续 坚 持 和 努 力 并 最 终 获 得成 功 的事 件 激 励 学 生 。高 年
化 教 学模 式 ，取得 良好 的教 学效 果 。
１教 学 内容 的改 革
１ １在教 学内容中渗透能 力导 向 ．
虽然 目前软件设计 人才 紧缺，但大量 的企业却一直 无法找到具有优秀编程思想的毕业生 ，在进到企业之前
仍 需长 期 的培 训 。所 以在 这 门课 的第 一节 课 上 ，通 过 一
１８ ２
章 汪 姚 金 向海 以力 导 的 据 构 程 验 学 革 英 毅 娟 星 金 ： 能 为 向 数 结 课 实 教 改
新工科背景下计算机类专业课程思政建设思路与实践路径探索以“数据结构”课程为例
3、提高学生的创新能力
在计算机类专业课程中融入思政教育，可以激发学生的创新意识和创新能力。 通过引导学生社会热点问题，培养他们的社会责任感和团队协作精神，有助于学 生在解决问题的过程中实现自我价值的提升。
三、计算机类专业课程思政教育 的实施路径
1、深入挖掘课程思政元素
在计算机类专业课程中融入思政教育，需要教师在备课过程中深入挖掘课程 中的思政元素。例如，在讲解网络安全时，可以引入国家网络安全法的内容，强 调网络安全的重要性和遵守法律法规的必要性。在介绍人工智能时，可以引入道 德伦理的相关内
四、结论
在“新工科”背景下将思政教育融入计算机类专业课程是一项长期而艰巨的 任务。通过深入挖掘课程中的思政元素、创新教学方法、强化实践教学环节以及 提高教师思政素质等措施的实施可以有效推动思政教育与计算机类专业的有机融 合培养出更多高素质的技术人才。
感谢观看
3、加强师资培训与团队建设
为了更好地推进“数据结构”课程思政建设，应加强师资培训和团队建设。 通过组织专题培训、教学研讨等活动，提高教师的思政教育意识和教学能力。同 时，加强教师之间的交流与合作，共同探讨课程思政的有效途径。
4、拓展实践教学环节
在“数据结构”课程中，实践教学环节是培养学生实际操作能力和创新思维 的重要途径。通过拓展实践教学环节，如组织学生参与科技竞赛、开展社会实践 活动等，让学生在实践中感受思政教育的魅力，增强社会责任感和使命感。
容，探讨人工智能的发展应遵循的原则和面临的挑战。
2、创新教学方法
为了使思政教育更好地融入计算机类专业课程，教师需要创新教学方法。可 以采用案例教学、角色扮演、小组讨论等方式，引导学生主动参与到课程中。同 时，还可以利用多媒体技术、网络平台等现代化教学手段，提高教学效果和质量。
高校计算机信息技术课程教学改革的研究与探讨--以伊犁师范大学“计算机信息技术基础”课程教学为例
第6期2021年3月No.6March，20210 引言随着计算机技术的迅速发展，“计算机信息技术基础”这门课程越来越重要[1]。
为了推行素质教育，培养具有创新精神和实践能力的新型人才，新疆各高等院校对“计算机信息技术基础”课程的教育教学工作十分关注。
然而，在实际教学工作中，面临着一些实际的问题亟待解决。
首先，由于地区发展不均衡，以及学生个人的兴趣爱好差异，造成同一个课堂上学生之间的计算机基础差异较大，这对教学工作带来了极大的困扰。
此外，由于学生对课程的理解不够，难以把握教学目标，并且当前的教学考核方式，难以做到对知识点进行及时梳理巩固。
因此，“计算机信息技术基础”课程改革具有积极现实意义，为将来的学习和工作打下良好基础。
目前已有文献提出了自己的课程改革观点，提出了个性化教学[2]、分层次教学[3]等方法。
本文针对当前新疆各高等院校“计算机信息技术基础”课程教学存在的一些弊端，结合多年的教学经验和一些调查研究，对于当前存在的问题，提出了重视学生的学习起点，因材施教、靶向性学习以及注重课堂考核测试几点改革方向。
1 当前教学现状与弊端1.1 基础薄弱且参差不齐由于生源不同，经济发达地区的学生对计算机的了解和操作相对熟悉，而偏远地区的学生基础相对较差。
特别是南疆地区，各地区差异较大、经济发展水平不一，造成了学生计算机基础参差不齐[4]。
即使同一地区的学生，由于兴趣爱好不同，往往决定其对计算机的了解程度。
在实际的教学过程中，任课老师往往疏忽了这一客观问题，或是没有明确的指导应对方案，从而采取统一授课的方式，片面追求教学进度，对学生没有充分了解其个性的情况下进行单纯的填鸭式知识传授，而差距始终存在。
此外，南疆地区学生的计算机基础普遍较低，而任课教师往往没有足够重视这一现象，在教学过程中，对计算机基础问题讲解的力度不够，使那些基础薄弱的同学逐渐失去信心。
这都是由于在授课之前，任课教师对学生的计算机基础了解程度不足。
对计算机专业教学改革的思考
高职 院校计算 机专业 设置 了 电子技术 、 离散 数学 、 程序 设 计、 数据 结构 、 操作 系统 、 计 算机 组 成原 理 、 微 机 系统 、 计 算 机 系统结构 、 编译 原理 、 计算 机 网络 、 数据 库 系统 、 软件 工程 、 人 工智能 、 计算机 图形 学 、 数字 图像 处 理 、 计 算机 通讯 原理 、 多媒 体信息处 理技 术 、 数字信号 处理 、 计 算机 控制 、 网络 计算 、 算 法 设 计与分 析 、 信 息安 全 、 应用 密 码 学 基 础 、 信 息 对抗 、 移 动 计 算、 数论与有 限域基 础 、 人 机界 面 设计 、 面 向对 象程 序设 计 等
１ 高职院校计算机专业人才培 养 目标 目前 ， 我 国计 算机 教育在 高等教 育 、 职业教 育 以及 大众教 育 的普及和科 研方 面都取得 了巨大成就 。其 中， 高等教 育 的特
点 是 比较注重 学历 教育 ， 职业 教 育 的特点 是 比较 注重 技 能教 育。在人才培养 目标上 ， 高职 教育试 图培 养应 用型 、 技 能型人 才， 高职院校计算机 专业 试 图通过基 础教 学与 专业 训练 ， 使 学 生具有扎实 的基础 知识 和 开拓 创 新意 识 ， 能 够在 计算 机 科 学
会对计算机人才 的急剧需求 ， 使得 我国高职 院校计算 机专业迅
速发展起来 。然而 ， 伴 随素质教 育的广泛开 展以及信 息时代 的
来临 ， 我国高职院校计算 机专业教 学模式 的弊端也 日益凸显 出 来， 因此推动计算机专 业 的教学 改革势在 必行 。本研 究对计算
机专业教学改革进行简单论述。 关键词 ：高职院校 ； 计算机专业 ； 教学改革
数据结构与算法课程实践教学改革的探讨
第１ １期
重 庆 与 世 界 ・学 术 版
２ ０ １ ３年 １ １月
【 教育研究 】
数 据 结构 与 算 法 课 程 实践 教 学 改革 的探讨
翟 宏 宇
（ 长 春理 工大学 计算机科学技术学 院 ， 长春 １ ３ ０ ０ ２ ２ ）
摘要 ： 数 据结构与 算法课程 是计算机科 学与技术 专业基础课 程 ， 本 文针 对 当前数据 结构与算 法课 程的教 学现状 ， 从 学习者 的特 点、 教 学环节、 考核环 节等方面进行 分析 ， 就改革 实践教 学 内容 、 引入 新型 Ｓ ｅ ｍ ｉ ｎ ａ ｒ 教 学法 、 多媒体
Ｄｉ ｓ ｃ ｕｓ ｓ ｉ ｏ ｎ ｏ ｎ ｔ ｈ ｅ Ｐｒ ａ ｃ ｔ ｉ ｃ ｅ ｏ ｆ Ｄａ ｔ ａ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ａ ｎ ｄ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ｓ Ｃｏ ｕｒ ｓ ｅ ｓ Ｔｅ ａ ｃ ｈ ｉ ｎｇ Ｒｅ ｆ ｏ ｒ ｍ
实验课堂上教师授课 和辅导 的时间本 来就有 限 ， 而少
部分 学生却经 常是一 边 听课 、 一 边聊 天或 玩游 戏 ， 课后 又
看法和建议 ， 为学生建构 了一个 开放的 、 宽松 的 、 积极 的学
习空 间。这种 双向互 动式的教学 交流 ， 能有 效地 激发学 生 的求知 欲望 、 创造 性 思维 ， 学 生能 够在 交 流 当中进行 思 维
奠定基础 。
一
、
数据结构与算法教学现状 的分析
（ 一） 学生 的课 程 学 习现 状
大多数 学生都能认识到该 门课程 的重要性 ， 对计 算机 作者简介 ： 翟宏宇 （ １ ９ ８ １ 一） ， 女， 博士 ， 副教授 ， 研究方 向 ： 数据结构与算法分析 。
《数据结构》教改中的问题研究与探讨
第０８卷６月 ２ ２ 第 ３期 ０８年
上 饶 师 范 学 院 学 报
Ｊ ＯＵＲ ＮＡＬ Ｏ Ｓ Ｆ ＨＡＮＧＲＡＯ ＮＯＩ Ｉ ＣＯｌ ＥＧＥ ＭＡ ． ｌ １
Ｖ０ ． ８ Ｎ ３ １２ ． ｏ．
Ｊｎ．０ ８ ｕ ２ ０
《 数据结构》 教改 中的问题研究 与探讨
热点 ， 本人 一直 从事 数据 结构 等课 程的教学 实践 与 改革 ， 我 国在该 课程 的教 改 中的一些 观点 和 做法提 出 自 对 己 的质 疑 ， 提 出 自己 的一 些教 改思 想 ， 望能 与 同行进 行交 流讨 论 。 并 希
２ 国内《 数据结构》 课程教学改革中存在 的若干问题分析
笔者一 直关 注数 据结 构教 改理念 与经验 ， 段 时间来 搜 遍 了近 十 年 国 内各种 期 刊 发表 的上 百篇 数 据 结 近
构 教改 方 面的文 章并进 行 了分 析研究 ， 这些 文章 分析 了数据 结 构 在计 算 机专 业 中 的地 位 ， 程特 点 ， 生 难 课 学
掌 握 的特点 与现 状 ， 出 了各种 教改方 法 和教 改 手 段 ， ， ： 革 教学 手 段［ 改 革 教 材【 引， 强多 媒 体 提 如 改 ， 。 加 ，
中 图分 类 号 ： ６２ ０ Ｇ ４ ． 文献标识码 ： Ａ 文 章 编 号 ：０４—２３ （０８０ ０ ８ 一ｏ １０ ２７２０ ｝３— ｏ４ ５
１ 数据结构》 《 课程的地位与计算机专业课程教改的热点
《 数据 结构 》 课程 是计 算机科 学 与技术 专业 的核 心 基础课 程之 一 ， 由于其 独特 的地 位作 用 也 使 其成 为 信 息 类 专业及 其它 计算 机相 关专业 必不 可少 的重要 课 程 ， 课 程是非 常具 有特 点 的课程 ， 的专业 基础 地位 重 该 它
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关于计算机专业“数据结构”课程教学改革的探讨
摘要《数据结构》不仅是计算机专业的核心课程,也是信息管理信息系统、图书馆学专业的专业基础课程。
本文针对该课程授课过程中存在的问题进行探讨,提出一些教改方法,从而增加学生学习的兴趣,培养学生的创造性思维及实际动手能力。
关键词数据结构;教学改革;教学方法
《数据结构》是计算机专业的核心课程,也是信息管理信息系统、图书馆学专业必须掌握的专业基础课程之一。
该课程主要讲授数据在计算机中的表述、存储、数据组织方法和典型问题求解策略,以及算法设计及算法性能分析等内容,对培养学生的逻辑分析能力、抽象思维和创造能力的培养起到十分重要的作用。
《数据结构》课程涉及的概念多、抽象性高、逻辑性强,是较难掌握的一门课程。
针对几年的教学过程中存在的问题进行分析,笔者对《数据结构》教学改革提出一些看法。
1设计与专业相适应的课程体系结构
《数据结构》是信息管理信息系统、图书馆学专业学生重要的专业基础课,也是该专业众多大学研究生考试的专业课程。
因此,课程的教学不仅要让学生掌握课程的核心内容,将课程问题求解的相关理论、相关概念与算法的设计思路理解透彻,而且要让学生提高课程的实践设计能力。
在设计课程体系结构时,笔者具体采取以下措施。
1.1选择合适的教材
给计算机专业学生开课一般选择的教材是清华大学出版社出版的严蔚敏、吴伟民编著的《数据结构》。
这本教材编写比较深入,注重算法的设计,但实例较少,且要求学习基础比较好。
而信息管理信息系统和图书馆学专业学生有文科生也有理科生,这样的教材不太适合他们。
因此,笔者选择实例较多的教材——清华大学出版社出版的李春葆等编著的《数据结构与算法教程(第3版)》。
1.2制定适合该专业特色的教学大纲
信息管理信息系统和图书馆学专业学生有文科生也有理科生。
针对他们讲授《数据结构》这门课不能像给计算机专业学生讲课那样注重设计的教学,而应该把教学重点放在算法理论的教学,同时结合适当的算法设计和开发。
由于课程课时的限制,课堂讲授时不可能将课程的每一点知识都详细介绍,因此,在设计教学大纲是要有主次之分,合理分配课时,重在引导学生入门学习,掌握学习方法,以便学生展开深入的学习,教师予以适当的指导。
在讲授《数据结构》课程前先用一节回顾温习c语言的主要内容,在学生的学习状态融入后,接着介绍《数据结构》课程内容。
展开主次分明,重点明确的教学。
1.2.1线性结构部分
线性结构时数据结构中最常用的数据结构类型,也是后续结构学习的基础,因此要重点介绍。
这部分的内容重点讲解算法分析、线性表、栈和队列以及串的算法设计与实现。
1.2.2递归算法
递归的内容在c语言课程中已经介绍过了,这部分内容可以略讲,讲授主要将递归与非递归算法从算法的时间复杂度上进行比较分析介绍,这样能够让学生更好的理解算法的优劣,合理进行算法选择。
还需要让学生了解如何进行递归算法的分析与设计。
1.2.3树和二叉树部分
树和二叉树是数据结构中数据元素存在的一对多的关系,算法设计相对比较复杂,学生接受较难,因此,这部分的内容主要讲授树和二叉树相关的概念、存储结构、遍历算法理论、树与二叉树的转换、线索二叉树的算法,哈夫曼树的应用算法,而对于算法实现部分适当展开,深入部分由学生自由拓展。
1.2.4图
图是数据结构中数据元素存在的多对多的关系,这部分内容主要讲授图的基本概念、存储结构、图的遍历算法理论、最小生成树算法理论、最短路径算法理论以及AOE网与关键路径基本理论和算法实现。
深入的算法设计学生课后实现。
1.2.5查找与排序
这部分的内容在c语言程序设计课程中有涉及到一些,因此,讲授的时候主要是结合算法的效率进行分析介绍。
2多样化的教学方法
《数据结构》课程的内容是理论性较强、逻辑性高,学生普遍反映学习比较难的课程。
2.1理论联系实践
在讲授课程过程中,尽可能的用身边的客观问题做实例,让学生更好的理解相关的概念和算法。
例如:在介绍线性表的顺序存储结构和链式存储结构时,结合学生到教室上课的座位安排的实例展开。
线性表的顺序存储结构如同学生按学号顺序从第一排第一个座位开始按顺序就坐,而链式存储结构如同学生在教室随便就坐,但是要保持学生学号的逻辑关系,因此创建一个指针来记录下一个学号同学的座位号。
在讲授树和二叉树的概念时,结合到现实生活中的家族关系来描述二叉树中各个结点之间的关系等。
在介绍图的概念时,联系到城市交通的问题,如:有向图如同城市道路中的单行道,两点间的一条边只能表示一个结点到另一结点的单向行驶,而无向图如同道路的双行道,两点间有一条边则意味着两地可以相互到达。
2.2对比联系讲授
在数据结构中,有很多概念是相关联的,可以联系起来介绍。
例如:在介绍线性表的顺序存储结构的优缺点时,可以对比介绍链式存储结构的优缺点。
顺序存储结构执行插入、删除操作的效率低的缺点正是链式存储结构的优点。
这样,在讲授新内容的同时又不忘联系前面讲授的内容,使整门课程的内容前后贯通。
在数据结构课程中,类似相关联的知识点有很多,这样的对比讲授既能让学生学习新的知识点,又能让学生回顾前面的知识点,实现课程知识的融汇贯通。
2.3实践操作指导
溧程配有上机实践课,每周的理论讲授后进行上机设计操作。
布置一些与本周课程相关的设计题,让学生能将当天学到的知识马上进行实践操作,有利于知识的巩固。
在上机过程中,对学生进行一对一的指导,指导学生解决在实践设计过程中遇到的各种错误。
当错误较普遍的时候,在下一次课的讲授中集中说明讲解。
课后学生上交作业,批改后讲问题汇总讲解。
2.4充分利用教务处的数字化课程平台
学校迁到大学城后,由于交通不便、路途遥远,学生与老师的交流越来越少。
师生基本只有在有课的时候才会见面,学生有问题不能得到及时的解决。
教务处提供了数字课程平台以弥补这些不足。
教师将课件、参考程序上传到平台供学生
在线阅读或者下载后阅读,同时可以利用课程平台给学生布置作业,设置提交截止时间,批改学生上传的作业并予以回复,并及时上传作业参考答案。
这样,师生就可以通过数字课程平台进行交流沟通,学生的作业也能够得到及时的回复,师生都能了解课程掌握的不足点,这样有利于教师后期的教学开展和学生的学习。
2.5利用网络交流
除了利用数字化课程平台,还可以利用电子邮件、QQ等多种网络方式进行交流。
及时对学生提出的问题提供指导。
2.6多渠道的考核方式
《数据结构》课程是一门实践性较强的课程,要更好的考核学生的学习效果就不能仅仅通过期末考试,因此在课程考核方面笔者进行如下设计:
总评成绩=平时成绩+期末考试成绩
其中:平时成绩占30%(出勤与课堂回答问题占10%,平时作业、上机实践作业占20%),期末考试成绩占70%。
3课程改革效果
《数据结构》课程改革通过两个学期的实践取得初步成效,在教学过程中,实现讲授到实践到反馈的循环。
学生的学习效率得到提高,学习成绩也有所提高。
以往很多学生都不能通过课程的考核,教学改革后。
学生的通过率得到明显的提高,学生对教学的满意度也得到较大的提高。
但是,笔者还需要在今后的教学中不断的总结,学习新的教学方法,改进教学效果与质量,让学生真正的学有所成。
学有所用。