《数据结构》课程建设规划

《《数据结构》课程建设规划》由会员分享，可在线阅读，更多相关《《数据结构》课程建设规划（13页珍藏版）》请在装配图网上搜索。

1、西安高新科技职业学院十三五”数据结构课程建设与改革计划（2016-2020 年）机械电子工程系2016 年 10 月一、课程现状（一）基本情况：在计算机专业的课程体系中，数据结构是一门核心专业技术基础课，是学生 进一步提高编程水平的必修课。学习本课程能锻炼学生利用计算机解决实际问题的能 力，为学生学习面向对象程序设计、Java程序设计、C#程序设计、操作系 统、数据库原理等后继课程奠定坚实的基础。但是，我们发现课程学习结束后， 学生往往不知道自己到底学了些什么，对学过的知识也不知道怎样应用。所以对这门 课程的建设和改革问题已迫在眉睫。分析问题出现的原因：（1）该门课程具有较强的理论性和实践性，

2、知识的理解相对比较抽象，难于掌握。（2）教师没有注意培养学生的兴趣，学生被动地接受知识。（3）由于课程内容较多，很多教师只注重各个知识点的介绍，而忽略了数据结构课 程的整体性和连续性。（4）注重理论教学，实践能力即理论知识如何运用的训练还有待加强。解决问题，加强课程建设和改革，具体的思路如下：要想让学生学好这门课，首先要让他们知道所学课程的实用性和重要性。可以由 教师带领学生参观软件开发的现场，请工程师讲解数据结构在软件开发中所起的重要 作用。第二充分调动学生的主动性积极性。在授课过程中利用分析解决“迷宫问题”、“猴子选大王问题”、“八皇后问题”等实际问题激发学生的兴趣，并在老师的辅导下 让学

3、生自己动手编程解决相关问题，使学生学有所用，用而后思，真正把知识点吃透。（二）课程标准1、课程性质数据结构是计算机软件技术专业学生的一门统设必修课程。本课程教学主要 内容包括：线性表、栈和队列、数组与矩阵、树与森林、图、查找、排序、递归等。通过教学，使学员掌握如何组织各种数据在计算机中的存储、传递和转换等。课 程以 C 语言作为算法的描述工具，强化数据结构基本知识的掌握。使学员的编程能力 特别是程序阅读和分析问题能力等方面的素质有所提高，为后续计算机专业课程的学 习打下坚实的基础。2、知识模块及课时分配表 1 课程内容与课时分配表序号项目（任务 或模块等）知识内容与要求技能内容与要求教学活动设

4、计学时1概论（1）数据结构的基 本概念；（2）算法的描述方 法；（3）算法设计的要 求和算法时间效率的 度量分析。理解数据的含义。理 解逻辑结构、存储结 构、运算集合及它们 之间的关系。掌握算 法的五个特点。课堂讲授与学生分组讨 论的方法，通过学生自 主学习讨论使学生对课 程的内容更深入的了 解，同时培养学生的兴 趣22线性结构（1）线性表的定义 及基本操作；（2）单链表、循环 链表、双向链表的定 义、逻辑结构及基本 操作；（3）栈的概念，栈 的顺序存储结构和链 式存储结构及其基本 操作；（4）队列的概念， 队列的顺序存储结构 和链式存储结构及其 基本操作；栈与队列 的应用举例掌握顺序存储结构

5、的 定义及基本操作。掌 握链式存储结构的定 义及基本操作。通过课堂讲授、演示等 方法以及学生反馈相结 合采用案例法和比较法 讲述。具体实例：（1）符号表的实现；（2）元多项式的求 和。103树与二叉树（1）树的定义和存 储结构；（2）二叉树的定 义、性质、存储结 构；（3）树、二叉树和 森林的相互转换；（4）树和森林的遍掌握二叉树的定义及 遍历操作；了解森林的遍历算 法；了解树、二叉树和森 林的相互转换；掌握哈夫曼树及其应 用。通过动画演示与现场教 学，深化学生对树和森 林的感官理解。具体实例：（1 ）学生会组织机构 的管理实现；（2）哈夫曼编码。12历算法；（5）哈夫曼树及其 应用4图（1）

