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

一、课程建设指导思想、定位和特色

1．学科地位

《数据结构》是计算机科学与技术专业和信息管理与信息系统专业的必修课之一，是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。通过本课程的学习，能使学生熟练掌握如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价等知识。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。因此，该课程在专业建设的地位十分重要。

2．课程特色

根据课程建设的规划和我系实际，我们针对《数据结构》课程教学开展讨论，并就实验、图书资料等方面进行建设。在不断的教学实践中，我们按照山东省教育厅关于课程建设“五个一”的要求，积极探索，积累了丰富的教学经验。

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

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

二、教师队伍建设

任课教师的业务水平和教学水平是影响课程建设质量的重要因素。为此，我们不断加强师资队伍建设，特别注重青年教师和实验指导教师的培养。在担任该课程教学任务的5名教师中，高级职称3人，全部具有硕士学位，教师年龄结构合理，其中35－55岁教师3人，35岁以下教师2人。在教学过程中，我们采取了互相听课，举行公开课、观摩课等方式，经常交流教书育人和教学改革方面的经验，不断提高任课教师的教学水平和学术水平。

以吕文志教授为学科带头人的教学研究梯队，具有丰富的教学经验和高昂的教学热情，同时具备较高的教学研究和科学研究水平。教学梯队成员在搞好教学的同时，积极申报承担各级各类教学研究和科学研究课题，并参加国内外相关学科的科研、教学等方面的学术交流活动。建立了良好的人才培养制度，在学校、学院的大力支持下，鼓励现有教师提高学历与引进高学历教师相结合，经过几年的建设，已经形成了一支以中青年为主的学科梯队。

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

三、教学内容、教材建设

1.理论环节教学内容及学时分配

《数据结构》是计算机科学课程体系中核心课程之首，作为学科的专业基础课，具有承上启下的重要作用。对应于学科中问题求解的理论、抽象和设计的方法论，本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与处理技术，贯穿程序设计和软件工程新思想和新观点。采用面向对象和抽象数据类型（ADT）观点介绍数据结构技术，集中体现了分解、抽象和信息隐蔽基本原则，抽象数据类型是中枢，展示了信息结构转换的三个重要阶段：数学模型→抽象数据类型→数据结构与算法。以构造性思维训练为重点，培养数据抽象能力、算法设计能力和软件开发能力。

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

2. 实践环节教学内容及学时分配

课程设计重在培养学生软件设计的综合能力。在基本的课程实习基础上,自20xx年起已连续4次开设了数据结构课程设计，使课程的实践环节总学时数增加到54学时。提出了课程设计的规范要求，突出关键技术要点，贯穿基本技能训练主线，加强实践能力培养。

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

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

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

在完成个人设计任务的基础上，每个小组随机抽取两个题目，在36个学时内完成。

3.课程的重点、难点及解决方法

数据结构的学习过程，是进行复杂程序设计的训练过程。技能培养的重要程度不亚于知识传授。难点在于让学生理解、习惯算法构造思维方法。针对《数据结构》技术性与综合性较突出的特点，提出并实施了“指导—大运动量实践—反

馈”教学法。通过作业练习、课程实习、课程设计两个环节来实现实践过程，前者偏重于对课程内容的理解，后者侧重于软件设计综合训练，突出以项目训练为主的教学实践。采用全程化、立体化、标准化的考核方式对引导学生主动学习掌握技术起到重要的推动作用。

具体讲解时，采用了以下方法：（1）首先引入直观具体的例子，然后给出用C语言实现的方法，最后详细展开相应数据结构及操作实现。由表及里，由浅入深，从具体到抽象再到具体，符合学生对知识的认知规律。（2）一题多解，如对同一个问题采用不同的参数传递方法和结果返回方法实现，对比讲解。（3）难点分散，如将栈与非递归处理技术分别在栈、二叉树非递归算法、图的深度优先搜索、快速排序与归并排序的非递归算法等多处讲解。（4）大量采用准确形象的图示讲解，采用生动形象的动画展示算法的执行过程。

该课程教学大纲对教学具有很强的指导性。今年，我们根据计算机科学与技术专业的培养目标，组织教师多次讨论修订符合我校实际的《数据结构》课程教学大纲。新修订的教学大纲，从贯彻落实深化教学改革，提高质量的精神入手，充分体现了该门课程的特点，并注重积极吸收本学科前沿知识，突出培养学生独立思考问题、解决问题的能力。新修订的教学大纲，也充分考虑到学生考研的实际需要，同时也充分考虑到信息管理与信息系统专业的培养目标。该教学大纲教学目的明确，并对每章的内容也提出了具体、明确要求，适合我系计算机科学与技术专业的教学实际。

