数据结构》课程设计报告

发布 2022-10-05 17:48:28 阅读 2092

北京电子科技学院。

数据结构》课程设计报告。

题目。班级。

姓名。学号。

完成日期。一、问题描述。

例如:应用题第1个任务——斐波那契数列:

已知2阶斐波那契数列的定义为f0=0, f1=1; f2=f0+f1;

而k阶斐波那契数列的定义为。

f0=0, f1=1, …fk-2=0, fk-1=1; fn=fn-1+fn-2+…+fn-k, n=k, k+1, …

编写程序。1)函数求2阶斐波那契数列的第m项的值,并输出。

2)求k阶斐波那契数列的第m项的值,并输出k和m值。

3)打印输出每种斐波那契数列第1到m项。

以上函数中,k和m均以形式参数传递。

用主程序,完成函数调用,得出需要的结果。

二、需求分析。

这一部分主要是确定要做什么,以及问题的边界。具体来说,就是给出程序的基本功能和性能的描述,分析并确定问题的输入/输出。)

三、程序设计。

这一部分主要是说怎么做,以及语言环境对问题处理的特殊影响。具体来说,就是给出程序的数据结构,模块划分,主要的算法流程,主程序结构等)

1.概要设计。

数据结构的选择、功能模块的划分、程序结构的设计应出现在此部分。)

2.详细设计。

主要功能模块及函数的算法流程设计,及其伪**描述应出现在此部分。如果用源**描述必须给予足够的注释。注意:此部分绝不是程序源码的堆砌。源**应出现在附录里。)

五、测试分析。

这一部分主要是说用什么数据测试程序,保证程序的每一条分支上的语句都被调试。具体来说,就是进行程序白盒测试)

六、设计小结。

这一部分分析程序的优缺点,提出可能的改进方案)

七、使用说明。

这一部分主要是说程序安装说明和启动。具体来说,就是给出程序的运行软硬件环境,启动方法,操作步骤,如果程序有完整的提示,操作步骤可以简写)

八、附录。这一部分列出任务主要源**在哪个程序文件中,方便他人查看源**,也可以将源**粘贴在此)

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序,为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用,使用...