2010版030531005数据结构教学大纲56.docx

《数据结构》课程教学大纲 课程代码：030531005 课程英文名称：Data Struct 课程总学时：56 讲课：48 实验：8 上机： 适用专业：计算机科学与技术 大纲编写（修订）时间：2010.7 一、大纲使用说明 （一）课程的地位及教学目标 数据结构课程是计算机及信息相关专业的一门重要的专业基础课,它较详细地阐述了使用计 算机解决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行 操作的算法实现。通过本课程的学习，使学生掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习其他专业课程的必备基础。 通过本课程的学习，学生将达到以下要求： 掌握数据结构的种类及其特点； 掌握不同数据结构的不同存储结构的定义； 具有在不同存储结构上编写各种操作算法的能力； 运用数据结构知识处理实际问题。 （二）知识、能力及技能方面的基本要求 知识：掌握几种典型数据结构及其逻辑结构、物理结构、基本操作实现。 能力：要求学生了解各种形式多样的客观问题中所涉及的数据对象，通过适当的分析，得 到数据的逻辑结构、物理结构。提高数据的分析能力、数据结构的物理结构的定义能力、编写算法的能力、算法的分析能力等。 技能:运用不同的数据结构在不同的存储结构上解决实际问题的技能，能运用高级语言正确定义数据的逻辑结构和选择有效的存储结构。在解决具体问题时，充分考虑其操作的实现算法应注重时间效率和空间效率。对查找与排序技术，应掌握基本的算法，并学会合理使用。 （三）实施说明 教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教 学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识， 培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 教学手段：本课程属于专业基础课，在教学中采用电子教案、CAI 课件及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程有先行课为：c 语言程序设计。 （五）对习题课、实践环节的要求 对重点、难点章节应安排习题课，例题的选择以培养学生消化和巩固所学知识，用以解决实际问题为目的。 课后作业要少而精，内容要多样化，作业题内容必须包括基本概念、基本理论及设计计 算方面的内容，作业要能起到巩固理论，掌握计算方法和技巧，提高分析问题、解决问题能力， 熟悉标准、规范等的作用，对作业中的重点、难点，课上应做必要的提示，并适当安排课内讲评作业。学生必须独立、按时完成课外习题和作业，作业的完成情况应作为评定课程成绩的一部分。 每个学生要完成大纲中规定的必修实验，通过实验环节，让学生能熟练完成难度一般的习题。实验成绩作为评定课程成绩的一部分。 （六）课程考核方式 考核方式：考试 考核目标：在考核学生对数据结构基本概念、数据的逻辑结构、数据的物理结构，数据结构的操作算法及其算法分析，重点考核学生的运用所学知识分析问题与解决问题的能力。 成绩构成：本课程的总成绩主要由三部分组成：平时成绩（包括期中考试、作业情况、出勤情况等）占 20%，实验成绩占 15%，期末考试成绩占 65%。 平时成绩由任课教师视具体情况按百分制给出；实验成绩由实验老师参照相关规定按百分制 给出，实验无成绩或实验不及格或平时成绩不及格，取消期末考试资格，总成绩直接以不及格计。 （七）参考书目 《数据结构》c 语言描述， 姜学军编，中国轻工出版社， 《数据结构》c 语言描述 严蔚敏编，清华大学出版社二、中文摘要 本课程是计算机科学与技术专业及其相关专业学生必修的一门具有实践环境的重要的专业 基础课程。课程通过对数据结构基本知识，数据结构分类及数据的逻辑结构、物理结构和算法操 作与实现等几个方面的讲授，使学生掌握基本知识、基本方法，并具有分析解决问题的能力。课程主要内容通过从线性结构、树形结构、图和集合几种不同数据结构的逻辑结构与物理结构及算 法的实现，教你学会运用解决实际问题的能力从而为数据结构课程设计、毕业设计和其他相关课 程奠定重要的基础。 序号1 序号 1 1.1 1.2 教学内容 绪论 什么是数据结构基本概念和术语 学时 2 讲课 2 实验 0 上机 抽象数据类型的表示与实现 算法和算法分析 2 2 线性表 10 8 2 2.1 线性表的类型定义 2 2.2 线性表的顺序表示和实现 2 2.3 线性表的链式表示和实现 2 2.4 一元多项式的表示及相加 2 线性表实验 2 3 栈和队列 6 6 0 3.1 栈 2 3.2 栈的应用举例 2 3.3 队列 2 4 数组和广义