数据结构课程设计模板结构设计说明
数据结构课程设计模板结构设计一．课程设计概述
共完成4个题目：
1.一元稀疏多项式计算器
2.成绩分析问题
3.背包问题
4.八皇后问题
编程语言：VC6.0
运行环境：Windows8.0
二．一元稀疏多项式计算器
问题描述：
1.1 输入并建立多项式；
1.2 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,
其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；
1.3多项式a和b相加，建立多项式a+b；
1.4多项式a和b相减，建立多项式a-b。
1.5多项式a和b相乘，建立乘积多项式ab。
需求分析：
2.1 定义线性表的动态分配顺序存储结构；
2.2 建立多项式存储结构，定义指针*next
2.3利用链表实现队列的构造。每次输入一项的系数和指数，可以输出构
造的一元多项式
2.4演示程序以用户和计算机的对话方式执行，即在计算机终站上显示
“提示信息”之后，由用户在键盘上输入演示程序中规定的运行命令；最后根据相应的输入数据（滤去输入中的非法字符）建立的多项式以及多项式相加的运行结果在屏幕上显示。多项式显示的格式为：c1x^e1+c2x^e2+…
+cnx^en
设计思路：
要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，在这里采用链表的方式存储链表，所以我将结点结构体定义为
运用尾插法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b，a+b的求和运算等同于单链表的插入问题（将单链表polyn p中的结点插入到单链表polyn h中），因此“和多项式”中的结点无须另生成。
为了实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q结点的指数项，由此得到下列运算规则：
① 若p->expn
令指针p后移。
② 若p->expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结
点p的系数。
③ 若p->expn>q->expn，则结点q所指的结点应是“和多项式”中的一项，
将结点q插入在结点p之前，且令指针q在原来的链表上后移。
4、数据测试
（1）、(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7);
（2）、(2x+5x^8-3.1x^11)-(7-5x^8+11x^9)=-3.1x^11-11x^9+10x^8+12x-7;
(3)(2x+5x^8-3.1x^11)*(7-5x^8+11x^9)=34.1x^20+15.5x^19+55x^17-25x^ 16-21.7x^11+22x^10-10x^9+35x^8+14x
概要设计
1.元素类型、结点类型和指针类型：
typedef struct Polynomial{
float coef; //系数
int expn; //指数
struct Polynomial *next;
}*Polyn,Polynomial;
2、建立一个头指针为head、项数为m的一元多项式, 建立新结点以接收数据, 调用Insert函数插入结点:
Polyn CreatePolyn(Polyn head,int m){
int i;
Polyn p;
p=head=(Polyn)malloc(sizeof(struct Polynomial));
head->next=NULL;
for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial)); printf("请输入第%d项的系数与指数:",i+1); scanf("%f %d",&p->coef,&p->expn); Insert(p,head); } return head; } 3、主函数和其他函数： void main() { int m,n,a,x; char flag; Polyn pa=0,pb=0,pc; } 数据结构： 带头结点单链表抽象数据类型的结点结构定义如下： typedef struct Polynode //多项式结点 { int coef; //系数 int exp; //指数 Polynode *next; }Polynode ,*Polylist; 模块划分： (1) 带头结点的多项式的建立函数Polylist Polycreate() (2) 带头结点的多项式的降幂输出函数void printf(Polylist poly) (3) 带头结点的多项式的相加函数Polylist Polyadd(Polylist a,Polylist b) (4) 带头结点的多项式的相减函数Polylist Polysub(Polylist a,Polylist b) (5) 主函数void main() 流程图： 源代码： #include #include typedef struct Polynomial{ float coef; //系数 int expn; //指数 struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h){ if(p->coef==0) free(p); //系数为0的话释放结点 else { Polyn q1,q2; q1=h; q2=h->next; while(q2&& p->expn < q2->expn) { //查找插入位置 q1=q2; q2=q2->next; } if(q2&& p->expn == q2->expn) { //将指数相同相合并 q2->coef += p->coef; free(p); if(!q2->coef) { //系数为0的话释放结点 q1->next=q2->next; free(q2); } } else { //指数为新时将结点插入 p->next=q2; q1->next=p; } } } Polyn CreatePolyn(Polyn head,int m){ //建立一个头指针为head、项数为m的一元多项式 int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial)); //建立新结点以接收数据 printf("请输入第%d项的系数与指数:",i+1); scanf("%f %d",&p->coef,&p->expn); Insert(p,head); //调用Insert函数插入结点 } return head; } void DestroyPolyn(Polyn p){ //销毁多项式p Polyn q1,q2; q1=p->next; q2=q1->next; while(q1->next) { free(q1); q1=q2; q2=q2->next; } } void PrintPolyn(Polyn P){ Polyn q=P->next; int flag=1; //项数计数器 if(!q) { //若多项式为空，输出0 putchar('0'); printf("\n"); return; } while(q) { if(q->coef>0&& flag!=1) putchar('+'); //系数大于0且不是第一项 if(q->coef!=1&&q->coef!=-1) { //系数非1或-1的普通情况 printf("%g",q->coef); if(q->expn==1) putchar('X'); else if(q->expn) printf("X^%d",q->expn); } else { if(q->coef==1) { if(!q->expn) putchar('1'); else if(q->expn==1) putchar('X'); else printf("X^%d",q->expn); } if(q->coef==-1) { if(!q->expn) printf("-1"); else if(q->expn==1) printf("-X"); else printf("-X^%d",q->expn); } } q=q->next; flag++; } printf("\n"); } int compare(Polyn a,Polyn b){ if(a&&b) { if(!b||a->expn>b->expn) return 1; else if(!a||a->expn else return 0; } else if(!a&&b) return -1; //a多项式已空，但b 多项式非空 else return 1; //b多项式已空，但a 多项式非空 } Polyn AddPolyn(Polyn pa,Polyn pb){ //求解并建立多项式a+b，返回其头指针 Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial)); //建立头结点 hc->next=NULL; headc=hc; while(qa||qb) { qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)){ case 1: { qc->coef=qa->coef; qc->expn=qa->expn; qa=qa->next; break; } case 0: { qc->coef=qa->coef+qb->coef; qc->expn=qa->expn; qa=qa->next; qb=qb->next; break; } case -1: { qc->coef=qb->coef; qc->expn=qb->expn; qb=qb->next; break; } } if(qc->coef!=0) { qc->next=hc->next; hc->next=qc; hc=qc; } else free(qc); //当相加系数为0时，释放该结点 } return headc; } Polyn SubtractPolyn(Polyn pa,Polyn pb){ //求解并建立多项式a-b，返回其头指针 Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p) { //将pb的系数取反 p->coef*=-1; p=p->next; } pd=AddPolyn(pa,h); for(p=h->next;p;p=p->next) //恢复pb的系数 p->coef*=-1; return pd; } } Polyn MultiplyPolyn(Polyn pa,Polyn pb){ //求解并建立多项式a*b，返 枣庄学院第一届结构设计大赛第九组作品设计计算书 学校名称：枣庄学院 专业名称：土木工程专业 学生姓名：蒋文忠吴少波杨广晓黎斌邵淑营 指导教师：高志飞张秀丽 二〇一四年五月 理论分析计算书目录 一、设计说明 (3) 1、方案构思 (3) 2、结构选型 (4) 3、结构特色 (4) 二、方案设计 (5) 1、设计基本假定 (5) 2、模型结构图 (5) 3、节点详图 (5) 4、主要构件材料表及结构预计重量 (5) 三、结构设计计算 (6) 1、静力分析 (6) 2、内力分析 (6) 3、承载力及位移计算 (7) 四、结构分析总结 (8) 一、设计说明 根据竞赛规则要求，我们从模型制作的材料抗压特性，冲击荷载形式和静力加载大小要求等方面出发，结合节省材料，经济美观，承载力强等特点，采用比赛提供的木材细杆和木板，502胶水味粘结剂精心设计制作了结构模型。 1、方案构思 模型主要承受竖直静荷载，竖直静荷载较容易满足。 （1）本结构主要构思是想利用腹杆的轴力来抵抗荷载的作用 （2）设计的总原则是：尽可能的利用竖向支撑的腹杆来提高柱子的承载力而在柱子之间辅以细杆来稳定结构，并利用木材的抗拉性能，及抗压性能来抵抗荷载的作 2、结构选型 由于梯形具有较强的稳定性，而且在平面上容易找平，我们选择梯形为主体结构框架，桁架受力均匀简单，仅受轴力，便于木材性能的发挥。 2.1结构外形 结构上平面为跨度为900mm的等边三角形，内部采用空间桁架结构加强稳定性。 2.2材料截面选择 主体下弦杆截面为四根8*6的杆件粘接而成,两边的两个侧杆截面为5*3的杆件，保证抗压的同时减轻材料的质量。上弦杆为截面为四个5*3的杆件，两侧腹杆为两个截面8*6的杆件，中间三个腹杆为截面5*3的杆件。 2.3节点设计 主体框架结构相交的节点由于杆的倾斜在加静载时会引起较大的剪力，在连接时用小木片填充密实，再用水平短木条相连使木条在下面顶住节点上部斜梁，在加载处节点贴上薄木片来增大接触面积，从而来增大节点强度，从而在结构受力计算时一些节点模拟成刚节点。 3、结构特色 这个结构是在我们制作结构对结构进行试验的多次循环反复而后的出来的结构，它凝聚了所有的试验所得的经验。 它的优点： （1）从结构的外形上看，我们选择梯形作为主体形状，受力均匀，加载方便，上宽下窄，形状渐随着高度逐渐变化，有活力。 （2）根据结构力学求解器软件建立的模型分析，可得出结构位移最大点，针对这一情况，我们改造出变截面柱，成为我们结构一大特色。 （3）斜梁相交时，用胶水加固，这大大提高了斜梁的稳定性和强度。 （4）结构有效的节约了材料，采用合适的杆加固，经济适用。 （5）结构模仿实际工程，采用腰梁，增强抗震性和稳定性。 （6）根据结构力学求解器软件建立的模型分析结果，我们加强顶部和支座强度。 《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月 三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。 目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6) 一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计 软件体系结构设计说明书 1.文档简介 [本节主要是描述软件体系结构设计说明书的目的、范围、相关术语、参考资料和本文档的摘要性介绍。软件体系结构设计属于高层设计文档，是符合现代软件工程要求的概要设计。] 1.1 目的 [软件体系结构设计说明书，将从设计的角度对系统进行综合的描述，使用不同的视图来描述其不同方面。在本小节中，将对该文档的结构进行简要的说明，明确该文档针对的读者群，指导他们正确的地使用该文档。] 1.2 范围 [说明该文档所涉及的内容范围，以及将影响的内容。] 1.3 定义、首字母缩写词和缩略语 [与其它文档一样，该文档也需要将本文档中所涉及的所有术语、缩略语进行详细的定义。还有一种可简明的做法，就是维护在一个项目词汇表中，这样就可以避免在每个文档中都重复很多内容。] 1.4参考资料 [在这一小节中，应完整地列出该文档引用的所有文档。对于每个引用的文档都应该给出标题、标识号、日期以及来源，为阅读者查找这些文档提供足够详细的信息。] 1.5 概述 [在本小节中，主要是说明软件体系结构设计说明书各个部分所包含的主要内容，就像一个文章摘要一样。同时也应该对文档的组织方式进行解释。] 2. 体系结构表示方式 [本节说明软件体系结构在当前系统中的作用及其表示方式。它将列举其所必需的用例视图、逻辑视图、进程视图、部署视图或实施视图，并分别说明这些视图包含哪些类型的模型元素。] 3. 软件体系结构的目标和约束 [本节说明对软件体系结构具有某种重要影响的软件需求和用户目标，例如，系统安全性、保密性、第三方组件的使用、可移植性、发布和重新使用。它还要记录可能适用的特殊约束：设计与实施策略、开发工具、团队结构、时间表、遗留系统等。] 4.用例视图 [本节使用用例分析技术所生成的系统用例模型，描述其中的一些用例或场景。在该模型中纳入用例或场景，应该是系统中最重要、最核心的功能部分。] [另外，在本节中还应该选择一个主要的用例，对其进行描述与解释，以帮助读者了解软件的实际工作方式，解释不同的设计模型元素如何帮助系统实现。] 5. 逻辑视图 [逻辑视图主要是反映系统本质的问题领域类模型，在逻辑视图中将列出组成系统的子系统、包。而对每个子系统、包分解成为一个个类，并说明这些关键的实体类的职责、关系、操作、属性。这也是OO思想的体现，以类、类与类之间的协作、包、包与包之间的协作模型来表达系统的逻辑组织结构。] 5.1概述 [在本小节中，列出逻辑视图的顶层图，该图将反映系统由哪些包组成，每个包之间的关系与协作，以及包的层次结构。使得读者对整个软件体系结构有一个整体的了解。] 5.2影响软件体系结构的重要设计包 [在本小节中，将从逻辑视图中选择有重要意义的设计包，每个设计包有一个小节来描述，说明这些包的名称、简要的说明、该包中的主要类和相关的类图。对于包中的重要的类，还应该说明其名称、简要说明、主要职责、操作、属性等。] 6. 进程视图 [本节主要描述该软件体系结构下，系统运行态的情况。描述系统在执行时，包括哪些进程（包括线程、进程、进程组），以及它们之间是如何进行通信的、如何进行消息传递、接口如何。并且来说明如何进行组织。] MINNAN UNIVERSITY OF SCIENCE AND TECHNOLOGY 《钢结构设计原理》课程设计 计算书 专业：土木工程____________ 姓名 _______________ 学号：_____________________ 指导老师：__________________ 目录 设计资料和结构布置 ---------------------------------1 1. 铺板设计 1.1 初选铺板截面----------------------------- 2 1.2 板的加劲肋设计---------------------------- 3 1.3 荷载计算------------------------------- 4 3. 次梁设计 3.1 计算简图-------------------------------- 5 3.2 初选次梁截面----------------------------- 5 3.3 内力计算------------------------------- 6 3.4 截面设计------------------------------- 6 4. 主梁设计 4.1 计算简图 --------------------------------- 7 4.2 初选主梁截面尺寸 ---------------------------- 7 5. 主梁内力计算 5.1 荷载计算------------------------------- 9 5.2 截面设计------------------------------- 9 6. 主梁稳定计算 6.1 内力设计 --------------------------------- 11 6.2 挠度验算 --------------------------------- 13 6.3 翼缘与腹板的连接 ---------------------------- 13 7 主梁加劲肋计算 7.1 支撑加劲肋的稳定计算 --------------------------- 14 7.2 连接螺栓计算----------------------------- 14 7.3 加劲肋与主梁角焊缝 -------------------------- 15 7.4 连接板的厚度 -------------------------------15 7.5 次梁腹板的净截面验算------------------------ 15 8. 钢柱设计 8.1 截面尺寸初选----------------------------- 16 8.2 整体稳定计算----------------------------- 16 8.3 局部稳定计算 -------------------------------17 8.4 刚度计算------------------------------- 17 8.5 主梁与柱的链接节点 -------------------------- 18 9. 柱脚设计 9.1 底板面积 --------------------------------- 21 9.2 底板厚度------------------------------- 21 9.3 螺栓直径 --------------------------------- 21 10. 楼梯设计 10.1 楼梯布置------------------------------ 22 《数据结构与算法》课程设计报告 学号： 班级序号： 姓名： 指导教师： 成绩： 中国地质大学信息工程学院地理信息系统系 2011年12 月 1．需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能： （1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。 （2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数据一起写入文件中，形成压缩文件(*.Haf)。 （3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其中的数据，进行译码后，写入文件，完成解压缩。 （4）程序使用命令行方式运行 压缩命令：SZip A Test.Haf 1.doc 解压缩命令：SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时，给出提示。 （5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。 2．总体分析与设计 （1）设计思想： 1、压缩准备：1> 读文件，逐个读取字符，统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程： 1> 建立一个新文件，将储存权值和字符的对象数组取存储在文件头 应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级 学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计容说明 1. 项目一 (1) 对设计任务容的概述 学生成绩管理** 任务：要现对学生资料的录入、浏览、插入和删除等功能。 输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。 (2) 详细设计 LinkList *create()：输入学生成绩记录函数； void print(LinkList *head)：显示全部记录函数 LinkList *Delete(LinkList *head)：删除记录函数 LinkList *Insert(LinkList *head)：插入记录函数 void menu_select()：菜单选择 void ScoreManage()：函数界面 (3) 程序流程图 (4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择：void menu_select(); 提供五种可以选择的操作，在main函数过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。 2、输入功能：LinkList *create(); 通过一个for循环语句的控制，可以一次完成无数条记录的输入。并将其存入链 软件概要设计说明书模板 （V1.0） 文档编号：HATL-SDS-2004-001 文档名称：软件概要设计说明书模板编写：软件部编写日期： 审核：审核日期： 批准：批准日期： <项目名称> 软件概要设计说明书 （版本号） 文档编号：项目名称：编写：编写日期：审核：审核日期：批准：批准日期： 项目组名称 年月日 文档修订记录 目录 第1章引言 (6) 1.1 编写目的 (6) 1.2 预期读者 (6) 1.3 编写背景 (7) 1.3.1系统名称及版本号 (7) 1.3.2任务提出者 (7) 1.3.3任务承接者及实施者 (7) 1.3.4使用者 (7) 1.3.5与其它系统的关系 (7) 1.4 文档结构 (8) 1.5 术语定义 (8) 1.6 电子文档编写工具 (8) 1.7 参考资料 (8) 第2章系统概述 (9) 2.1系统目标 (9) 2.2设计原则 (9) 2.3运行环境 (9) 2.3.1硬件平台 (9) 2.3.2软件平台 (9) 2.3.3网络体系结构 (9) 2.4系统整体结构概述 (10) 2.5需求功能覆盖关系说明 (10) 2.6关键技术 (10) 第3章系统功能说明 (11) 3.1系统功能概述 (11) 3.2系统外部接口 (11) 3.3子系统功能说明 (12) 3.4模块层次结构图 (13) 3.5模块1 (13) 3.5.1模块功能描述 (13) 3.5.2功能模块的主要流程说明 (13) 3.5.3功能点名称1 (13) 第4章数据库设计 (15) 第5章用户界面设计 (15) 5.1基本原则 (15) 5.2设计规范 (15) 第6章出错处理设计 (15) 建筑部分 1.建筑设计 1.1.总平面设计 本工程总建筑面积50002m，层数为8层，底层层高3m,余层层高3m。本建筑位于城市主干道南侧，交通便利。绿化可遮阳挡风防尘防燥，改善环境等，考虑到场地面积较大，故可设大面积绿地，花坛等，在建筑物两向可布置一些高大乔木或攀缘植物，以改善日晒环境，并可遮阳挡风防尘防燥，改善环境等。 1.2.平面设计 本建筑布局应紧凑，平面组合符合柱网规格要求，符合建筑模数以及梁的经济跨度的要求。 1.3.立面设计 建筑体型和立面设计是整个建筑设计的重要组成部分，着重研究建筑物的体量大小、体型组合、里面及细部处理等。本建筑立面简洁大方，给人以庄严、挺拔、明朗、轻快、朴素、大方、亲切的印象。 1.4.剖面设计 剖面设计中房间的形状除应满足使用要求以外，还应考虑结构类型、材料及施工的影响，长方形的剖面形状规整、简洁、有利于梁板式结构布置，同时施工也比较简单。即使有特殊要求的房间，在能满足使用要求的前提下，也宜优先考虑采用矩形剖面。 1.5. 设计资料 1.5.1. 工程名称 明珠花园8层框架住宅楼毕业设计 1.5. 2. 设计数据 某房地产开发一栋8层住宅楼，总建筑面积约25000m ，楼层层高3.0m 。 结构形式：钢筋混凝土框架结构，基础采用钢筋混凝土独立基础。 风向：地区主导风为西北风。 风荷载：基本风压0.45a KP ，基本雪压0.35a KP 。 地基承载力：从上至下，填土层：厚度0.8m ，重度16/KN m γ=，地其承载力90ak a f kp =； 粉质粘土层：厚度0.8m ，重度19/KN m γ=，地基承载力140ak a f kp =； 粉土层：厚度0.7m ，重度18/KN m γ=，地基承载力130ak a f kp =； 中沙层：厚度0.5m ，重度17/KN m γ=，地基承载力150ak a f kp =； 精密卵石层：厚度3.1m ，重度20/KN m γ=，地基承载力300ak a f kp =. 地下水位标高-4.0m 。 1.5.3. 施工说明 （1）楼面采用水磨石楼面 10厚水磨石楼面 20厚1:3水泥砂浆找平层 120厚现浇钢筋混凝土楼板 20厚水泥砂浆抹底 数据结构课程设计报告模板 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 目录 1.引言 (1) 2.课题分析 (4) 3.具体设计过程 (5) 3.1设计思路 (5) 3.2程序设计流程图 (5) 3.3.函数实现说明 (10) 4.程序运行结果 (12) 5.软件使用说明 (16) 6.结论 (19) 参考文献 (20) 附录：源代码 (21) 1.引言 数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法： Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。 1.1. 重要意义 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。 1.2. 研究内容 Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日 目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14) 第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略) 第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 <集团公司管理系统> 详细设计说明书 版本 <1.2> 修订历史记录 1．引言 (3) 1.1编写目的 (3) 1.2项目背景 (4) 1.3定义 (4) 1.4参考资料 (4) 2．总体设计 (4) 2.1需求概述 (4) 2.2软件结构 (5) 3．程序描述 (6) 3.1功能 (6) 3.2性能 (6) 3.3输入项目 (6) 3.4输出项目 (6) 3.5算法 (6) 3.6程序逻辑 (6) 3.7接口 (7) 3.8存储分配 (7) 3.9限制条件 (7) 3.10测试要点 (7) 1．引言 1.1编写目的 在前一阶段（概要设计说明书）中，已解决了实现该系统需求的程序模块设计问题。包括如何把该系统划分成若干个模块、决定各个模块之间的接口、模块之间传递的信息，以及数据结构、模块结构的设计等。在以下的详细设计报告中将对在本阶段中对系统所做的所有详细设计进行说明。 在本阶段中，确定应该如何具体地实现所要求的系统，从而在编码阶段可以把这个描述直接翻译成用具体的程序语言书写的程序。主要的工作有：根据在《需求分析说明书》中所描述的数据、功能、运行、性能需求，并依照《概要设计说明书》所确定的处理流程、总体结构和模块外部设计，设计软件系统的结构设计、逐个模块的程序描述（包括各模块的功能、性能、输入、输出、算法、程序逻辑、接口等等）。 在以下的各个阶段中，《用户操作手册》将与本阶段的工作紧密结合，努力作到让用户易懂易学。 系统的测试和维护也将参考本说明书，检验本系统的各项性能指标，及时发现纰漏及时修补，一定要把功能强大、稳定可靠、便于维护的集团公司管理系统交到用户手中。 第1组 设计说明 作品名称龙骨桥 作品重量342g 建筑方案说明 1、建筑材料 A0绘图纸两张、200ml白乳胶、线。在实际制作中常常在白纸之间刷上胶，故所用的材料实际上是纸胶复合材料。根据组委会提供的参考资料可知：纸胶复合材料受拉时呈现线弹性和脆性，受拉弹性模量为E t=2492.2 N/mm2，抗拉强度设计值为f t=32.91N/ mm2；不失稳的情况下纸管的抗压强度设计值为E c=7.18 N/mm2，是理想的弹塑性材料，受压弹性模量为f c=831.89 N/mm2。其抗拉强度设计值f t是抗压强度设计值f c的4倍多，可见纸的受拉性能比受压性能好的多。 2、建筑工程 我们利用纸胶的抗拉、抗压和抗弯性能，及绳子的抗拉强度高而无刚度特点，用纸胶构件和绳子搭制一座跨度1040mm，桥宽190mm 的纸桥。通过最合理的结构设计，构件尺寸设计和最优的构件组装方法，以达到在用料最省的条件下尽可能地通过更大的荷载，使荷质比达值最大，充分发挥材料的力学性能。 结构设计说明 1、结构的选型 按设计要求，小车的速度较慢，故可以不考虑荷载的动态效应，即把每一时刻的荷载都当作静荷载处 理。小车从杆的一端移到另一端，内应 力最大处的包络图如右图所示，为一抛 物线方程y=-(x-1/2)^2+1/2,取其为设计拱轴线，在拱的构造上我们用三根杆做成梯形来代替合理拱轴线。 拱桥按桥面的位置分为上承式，中承式，下承式。 上承式桥优点是桥面系构造简单，拱圈与墩台的宽度较小，桥上视野开阔，施工方便；缺点是桥梁的建筑高度大，纵坡大和引桥长。一般用在跨度较大的桥梁。 中承式桥的优点是建筑高度较小，引道较短；缺点是桥梁宽度大，构造较复杂，施工也较麻烦。 下承式桥的优点是桥梁建筑高度很小，纵坡小，可节省引道长度；缺点是构造复杂，拱肋施工麻烦。一般用于地基差的桥位上。 按照有无水平推力分可分为有水平推力和无水平推力。 在竖向荷载作用下拱脚对墩台无水平推力作用的拱桥。其推力由刚性梁或柔性杆件承受，属于内部超静定、外部静定的组合体系拱桥。适用于地质不良的桥位处，墩台与梁式桥基本相似，体积较大，只能做成下承式桥，建筑高度很小，桥面标高可设计的很低，降低纵坡，减小引桥长度，因此可以节约材料。但是，结构的施工比较复杂。 在竖向荷载作用下拱脚对墩台有水平推力作用的拱桥。水平推力可减小跨中弯矩，能建成大跨度的桥梁。造型美观，城市桥梁一般优先选用，可做成上承式、中承式桥。缺点是，对地质要求很高，为防止墩台移动或转动，墩台须设计很大，施工较麻烦。 我们知道在纸桥加载的时候，并没有提供水平力，由这一点在综合考虑以上两方面我们采取的是下承式拱桥。主拱和承梁的截面选 课程设计(论文)任务书 学院专业班 一、课程设计(论文)题目 二、课程设计(论文)工作自年月日起至年月日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的 为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 2．课程设计的任务及要求 1）基本要求 （1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据； （3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课设论文 （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等 （3）正文中要有问题描述、抽象数据类型的定义、数据的存储结构、设计的求解算法、算法的实现、调试分析与测试结果 （4）课设论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路； （3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, 2007年. [2] 严蔚敏, 吴伟民. 数据结构题集（C语言版）[M]. 北京：清华大学出版社, 2007年. [3] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 5）课程设计进度安排 内容天数地点 构思及收集资料1图书馆 程序设计与调试3计算机房 撰写论文1图书馆 6）任务及具体要求 （此处填写任务书中自已所选题目的要求） 学生签名：亲笔签名 年月日 课程设计(论文)评审意见 （1）考勤和态度：优（）、良（）、中（）、一般（）、差（）（2）任务难易及设计思路：优（）、良（）、中（）、一般（）、差（）（3）动手调试能力评价：优（）、良（）、中（）、一般（）、差（）（4）论文撰写水平及规范性评价：优（）、良（）、中（）、一般（）、差（） 评阅人：职称：讲师 年月日 编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。 【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）； 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb)； void sort(dnode *h) dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 （1）输入多项式： （2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）： （3）实现多项式a和b相加： （4）实现多项式a和b相减： （5）计算多项式在x处的值： 2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。 【需求分析】 需要支持以下指令： BACK：将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面，使它成为当前页。若“后退栈”是空的，忽略该命令。 FORWARD：将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的，忽略该命令。 VISIT 安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系：计算机科学与工程学院 专业班级：数字媒体13-1班 学号： 2013303102 学生姓名：钱福琛 指导教师：梁兴柱 2015年 1月 9 日 安徽理工大学课程设计（论文）任务书计算机科学与工程学院 2014年 11 月 10 日安徽理工大学课程设计（论文）成绩评定表 目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试 湖南科技大学 毕业设计（论文） 题目 作者 学院 专业 学号 指导教师 二〇〇年月日 湖南科技大学 毕业设计（论文）任务书 院系（教研室） 系（教研室）主任:（签名）年月日 学生姓名: 学号: 专业: 1 设计（论文）题目及专题： 2 学生设计（论文）时间：自年月日开始至年月日止 3 设计（论文）所用资源和参考资料： 4 设计（论文）应完成的主要内容： 5 提交设计（论文）形式（设计说明与图纸或论文等）及要求： 6 发题时间：年月日 指导教师：（签名） 学生：（签名） 湖南科技大学 毕业设计（论文）指导人评语 [主要对学生毕业设计（论文）的工作态度，研究内容与方法，工作量，文献应用，创新性，实用性，科学性，文本（图纸）规范程度，存在的不足等进行综合评价] 指导人：（签名） 年月日指导人评定成绩： 湖南科技大学 毕业设计（论文）评阅人评语 [主要对学生毕业设计（论文）的文本格式、图纸规范程度，工作量，研究内容与方法，实用性与科学性，结论和存在的不足等进行综合评价] 评阅人：（签名） 年月日评阅人评定成绩： 湖南科技大学 毕业设计（论文）答辩记录 日期： 学生：学号：班级： 题目： 提交毕业设计（论文）答辩委员会下列材料： 1 设计（论文）说明书共页 2 设计（论文）图纸共页 3 指导人、评阅人评语共页 毕业设计（论文）答辩委员会评语： [主要对学生毕业设计（论文）的研究思路，设计（论文）质量，文本图纸规范程度和对设计（论文）的介绍，回答问题情况等进行综合评价] 答辩委员会主任：（签名） 委员：（签名） （签名） （签名） （签名）答辩成绩： 总评成绩： 山东建筑大学 课程设计成果报告 题目： 1.数组实现两个矩阵的相乘运算 2.成绩分析问题 课程：数据结构A课程设计 院（部）：管理工程学院 专业：信息管理与信息系统 班级：信管*** 学生姓名：*** 学号：******** 指导教师：******* 完成日期：2016年12月29日 目录 目录 (2) 一、课程设计概述 (3) 二、课程设计题目一 (3) 用数组实现两个矩阵的相乘运算 (3) 2.1[问题描述] (3) 2.2[要求及提示]： (3) 2.3[详细设计] (4) 2.4[调试分析] (5) 2.5[运行结果及分析] (5) 三、课程设计题目二 (6) 成绩分析问题 (6) 3.1[问题描述] (6) 3.2[概要设计] (6) 3.3[存储结构] (7) 3.4[流程图] (7) 3.5[详细设计] (8) 3.6[调试分析] (8) 3.7[运行结果及分析] (22) 四、参考文献： (25) 一、课程设计概述 本次数据结构课程设计共完成两个题：用数组实现两个矩阵相乘运算、成绩分析问题。使用语言：C 编译环境：vc6.0 二、课程设计题目一 用数组实现两个矩阵的相乘运算 2.1[问题描述] #include “stdio.h” int r[6][6]; void mult(int a[6][6] , int b[6][6]){ } main(){ int i,j; int num1[6][6],num2[6][6]; printf(“请输入第一个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num1[i][j]); printf(“请输入第二个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num2[i][j]); mult(num1,num2); printf(“\n两个矩阵相乘后的结果为：”); for(i=1;i<=6;i++) {for(j=1;j<=6;j++) printf(“%4d”,r[i][j]); printf(“\n”); } } 2.2[要求及提示]： 1、要求完善函数mult( ), 数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日 目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..大学生结构设计大赛计算书模板
数据结构课程设计报告模板
数据结构课程设计报告模板
软件体系结构设计说明书(模板)
钢结构设计计算书模板
数据结构课程设计报告
数据结构课程设计(附代码)-数据结构设计说明
设计说明书模板
土木工程结构设计计算书设计说明
数据结构课程设计报告模板
数据结构课程设计报告范例
系统设计说明书(模板)
结构设计大赛计算书模板
数据结构课程设计报告模板2013
数据结构课程设计报告
数据结构课程设计说明书讲解
毕业设计结构计算书(格式模板)
数据结构课程设计报告
数据结构课程设计报告