《数据结构实验》实验教学大纲.doc

《数据结构实验》实验教学大纲 课程名称： 数据结构实验 课程性质： 必修 课程类别： 专业 实验项目个数： 8 面向专业： 计算机相关各专业 实验教材： 《数据结构实践教程》，徐慧主编，清华大学出版社，2001 一、课程学时学分 课程学时： 64 学分： 4 实验学时： 16 学分： 1 二、实验目的、任务、教学基本要求及考核方式 1、目的和任务： 数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现，是计算机专业的核心课程，也是其他相关专业的热门选修课。本课程的一个重要教学目的是让学生了解计算机中在处理非数值计算类问题上常用的模型和实现方法。因此，上机实习是个重要环节。通过完成本实验课的实验，学生学会和掌握本课程的基本和重点知识；深刻理解逻辑结构、物理结构、算法设计之间的关系；初步学会算法分析的方法，并能在一定的算法范围内运用所掌握的分析方法进行算法分析；提高复杂程序设计的能力。 2、教学基本要求： 掌握C或C++或其它一门程序设计语言的编辑、编译、调试程序。 (2) 会将类语言的算法转变为程序实现。 (3) 通过运行教程提供的验证程序，正确理解典型数据线性表、树、图等的逻辑特性、存储表示。 (4) 通过实践，培养学生的抽象思维能力。 (5) 提高算法设计的能力和程序设计技能。 3、考核方式： (1) 预习报告20% ·有预习报告方可进入实验室开始之前；否则不能参加实验，且作旷课处理。 (2) 实验程序30% ·现场检查，或将可运行的源程序交到指导老师指定地方，如邮箱等。指导老师根据程序运行情况，给分。 (3) 实验报告50% ·在实验一周后，交指导老师。 三、实验项目一览表 序号 实验项目名 称 实验时数 实验内容及目的 实验要求 实验类型 备 注 1 线性表 2 内容： 教程第2篇第2章中任务之一。 目的： 1．学会根据问题特性，选择合适的存储结构。 2. 学会根据问题和存储，设计算法。 3．加深对线性表基本操作的理解。 4．掌握实验报告的写法。 必修 设计 1．实验在PC机上进行； 2.一人一机 3.windows操作系统 4.VC++6.0集成编程环境 2 特殊线性表 2 内容： 教程第2篇第3章、第4章任务之一。 目的： 1．掌握栈的数据类型及特点。 2．学会以栈为工具解决问题。 必修 设计 3． 队列及其应用 内容： 教程第2篇第4章任务之一。 目的： 1．掌握队列的数据类型及特点。 2．学会以队列为工具解决问题。 必修 4 串及数组 2 内容： 教程第2篇第5、6章任务之一。 目的： 1．熟悉掌握C++中串创建、赋值、输出等基本操作。 2．掌握数组特性 3．掌握稀疏矩阵存储方法及操作方法 必修 设计 5 二叉树 2 内容： 教程第2篇第7章任务之一。 目的： 1．掌握二叉树的逻辑结构； 2．掌握二叉树的二叉链表存储结构； 3．掌握基于二叉链表存储的二叉树的遍历操作的实现； 4. 体会遍历算法的应用。 必修 验证与设计 6 图 2 内容： 教程第2篇第8章任务之一。 目的： 1．掌握图的存储方法； 2．深入理解图的遍历。 必修 验证 7 查找 2 内容： 教程第2篇第9章任务之一。 目的： 1．掌握顺序查找和折半查找算法。 2．掌握顺序查找和折半查找的实现方法。 3．了解顺序查找和折半查找的时间性能。 必修 验证与设计 8 内部排序 2 内容： 教程第2篇第10章任务之一。 目的： 1．掌握插入、交换、选择排序的算法。 2．了解直接插入、冒泡、简单选择等排序的实现方法。 必修 验证与设计 说明：在“实验要求”栏标明该实验项目是“必修”还是“选修”；在“实验类型”栏标明该实验项目是“演示性”、“验证性”、“设计性”还是“综合性”实验；在“备注”栏标明完成该实验项目所需的主要仪器设备名称。 本大纲主笔人： 徐 慧 审核人： 课建小组 计算机科学与技术 学院