6、图的定义和术 语；图的存储结构， 邻接矩阵表示法和邻 接表表示法；（2）图的遍历操 作，深度优先搜索遍 历和广度优先搜索遍 历；（3）图的几个典型 应用问题，最小生成 数、拓扑排序和最短 路径。掌握图的定义，图的 存储结构，图的遍历 操作和图的几个典型 应用通过动画演示与现场教 学，深化学生对图的感 官理解实例训练：（1）最小生成树；（2）城市最短路径；（3）排课系统的算法 实现125查找（1）静态查找表及 查找算法：顺序查 找、折半查找；（2）动态查找表及 查找算法：二叉排序 树；（3）哈希表及查找 算法。掌握静态查找表及查 找算法：顺序查找、 折半查找；掌握动态 查找表及查找算法： 二叉排

7、序树；掌握哈 希表及查找算法。通过讲授与多媒体演示 的方法，注重各种杳找 算法之间的区别，并了 解各种算法的应用场 景。实例训练：（1 ）在线性表里查找X；（2）在顺序表里查找X 的算法实现；（3 ）二叉排序数的查 找；146排序（1）排序的概念；（2）直接插入排序；（3）冒泡排序；（4）快速排序；（5）堆排序；（6）归并排序（7）希尔排序掌握常用的排序算 法，直接插入排序、 冒泡排序、希尔排 序、快速排序、堆排 序、归并排序。通过讲授与多媒体演示 的方法，使学生熟悉各 种排序算法之间的区 另U,并了解各种算法的 应用场景。实例训练：（1）牌游戏实现；（2）荷兰国旗问题；（3 ）螺钉与螺母问

8、题。143、数据结构课程教学现状及改进措施（1）数据结构课程教学的现状即存在的问题 过于突出理论讲解，联系生活中的实际问题不够由于课程内容抽象，讲解中往往需要捋离出实际事物中与结构无关的特性，关注 数据与模型本身，如果只是按照教材照本宣科，不与实际生活中的例子结合，容易言 之无物，比如“图”这一结构中一个与很多重要应用算法，如“最小生成树”、“最短 路径”相关联的概念一一“权”在讲解这一概念时，如果只是依照教材上的点线图 形来讲解，很难能够让学生清晰的理解这一概念的含义，如果与生活实际相结合，如 解释“最短路径”算法时，将图中的点映射为城市，边映射为城市间的道路，那么权 值这一概念的含义就自然

9、浮现了。过于注重理论的讲解方式会使得学生觉得内容空洞， 从而学习兴趣下降。 教学过程中互动不足，教学效率较低教学活动中，学生始终是最重要的主体。教学活动的主要目的是传授知识，若学 生不能很好的掌握课程要求的知识，那么即便施教者拥有再好的教学技巧，教学效果 也会大打折扣。当前课堂上多采用填鸭式的被动式教学方式，教师在教学中扮演了过 重的角色，课堂上经常见到这样的情形，教师在讲台上滔滔不绝的讲授，讲台下的学 生却表现不佳，除少数几个能跟上老师的节奏认真听讲外，大多数都昏昏欲睡。那么， 要想拥有好的教学效果，必须使受教者一学生积极主动的投入到学习当中，这就需要 教师在教学活动当中通过提问，随堂作业等

10、互动方式引领学生自主的投入到学习活动 当中，使学生通过主动的思考获取知识，提高学习的兴趣，提高教学效率。 实验教学环节薄弱，学生编程能力提高较小“实践出真知”，在计算机专业的课程学习中，编程上机实践是其重要组成部分 数据结构课程的学习也不例外。上机编程实践能够巩固和验证学习的理论知识， 促使学生加深对所学知识的理解，同时应该看到，计算机专业是一门基于实践的专业， 没有良好的编程能力，学生无法在就业及以后的职场发展中占据优势，因此使学生拥 有良好的编程能力是计算机专业教育教学的一项重要内容。而实验教学环节是锻炼学 生程序编写能力的有效途径。当前的课程教学中对实验课程不够重视，这在课时安排 上就有