教材建设是课程建设的重要环节。为此，根据教学大纲和本课程的发展需要，我们选用了清华大学出版社严蔚敏教授等编写的《数据结构》（C语言版）作为教材，该教材曾多次获奖，是全国高等院校教师公认的水平较高的教材。本书内容丰富、体系结构严谨、概念清晰、易学易懂，也是多所院校指定的考研参考教材，完全适合我系计算机科学与技术、信息管理与信息系统专业学生的需要。同时，根据教材内容和教学要求，我们编写了相应的教学辅助材料，设计了用于教师教学和学生学习的CAI课件，编写了教学辅导材料，促进教学效果的提高，开阔学生视野，启迪学生独立思考的能力与创造精神。

四、教学方法和教学手段

1．教学方法

在教学方法上，讲课、讨论和专题讲座等多种形式并用，以科学、生动灵活的讲授方式传授知识，培养学生的创造思维。教师在认真组织课堂讲授，注意各环节正常运行的同时，还针对不同的教学内容采取不同的方法进行讲解，做到课程内容既条理清晰、深入浅出，又重点突出、特色鲜明。教学内容灵活，既有必讲的内容，也有针对不同专业需要和特点选讲的内容。

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

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

通过布置适量的课后习题，使学生能够进一步巩固和提高对课上所学知识的领悟和应用能力。我们在选择习题时，一方面注重三基（基本理论，基本方法，基本技能）知识的掌握，另一方面也充分考虑知识的灵活应用，使学生能多角度、多方法地解决问题，既锻炼他们的系统性思维，又提高分析解决问题的能力。每两周安排一次习题课，由指导教师集中解决同学课上课下遇到的问题。

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

2．教学手段

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

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

五、教学条件

数据结构作为计算机科学与技术专业和信息管理与信息系统专业的一门重要的专业基础课，是理论与实践相结合的一门课程，我们优选严蔚敏等具有多年教学经验的教师编写的数据结构及配套实验教材作为主讲教材。并且近年来教学团队不断对教材内容进行研究，认真组织适合我系学生的教学内容 。

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

六、立项以来取得的成果

1．教学论文

1）大学计算机基础教学改革探索，福建电脑，20xx.6期

2）关于计算机基础课教学改革的探索与思考，大学计算机基础课程报告论坛论文集，20xx.5

3）一种新的三叉哈夫曼树生成算法，福建电脑，20xx.7

4）用VBA修改日期数据，中国科技信息，20xx.4

5）具有优先级的指派问题数学模型及应用，信息技术与信息化，20xx.5

6）软件工程实验课程的教学研究与实践，福建电脑，20xx.7

7）可信操作系统的模型设计研究，福建电脑，20xx.7

8）具有优先级的指派问题数学模型及应用，信息技术与信息化，20xx.5

9）求最短路径的新算法，计算机工程与科学，20xx.2

10）二叉树遍历的通用非递归算法，福建电脑，20xx.6

11）Huffman编码的唯一确定途径，黑龙江科技信息，20xx.2

12）所有最短路径的求解算法，计算机工程与科学，20xx.12

13）《数据库原理》课程考试改革探析，福建电脑，20xx.12

14）《数据结构》课程教学改革研究，计算机时代，20xx.3

15）求赫夫曼编码的改进算法，德州学院学报，20xx.2

16）计算机科学与技术专业课程群建设探析，福建电脑，20xx.3

17）离散数学实验教学探讨，计算机时代，20xx.2

18） C语言中指针循序渐进教学法，计算机教育(C类)，20xx.12

2. 教研课题

1）指派问题的研究及其应用，德州学院科研处，20xx.1-20xx.12

2）最短路径算法及其应用研究，德州市科技局，20xx.4-20xx.12

3）数据挖掘在教学中的应用，德州学院，在研。

4）数据结构教学改革研究，德州学院，在研。

5）基于现代教学理论的《编译原理》综合教学改革，德州学院教改课题，20xx.1-20xx.12，已经结项。

6）编译原理双语教学课程建设，德州学院教改课题，在研

7）离散数学教学改革研究（已结项）

3. 教学获奖

1）《面向二十一世纪，研究师范专科学校计算机公共课的教学改革》（第三位）获山东省教学成果三等奖、德州学院教学改革一等奖、德州市科协三等奖。

2）《面向素质教育的微机原理CAI课件的开发》（第三位）获校教学成果一等奖、德州市科协三等奖。

3）德州学院20xx年度教师课堂教学讲课比赛二等奖（证书编号：20xx037）

4）德州学院20xx年度教师课堂教学大奖赛三等奖（证书编号：20xx-2-25）

5）德州学院优秀教研成果三等奖（第1位）（证书编号：20xx0305-1） 6）xx年获德州学院教育教学改革二等奖

7）20xx年主编教材《离散数学及其应用》优秀教材一等奖

8）20xx年教学大奖赛一等奖

9）20xx年课堂教学大奖赛三等奖

10）20xx年获得青年教师教学“新星奖”。并被评为青年教学骨干教师。 11）20xx年获得德州学院课堂教学大赛三等奖。

