《数据结构》自评报告 1

《《数据结构》自评报告 1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》自评报告沧州职业技术学院信息工程系计算机软件教研室2005年5月《数据结构》教学大纲 课程目标：　　使学生通过本课程的学习，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。　　本课程学习结束后，学生应能自行设计、开发一定规模的软件工程，故应使学生通过本课程的学习，熟练掌握基本的数据结构和常用的算法，并最终设计一个能够解决实际问题并具有一定规模的软件工程。课程性质：　　《数据结构》是高等职业技术

2、学院计算机类专业的一门核心课程，也可以作为其他相关专业的选修课，它是一门实践性很强的课程，要求课堂教学和上机实习紧密结合。本课程的主要内容为讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。课时要求：总学时：64学时理论学时：48实验、实习学时：18先修课要求：《C语言程序设计》。课程在知识、素质和能力方

3、面的基本要求：（1）知识要求※深入了解数据、数据结构基本算法等概念及算法；※掌握线性表、树、二叉树、图等数据结构的逻辑特性、存储表示及其应用；※掌握排序和查找表的各种实现方法；※了解常用的文件结构；（2）素质要求本课程将培养学生以下几方面的职业素质：※服务意识：能够为他人提供优质的服务；※文明法制意识：软件内容应为社会服务，不做违法的事；※合作精神：能够与他人进行合作，具有协调工作能力和组织管理能力；※较强的自我知识及技术更新能力：快速跟踪软件的新技术及市场应用动态。（3）能力与技能要求※具有较高分析问题的能力；※利用数据结构的

4、知识能够解决常见实际问题；※具有良好的编程风格。课程的教学媒体构成与主要内容：1、文字教材：（教材随软件的更新而变化）。《数据结构》陈雁编著高等教育出版社《数据结构及应用算法教程》严蔚敏编著清华大学出版社本书教材体现理论注重和实践相结合特点。讲述了数据结构中涉及到的基本概念、书中文字叙述简单明了、通俗易懂。按照数据结构的内容，由浅入深、循序渐进，符合学习者的认知规律。书中列举了大量的实例，各章都编排了适量的习题、思考题，以使学生更好地理解和掌握书中所讲述的内容。2、光盘：与本书配套的有包括本书电子书、习题与指导、算法源程序的光盘

5、。利用这些资源可以构建全新的教学模式，最大限度地调动学生的兴趣和自我能动性，为学习者提供理想的学习环境。本课程与其他有关课程的分工与联系:本课程与《程序设计》、《软件工程》等课程互相联系，互相补充，分别给学生提供程序设计的方法、计算机有关的数学知识、软件的开发技巧等知识的学习。通过本课程的学习，可以使学生深入理解和应用解决实际问题的基础知识。使学生能够得到全面的培养，成为社会所需的专用职业性技术人才。该课程是后续课程的基础和手段，为学生以后学习《软件工程》等课程打下良好的基础。教学重点与难点及教学法建议：1、教学重点难点：※如何

6、对具体问题进行抽象数学模型。※掌握常用的逻辑结构、存储结构及其相应的操作算法等。※掌握时间和空间分析技术等。2、教学法建议本课程的教学以多媒体网络课件作为新的教学媒体，采用大屏幕投影教学，着重体现理论和实践的结合。授课、上机操作并结合具体的设计课题进行教学，及时解决设计中遇到的实际问题，通过丰富多彩的范例引起学生兴趣，以设计带动软件的教学。即讲授理论的同时加入具体的设计项目，力求达到实战的效果。考核方式：课程成绩由三部分组成：（1）由教师出题、上机做出具体的设计项目，作为平时成绩，占20%；（2）课程设计，自由选题，能综合运用数

7、据结构的知识解决实际问题，占20%；（3）闭卷考试，占60%；教学内容和教学要求：（一）理论授课内容：第一章、绪论（1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构。（2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。（3）掌握数据的逻辑结构和存储结构及其种类；算法的重要特征等。（4）会根据语句的最大频度计算时间复杂度。上机练习一——有理数四则运算：目的在于帮助学生熟悉抽象数据类型的表示和实现方法。第二章、线性表（1）了解线性表的定义和线性结构的特点。（2）理解线性表的顺序存储和链式存储，理解数

8、组与单链表表示表的优缺点。（3）掌握线性顺序表中数据元素的存储位置的计算，顺序表、单向链表、循环链表和双向链表的插入、删除等有关操作。（4）会用单链表编写插入、删除等有关算法。上机练习二——运动会分数统计：目的在于帮助学生熟练掌握线性表的基本操作在两种存储结构上