11、所体现，实验课时只有理论课时量的三分之一。同时还有一个问题影响实验教 学的质量，就是部分学生在程序设计类的前导课程中训练不足，基础的程序设计能力 较差，如有些同学完全不会使用“指针”，甚至不知道设计函数的基本语法规则。这样 就导致部分学生从课程一开始就无法完成实验内容，久而久之，产生厌学情绪。 课程考核机制不尽合理，不能体现学生的完整表现课程考核本身是实现教学目的和检测学生学习成果的一种手段，而不是目的。课 程考核的目的不仅是为了考察学生是否完成和深化对所学知识的意义建构，实现课程 目标的程度，更是为了检验和改进学生的学习和教师的教学，改善课程设计，完善教 学过程，从而有效地提高学生的专业素养

12、。因此，课程考核必须与教学紧密结合，成 为教学的一部分，体现教学并服务于教学。寓教于考，以考促学。然而，当前的课程 考核方式是课程结束后出纸质卷子进行一次笔试，考核形式比较僵化，虽然形式简单 比较容易操作，但是很难反映学生在整个课程中的完整表现以及实际的动手编写程序 的能力。（2）教学改进措施 使用案例教学法，理论联系实际针对课程教学中，内容抽象，学生难于理解的问题，可使用案例教学法，将与实 际生活联系紧密，易于理解的，与数据结构知识相关的案例引入课堂，用来解释一些 抽象的概念和方法，如在讲解“栈”这一重要结构时，利用“停车场”这一经典案例， 就能够很清楚的解释出“栈”结构使入栈数据“后进先出

13、”的鲜明特点；在讲解“树” 这一结构时，结合 Windows 操作系统的文件管理系统这一典型“树”型结构的应用， 使学生对该结构建立起较清晰的认识。这些案例的使用使抽象的理论知识与生动的生 活中能看得见的具体事物联系起来，更容易理解和学习，进而取得了良好的教学效果。 使用互动教学法，提高学生学习的主动性学生学习兴趣不高，主动性不强的问题主要是学生对教学过程参与度不高造成的。 “疑是思之始，学之端”，采用互动教学法，就是要通过提出一些精心设计的与学习内 容相干的主题问题，促使学生主动思考，充分调动学生的积极性、创造性，提高教学 效果。例如在讲解“哈夫曼树”这部分内容时，提出“如何高效的完成文本压

14、缩”这 一问题，吸引学生主动思考，提出他们自己的压缩方案，讨论自己设计的压缩方案的 优劣，然后引出“哈夫曼树”算法，并归纳总结该算法的优势。这样的过程能够引起 学生广泛的思辨，争论，最后达到熟悉所学内容的目的，同时开阔思路，利于学生创 新思维的培养。 加强实践环节，强化学生编程能力实践是强化理论学习，增强程序设计能力的重要手段，为使学生更好的掌握所学 内容，必须强化实验环节。就具体措施而言，首先应该增加实验课程的课时安排，应 以达到理论学时的一半为宜，其次要细化实验内容，明确实验要求，可将实验分为独 立完成的基础实验项目、分组完成的必做实验项目以及有较高难度的选作实验项目， 各类实验项目应按照

15、从易到难、从点到面、从知识训练到思维训练的步骤逐步强化数 据结构课程的知识内容，提高学生的程序设计能力，实验课程中还有一需要注意的问 题，就是有部分同学程序设计课程的基础较弱，对程序设计语言的掌握达不到课程要 求，针对这种情况，建议在开课之初，对课程所使用的程序设计语言的相关知识点进 行有针对性的复习，以利于学生较好的完成实验。 改进考核方式，提高实验成绩比重对教学而言，课程考核是手段不是目的，但仍应该看到就绝大多数同学而言，即 使是老师怎样着重强调课程学习的目的是掌握知识，培养能力，考试成绩仍然是学生 学习最大的动力和指挥棒。因此，课程的考核方式有重要的引导作用。建议在考试成 绩中加大编程实

