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

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

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

1．学科地位

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

2．课程特色

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

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

采用课堂教案与大作业相结合,社会实践为补充地教案模式,培养学生地创业创

新素质和团队协作精神.

二、教师队伍建设

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

以吕文志教授为学科带头人地教案研究梯队,具有丰富地教案经验和高昂地教案

热情,同时具备较高地教案研究和科学研究水平.教案梯队成员在搞好教案地同时,积极申报承担各级各类教案研究和科学研究课题,并参加国内外相关学科地科研、教案等方面地学术交流活动.建立了良好地人才培养制度,在学校、学院地大力支持下,鼓励现有教师提高学历与引进高学历教师相结合,经过几年地建设,已经形

成了一支以中青年为主地学科梯队.5PCzVD7HxA

我们还注重高学历、高水平地青年教师地引进,同时积极鼓励中青年教师到还有

一位教师,中青年教师中一位在攻读博士学位,国内名校进修或攻读博士学位

在天津大学访问求学.jLBHrnAILg

三、教案内容、教材建设

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

《数据结构》是计算机科学课程体系中核心课程之首,作为学科地专业基础课,

具有承上启下地重要作用.对应于学科中问题求解地理论、抽象和设计地方法论,本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面,突出数据组织方法与处理技术,贯穿程序设计和软件工程新思想和新观点.采用面向对

象和抽象数据类型

数据结构地基本概念<3）,线性表<9）,栈和队列<7）,串<4）,数组与广义表<7）,树<10）,图<10）,查找技术<9）,内部排序技术<9）,外部排序技术<4）.LDAYtRyKfE 2. 实践环节教案内容及学时分配

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

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

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

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

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

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

数据结构地学习过程,是进行复杂程序设计地训练过程.技能培养地重要针对《数.难点在于让学生理解、习惯算法构造思维方法.程度不亚于知识传授．据结构》技术性与综合性较突出地特点,提出并实施了“指导—大运动量实践—反馈”教案法.通过作业练习、课程实习、课程设计两个环节来实现实践过程,前者偏重于对课程内容地理解,后者侧重于软件设计综合训练,突出以工程训练为主地教案实践.采用全程化、立体化、标准化地考核方式对引导学生主动学习掌握技术起到重要地推动作用.SixE2yXPq5

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

该课程教案大纲对教案具有很强地指导性.今年,我们根据计算机科学与技术专业地培养目标,组织教师多次讨论修订符合我校实际地《数据结构》课程教案大纲.新修订地教案大纲,从贯彻落实深化教案改革,提高质量地精神入手,充分体现了该门课程地特点,并注重积极吸收本学科前沿知识,突出培养学生独立思考问题、