数据结构自评报告.docVIP

数据结构自评报告摘要： 深入了解数据,数据结构基本算法等概念及算法; 掌握线性表,树,二叉树,图等数据结构的逻辑特性,存储表示及其应用; 掌握排序和查找表的各种实现方法;.关键词：数据结构,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！数据结构自评报告沧州职业技术学院信息工程系计算机软件教研室2005年5月数据结构教学大纲 课程目标：使学生通过本课程的学习，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。本课程学习结束后，学生应能自行设计、开发一定规模的软件工程，故应使学生通过本课程的学习，熟练掌握基本的数据结构和常用的算法，并最终设计一个能够解决实际问题并具有一定规模的软件工程。课程性质：数据结构是高等职业技术学院计算机类专业的一门核心课程，也可以作为其他相关专业的选修课，它是一门实践性很强的课程，要求课堂教学和上机实习紧密结合。本课程的主要内容为讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。课时要求：总学时：64学时 理论学时：48 实验、实习学时：18 先修课要求：C语言程序设计。课程在知识、素质和能力方面的基本要求：（1）知识要求 深入了解数据、数据结构基本算法等概念及算法； 掌握线性表、树、二叉树、图等数据结构的逻辑特性、存储表示及其应用； 掌握排序和查找表的各种实现方法； 了解常用的文件结构；（2）素质要求本课程将培养学生以下几方面的职业素质： 服务意识：能够为他人提供优质的服务； 文明法制意识：软件内容应为社会服务，不做违法的事； 合作精神：能够与他人进行合作，具有协调工作能力和组织管理能力； 较强的自我知识及技术更新能力：快速跟踪软件的新技术及市场应用动态。（3）能力与技能要求 具有较高分析问题的能力； 利用数据结构的知识能够解决常见实际问题； 具有良好的编程风格。课程的教学媒体构成与主要内容：1、文字教材：（教材随软件的更新而变化）。数据结构 陈雁 编著 高等教育出版社 数据结构及应用算法教程 严蔚敏 编著 清华大学出版社 本书教材体现理论注重和实践相结合特点。讲述了数据结构中涉及到的基本概念、书中文字叙述简单明了、通俗易懂。按照数据结构的内容，由浅入深、循序渐进，符合学习者的认知规律。书中列举了大量的实例，各章都编排了适量的习题、思考题，以使学生更好地理解和掌握书中所讲述的内容。2、光盘：与本书配套的有包括本书电子书、习题与指导、算法源程序的光盘。利用这些资源可以构建全新的教学模式，最大限度地调动学生的兴趣和自我能动性，为学习者提供理想的学习环境。本课程与其他有关课程的分工与联系:本课程与程序设计、软件工程等课程互相联系，互相补充，分别给学生提供程序设计的方法、计算机有关的数学知识、软件的开发技巧等知识的学习。通过本课程的学习，可以使学生深入理解和应用解决实际问题的基础知识。使学生能够得到全面的培养，成为社会所需的专用职业性技术人才。 该课程是后续课程的基础和手段，为学生以后学习软件工程等课程打下良好的基础。教学重点与难点及教学法建议：1、教学重点难点： 如何对具体问题进行抽象数学模型。 掌握常用的逻辑结构、存储结构及其相应的操作算法等。 掌握时间和空间分析技术等。2、教学法建议 本课程的教学以多媒体网络课件作为新的教学媒体，采用大屏幕投影教学，着重体现理论和实践的结合。授课、上机操作并结合具体的设计课题进行教学，及时解决设计中遇到的实际问题，通过丰富多彩的范例引起学生兴趣，以设计带动软件的教学。即讲授理论的同时加入具体的设计项目，力求达到实战的效果。考核方式：课程成绩由三部分组成：（1）由教师出题、上机做出具体的设计项目，作为平时成绩，占20%；（2）课程设计，自由选题，能综合运用数据结构的知识解决实际问题，占20%；（3）闭卷考试，占60%；教学内容和教学要求：（一）理论授课内容：第一章、绪论 （1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构。 （2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。 （3）掌握数据的逻辑结构和存储结构及其种类；算法的重要特征等。 （4）会根据语句的最大频度计算时间复杂度。 上机练习一 有理数四则运算：目的在于帮助学生熟悉抽象数据类型的表示和实现方法。第二章、线性表 （1）了解线性表的定义和线性结构的特点。 （2）理解线性表的顺序存储和链式存储，理解数组与单链表表示表的优缺点。 （3）掌握线性顺序表中数据元素的存储位置的计算，顺序表、单向链表、循环链表和双向链表的插入、删除等有关操作。 （4）会用单链表编写插入、删除等有关算法。 上机练习二 运动会分数统计：目的在于帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现。第三章、栈和队列 （1）了解栈和队列的定义。 （2）理解线性表、栈和队列特点及区别，栈对实现递归过程的作用。 （3）掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的入队和出队操作，循环队列的队空和队满的判断。 （4）会编写入栈和出栈，入队和出队的有关算法。上机练习三 停车场管理：目的在于帮助学生深入了解栈的特性及构造方法。第四章、 串 （1）了解串的有关定义。 （2）理解、掌握串的逻辑结构和存储结构。 上机练习四 文本格式化：目的在于帮助学生熟悉串类型的实现方法和一般文字处理软件的设计方法。 第五章 、数组和广义表 （1）了解数组、特殊矩阵和稀疏矩阵的定义，广义表的概念和链表表示。 （2）理解矩阵的压缩存储的概念。 （3）掌握矩阵的压缩存储的有关计算方法。 上机练习五 稀疏矩阵运算器：目的在于帮助学生深入研究数组的存储表示和实现技术。 第六章 、树和二叉树 （1）了解树的定义和二叉树的定义 （2）理解二叉树的性质、二叉树的存储结构。 （3）掌握遍历二叉树的方法、线索二叉树的构造，森林与二叉树的转换，最优二叉树和哈夫曼编码。 （4）会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题，会编写与二叉树有关的算法。 上机练习六 哈夫曼编（译码器）：目的在于帮助学生深入研究树的各种存储结构的特性及其应用。 第七章 、图 （1）了解图的定义和术语，生成树和最小生成树的概念。 （2）理解邻接矩阵中元素的含义和邻接表中结点的含义。 （3）掌握深度优先搜索和广度优先搜索算法。 （4）会用Prim算法和Kruskal算法构造最小生成树，会找出图中顶点的拓扑序列，会求解关键路径和最短路径等问题。 上机练习七 教学计划编制问题：目的在于帮助学生深入研究图的各种存储结构的特性及其应用。 第八章、查找 （1）了解顺序查找、二分查找和分块查找的概念，二叉排序树和平衡二叉树、哈希查找等的概念。 （2）理解顺序查找、二分查找和分块查找算法，二叉排序树的性质。 （3）掌握哈希函数的构造方法和处理冲突的方法，二叉排序树、平衡二叉树的查找、插入和删除操作算法，相关查找方法的ASL。 （4）会用哈希函数、开放地址法或拉链法建立散列表。 上机练习八 图书管理：目的在于帮助学生深入研究各种查找方法。 第九章 、内部排序 （1）了解排序算法的稳定性问题。 （2）理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想。 （3）掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序的算法和时间分析。 （4）会用希尔排序、快速排序、堆排序、二路归并排序方法写出每趟排序的结果，会编写与直接插入排序和简单选择排序有关的算法。 上机练习九 多关键字排序：目的在于帮助学生深入研究各种排序方法的基本算法及 其之间的优劣比较 （二）课内实验内容：本课程的实验是随课堂教学分步进行的，主要是练习利用数据结构的知识解决实际的应用问题。实验1 有理数四则运算实验2 运动会分数统计实验3 停车场管理实验4 文本格式化实验5 稀疏矩阵运算器实验6 哈夫曼编（译码器）：实验7 教学计划编制问题实验8 图书管理 实验9 多关键字排序（三）实践教学环节主要内容：利用数据结构知识解决实际问题（主题自拟）。能力（技能）目标：1 掌握软件开发的过程、设计的要求；2 能综合运用数据结构的知识设计一个算法；3 能顺利执行。实训时间：4学时。安排在学期末进行（以业余为主，课上答疑）。教学内容和时数安排：周次 教 学 内 容 教 学 时 数 讲课 分析讨论 实验 大作业及设计 自学 1 第一章 绪论 2 第二章 线性表 2 2 第二章 线性表 2 第二章 线性表 2 3 第二章 线性表 2 第三章 栈和队列 2 4 第三章 栈和队列 2 第四章 串 2 5 第四章 串 2 第五章 数组和广义表 2 6 第五章 数组和广义表 2 第五章 数组和广义表 2 7 习题课 2 第六章 树和二叉树 2 8 第六章 树和二叉树 2 第六章 树和二叉树 2 9 第六章 树和二叉树 2 第六章 树和二叉树 2 10 第七章 图 2 第七章 图 2 11 第七章 图 2 第七章 图 2 12 第七章 图 2 第八章 查找 2 13 第八章 查找 2 第八章 查找 2 14 第八章 查找 2 第九章 内部排序 2 15 第九章 内部排序 2 第九章 内部排序 2 16 作业设计4自 评 方 式信息工程系计算机软件教研室，多年来致力于计算机管理专业、计算机网络专业、计算机软件专业的专业课教学及科研工作，在课程的多年教学中积累丰富的教学经验和大量的教学资料，参加了有关科研项目的研究工作，为学院及社会一些单位开发实用性软件，带来很大的经济和社会效益，经信息工程系推荐后，由学院统一组织督导专家进行评审。数据结构课程自评结果及各项评分依据 评分要素评价项目分值等级评分依据师 资队伍建设师资结构学历学位比例1.8 B1名双学位、3名本科。高级职称教师比例1.8B副教授一名，讲师三名高级教师平均年龄3A36学术 水平高级教师授课率5A授课率100%科研立项和成果2.4B参与市级科研2项，院级科研1项。学术活动情况2.4B校内不定期开展学术活动，校外积极参加学术会议教 学条件教学文件和教材建设教学文件5A有符合教学要求的完备的教学大纲，授课计划，教学日志，教学总结 ， 教学辅助资料，并能严格执行。教材建设5A有符合大纲要求，公开出版的教材数据结构（电子工业出版社），有较高质量的讲义，选用多种有关书籍作为教学参考书，如数据结构（C语言版）严蔚敏 吴伟民 清华大学出版社、数据结构 吴琼主编 电子工业出版社等。教 学手段现代化教学手段应用情况3A有较系统的数据结构高质量的影像资料，如数据结构（C语言版）等书籍的配套光盘及数据结构操作Flash演示动画，有较好的多媒体教室，教师具有较好的多媒体教学条件。教学实验室建设基本实验设备状况3A有较符合需求的多媒体计算机房教学实验数量及水平5A理论教学与实践教学最少2：1比例，水平较高实验人员配备3A有符合教学实验建设的教师和符合定编的、水平较高的实验人员实验讲义及指导书3A有完整、系统、能反映培养学生能力的自编实验讲义和指导书。教 学改革课程体系和教学内容改革5A从课程建设的角度出发，根据教学改革要求，进行了一系列课程体系改革，包括教学内容、考试体系、教学实习、教学方法和手段方面，改革力度大，有特色，效果显著。教学环节和方法改革3A在教学环节上，以多媒体案例教学、作业设计、课题设计的教学方法改革，效果极为显著。教学研究开展情况5A除参加校内外的学术活动外，每周都进行教研活动，每学期教研活动不少于14次。教学效果主要教学环节质量辅导课情况3A在理论教学和上机实习过程中，采取分析结果，专题讨论，启发式教学，所占比例10%左右。作业、习题、实验报告总结等情况4A所有老师都能认真批改作业，批改量为100%。考试情况4A建立了完整的试题库，有计划的对考试形式、考试内容和方法进行了改革，并对历年的考试成绩进行分析，学生成绩分布基本符合正态分布。课外教学辅导4A第二课堂及兴趣小组活动完备，组织学生参与与课程相关的社会活动，开发有实际应用价值的算法等活动。讲课质量课程讲授效率4A在规定时间内完成课程的全部教学要求。讲课质量5A所有教师全部采用启发式案例教学，将本学科的最新发展穿插到课堂中，给学生留有想象和思维空间，注重实践能力和创造力的培养。教学态度与教书育人 5A全部教师备课认真，课堂上注重教与学的统一，身先示人，教学态度严谨，课堂下注重学生思想状况和生活状态，关爱学生，真正做到教书育人，学生反映良好。综合评价后续课评价4A根据软件工程等课程的任课教师反映，学生的数据结构基础知识扎实，操作熟练，有一定的设计能力。毕业学生反映3A掌握了数据结构的基本理论和基本操作技能，不仅能熟练操作，更重要的是通过实验、实习提高学生分析问题和解决问题的能力，能很快适应软件开发工作。自评等级A评估总分92.6存在的主要问题及整改意见： 本课程师资队伍结构合理，使用国家推荐的优秀教材，教学手段先进，实验设备齐全，教学效果良好。综合本课程的现状，存在的主要问题及整改意见如下： 1、科研力度有待于加强，应积极申报国家级、省级科研项目。 2、应力争参加编写适应高职高专院校使用的数据结构及相关教材。 3、应争取更多参加国内外学术会议的机会，多发表与课程相关的学术论文。 4、现有一些实训基地，但不是很稳定，还应继续加强建设。5、校园网空间有待向学生开放，使学生的学习空间更加丰富，提高学生的学习及开发兴趣。6、加强与企业及社会的联系，争取更多的实习与锻炼机会。7、学术报告较少且水平偏低，应争取多进行与学科相关的高水平的术报告。数据结构申报精品课程材料 一、课程组骨干教师（含课程负责人）基本情况 序号姓名年龄性别职称毕业学校学位承担的教学任务1郝志杰33男讲师河北工业大学学士数据结构软件工程VFPSQL SERVER网页制作VB操作系统2孙吉杰37女副教授河北科技大学学士数据结构网页制作C语言VBVFP3李利国31男讲师河北科技大学学士数据结构微机原理 C语言VFP操作系统接口技术4王磊29男讲师北京石油化工学院双学士数据结构网页制作ASP动态网页设计网站开发与建设SQL SERVER二、师资队伍建设 1师资结构姓 名年 龄职 称学 位郝志杰33讲师学士孙吉杰37副教授学士李利国31讲师学士王 磊29讲师双学士 2学术水平 1）参加的科研项目 序号科研项目或成果名称级别参研人学生管理系统市级郝志杰园林处工资人事管理系统市级孙吉杰、郝志杰校园网网站的制作与建设院级王磊2）公开发表的论文、论著及成果姓名序号名 称发表情况郝志杰1计算机文化基础教程参编中国化工出版社 2003年2计算机组装与维护 主审中国化工出版社 2005年3数据结构习题与指导 主编 中国电子工业出版社 2004年4程序设计课件 第一作者河北省课件比赛三等奖 2001年5课堂教学观念的转变第一作者科教论坛 2002年第二期 6智能卡的扩展算法第一作者计算机应用与软件 2004年第11期 孙吉杰1数据结构习题与指导 副主编中国电子工业出版社 2004年2程序设计基础主编化学工业出版社 2005年3数据库程序设计课件 第一作者河北省课件比赛二等奖 2001年4企业管理信息系统中的代码设计第一作者中国高等教育研究2005年5动画扫屏程序的设计方法第一作者中国高等教育研究2005年6VFP中系统工具条的创建方法第一作者成才之路2004年李利国1数据结构习题与指导电子工业出版社 2004年王磊1数据结构习题与指导电子工业出版社 2004年2多媒体技术基础化学工业出版社 2005年3Authorware中渐变的应用沧州师范专科学校学报2003年4期4高等职业教育计算机专业教学改革沧州师范专科学校学报2004年3期3）学术活动情况年 份月 份活 动 内 容报告人参加人2002-20039整理机房相关软件资料库全体成员10讨论本学期软件工程课程建设全体成员11腾达成功的背后杨长征全体成员及全系学生12研讨考试改革及试题库建设全体成员1期未考试阅卷及考试后进行试卷分析全体成员3新学期课程建设与发展 全体成员及学生4制作数据结构上机案例全体成员5制作数据结构电子教案全体成员6课题设计指导及论文答辩全体成员2003-20049上学期课程总结及试卷分析全体成员9讨论本学期本组成员所任课程建设全体成员10教研室内教师互相听课学习全体成员11研讨新学期课程建设全体成员12信息工程系电脑设计周软件设计大赛全体成员12期未考试出题及课题库建设全体成员3毕业设计立题全体成员4观摹、探讨互联网上相关资料全体成员5信息工程系软件设计大赛全体成员6优秀毕业设计演示全体成员9新学期课程计划和教学方式研讨全体成员2004-200510学校管理软件的更新全体成员11筹备信息工程系电脑设计大赛全体成员12信息工程系电脑设计大赛全体成员1课程总结及下学期课程安排全体成员3分析生源情况，讨论课程建设全体成员4学习、研讨机房管理条例全体成员4与企业联系，组织学生进行相关课程的社会实践全体成员和学生5毕业设计课题库建设全体成员6毕业设计及论文答辩全体成员及毕业生6优秀毕业设计演示全体成员三、教学条件 （一）教学文件和教材建设 1教学大纲：数据结构 教学大纲 学时 64学时 2教学日历： 2001-2002学年教学日历 2002-2003学年教学日历 2003-2004学年教学日历3教学总结： 2002年计算机软件教研室教学总结 2003年计算机软件教研室教学总结 2004年计算机软件教研室教学总结 4教学及教改文件： 1）国务院关于大力推进职业教育改革与发展的决定 国发200216号 2）全面贯彻“三个代表”重要思想，切实加强和改进高校思想政治工作冯文海在第十一次全省高校常建工作会议上的讲话 2002.9.28 3）普通高等学校大学生心理健康教育工作实施纲要（试行） 冀教政体200217号 4）河北省教育厅关于加强高等学校课程建设与评估的通知 5）沧州职业技术学院学分制试行方案 学院教务处 6）沧州职业技术学院关于加强师资队伍建设、提高教学质量2001.9 5教材： 1）数据结构 陈雁 编著 高等教育出版社 2）数据结构及应用算法教程 严蔚敏 编著 清华大学出版社6教案：电子教案打印稿、复印件。 7教学参考书： 1）数据结构习题与指导 郝志杰 主编 电子工业出版社2）数据结构实用教程岳国英 主编 中国电力出版社3）数据结构(C语言)