16、践能力的比重，可参考实验课程内容学生的完成情况，给出相应的分 数。同时，学生到课情况、课后作业完成情况等也应作为平时成绩在总成绩中有所体 现，可将总成绩分为三部分，期末卷面成绩占比百分之四十，实验成绩占比百分之四 十，平时成绩占比百分之二十。4、教学条件（1）师资条件：课程教学主要由具有企业实践经历的双师型专任教师完成。团队规模：基于每届 1个教学班的规模，需专、兼职教师 2-3人左右。课程负责人：应由具备扎实的计算机专业知识，熟悉计算机技术发展和高职教育 规律、实践经验丰富、教学效果好、具有高级职称的“双师”素质教师担任。（2）教学硬件设施及配备理论教学条件：多媒体教室实践实训教学条件：实训

17、楼计算机机房二、建设目标与思路以现代职业教育思想为指导，遵循高等职业教育要注重综合素质和创新能力培养 的原则以及计算机技术的发展规律，充分运用现代教育技术和信息化教学手段，把本 课程建设成具有我校具有一定特色和一流教学水平、教学效果显著的示范性课程，并 以此为基础，提高本课程在省内知名度。1. 建设目标（1）课程内容建设目标本课程的内容建设目标是在基本理论知识的基础上，结合计算机技术的发展趋势 不断将当前的主流技术纳入讲课内容，并适当引入新兴的相关计算机技术进行讲解， 使学生深入了解数据结构的逻辑思想、实现方法、应用技术和发展趋势。本课程应追 求理论联系实际，教学与实践相呼应。灵活多样地采取编

18、程、拓展性学习、案例教学、 讨论、报告，大型作业，科研项目等多种形式，激发学生的学习兴趣和主动参与精神， 使学生理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法，设 计性能优、效率高、可读性强、易维护的程序解决实际问题，提高学生的学习能力、 探索研究的能力。（2）教材建设教材建设，对课程教材进行调整，以校本教材为技术，对教材进行改进，结合相 关计算机技术的发展，开发适合学生使用的理实一体化的教材，满足学生的使用需要。（3）实训条件建设为了提升学生的实践能力，计划建设如下实训室。数据结构实训室：60工位，均配置主流性能的计算机，并安装编程环境。（4）师资队伍建设在 3 - 5 年

19、的建设期间，培养 1 名专业带头人， 3 名专业骨干教师。吸收或培养 2 - 3 名教师，具备大型软件开发实践经验，能更好地能够胜任本课程的授课工作。（5）精品在线开放课程建设在 2 - 3 年时间，建设本课程的校级在线开放课程，依托已经建设的实验实训条件， 开发完整的在线教学资源。2. 建设思路（1）课程建设主要通过与国内主流网络企业，进行深度校企合作，进行课程共建（2）加大高水平人才引进，以引进具备 2-5 年实践工程经验的企业工程师担任专 任教师。或者聘请企业工程师担任本课程的授课工作，与在校专任教师共同承担课程 的授课工作。（3）加快实训条件建设，提升学生的实际动手能力。（4）建设符合

20、学生需要的在线共享课程，积极引进信息化教学手段，提升教学效 果。改革教学模式和方法，采用理实一体化教学模式，项目化教学，混合式教学模式。三、建设任务及进度安排（一）建设任务1.课程标准在 2018 年完成对课程标准的修订，在修订中以校企合作进行课程共建的内容基础， 结合高等职业教学的教学方法、项目化教学、信息化教学手段，根据行业企业的人才 需求调整课程教学内容。2.教学设计在教学中根据课程标准确定的教学内容，开发符合需求的多个教学案例，以职业 教学的项目化教学组织教学，教学中采用理实一体化开展教学，并且结合信息化教学 手段和以在线开放课程结合线下课程的混合式教学模式，开展多样化的教学，提升学

21、生的学习兴趣，实现教学效果。3. 教学团队开展课程教学团队（课程组）建设，通过与企业合作的师资专业培训提升专任教师的专业能力，通过参加各类职业能力培训提升教师职业能力，人均每年参加 1 次专 业培训和一次职业能力培训。4. 教学方法根据课程内容设计的项目案例和任务，依托现有实验实训条件，以理实一体化形 式开展项目化教学，借助信息化教学手段，以微课、精品在线开放课程，线上线下的 混合是教学模式进行课程教学，同时，利用蓝墨云班课等多种形式的新型的教学 app 应用，开展头脑风暴、课堂讨论、在线评测、作业提交等教学活动。5. 教材与教辅资料（1）开发校本教学，并不断修订，出版后使用。（2）利用在线开

