数据结构优秀课程建设结项工作总结

《数据结构》优秀课程建设结项工作总结一、课程建设指导思想、定位和特色1．学科地位《数据结构》是计算机科学与技术专业和信息管理与信息系统专业的必修课之一，是一门综合性的专业基础课。

本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。

通过本课程的学习，能使学生熟练掌握如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价等知识。

它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。

因此，该课程在专业建设的地位十分重要。

2．课程特色根据课程建设的规划和我系实际，我们针对《数据结构》课程教学开展讨论，并就实验、图书资料等方面进行建设。

在不断的教学实践中，我们按照山东省教育厅关于课程建设“五个一”的要求，积极探索，积累了丰富的教学经验。

采用国内经典教材，结合前沿的研究领域和最新科研动态，丰富教学内容，让学生了解运数据结构的实际应用价值。

采用课堂教学与大作业相结合，社会实践为补充的教学模式，培养学生的创业创新素质和团队协作精神。

二、教师队伍建设任课教师的业务水平和教学水平是影响课程建设质量的重要因素。

为此，我们不断加强师资队伍建设，特别注重青年教师和实验指导教师的培养。

在担任该课程教学任务的5名教师中，高级职称3人，全部具有硕士学位，教师年龄结构合理，其中35－55岁教师3人，35岁以下教师2人。

在教学过程中，我们采取了互相听课，举行公开课、观摩课等方式，经常交流教书育人和教学改革方面的经验，不断提高任课教师的教学水平和学术水平。

以吕文志教授为学科带头人的教学研究梯队，具有丰富的教学经验和高昂的教学热情，同时具备较高的教学研究和科学研究水平。

教学梯队成员在搞好教学的同时，积极申报承担各级各类教学研究和科学研究课题，并参加国内外相关学科的科研、教学等方面的学术交流活动。

建立了良好的人才培养制度，在学校、学院的大力支持下，鼓励现有教师提高学历与引进高学历教师相结合，经过几年的建设，已经形成了一支以中青年为主的学科梯队。

我们还注重高学历、高水平的青年教师的引进，同时积极鼓励中青年教师到国内名校进修或攻读博士学位，中青年教师中一位在攻读博士学位，还有一位教师在天津大学访问求学。

三、教学内容、教材建设1.理论环节教学内容及学时分配《数据结构》是计算机科学课程体系中核心课程之首，作为学科的专业基础课，具有承上启下的重要作用。

对应于学科中问题求解的理论、抽象和设计的方法论，本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与处理技术，贯穿程序设计和软件工程新思想和新观点。

采用面向对象和抽象数据类型（ADT）观点介绍数据结构技术，集中体现了分解、抽象和信息隐蔽基本原则，抽象数据类型是中枢，展示了信息结构转换的三个重要阶段：数学模型→抽象数据类型→数据结构与算法。

以构造性思维训练为重点，培养数据抽象能力、算法设计能力和软件开发能力。

数据结构的基本概念（3），线性表（9），栈和队列（7），串（4），数组与广义表（7），树（10），图（10），查找技术（9），内部排序技术（9），外部排序技术（4）。

2. 实践环节教学内容及学时分配课程设计重在培养学生软件设计的综合能力。

在基本的课程实习基础上,自2001年起已连续4次开设了数据结构课程设计，使课程的实践环节总学时数增加到54学时。

提出了课程设计的规范要求，突出关键技术要点，贯穿基本技能训练主线，加强实践能力培养。

课程设计是进行软件设计综合训练的第一门课，通过选用具有一定实用性的综合题目，采用学生分小组合作的方式，通过问题分析、概要设计、详细设计、用户界面设计、编码、测试等一系列过程,培养学生动手实践、协作开发大型软件项目的能力，使学生能够按照软件工程的工程化、系统化方法进行软件设计与实现，为后续专业技能的训练提供基础。

通过课程设计的训练，突出构造性思维训练的特征，提高了学生组织数据与进行编写大型程序能力，使学生更好地理解和掌握了算法设计所需的技术，为专业学习打下良好的基础。

课程设计题目（动态更新、完善）：算术表达式求值；航空客运订票系统；电梯模拟；简单行编辑程序；多维数组；校园导游程序；教学计划编制问题；全国交通咨询模拟；银行业务活动的模拟；程序分析；学籍管理系统；图书管理系统（要求用B树建立书号索引）在完成个人设计任务的基础上，每个小组随机抽取两个题目，在36个学时内完成。

3.课程的重点、难点及解决方法数据结构的学习过程，是进行复杂程序设计的训练过程。

技能培养的重要程度不亚于知识传授。

难点在于让学生理解、习惯算法构造思维方法。

针对《数据结构》技术性与综合性较突出的特点，提出并实施了“指导—大运动量实践—反馈”教学法。

通过作业练习、课程实习、课程设计两个环节来实现实践过程，前者偏重于对课程内容的理解，后者侧重于软件设计综合训练，突出以项目训练为主的教学实践。

采用全程化、立体化、标准化的考核方式对引导学生主动学习掌握技术起到重要的推动作用。

具体讲解时，采用了以下方法：（1）首先引入直观具体的例子，然后给出用C语言实现的方法，最后详细展开相应数据结构及操作实现。

由表及里，由浅入深，从具体到抽象再到具体，符合学生对知识的认知规律。

（2）一题多解，如对同一个问题采用不同的参数传递方法和结果返回方法实现，对比讲解。

（3）难点分散，如将栈与非递归处理技术分别在栈、二叉树非递归算法、图的深度优先搜索、快速排序与归并排序的非递归算法等多处讲解。

（4）大量采用准确形象的图示讲解，采用生动形象的动画展示算法的执行过程。

