数据结构自评报告-沧州职业技术学院.DOC

《数据结构》自评报告 沧州职业技术学院信息工程系计算机软件教研室2005年5月 《数据结构》教学大纲 ? 课程目标： 　　使学生通过本课程的学习，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。　　本课程学习结束后，学生应能自行设计、开发一定规模的软件工程，故应使学生通过本课程的学习，熟练掌握基本的数据结构和常用的算法，并最终设计一个能够解决实际问题并具有一定规模的软件工程。 课程性质： 　　《数据结构》是高等职业技术学院计算机类专业的一门核心课程，也可以作为其他相关专业的选修课，它是一门实践性很强的课程，要求课堂教学和上机实习紧密结合。本课程的主要内容为讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。 课时要求： 总学时：64学时 理论学时：48 实验、实习学时：18 先修课要求：《语言程序设计》。 课程在知识、素质和能力方面的基本要求： （1）知识要求※ 深入了解数据、数据结构基本算法等概念及算法；※ 掌握线性表、树、二叉树、图等数据结构的逻辑特性、存储表示及其应用；※ 掌握排序和查找表的各种实现方法；※ 了解常用的文件结构；（2）素质要求本课程将培养学生以下几方面的职业素质：※ 服务意识：能够为他人提供优质的服务；※ 文明法制意识：软件内容应为社会服务，不做违法的事；※ 合作精神：能够与他人进行合作，具有协调工作能力和组织管理能力；※ 较强的自我知识及技术更新能力：快速跟踪软件的新技术及市场应用动态。（3）能力与技能要求※ 具有较高分析问题的能力； ※ 利用数据结构的知识能够解决常见实际问题； ※ 具有良好的编程风格。 课程的教学媒体构成与主要内容： 1、文字教材：（教材随软件的更新而变化）。《数据结构》 陈雁 编著 高等教育出版社 《数据结构及应用算法教程》 严蔚敏 编著 清华大学出版社本书教材体现理论注重和实践相结合特点。讲述了数据结构中涉及到的基本概念、书中文字叙述简单明了、通俗易懂。按照数据结构的内容，由浅入深、循序渐进，符合学习者的认知规律。书中列举了大量的实例，各章都编排了适量的习题、思考题，以使学生更好地理解和掌握书中所讲述的内容。2、光盘：与本书配套的有包括本书电子书、习题与指导、算法源程序的光盘。利用这些资源可以构建全新的教学模式，最大限度地调动学生的兴趣和自我能动性，为学习者提供理想的学习环境。 本课程与其他有关课程的分工与联系: 本课程与《程序设计》、《软件工程》等课程互相联系，互相补充，分别给学生提供程序设计的方法、计算机有关的数学知识、软件的开发技巧等知识的学习。通过本课程的学习，可以使学生深入理解和应用解决实际问题的基础知识。使学生能够得到全面的培养，成为社会所需的专用职业性技术人才。 该课程是后续课程的基础和手段，为学生以后学习《软件工程》等课程打下良好的基础。 教学重点与难点及教学法建议： 1、教学重点难点：※ 如何对具体问题进行抽象数学模型。※ 掌握常用的逻辑结构、存储结构及其相应的操作算法等。※ 掌握时间和空间分析技术等。2、教学法建议本课程的教学以多媒体网络课件作为新的教学媒体，采用大屏幕投影教学，着重体现理论和实践的结合。授课、上机操作并结合具体的设计课题进行教学，及时解决设计中遇到的实际问题，通过丰富多彩的范例引起学生兴趣，以设计带动软件的教学。即讲授理论的同时加入具体的设计项目，力求达到实战的效果。 考核方式： 课程成绩由三部分组成：（1）由教师出题、上机做出具体的设计项目，作为平时成绩，占20%；（2）课程设计，自由选题，能综合运用数据结构的知识解决实际问题，占0%；（3）闭卷考试，占0%； 教学内容和教学要求： （一）理论授课内容： 第一章、绪论 （1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构。 （2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。 （3）掌握数据的逻辑结构和存储结构及其种类；算法的重要特征等。 （4）会根据语句的最大频度计算时间复杂度。 上机练习一—— 有理数四则运算：目的在于帮助学生熟悉抽象数据类型的表示和实现方法。 第二章、线性表 （1）了解线性表的定义和线性结构的特点。 （2）理解线性表的顺序存储和链式存储，理解数组与单链表表示表的优缺点。 （3）掌握线性顺序表中数据元素的存储位置的计算，顺