优秀课程建设数据结构自评综述

1、优秀课程建设自评综述ms数据结构信息工程学院教学队伍1、课程负责人与主讲教师数据结构课程负责人长期从事计算机学科专业基础课程、专业课程的教 学，自任教以来先后开设了c语言程序设计、数据结构、java语言 与面向对象程序设计、汇编语言、vfp程序设计、软件工具等课 程。曾获得浙江省第三届“现代教学技能比赛优秀奖”、嘉兴学院首届“青年教 师讲课十佳”、嘉兴学院“教学优秀奖”等荣誉称号。数据结构课程授课教 师目前共有3名，具体见表数据结构课程组教师一览表序号姓名性别年龄技术 职称最咼 学历最咼 学位1朱蓉女31讲师本科硕士2刘小晶女40副教授本科3张丽华女32讲师本科学士表1：课程组教师情况表2、教

2、师队伍结构及整体素质数据结构课程组屮具冇高级职称教师1名，占全体教师的33%； 35 岁以下教师有2人，已取得硕士学位有1位，占35岁以下青年教师的比例为 50%。课程组教师均为中青年教师，长期从事教学工作，在教学上虚心好学， 勇于创新，不断努力提高自己的业务水平，教师们除担任数据结构课程外, 每人均至少开岀4门以上相关课程，包括c语言程序设计、java语言程 序设计、vb程序设计、pb程序设计数据库系统、软件工具 等，具有丰富的教学经验。为促进教学质量的提高，学校和分院均采取了一系列措施，如：通过开展 “教学优秀奖”、“青年教师教学技能比赛”等活动，充分发挥先进典型在教 师职业道德教育中的榜

3、样示范作用，以提高教师的师德修养和敬业精神。其中, 朱蓉老师在浙江省第二届“青年教师讲课技能比赛”屮获优秀奖，并荣获嘉兴 学院首届“青年教师讲课十佳”称号；朱蓉老师、刘小晶老师分别获2002-2003 年度、2004-2005年度嘉兴学院“教学优秀奖”,张丽华老师连续两年获得信 息工程学院“青年教师讲课比赛”二等奖，教学获奖成杲显著。3、教学改革与教学研究数据结构课程组教师通过学习、讨论、研究，形成了良好的科研气氛, 在科研学术方而冇较大的进步。教师们把科学研究与教书育人结合起来，多次 就课程内容、教学模式等方面进行了讨论。近三年，课程组教师共公开发表论 文14篇，其屮，学术论文14篇；教学研

4、究论文2篇（见表2）。同吋，课程 组教师积极参与课题研究，参与人数达100%,主持课题5项（见表3）。2004 年4月，邀请浙江大学博士生导师姚敏教授就数据处理方面进行了学术讲座智 能信息技术。有两位教师分别参加了浙江省“计算机师范教育学术交流”、“计算机教育研讨会”、“计算机基础教学年会”等交流活动。数据结构课程组教师发表学术、教改论文一览表序 号姓名论文类型论文名称发表时间刊物名称1朱蓉学术论文利用中间件socket 实现多客八机端底层 网络通信2005. 6计算机系统应用二级2朱蓉学术论文基于区域包含的语 义距离构造及其在模 糊数据库中的应用2005. 2吉林师范大学 学报3朱蓉学术论文

5、基于java数据报的 远程信息传递模式2005. 6现代计算机4朱蓉学术论文1p多播技术在实时 网络中的应用研究2005. 4吉林教育学院 学报5朱蓉学术论文基于 java socket 技术的网络考试模拟 系统的开发2005. 6嘉兴学院学报6朱蓉学术论文基于模糊理论的查 询技术研究2003. 5计算机应用研 究二级7朱蓉学术论文一种改进的信息检 索方法2003. 6嘉兴学院学报8朱蓉学术论文几种改进的起泡排 序算法研究2004. 3嘉兴学院学报9朱蓉学术论文模糊数据库及其上 操作的研究2004. 6嘉兴学院学报10刘小晶学术论文ca1软件屮多媒体 同步控制的实现技 术2004. 11嘉兴序

