数据结构实习题目

数据结构课程设计任务书

 

实验方式与基本要求

设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。

（一）问题分析和任务定义

对问题的描述应避开具体的算法和涉及的数据结构，它是对要完成的任务作出明确的回答。强调的是做什么，而不是怎么做。 

（二）逻辑设计和数据结构的选择

为操作对象定义相应的数据结构，以过程化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。 

（三）详细设计和编码

算法的具体描述和代码的书写。 

（四）上机调试

源程序的输入和代码的调试

（五）实习报告

1. 需求分析

以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定：输入的形式和输出、值的范围；输出的形式；程序所能达到的功能；测试的数据：包括正确的输入和错误的输入及其相应的输出结果。

2. 概要设计

说明程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次（调用）关系。

3. 详细设计

实现概要设计中定义所有数据类型，对每个操作只需要写出伪代码算法（伪代码算法达到的详细程度建议为：按照伪代码算法可以在计算机键盘直接输入高级程序设计语言程序），画出函数的调用关系图。

4. 调试分析

内容包括：调试过程中遇到的问题并且是如何解决的以及对设计实现的回顾讨论和分析；

        算法的时空分析（包括基本操作和主要算法的时空复杂度的分析）和改进设想；

        经验和体会等

5. 测试结果

列出测试结果，包括输入的数据和相应的输出数据。这里的测试数据应该完整和严格，最好多于需求分析中所列。

6. 附录

应附上带详细注释的源程序。

实验项目的设置与内容提要

本次课程设计完成如下模块。共10个模块，可以在其中挑选3个功能块完成，必修的模块是必须要选择的。

序号	实验项目名称	实验 时数	每组 人数	实验 类型	实验 要求	实验 类别	内容提要
1	运动会分数统计	8