软件工程专业数据结构与算法课程教学改革研究.pdfVIP

第 17 期 计 算 机 教 育 80 2014 年 9 月 10 日 Computer Education 文章编号 ：1672-5913(20 14) 17-0080-04 中图分类号 ：G642 软件工程专业数据结构与算法课程教学改革研究 刘馨月 ，申  华1 1,2 （1. 大连理工大学 软件学院，辽宁 大连 116621；   2. 鞍山师范学院 数学与信息科学学院，辽宁 鞍山 114005） 摘 要：通过对软件工程专业课程体系及数据结构与算法课程在其地位的分析，阐述从理论教学到实 践教学的改革措施，探讨如何从理论到实践采取多种机制培养学生的计算思维、创新思维及工程思维， 使其具备软件工程理念和软件系统的构建能力。  软件工程；数据结构与算法；计算思维；创新思维；工程思维 关键词： 0 引 言 1 数据结构与算法在软件工程专业课程 体系中的地位 随着计算技术在解决复杂问题方面的广泛应 用 ，软件工程 的学科范畴逐渐扩展 ，已由最初 的 1.1 软件工程专业课程体系的分析 一个学科方 向发展成为以计算机科学技术为基础 的独立学科 。2011 年 4 月 ，教育部高等学校软件 根据 《专业规范 》推荐 ，软件工程专业知识 工程专业教学指导分委员会编制 的 《高等学校软 体 系包括计算基 础、数学 和工程基 础、职业 实 件工程专业规范 》（以下简称 《专业规范 》）对软 践 、软件建模与分析、软件设计 、软件验证与确 件工程专业 的人才培养 目标 、课程体系、实践教 认 、软件演化 、软件过程 、软件质量 、软件管理 学等核心 内容进行 了新 的阐述 ，对开设软件工程 等 10 个基本知识领域 ，以及 1 个特定 系统与应 专业 的高等学校具有重要指导意义 。 用知识领域 。课程教学包括理论课程教学和实验 《专业规范 》中指 出，“软件工程学科 的主要 课程教学 ，其 中理论体系 由基础课程 、核心课程 基础是计算 机科 学与技术 ，但有效 的软件开发 和选修课程 3 个层次构成 ，基础及核心课程覆盖 实践需要 比计算机科学原理更多的内容 ，它不仅 知识体系中的全部核心单元 ；选修课程主要涉及 需要计算机科学的理论 、方法和工具 ，还需要加 一些先进 的或领域应用 的专业知识 。3 个层次 的 强工程严密性 ，提高合理使用各种资源的管理水 若 干课 程始终都在强调培养学生 的软件开发能 [1] 力 ，循序渐进地培养学生在软件工程领域解决复 平 。 ”这说 明在教学实践方面 ，软件工程专业 要与计算机科学与技术专业 区别开 ，不能简单地 杂软件设计 问题 的能力 以及在复杂软件工程环境 将计算机类基础课程与软件工程类高级课程进行 下的实践能力 。 叠加 ， 《专业规范 》中提 出的知识体 系及课程体 系 应遵循软件工程学科 的内涵及学科 的特色 来考虑课程之间的衔接 以及课程 中知识结构 的组 安排 ，再次强调 了软件工程学科 的内涵 ，即 “软 织 。数据结构与算法课程在软件工程专业及计算 件工程是应用计算机科学的理论和技术 以及工程 机科学与技术专业 中都是非常重要 的专业基础课 管理的原则和方法 ，按预算和进度实现满足用户 程 。但基于两种专业对于人才培养 目标及相应课