12）离散数学教学改革研究获校级教学成果一等奖

七、研究成果的创新性及应用性

在现代教学思想的指导下，本课题组建立了多角度、全方位立体的教学环境。修订了教学大纲，选择合适教材；编制和完善了一套教学辅导课件；创建了网络化的教学环境。

同时在教学手段上，我们采取了以学生为主、师生互动、教学相长的全新的教学模式采用了多媒体技术为代表的现代教育手段并配合传统的黑板书写，以增大课堂信息量、提高教学水平和效果；

将基础性与先进性相结合、理论性与实践性相结合、时代性与实用性相结合、科学性与通俗性相结合的理念融入教学过程中，提高了教学梯队的教学水平。

成果应用情况：

1）数据结构教学改革的思想已经融入教学过程中，针对我校学生的特色合理安排教学内容，改善教学效果。

2）对教学内容中一些算法，如最短路径算法、二叉树遍历通用算法、哈夫曼编码算法的给出了新的思想，并应用于教学中。

3）构建了编译原理网络教学平台，全部资源上网。

4）完善了多媒体教学课件。学生可以方便地获取数据结构教学资源，通过对多媒体课件的演示，使抽象的原理变得容易理解。

八、经验体会

《数据结构》是计算机科学与技术专业的专业基础课，在计算机系开设多年，师资力量雄厚，年龄结构合理，积累了很多宝贵的教学经验。课题组还将传统的教学方法和现代化的教学环境相结合，教学中强调理论、技术的紧密结合，采用国内外的先进教材，教学效果良好。

需要进一步深入研究的问题有：应该努力开设数据结构的大型实验课程，深入探讨如何使学生理解数据结构解决问题的算法精髓，进一步探索先进的教学方法；拓宽国内外教学和学术交流，努力提高教学质量和教研水平。

 

第二篇：数据结构课程设计总结

课程设计总结

一周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。

课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．“千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。

我这次设计的科目是数据结。

数据结构，是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。作为一门独立的课程在国外是从19xx年才开始设立的。 19xx年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 通过这次模具设计，我在多方面都有所提高。

一、编译工具Visual C++

很多程序在结构上是独立的，但是本此设计的程序功能不是零散的，它有一个连接是的程序是一个整体，怎样达到这种统一体呢？因为这个输出连接是贯穿始终的。说到这，就应该说以下我所应用的调试工具，也就是运行环境Visual C++，可以充分利用Windows的支持剪贴版和英文的特点。正是在实现循环链表的程序中充分利用这个特点，才能制作出全汉化的初始化画面。

二、巩固和温习了C语言

在界面设置中使用函数调用while。其中文本显示颜色和背景颜色都可以任意按照自己的喜好，任意改变，但改变的时候必须采用标准英文大写，同时在制作显示菜单的窗口，大小根据菜单条数设计。最后采用printf输出程序设计界面。

这次的程序软件基本上运行成功，可以简单的建立链式循环链表，并进行输出，及循环语句的运用和选择语句的控制。由于时间和知识上的限制，使得程序规模相对较小，即功能还不很全面，应用也不很普遍。原来C语言可是涉及很多知识，而不是枯燥无聊的简单的代码部分而已，利用C语言方面的知识，我们可以设计出更完善的软件。

三、积累了宝贵的经验

我这次课程设计代码中主要使用了链表的循环和遍历这两中操作。循环链表(Circular Linked List)是单链表的另一种形式，它是一个首尾相接的链表。其特点是将单链表最后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式的循环链表，并称为循环单链表。类似地，还有多重链的循环链表。在循环单链表中，表中所有结点被链在一个环上，多重循环链表则是将表中的结点链在多个环上。为了使某些操作实现起来方便，在循环单链表中也可设置一个头结点。这样，空循环链表仅由一个自成循环的头结点表示。所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。

这次课程设计我选中的题目是个人资料的管理。编写了一个可以简易使用的个人资料管理系统，可以进行资料的输入和管理。虽然在我的程序中有一部分是从网上搜索得来的，但我已经竭力将所获得的信息变成自己的资源，动手上机操作，在了解和看懂的基础上有所改变和创新，但是在的程序软件中还有部分的不足，需要加以更新。仅管，我并没能很好的利用所学数据结构的知识，但我也尽了自己最大的努力用我所学来完成这次的课程设计。同时，通过这次课程设计，我认识到了自己动手实践的弱势，特别是在编程方面，知道了计算机的实践操作是很重要的，只有通过上机编程才能充分的了解自己的不足。

四、对以后的学习充满了信心和期待

通过这次的课程设计，更是让我深刻认识到自己在学习中的不足，同时也找到了克服这些不足的方法，这也是一笔很大的资源。在以后的时间中，我们应该利用更多的时间去上机实验，加强自学的能力，多编写程序，相信不久后我们的编程能力都会有很大的提高能设计出更多的更有创新的作品。