6、院报11刘小晶学术论文人工智能与计算机 辅助教学2004. 8宜春学院学报12张丽华教改论文pb80屮的杏询方法 讨论2004. 6绍兴文理学院13张丽华学术论文基于matlab的远程 信号分析虚拟实验2005. 6绍兴文理学院14张丽华教改论文面向对象程序设计 教学方法研究2005. 6嘉兴学院学报注：以上均为笫一作者表2：课程组教师发表学术、教改论文一览表数据结构课程组教师主持教研、科研课题一览表序号姓名课题名称时间级别1朱蓉基于socket机制的远 程数据传输模式及应用 研究2005-2006浙江省教育厅2朱蓉程序设计竞赛与理工 类大学生创新素质教育2005-2006校教改重点3朱蓉基于

7、b/s模式的网络考 试系统开发2004-2005校青年基金4朱蓉一种改进的信息检索 方法研究2002-2003校-般课题5张丽华基于校园网络的信息 系统集成方法研究2005-2006校一般课题表3：课程组教师主持教研、科研课题一览表二、教学内容1、课程内容在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、 操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结 构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算 法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的 特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计

8、算机加工的 数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其 相应的操作算法，并初步掌握时间和空间分析技术。另一方面，木课程的学习过 程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训 练，还应培养学生的数据抽象能力和程序设计的能力。该课程总学时为64,理论学时为48、实践学时为16。在整个学习过程中安 排有课堂讲授、课后作业、上机实验、课程设计、期屮考试和期未考试、自学研 究等坏节。课堂讲授要求采用多媒体课件并结合算法演示软件进行教学，以教师 讲授为主，同吋应贯穿师生讨论及课堂训练等多种教学方式；为加深学生对教学 内容的理解和掌握，每一章都要求围绕教学

9、内容布置适当的课后作业，作业全部 选自于与教材配套的数据结构习题集上机实验是对教学内容应用的实践环 节，此环节要求配有相应的实验大纲和实验指导书，学生根拯实验大纲中的实验 安排和实验指导屮的具体内容和要求进行上机编写、调试算法，并要求学生编写 的程序代码应结构清晰、正确易读，并能上机排除错误，每次上机实验后都要求 学生按照实验大纲的格式要求写出实验报告；课程设计是最后为巩固学生对知识 的综合应用而设置的又一实践环节，此环节要求配有相应的课程设计大纲，学生 按课程设计大纲要求完成相关实验内容。考试主要是为检测学生对本课程教学内 容的掌握及教师的教学效果情况而设置的一个环节，要求考试采取闭卷的方式

10、， 每次的考试卷都必须随机在试卷库屮抽取，期屮成绩占总评成绩的10%,期未成 绩占总评成绩的70%o（1）、理论课程设计从计算机专业课程教学体系的渐进性出发，将c语言程序设计作为开 设数据结构课程的前续课程，同时数据结构讲授的是程序设计的思路和 方法，以算法讲解为课程重点，向学生传授的是分析问题、解决问题的方法和一 种逻辑思维能力的培养，这乂为后续课程如：vb程序设计、java语言程序设 计、软件工程等捉供了基础，做到了程序设计能力培养的不断线。选用的优 秀教材能反映课程知识体系的完整性，并rfl原来的算法pascal描述变为c描述。按照该课程的性质，教学内容安排上体现强弱搭配，即突出课程中的

11、重点难 点，淡化不重要的内容。如教学中突出三个知识点：链表、树、图，要花大量时 间去讲清概念、举例验证、案例巩固，做到求精求深；对串、广义表、数组内容 的讲解可以点到为止。课程组将教学内容分为三大结构：i、基本数据结构（包 括线性表、栈、队列、串、数组、广义表），耍求掌握它们的特点、表示和实现 方法，对静态结构要求熟练的编程上机实现，对动态结构要求逐步熟悉链表的表 示，通过模仿实验指导书提供的算法和程序，掌握c语言编程技巧。2、复杂数 据结构（包括树、二叉树、图），要求掌握它们的定义、表示和实现，特别注意 与基木数据结构的区别，掌握各种遍历的递归和非递归算法，熟练完成二叉排序 树、最优二叉树、

