数据结构学习课程设计工作方案实验指导书.docVIP

数据结构课程设计 指 导 书 计算机科学与技术学院 2016年1月 目录 TOC \o 1-2 \h \z HYPERLINK \l _Toc3455368281前言 PAGEREF _Toc345536828 \h 3 HYPERLINK \l _Toc3455368292 顺序表与链表 PAGEREF _Toc345536829 \h 6 HYPERLINK \l _Toc3455368302.1 实验内容 PAGEREF _Toc345536830 \h 6 HYPERLINK \l _Toc3455368312.2 实现提示 PAGEREF _Toc345536831 \h 7 HYPERLINK \l _Toc3455368323 树和二叉树 PAGEREF _Toc345536832 \h 8 HYPERLINK \l _Toc3455368333.1 实验内容 PAGEREF _Toc345536833 \h 8 HYPERLINK \l _Toc3455368343.2 实现提示 PAGEREF _Toc345536834 \h 8 HYPERLINK \l _Toc3455368354 图 PAGEREF _Toc345536835 \h 9 HYPERLINK \l _Toc3455368364.1 实验内容 PAGEREF _Toc345536836 \h 9 HYPERLINK \l _Toc3455368374.2 实现提示 PAGEREF _Toc345536837 \h 10 HYPERLINK \l _Toc3455368385 赫夫曼编码 PAGEREF _Toc345536838 \h 11 HYPERLINK \l _Toc3455368395.1赫夫曼编码的应用 PAGEREF _Toc345536839 \h 11 HYPERLINK \l _Toc3455368405.2设计要求 PAGEREF _Toc345536840 \h 11 HYPERLINK \l _Toc3455368415.3 实验内容 PAGEREF _Toc345536841 \h 12 HYPERLINK \l _Toc3455368425.4 问题分析 PAGEREF _Toc345536842 \h 13 HYPERLINK \l _Toc3455368435.5 实现提示 PAGEREF _Toc345536843 \h 13 PAGE PAGE 7 PAGE 0 前言 《数据结构》是计算机科学与技术专业的一门核心专业基础课程，它主要介绍线性结构、树型结构和图型结构的存储实现与基本操作，尤其是查找与排序算法的实现，并分析相应算法的时间、空间效率。其主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案、设计出简洁、高效、实用的算法，并为后续课程的学习及软件开发打下良好的基础。 为了更好地配合数据结构课程的实践，特编写此课程设计指导书。 指导思想 本次课程设计的指导思想是： 学习获取知识的方法； 提高发现问题、分析问题和解决实际问题的能力； 加强创新意识和创新精神； 加强团队的分工与合作； 掌握面向实际背景思考问题的方法。 设计任务 本次课程设计任务主要分为个人任务和小组任务两种。 个人基本任务： 完成第2章以及第3章中的设计任务，其中选做题可不做。 小组任务： 完成第4章和第5章的设计任务，其中选做题可不做。 要求 每工程小组人员为3~5名。 每工程小组提交一份课程设计报告，内容包括：课题名称（第4、第5个任务为两个课题），课题参加人员名单和贡献度，课题的目的，课题内容，需求分析、概要设计、主要代码分析、测试结果、课题特色和创新之处、使用说明、收获与体会。 每人必须在完成个人任务的基础上提交个人任务的设计报告，内容包括：任务名称、目的、具体内容、需求分析、概要设计、主要代码分析、测试结果、收获与体会。无论是个人任务还是小组任务希望各小组团队合作，小组成员之间应互相讨论，互相启发。 参考进度 第1天，布置任务。 第1、2、3天，完成第2章任务 第4、5、6天，开始第3章任务。 第7到10天，完成小组任务。 说明：以上所指的“天”为一个时间段，也就是我们半天的上课时间。 成绩评定 采用小组考核和个人考核两级考核方法。 小组考核 （1）圆满完成第4章和第5章的全部内容的小组成绩为优。 （2）第4章选做题任务未完成的小组成绩为良。 （3）未通过验收的工程为不及格。 个人考核： 全部完成并经过良好测试才能评优。 个人未完成选做题任务的为良； 个人只完成所有个人任务的一半以上的为及格； 个人成绩的评定还受工程组成绩影