课程设计说明书模板

1、a、设计题目：约瑟夫环问题一、问题描述设有编号为1、2、3、n (n 0 )个人围城一个圈，有一个密码为m。从第1个人开始报数，报到m时停止报数，报到m的人出圈，再从他的下一个人开始重新报数，报到m时停止报数，报到m的人出圈，直到所有的人全部出圈。当任意给定n和m后，求n个人出圈的次序。二、基本要求1、建立数据模型，确定存储结构2、任意给定m和n，实现约瑟夫环问题三、需求分析1、以无歧义的陈述说明所选题目的任务，强调的是程序要做什么？2、明确规定以下内容：输入、输出的数据的形式和范围，程序所能达到的功能3、测试的数据：包括正确的输入和错误的输入及其相对应的输出结果四、概要设计 1、数据结构的设

2、计 主要介绍采用的数据结构（或使用已有数据结构或自行设计数据结构），以及原因 2、算法的设计 本设计在总体上划分为几个模块、每个模块需要完成的功能是什么、每个模块对应的函数接口是什么，每个模块的算法用伪代码如何表示 3、抽象数据类型的设计 根据所涉及的数据结构和函数接口，设计抽象数据类型五、详细设计 1、设计抽象数据类型对应的c+类的定义 2、设计每个成员函数 3、设计主函数六、运行与调试 1、在调试程序的过程中遇到什么问题，是如何解决的 2、设计了哪些测试数据，测试的结果是什么？ 3、打印程序清单及运行结果。七、总结与心得 设计完成后的总结与思考*b、设计题目：汉诺塔问题一、问题描述一个印度

3、的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。二、基本要求1、设计数据结构，表示三座宝塔和n个碟子2、输出每一次移动碟子的情况三、需求分析1、以无歧义的陈述说明所选题目的任务，强调的是程序要做什么？2、明确规定以下内容：输入

4、、输出的数据的形式和范围，程序所能达到的功能3、测试的数据：包括正确的输入和错误的输入及其相对应的输出结果四、概要设计 1、数据结构的设计 主要介绍采用的数据结构（或使用已有数据结构或自行设计数据结构），以及原因 2、算法的设计 本设计在总体上划分为几个模块、每个模块需要完成的功能是什么、每个模块对应的函数接口是什么，每个模块的算法用伪代码如何表示 3、抽象数据类型的设计 根据所涉及的数据结构和函数接口，设计抽象数据类型五、详细设计 1、设计抽象数据类型对应的c+类的定义 2、设计每个成员函数 3、设计主函数六、运行与调试 1、在调试程序的过程中遇到什么问题，是如何解决的 2、设计了哪些测试数

5、据，测试的结果是什么？ 3、打印程序清单及运行结果。七、总结与心得 设计完成后的总结与思考*c、设计题目：哈夫曼算法的应用一、问题描述假设某文本文档只由英文字母组成。应用哈夫曼算法对该文档进行压缩和解压缩操作。二、基本要求1、文档内容从键盘输入2、设计哈夫曼算法的存储结构3、设计哈夫曼编码和解码算法三、需求分析1、以无歧义的陈述说明所选题目的任务，强调的是程序要做什么？2、明确规定以下内容：输入、输出的数据的形式和范围，程序所能达到的功能3、测试的数据：包括正确的输入和错误的输入及其相对应的输出结果四、概要设计 1、数据结构的设计 主要介绍采用的数据结构（或使用已有数据结构或自行设计数据结构）

6、，以及原因 2、算法的设计 本设计在总体上划分为几个模块、每个模块需要完成的功能是什么、每个模块对应的函数接口是什么，每个模块的算法用伪代码如何表示 3、抽象数据类型的设计 根据所涉及的数据结构和函数接口，设计抽象数据类型五、详细设计 1、设计抽象数据类型对应的c+类的定义 2、设计每个成员函数 3、设计主函数六、运行与调试 1、在调试程序的过程中遇到什么问题，是如何解决的 2、设计了哪些测试数据，测试的结果是什么？ 3、打印程序清单及运行结果。七、总结与心得 设计完成后的总结与思考*d、设计题目：农夫过河问题一、问题描述一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条一船，由于船太小，只

7、能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。二、基本要求1、为该问题抽象出一个数据模型2、设计算法求解农夫过河问题，输出过河方案三、需求分析1、以无歧义的陈述说明所选题目的任务，强调的是程序要做什么？2、明确规定以下内容：输入、输出的数据的形式和范围，程序所能达到的功能3、测试的数据：包括正确的输入和错误的输入及其相对应的输出结果四、概要设计 1、数据结构的设计 主要介绍采用的数据结构（或使用已有数据结构或自行设计数据结构），以及原因 2、算法的设计 本设计在总体上划分为几个模块、每个模块需要完成的功能是什么、每个模块对应的函数接口是什

8、么，每个模块的算法用伪代码如何表示 3、抽象数据类型的设计 根据所涉及的数据结构和函数接口，设计抽象数据类型五、详细设计 1、设计抽象数据类型对应的c+类的定义 2、设计每个成员函数 3、设计主函数六、运行与调试 1、在调试程序的过程中遇到什么问题，是如何解决的 2、设计了哪些测试数据，测试的结果是什么？ 3、打印程序清单及运行结果。七、总结与心得 设计完成后的总结与思考*e、设计题目：电话簿一、问题描述 实现一个简单的电话号码查询系统，根据用户的输入信息（比如姓名）进行快速查询。二、 基本要求1、设计存储结构存储号码信息2、提供查询功能，如根据姓名实现快速查询3、提供其他功能，例如增加、删除、修改等三、需求分析1、以无歧义的陈述说明所选题目的任务，强调的是程序要做什么？2、明确规定以下内容：输入、输出的数据的形式和范围，程序所能达到的功能3、测试的数据：包括正确的输入和错误的输入及其相对应的输出结果四、概要设计 1、数据结构的设计 主要介绍采用的数据结构（或使用已有数据结构或自行设计数据结构），以及原因 2、算法的设计 本设计在总体上划分为几个模块、每个模块需要完成的功能是什么、每个模块对应的函数接口是什么，每个模块的算法用伪代码如何表示 3、抽象数据类型的设计 根据所涉及的数据结构和函数接口，设计