12、关键路径问题。3、数据结构的应用（包括查找、排序），要求 熟练常握静态查找表的查找方法和实现，掌握动态查找表和哈希表的构造和查找 方法；掌握各种排序方法的基本思路、算法特点、操作步骤和时间、空间复杂度 的计算。(2) 、实验课程内容设计数据结构是计算机算法理论和程序设计基础，通过对该课程的学习，能 冇助于培养学生具冇软件开发所需的清晰逻辑思维能力和良好程序设计风格。要 学好该课程，光靠“看”、“听”、“读”，光凭获取理论知识是远远不够的， 必须要与课堂教学同步的上机实验来辅助，一方面通过不断的编程、调试，将书 本上所学的理论知识应用到实际问题的解决过程小，提高动手能力；另一方而能 使书本的知识

13、“活学活用”，起到对所学教学内容深刻理解和灵活掌握的作用。实践环节对学生是一种全面综合训练，是与课堂听讲、课后复习和作业练习 相辅相成的不可缺少的一个教学环节。数据结构课程组在实验内容上，按照 学习该课程出浅入深的认知规律给出了顺序表的基本操作、单链表的基本操作、 队列的基木操作、二叉树的遍历、用任意方法对给定的数组排序、顺序表的查找、 二叉排序树的查找、图的存储和遍历八个实验项目。在课程设计屮课程组精心设 计了多个实验题目，内容的编排方面尽量选取经典实例，力求新颖，吸引学生的 兴趣，并对每个具体的实验题口要求学生给出完整的问题描述、数据描述、算法 描述，程序源代码以及调试分析结果，在进一步加

14、强学生动手能力的同时使书上 的知识变活，起到了深化理解和掌握教学内容的目的。2、教学内容组织与安排教学内容及学时安排如下:序列内容授课学时实验学时作业1第一章4012笫草8423第二章6224第四章2015第五章4016第八章8437第七章6218第九章6229第十章42210总计48学时16学时15次(1)、理论教学内容安排数据结构课程的学习过程就象是复朵程序设计的训练过程，要求学生编 写的程序结构清楚、止确易读，符合软件过程的规范。为了有效地组织学生学习， 首先必须规范教师的教学行为。课程组要求授课教师在教学过程备齐基本教学资 料，授课均要求按照教学大纲和授课计划进行，教师在授课中运用算法

15、演示、多 媒体课件等手段辅助教学，并尽可能在课堂屮讲解一些与实际应用联系比较紧密 的实例，利用现代技术动态演示复杂数据结构的变化，同吋补充学生比较感兴趣 的知识，如：模式识别、神经网络、图像处理等知识，拓宽了学生的知识面。（2）、实践教学内容与方法数据结构课程很好地将实践教学融入到理论教学中，有效加强了学生 动手能力的培养。理论教学中讲解的算法在课堂中通过案例加以程序化，再通过 上机实验课将程序进行调试通过，最后的课程设计是一个综合性实验环节，将在 平时上机实验课中完成的程序作为子模块综合成一个大型程序，这些过程做到了 理论与实践的合二为一。课程组部分教师参与大学生程序设计竞赛的辅导工作， 将

16、数据结构的知识和算法的内容运用到实际问题屮，为探索该课程教学如何与其 它编程类课程更好地相互衔接提供了一个应用实例。三、教学条件1、教材及相关资料由丁数据结构是计算机专业的核心课程，图书馆及书居均备冇较多相 关的专业书籍，而且版木较新，也有最近引入的影卬版的国外教材，为教师收集 信息、开拓视野、查阅资料、充实知识、增进教学质量提供了极大帮助。同时， 在教材的选用上以“适用教学为先”的原则，尽量选择有代表性的优秀教材。课 程组经集体讨论，选择清华人学出版社出版的严蔚敏编著的数据结构（c语言 版）作为教材，此教材是一木具有权威的数据结构课程教学用教材。该教 材已被改版多次，算法运用语言从pasca

17、l描述到c描述，教材屮内容全、知识 新，适用性强，语言流畅，广泛受到好评。此教材还配有配套的数据结构（c 语言版）题集和算法演示软件，课程组还制作了符合书木内容的多媒体演示文 稿。为了方便学生有针对性地选择参考资料，课程组教师精心挑选，为学生提供 了十本推荐参考书目，其中包括八本教材类参考书和两本习题类参考书。配合选用的教材统一教学内容，教师均冇自编的教案和用于演示的课件。在课程教学中还配有相应的题集，为了方便学生课后口学和上机实践，课程建设 组编制了与习题集相应的参考答案和数据结构实验指导书。2、实践教学条件数据结构课程中1/4的学时是上机实验，另有为期1周的课程设计， 因此，实验教学环节占