该课程教学大纲对教学具有很强的指导性。

今年，我们根据计算机科学与技术专业的培养目标，组织教师多次讨论修订符合我校实际的《数据结构》课程教学大纲。

新修订的教学大纲，从贯彻落实深化教学改革，提高质量的精神入手，充分体现了该门课程的特点，并注重积极吸收本学科前沿知识，突出培养学生独立思考问题、解决问题的能力。

新修订的教学大纲，也充分考虑到学生考研的实际需要，同时也充分考虑到信息管理与信息系统专业的培养目标。

该教学大纲教学目的明确，并对每章的内容也提出了具体、明确要求，适合我系计算机科学与技术专业的教学实际。

教材建设是课程建设的重要环节。

为此，根据教学大纲和本课程的发展需要，我们选用了清华大学出版社严蔚敏教授等编写的《数据结构》（C语言版）作为教材，该教材曾多次获奖，是全国高等院校教师公认的水平较高的教材。

本书内容丰富、体系结构严谨、概念清晰、易学易懂，也是多所院校指定的考研参考教材，完全适合我系计算机科学与技术、信息管理与信息系统专业学生的需要。

同时，根据教材内容和教学要求，我们编写了相应的教学辅助材料，设计了用于教师教学和学生学习的CAI课件，编写了教学辅导材料，促进教学效果的提高，开阔学生视野，启迪学生独立思考的能力与创造精神。

四、教学方法和教学手段1．教学方法在教学方法上，讲课、讨论和专题讲座等多种形式并用，以科学、生动灵活的讲授方式传授知识，培养学生的创造思维。

教师在认真组织课堂讲授，注意各环节正常运行的同时，还针对不同的教学内容采取不同的方法进行讲解，做到课程内容既条理清晰、深入浅出，又重点突出、特色鲜明。

教学内容灵活，既有必讲的内容，也有针对不同专业需要和特点选讲的内容。

课程的讲授我们采用传统的课堂教学与现代化多媒体教学相结合的方法，课上采用电子教案与黑板板书相结合的方式，并根据课程内容的需要穿插一些动画、声音视频，充分调动学生的学习兴趣。

在注重理论教学的同时，着重加强对学生能力的培养。

教师在教学过程中，根据随时发现的学习问题，组织学生进行分析和课上讨论，启发学生的开拓性思维，并定期开展课外专题讨论，以实际问题为背景，让学生自己分析问题，解决问题，并在任课老师的指导下撰写学习论文，从而充分挖掘学生的潜力，促进他们综合素质的提高。

通过布置适量的课后习题，使学生能够进一步巩固和提高对课上所学知识的领悟和应用能力。

我们在选择习题时，一方面注重三基（基本理论，基本方法，基本技能）知识的掌握，另一方面也充分考虑知识的灵活应用，使学生能多角度、多方法地解决问题，既锻炼他们的系统性思维，又提高分析解决问题的能力。

每两周安排一次习题课，由指导教师集中解决同学课上课下遇到的问题。

另外，在开展理论教学的同时，我们还采取各种灵活多变、内容丰富、形式多样的实践教学，促使他们在实践中发现问题，分析问题，解决问题，很好的满足了学生时间学习的要求。

2．教学手段为了适应现代化教学的需求，我们在传统教学的基础上，充分利用现代科学技术，广泛应用多媒体教学课件、电子教和教学软件，从而活跃了课堂气氛，充分调动了同学们学习的主观能动性。

侧重于学生掌握各种常用数据结构和算法，努力提高学生分析、构建、解决实际问题的能力，为以后的学习和研究打好基础。

五、教学条件数据结构作为计算机科学与技术专业和信息管理与信息系统专业的一门重要的专业基础课，是理论与实践相结合的一门课程，我们优选严蔚敏等具有多年教学经验的教师编写的数据结构及配套实验教材作为主讲教材。

并且近年来教学团队不断对教材内容进行研究，认真组织适合我系学生的教学内容。

在硬件方面，我们有多媒体教室，为学生提供良好的教学环境，配有微机实验室，为学生提供良好的学习和实验环境，我们还有校外的实践基地，为学生提供良好的实践环境，锻炼学生的实践应用能力。

六、立项以来取得的成果1．教学论文1）大学计算机基础教学改革探索，福建电脑，2006.6期2）关于计算机基础课教学改革的探索与思考，大学计算机基础课程报告论坛论文集，2006.53）一种新的三叉哈夫曼树生成算法，福建电脑，2006.74）用VBA修改日期数据，中国科技信息，2006.45）具有优先级的指派问题数学模型及应用，信息技术与信息化，2006.56）软件工程实验课程的教学研究与实践，福建电脑，2006.77）可信操作系统的模型设计研究，福建电脑，2006.78）具有优先级的指派问题数学模型及应用，信息技术与信息化，2006.59）求最短路径的新算法，计算机工程与科学，2006.210）二叉树遍历的通用非递归算法，福建电脑，2006.611）Huffman编码的唯一确定途径，黑龙江科技信息，2006.212）所有最短路径的求解算法，计算机工程与科学，2006.1213）《数据库原理》课程考试改革探析，福建电脑，2006.1214）《数据结构》课程教学改革研究，计算机时代，2006.315）求赫夫曼编码的改进算法，德州学院学报，2007.216）计算机科学与技术专业课程群建设探析，福建电脑，2007.317）离散数学实验教学探讨，计算机时代，2008.218）C语言中指针循序渐进教学法，计算机教育(C类)，2007.122. 教研课题1）指派问题的研究及其应用，德州学院科研处，2006.1-2007.122）最短路径算法及其应用研究，德州市科技局，2004.4-2005.123）数据挖掘在教学中的应用，德州学院，在研。