22、放课程和教学资源库建设，制作丰富的信息化教学资源。（3）充分利用第三方的教学资源，例如各类在线开放课程平台（中国大学 MOOC 学堂在线、智慧树），为课程教学提供丰富的教学资料。6. 考试命题与考核方式（1）根据课程标准要求，以学生的实践动手能力为考核重点，建立课程的考 核体系，主要考核方式如下：表2考核方式序号考核形式考核要求比重1平时考核职业素质、平时作业、实训报告、研究型学学习报告、实践动 手能力考核，主要考核项目完成情20%2技能考核注重学生实操的规范性和职业素质考30%3终结性考试期末考试，采用笔试形式或者上机考试。试题范围及内容尽可 能覆盖职业岗位知识要求，但要突出课程重点。合理安

23、排试题 的难易度，在组卷中，建议不同难易程度的试题比例为：一般 难度试题30%,中等难度试题50%，较深难度试题20%。50%7. 实践教学实践教学基本能满足培养学生岗位能力和职业素养的要求，在教学内容设计方面 还需加强校企合作，引入企业真实实践项目，引企业导师进课堂，融课程入岗位实践 教学能满足培养学生岗位能力和职业素养的要求。8. 信息化教学资源（1）微课教学资源每个项目的任务制作 1个知识微课资源和 1个案例讲解微课资源。（2）在线开放课程根据学院要求，建设本课程的在线开放课程。（3）数据结构实训室在计算机机房安装编程软件环境。（4）多媒体Web教学资源。制作以网页形式，结合swf动画的

24、课程教学资源。（5）多媒体课件10.教学竞赛（1）选派课程组成员参加学院举办的教学竞赛、信息化教学竞赛、微课竞赛，获 得三等奖及以上成绩。（ 2）参加陕西省高校信息化课堂教学竞赛、实训教学竞赛和微课教学竞赛，获得 三等奖及以上成绩。（二）进度安排第一阶段：制定课程标准数据结构课程是计算机软件技术专业人才培养方案中技术平台课下的职业基 础能力模块课程之一，是该专业的一门必修课。根据课程在本专业中的定位以及在面 向岗位群的需求情况制定相应的课程标准。负责人：刘波第二阶段：编写及修订教学大纲根据高职的学生特点、专业性质以及面向岗位的需求等情况对数据结构课程 制定出相应的教学大纲和教学进程表，对已有的

25、教学大纲进行修订。负责人：刘波第三阶段：编写学习指导书1、数据结构实验指导书负责人：李明慧2、数据结构习题册负责人：王丽娟第四阶段：编写试题库根据本校学生特点、专业性质以及面向岗位的需求等情况对数据结构课程制 定出相应的试题库负责人：李明慧、孙宏、王丽娟第五阶段：形成精品课程资源数据结构课程是计算机软件技术专业的一门必修课，教研室将带领全体教师 在教学中注重积累典型案例、影像资料，开发多媒体课件、教案、讲义，力争五年时 间内把数据结构这门课在教学上逐步完善，把这门课精品课程制作出来。负责人：刘波、李明慧、王丽娟四、保障措施（一）组织保障成立数据结构课程建设规划与工作小组，以教研室主任为牵头人，

26、任课教师为负 责人，根据学院总体规划和各专项规划，结合实际，制定本课程规划和任务分解指标 年度实施计划，确保各项任务落到实处。（二）制度保障根据学院发展规划的目标要求，加大课程标准、教学设计、教学团队、教学方法 信息化教学资源、实践教学、学生技能大赛等各项管理制度的修订、完善和建立力度 逐步实现全方位的依法治校、依章办事制度，强化规划目标任务的执行与落实基础； 完善学院各项制度的长效运行机制，加强和建立规划目标任务贯彻落实的考核、反馈 和动态管理机制，保障规划目标任务的执行力度；加强学院各专业课程总体目标和建 设任务的宣传学习。（三）资金保障按“节流开源”原则，保障规划目标任务建设的资金投入。根据总体规划和目标任 务，建立资金监控和监管制度，科学合理地使用资金和资源配置。