18、据了相当比例。课程实验软硬件要求不高，与c语言程 序设计课程一样，现冇已开出的实验均在计算机屮心的专业机房和网络机房屮 完成。课程备有实验大纲、实验指导书、课程设计大纲，实验环节均能严格按照 要求进行，实验开出率达100%。分院计算机综合实验室拥有良好的学习软件和硕件环境，能充分保证教学需 要。实验室有专门实验管理人员从事仪器的日常维护，并有严明的实验室规章制 度。每次实验课时间，教师均能细心辅导学生，帮助学生解决问题，并作实验情 况记录。为了方便学生课后自学和上机实践，课程组编制了与习题集相应的参考答 案；同吋，为了解决学生算法“编写易、实现难”问题，课程组编制了数据结 构实验指导书，更细致

19、地分析算法，帮助学生过算法转换程序的难关，从使用 效果上來看，学生通过模拟验证实验的例题，门行开发设计实验的程序，程序书 写比以前规范了，编程效率也有所提高。3、网络教学环境网络教学坏境为实现师生网上互动教学提供了有力保证，为学生提供了一个 良好的自主学习和创新学习的平台。数据结构课程网络教学资源正在建设中, 目前已基本实现了课程文件、教学资料、多媒体课件、实例介绍、网上答疑等功 能，今后将进一步完善，充分发挥网络在该课程教学中的作用。教师在课堂教学中，针对部分学冇余力的同学补充了大量与考研相关的练习 题，也适时补充一些新的知识，并通过项目开发带动学生的动手能力。对基础比 较差的学生，除课后个

20、别辅导外，述在该课程网页上捉供了教学课件和实例介绍, 方便学生在宿舍和实验室上网学习。为了更好地完成课程教学任务，落实好教学内容，取得理想的教学效果，课 程组从自身特点出发，重点开展了教学内容、教学方法、教学手段等方而的讨论 和研究，制定了教学改革的方案，并撰写了相关的教改论文。同吋也根据教学的 需要对诸如教学模式、成绩考核等方面进行了进一步地改进，基木落实，以下 是具体表现：(1) 、课程的教学内容上力求合理，突出重点、难点。(2) 、统一教材的前提下，在众多的参考资料中经过筛选推荐八本教材类参 考书和二本习题类参考书，其屮冇两本是国外优秀的原版教材。(3) 、针对课程的开课吋间，将与离散数

21、学内容相似的图论章节放到最 后讲解，使学生更容易常握。(4) 、制作与教材配套的多媒体演示文稿，并添置了算法演示系统。(5) 、在教学中提倡使用启发式的教学方法，将学生作为教学模式的主体， 活跃课堂教学气氛，以达到好的教学效果。(6) 、在重要章节中引入案例，增加实例，更有助于学生对枯燥理论知识的 理解。(7) 、布置具有难度等级区分的习题留给学生课后完成，为方便学生自学， 课程建设组为教材配套的题集编制了部分题目的答案，并汇集成习题集参考答案 资料。(8) 、编制了实验指导书，学生在课后完成实验报告，制定了课程设计大纲, 要求学生完成综合程序的设计与开发，提高编程能力。(9) 、对试卷库屮的

22、试题进行了调整，课程考核由平时成绩与考试成绩两部 分组成。(10) 、多次进行课程内容、讲课方法、教学改革等方面的集体讨论，进行 互相听课，吸取好的经验，有效提高了教学水平。(11) 、课程建设组成员不断补充专业知识，参与多项课题的开发研究，发 表了科研论文；同时也进行教学改革的研究，撰写教改心得。1、教学方法数据结构是计算机专业课程，理论知识多、内容枯燥，在教学中应因材 施教，注重引导学生提高解决问题的能力。课程中涉及了大量的复朵算法，教师 在教学中给学生理清思路，讲明來龙去脉，并善于用联想，用循循善诱的方法使 学生掌握的知识“活”起来。在课堂中运用启发式的教学方法，始终让学生带着 问题思考，激发学习兴趣，发挥学习的主动性和创造性。同时，采用项目驱动学 习方法，布置大型项目曲多个同学共同完成，让学生通过资料查询、方案查询、 程序编制、上机调试、文档制作等工作步骤，驱动学生