当前位置:文档之家› 数据结构课程总结.

数据结构课程总结.

数据结构课程总结.
数据结构课程总结.

●数据:能够被计算机识别、存储和加工处理的信息的载体。

●数据元素:数据的基本单位,可以由若干个数据项组成。数据项是具有独立含

义的最小标识单位。

●数据结构的定义:

●逻辑结构:从逻辑结构上描述数据,独立于计算机。线性结构:一对一关系。线性结构:多对多关系。

●存储结构:是逻辑结构用计算机语言的实现。顺序存储结构:如数组。链式存储结构:如链表。索引结构:索引表。散列存储结

构:如散列表。

●对数据的操作:定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的有:检索、插入、删除、更新、排序。

●数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。原子类型:简单类型,由语言提供。结构类型:由用户借助

于描述机制定义,是导出类型。

●程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。算法取决于数据结构。

●算法是一个自定义的计算过程,以一个或多个值输入,并以一个或多个值输

出。

●评价算法的好坏的因素:算法是正确的;执行算法的时间;执行算法的存储空间;算法易于理解、编码、调试。

●时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。

渐近时间复杂度:是指当问题规模趋向无穷大时,

该算法时间复杂度的数量级。评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。

●算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。

●时间复杂度按数量级递增排列依次为:常数阶、对数阶、线性阶、线性对数阶、平方阶、立方阶、……k次方阶、指数阶。

●空间复杂度:是某个算法的空间耗费,它是该算法所求解问题规模n的函数。

●算法的时间复杂度和空间复杂度合称算法复杂度。

●线性表是由n≥0个数据元素组成的有限序列。n=0是空表;非空表,只能有一个开始结点,有且只能有一个终端结点。

●线性表上定义的基本运算:构造空表:Initlist;求表长:Listlength;取结点:GetNode;查找:LocateNode;插入:InsertList;删

除:Delete。

●顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结

点相邻关系是一致的。地址计算:?

●在顺序表中实现的基本运算:插入:平均移动结点次数为?;平均时间复杂度均为?。删除:平均移动结点次数为?;平均时间复杂

度均为?。

●线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同,为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,

还存储了其后继结点的地址信息。这两部分信息组成链表中的结点结构。一个单链表由头指针的名字来命名。

●单链表运算:建立单链表(头插法:生成的顺序与输入顺序相反。平均时间复杂度均为?。尾插法:平均时间复杂度均为?。加

头结点的算法:对开始结点的操作无需特殊处理,统一了空表和非空表。查找(按序号:与查找位置有关,平均时间复杂度均为?。

按值:与输入实例有关,平均时间复杂度均为。插入运算:p=GetNode;s-next=p-next;p-next=s;平均时间复杂度均为?,删除运算:平均时间复杂度均为?

●单循环链表是一种首尾相接的单链表,终端结点的指针域指向开始结点或头结点。链表终止条件是以指针等于头指针或尾指针。

采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O?,不用遍历整个链表。

●双链表就是双向链表,就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior,形成两条不同方向的链。由头指针

head惟一确定。双链表也可以头尾相构成双循环链表。双链表上的插入和删除时间复杂度均为O?。

●顺序表和链表的比较:

●基于空间:顺序表的存储空间是静态分配,存储密度为1;适于线性表事先确定其大小时采用。链表的存储空间是动态分配,存储

密度1;适于线性表长度变化大时采用。

●基于时间:顺序表是随机存储结构,当线性表的操作主要是查找时,宜采用。以插入和删除操作为主的线性表宜采用链表做存储

结构。若插入和删除主要发生在表的首尾两端,则宜采用尾指针表示的单循环链表。

●栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈

的修改是按后进先出的原则进行的,我们又称栈为LIFO表。通常栈有顺序栈和链栈两种存储结构。

●栈的基本运算有六种:构造空栈:InitStack,判栈空:StackEmpty,判栈满:StackFull,进栈:Push,退栈:Pop,取栈顶元素:

StackTop

●在顺序栈中有“上溢”和“下溢”的现象。“上溢”是栈顶指针指出栈的外面是出错状态。“下溢”可以表示栈为空栈,因此用来作为控制

转移的条件。

●顺序栈中的基本操作有六种:构造空栈,判栈空,判栈满,进栈,退栈,取栈顶元素

●链栈则没有上溢的限制,因此进栈不要判栈满。链栈不需要在头部附加头结点,只要有链表的头指针就可以了。

●链栈中的基本操作有五种:构造空栈,判栈空,进栈,退栈,取栈顶元素

●队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称

为队尾,队列的操作原则是先进先出的,又称作FIFO表.队列也有顺序存储和链式存储两种存储结构。

●队列的基本运算有六种:置空队:InitQueue,判队空:QueueEmpty,判队

满:QueueFull,入队:EnQueue,出队:DeQueue,取

队头元素:QueueFront

●顺序队列的“假上溢”现象:由于头尾指针不断前移,超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。为了克

服“假上溢”现象引入循环向量的概念,是把向量空间形成一个头尾相接的环形,这时队列称循环队列。

●判定循环队列是空还是满,方法有三种:一种是另设一个布尔变量来判断;第二种是少用一个元素空间,入队时先测试%m=front?

满:空;第三种就是用一个计数器记录队列中的元素的总数。

●队列的链式存储结构称为链队列,一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入的操作,在表尾增加一个尾

指针,一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中,要注意当原队中只有一个结点时,出队后要同进修改头尾指针并使队列变空。

●串是零个或多个字符组成的有限序列。

●概念空串:是指长度为零的串,也就是串中不包含任何字符。空白串:指串中包含一个或多个空格字符的串。在一个串中任意

个连续字符组成的子序列称为该串的子串,包含子串的串就称为主串。子串在主串中的序号就是指子串在主串中首次出现的位置。

空串是任意串的子串,任意串是自身的子串。

●串分为两种:串常量在程序中只能引用不能改变;串变量的值可以改变。

●串的基本运算有:求串长strlen,串复制strcpy,串联接strcat,串比较charcmp,字符定位strchr。串是特殊的线性表,所以串的存

储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。

●顺序串又可按存储分配的不同分为:静态存储分配:直接用定长的字符数组来定义。优点是涉及串长的操作速度快,但不适合插

入、操作。动态存储分配:是在定义串时不分配存储空间,需要使用时按所需串的长度分配存储单元。

●串的链式存储就是用单链表的方式存储串值,串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单

个字符。为了解决“存储密度”低的状况,可以让一个结点存储多个字符,即结点的大小。

●顺序串上子串定位的运算:又称串的“模式匹配”或“串匹配”,是在主串中查找出子串出现的位置。在串匹配中,将主串称为目标,

子串称为模式。这是比较容易理解的,串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。最坏的情况下时间复杂度是Om,假如m与n同阶的话则它是O。链串上的子串定位运算位移是结点地址而不是整数。

●数组一般用顺序存储的方式表示。

●存储的方式有:行优先顺序,也就是把数组逐行依次排列。PASCAL、C。列优先顺序,就是把数组逐列依次排列。FORTRAN

●地址的计算方法:按行优先顺序排列的数组:LOC(a=?.。按列优先顺序排列的数组:LOC(a=?.矩阵的压缩存储:为多

个相同的非零元素分配一个存储空间;对零元素不分配空间。

●特殊矩阵的概念:所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。

●稀疏矩阵的概念:一个矩阵中若其非零元素的个数远远小于零元素的个数,则该矩阵称为稀疏矩阵。

●特殊矩阵的类型:对称矩阵:三角矩阵:上三角阵,下三角阵,对角矩阵k=f(I,j,

●广义表是n个元素的有限序列,其中的元素是原子或者是一个广义表。广义表表头和表尾的概念:

●广义表有两种表示法,一种是括号表示法,一种是图形表示法。

●广义表有两个特殊的基本运算:取表头head:取表中的第一个数据元素,不能对空表操作。取表尾tail;取除表头外,其余数据元

素构成的子表,不能对空表操作

●树是n个结点的有限集合,非空时必须满足:只有一个称为根的结点;其余结点形成m个不相交的子集,并称根的子树。根是开始

结点;结点的子树数称度;度为0的结点称叶子;度不为0的结点称分支结点;除根外的分支结点称内部结点;

●有序树是子树有左,右之分的树;无序树是子树没有左,右之分的树;森林是m个互不相交的树的集合;

●树的四种不同表示方法:树形表示法;嵌套集合表示法;凹入表示法;广义表表示法。

●二叉树的定义:是n≥0个结点的有限集,它是空集或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树

组成。二叉树不是树的特殊情形,与度数为2的有序树不同。二叉树的4个重要性质:

●二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。

●树的存储结构多用的是链式存储。二叉树的链式存储结构,称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域,

n+1个空指针。

●根据结点的次序不同可得三种遍历:先序遍历,中序遍历、后序遍历。时间复杂度为。

●利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针,这些附加的指针就称为“线索”,加

上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效,但对于查找指定结点的前序前趋和后序后继并没有什么作用。

●树和森林及二叉树的转换是唯一对应的。二叉树变树:结点的右孩子与其双亲连。森林变二叉树:树变二叉树,各个树的根相连。

转换方法?

●树的存储结构:有双亲链表表示法:孩子链表表示法:双亲孩子链表表示法:孩子兄弟链表表示法:

●树的前序遍历与相对应的二叉树的前序遍历一致;树的后序遍历与相对应的二叉树的中序遍历一致。

●树的带权路径长度?最优二叉树?完全二叉树?哈夫曼树及其性质,

●变长编码技术可以使频度高的字符编码短,而频度低的字符编码长,但是变长编码可能使解码产生二义性。如00、01、0001这三

个码无法在解码时确定是哪一个,所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀,这种码称为前缀码。哈夫曼树的应用。

●图的逻辑结构特征就是其结点的前趋和后继的个数都是没有限制的,即任意两个结点之间之间都可能相关。

●图,有向图,无向图,简单路径,简单回路,网络等及其性质。

●图的存储结构:邻接矩阵表示法:适合稠密图。无向邻接矩阵是对称的。有向行是出度,列是入度。建立邻接矩阵算法的时间是

O,其时间复杂度为O。邻接表表示法:适合稀疏图。时间复杂度为O,空间复杂度为O。

●图的遍历:深度优先遍历:借助于邻接矩阵的列。使用栈保存已结点。广度优先遍历:借助于邻接矩阵的行。使用队列保存已结

点。

●生成树的定义:最小生成树:Prim算法的时间复杂度为O与边数无关适于稠密图。Kruskal算法的时间复杂度为O,主要取决于边

数,较适合于稀疏图。

●最短路径的算法:Dijkstra算法,时间复杂度为O。

●拓扑排序:无前趋的顶点优先:每次输出一个无前趋的结点并删去此结点及其出边,最后得到的序列即拓扑序列。无后继的结点

优先:每次输出一个无后继的结点并删去此结点及其入边,最后得到的序列是逆拓扑序列。

●关于排序

●关键字项,关键字。

●排序是使文件中的记录按关键字递增次序排列起来。

●基本操作:比较关键字大小;改变指向记录的指针或移动记录。

●存储结构:顺序结构、链表结构、索引结构。经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序方

法是稳定的,否则排序算法是不稳定的。

●排序过程中不涉及数据的内、外存交换则称之为“内部排序”,反之,若存在数据的内外存交换,则称之为外排序。

●内部排序方法可分五类:插入排序、选择排序、交换排序、归并排序和分配排序。

●评价排序算法好坏的标准主要有两条:执行时间和所需的辅助空间,另外算法的复杂程序也是要考虑的一个因素。

●插入排序:直接插入排序;逐个向前插入到合适位置;哨兵有两个作用;作为临变量存放R[i];是在查找循环中用来监视下标变量j是否

越界;直接插入排序是稳定排序。时间复杂度为O ?比较次数为/2;移动次数为?。希尔排序:等间隔的数据比较并按要求顺序排列,最后间隔为1;希尔排序是就地的不稳定排序。时间复杂度为O,比较次数为;移动次数为;

●交换排序:冒泡排序:自下向上确定最轻的一个。自上向下确定最重的一个。冒泡排序是就地的稳定排序。时间复杂度为O?比

较次数为?;移动次数为?;快速排序:以第一个元素为参考基准,设定、动两个指针,发生交换后指针交换位置,直到指针重合。

重复直到排序完成。快速排序是不稳定排序。时间复杂度为O?比较次数为?。

●选择排序:直接选择排序;选择最小的放在比较区前;直接选择排序不稳定排序。时间复杂度为O?。比较次数为?。堆排序:建堆:

按层次将数据填入完全二叉树,从int处向前逐个调整位置。然后将树根与最后一个叶子交换值并断开与树的连接并重建堆,直到全断开。堆排序是就地不稳定的排序,时间复杂度为O,不适宜于记录数较少的文件。

●归并排序:先两个一组排序,形成/2组,再将两组并一组,直到剩下一组为止。归并排序是非稳定排序,时间复杂度是O?

●基数排序:从低位到高位依次对关键字进行箱排序。基数排序是非就稳定的排序,时间复杂度是O?。

●各种排序方法的比较和选择:

●1、待排序的记录数目n;n较大的要用时间复杂度为O的排序方法;

●2、记录的大小;记录大最好用链表作为存储结构,而快速排序和堆排序在链表上难于实现;

●3、关键字的结构及其初始状态;

●4、对稳定性的要求;

●5、语言工具的条件;

●6、存储结构;时间和辅助空间复杂度。

●关于查找

●查找的同时对表做修改操作则相应的表称之为动态查找表,否则称之为静态查找表。

●衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数。

线性表查找的方法:顺序查找:逐个查找,ASL=?;二分查找:取中点 int 比较,若小就比左区间,大就比右区间。用二叉判定树表示。ASL=?;分块查找:要求“分块有序”,将表分成若干块内部不一定有序,并抽取各块中的最大关键字及其位置建立有序索引表。二叉排序树定义是二叉排序树是空树或者满足如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身又是一棵二叉排序树。二叉排序树的插入、建立、删除的算法平均时间性能是O?。二叉排序树的删除操作可分三种情况进行处理:*P 是叶子,则直接删除

*P,即将*P 的双亲*parent 中指向*P 的指针域置空即可。 *P 只有一个孩子*child,此时只需将*child 和*p 的双亲直接连接就可删去*p。*p 有两个孩子,则先将*p 结点的中序后继结点的数据到*p,删除中序后继结点。关于 B-树。它适合在磁盘等直接存取设备上组织动态的查找表,是一种外查找算法。建立的方式是从下向上拱起。散列技术:将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准:简单和均匀。常见的散列函数构的造方法:平方取中法,除余法,相乘取整法,随机数法。处理冲突的方法:开放定址法:一般形式为?,开放定址法要求散列表的装填因子α≤1。开放定址法类型:线性探查法,二次探查法,双重散列法。拉链法:是将所有关键字为同义词的结点在同一个单链表中。拉链法的优点:拉链法处理冲突简单,且无堆积现象;链表上的结点空间是动态申请的适于无法确定表长的情况;拉链法中α 可以大于 1,结点较大时其指针域可忽略,因此节省空间;拉链法构造的散列表删除结点易实现。拉链法也有缺点:当结点规模较小时,用拉链法中的指针域也要占用额外空间,还是开放定址法省空间。

数据结构学习总结

数据结构学习总结 经过一学期的学习,我对数据结构有了我自己的认识。一开始,我以为它和C语言和C++一样,都是讲一门语言。但学习之后,发现事实并不是这样,在数据结构的学习中,有线性表,有队,有栈,有树,有图等等。这些看起来没有关系,其实之间有着千丝万缕的联系。线性表是其中最简单的,所以在前几章学习,后面依次逐章变难,学起来也很吃力。 《数据结构与算法》以基本数据结构和算法设计策略为知识单元,系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法,主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表具有如下的结构特点:均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素直接前驱和后面均只有一个数据元素(直接后继)。在实现线性表数据元素的存储方面,一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍,本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈、队列和串也是线性表的特殊情况,又称为受限的线性结构。 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生

钢结构认识实习报告

钢结构认识实习报告 钢结构主要由型钢和钢板等制成的钢梁、钢柱、钢桁架等构件组成,各构件或部件之间通常采用焊缝、螺栓或铆钉连接。本文为大家了,仅供参考! 转眼间,暑假就过去,通过这一个多月的实习,我学到了不少知识,通过这篇实习报告,总结一下我对着2个月的实习认识,我在施工的各个方面表达一下我对建筑的认识。首先我认为施工的安全是最重要的。随着我国建设小康社会的不断深入,城镇化建设的速度与规模与日惧增,无论是城市还是乡村,建筑工地鳞次栉比,一幢幢高楼拔地而起,一座座老城旧貌换新颜,人们对现代建筑的美观、舒适及其多功能的追求是不断在升级,施工技术正随着建筑物的高度而迅速提升。而同时,随之带来了很多新问题的出现,这当中最重要的要属施工的安全。安全问题贯穿于工程建设的始终,从施工到投入使用,安全无时无刻不牵挂着建设者和使用者的心。 施工技术的发展代表着我国建筑业发展的水平。“经济合理,技术先进”的发展方向才是一个国家建筑业是否发达的代表。提高施工技术是有许多先决的条件,如经济实力、施工人员的素质、施工机械的水平、施工现场管理的能力等诸多因素。在某理工大学体育馆工程,遇见过这样的事例。该地区没有能起吊设计中钢梁的起重机械,不得以从外地租用了两辆大型起重机械才把钢梁安装完毕,进行施工的企业也是南方的某著名钢结构公司,这样无行中增大了施工成本和竣工的时间。影响建筑安全的因素是错综复杂的,除工程建设本身众

多因素的相互干扰与影响,工程的技术问题,材料的品质问题,工程的经济问题等等都从不同层面制约着建筑物的安全。工程安全不仅仅是工程技术问题,更是一个社会经济问题,它与人们的生活息息相关,涉及社会经济的发展和人类社会的进步。因此,在进行建筑工程设计和施工的每个环节,在追求工程经济效益及社会效益的同时,千万记住:安全是工程建设永恒的主题!在建设施工安全方面,国家及地方主管部门抓得格外严格。除进行经济处罚外,出现人身伤亡事故的施工项目部、建设单位、监理单位等所有相关人员都要受到行政处罚,有关单位还会遭受降低企业资格等级的处罚。可还是有不可预料的“灾害”发生,如吊车工操作不当身亡;某工地在进行吊运过程中,吊物下落把一名正在操作搅拌机的施工人员头部打裂,当场死亡。这些触目惊心的事例再次说明:“施工安全重于泰山”。 其次施工质量与管理是相辅相程的关系,两者相互制约,相互促进。必须有严格的管理,质量才能有保障,反过来,有好的质量必须有一整套严格的管理制度与之相照应。《建筑工程质量验收规范》GB50300—20xx在建筑工程质量上做出了细致的规定,每个施工单位都以它做为施工质量评判的标准。下面就施工中常见的质量事故做简要分析,阐述施工质量与管理的关系。 一.底层模板支架沉降 1.原因分析:在施工过程中,管理不善,支模前不进行设计,立模后不仔细检查支架是否稳固,施工班组操作技工没有进行培训,不熟悉施工方法,盲目蛮干,导致发生工程事故。

数据结构课程设计报告模板

《数据结构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

结构力学知识点复习过程

建筑物和工程设施中承受、传递荷载而起骨架作用的部分称为工程结构,简称为结构。 从几何角度来看,结构可分为三类,分别为:杆件结构、板壳结构、实体结构。 结构力学中所有的计算方法都应考虑以下三方面条件: ①力系的平衡条件或运动条件。 ②变形的几何连续条件。 ③应力与变形间的物理条件(或称为本构方程)。 结点分为:铰结点、刚结点。 铰结点:可以传递力,但不能传递力矩。 刚结点:既可以传递力,也可以传递力矩。 支座按其受力特质分为:滚轴支座、铰支座、定向支座、固定支座。 在结构计算中,为了简化,对组成各杆件的材料一般都假设为:连续的、均匀的、各向同性的、完全弹性或弹塑性的。 荷载是主动作用于结构的外力。 狭义荷载:结构的自重、加于结构的水压力和土压力。 广义荷载:温度变化、基础沉降、材料收缩。 根据荷载作用时间的久暂,可以分为:恒载、活载。 根据荷载作用的性质,可以分为:静力荷载、动力荷载。 结构的几何构造分析 在几何构造分析中,不考虑这种由于材料的应变所产生的变形。 杆件体系可分为两类: 几何不变体系------在不考虑材料应变的条件下,体系的位置和形状是不能改变的。 几何可变体系------在不考虑材料应变的条件下,体系的位置和形状是可以改变的。 自由度:一个体系自由度的个数,等于这个体系运动时可以独立改变的坐标的个数。 一点在平面内有两个自由度(横纵坐标)。 一个刚片在平面内有三个自由度(横纵坐标及转角)。 凡是自由度的个数大于零的体系都是几何可变体系。 一个支杆(链杆)相当于一个约束。可以减少一个自由度。 一个单铰(只连接两个刚片的铰)相当于两个约束。可以减少两个自由度。一个单刚结(刚性结合)相当于三个约束,可以减少三个自由度。 如果在一个体系中增加一个约束,而体系的自由度并不因而减少,则此约束称为多余约束。增加了约束,计算自由度会减少。因为w=s-n . 瞬变体系:本来是几何可变、经微小位移后又成为几何不变的体系称为瞬变体系。 实铰:两个刚片(地基也算一个刚片),如果用两根链杆给链接上,并且两根链杆能在其中一个刚片上交于一点,所构成的铰就叫实铰。 瞬铰:两个刚片(地基也算一个刚片),如果用两根链杆给链接上,两根链杆在两刚片间没有交于一点,而是在两根链杆的延长线上交于一点,从瞬时微小运动来看,这就是瞬铰了。两根链杆所起的约束作用等效于在链杆交点处上面放了一个单铰的约束作用。通常所起作用为转动。 截面上应力沿杆轴切线方向的合力,称为轴力。轴力以拉力为正。 截面上应力沿杆轴法线方向的合力称为剪力。剪力以绕微段隔离体顺时针转者为正。 截面上应力对截面形心的力矩称为弯矩。在水平杆件中,当弯矩使杆件下部受拉时,弯矩为正。 作轴力图和剪力图要注明正负号。作弯矩图时,规定弯矩图的纵坐标应画在受拉纤维一边,不注明正负号。 通常在桁架的内力计算中,采用下列假定: ①桁架的结点都是光滑的铰结点; ②各杆的轴线都是直线并通过铰的中心; ③荷载和支座反力都作用在结点上。 根据几何构造的特点,静定平面桁架可分为三类:简单桁架,联合桁架,复杂桁架。 在单杆的前提下,当结点无荷载作用时,单杆的内力必为零。此单杆称为零杆。 由链杆和梁式杆组成的结构,称为组合结构。 链杆只受轴力作用;梁式杆除受轴力作用外,还受弯矩和剪力作用。 三铰拱受力特点: ①在竖向荷载作用下,梁没有水平反力,而拱则有推力。 ②由于推力的存在,三铰拱截面上的弯矩比简支梁的弯矩小。弯矩的降低,使拱能更充分地发挥材料的作用。 ③在竖向荷载作用下,梁的截面内没有轴力,而拱的截面内轴力较大,且一般为压力。 合理拱轴线:在固定荷载作用下使拱处于无弯矩、无剪力、而只有轴力作用的轴线。 合理轴线:通常指具有不同高跨比的一组抛物线。 影响线 内力影响线:表示单位移动荷载作用下内力变化规律的图形。无论在剪力、弯矩、支座反力的影响线图中都需要标上正负号。影响线是研究移动荷载最不利位置和计算内力最大值(或最小值)的基本工具。 荷载:特定单位移动荷载P=1 固定、任意荷载最不利位置:如果荷载移动到某个位置,使某量Z达到最大值,则此荷载位置称为最不利位置。 影响线的一个重要作用,就是用来确定荷载的最不利位置。 定出荷载最不利位置判断的一般原则是:应当把数量大、排列密的荷载放在影响线竖距较大的部位。 计算结构的位移目的有两个: ①一个目的是验算结构的刚度,即验算结构的位移是否超过允许的位移限值。 ②另一个目的是为超静定结构的内力分析打下基础。 产生位移的原因主要有下列三种: ①荷载作用②温度变化和材料胀缩③支座沉降和制造误差 一组力可以用一个符号P表示,相应的位移也可用一个符号Δ表示,这种夸大了的力和位移分别称为广义力和广义位移。 图乘法的应用条件:①杆段应是等截面直杆段。②两个图形中至少应有一个是直线,标距y0 应取自直线图中。 互等定理包括四个普遍定理:①功的互等定理②位移互等定理 ③反力互等定理④位移反力互等定理。 3、对称结构就是指: ①结构的几何形式和支承情况对某轴对称。 ②杆件截面和材料性质也对此轴对称。(因而杆件的截面刚度EI对此轴对称) 4、对称荷载:对称荷载绕对称轴对折后,左右两部分的荷载彼此重合(作用点相对应、数值相等、方向相同) 反对称荷载:反对称荷载绕对称轴对折后,左右两部分的荷载正好相反(作用点相对应、数值相等、方向相反) 超静定结构有一个重要特点,就是无荷载作用时,由于其他因素(如:支座移动、温度改变、材料收缩、制造误差)的作用也可以产生内力。 超静定结构:由于其他因素(如:支座移动、温度改变、材料收缩、制造误差)的作用可以产生位移也可以产生内力。 静定结构:由于其他因素(如:支座移动、温度改变、材料收缩、制造误差)的作用可以产生位移但不能产生内力。 力法:多余未知力静定结构变形协调(位移相等) 位移法:结构独立结点位移(角、线位移)超静定单杆(是用位移表示的)平衡方程 2、系数EAi /Li是使杆端产生单位位移时所需施加的杆端力,称为杆件的刚度系数。 体系的自由度指的是确定物体位置所需要的最少坐标数目。 拱的基本特点是在竖向荷载作用下会产生水平支座反力。 .静定结构的特性:(1)静定结构的全部约束反力与内力都可以用静力平衡方程求得。(2)温度变化、支座位移不引起静定结构的内力。3)当一个平衡力系作用在静定结构的某一自身几何不变的杆上时,静定结构只在该力系作用的杆段内产生内力。(4).作用在静定结构的某一自身为几何不变的杆 段上的某一荷载,若用在该段上的一个等效 力系来代替,则结构仅在该段上的内力发生 变化,其余部分内力不变。 1.平面杆件结构分类? 梁、刚架、拱、桁架、组合结构。 2.请简述几何不变体系的俩刚片规则。 两刚片用一个铰和一根不通过该铰链中心的链杆或不全交于一点也不全平行的三根链杆相联,则组成的体系是几何不变的,并且没有多余约束。 3.请简述几何不变体系的三刚片规则。 三刚片用不共线的三个铰两两相联或六根链杆两两相联,则组成的体系是几何不变体系,且没有多余约束。 4.从几何组成分析上来看什么是静定结构,什么是超静定结构?(几何特征) 无多余约束的几何不变体系是静定结构,有多余约束的几何不变体系是超静定结构,有几个多余约束,即为几次超静定。 5.静定学角度分析说明什么是静定结构,什么是超静定结构? 只需要利用静力平衡条件就能计算出结构全部支座反力和构件内力的结构称为静定结构;全部支座反力和构件内力不能只用静力平衡条件确定的结构称为超静定结构。 6.如何区别拱和曲梁 杆轴为曲线且在竖向荷载作用下能产生水平推力的结构,称为拱;杆轴为曲线,但在竖向荷载作用下无水平推力产生,称为曲梁。 7.合理拱轴的条件? 在已知荷载作用下,如所选择的三铰拱轴线能使所有截面上的弯矩均等于零,则此拱轴线为合理拱轴线。 仅供学习与参考

钢结构课程总结

《钢结构基础》课程总结 钢结构是土木工程专业一门重要的专业课,为加强学生对钢结构基本理论的理解和对钢结构设计规范的应用,老师对我们进行为期1周左右的钢结构课程设计。通过这一实践教学活动,使我们掌握工程设计的思路方法和技术规范;提高我们工程设计计算、理论分析和图纸表达等解决实际工程问题的能力; 由钢板、热轧型钢或冷加工成型的薄壁型钢以及钢索为主材建造的工程结构,如房屋、桥梁等,称为钢结构。钢结构是土木工程的主要结构形式之一。 钢结构与钢筋混凝土结构、砌体结构等都属于按材料划分的工程结构的不同分支。 这学期主要学习了,轴心受力构件—拉杆、压杆受弯构件—梁偏心受力构件—拉弯杆(偏心受拉)压弯杆(偏心受压)材料、连接、基本构件结构设计 掌握钢结构的特点和钢结构的应用范围;理解钢结构按极限状态的设计方法,掌握其设计表达式的应用;初步了解钢结构的主要结构形式;了解钢结构在我国的发展趋势;为进一步深入学习钢结构知识打下基础。 钢结构的材料关系到钢结构的计算理论,同时对钢结构的制造、安装、使用、造价、安全等均有直接联系。本章简要介绍钢材的生产过程和组织构成,重点介绍钢材的主要性能以及各种因素对钢材性能的影响;钢材的种类、规格及选择原则。

1.了解钢结构的两种破坏形式; 2.掌握结构用钢材的主要性能及其机械性能指标; 3.掌握影响钢材性能的主要因素特别是导致钢材变脆的主要因素; 4.掌握钢材疲劳的概念和疲劳计算方法; 5.了解结构用钢材的种类、牌号、规格; 6.理解钢材选择的依据,做到正确选择钢材。 了解钢结构采用的焊缝连接和螺栓连接两种常用的连接方法及其特点;理解对接焊缝及角焊缝的工作性能,掌握各种内力作用下,焊接连接的构造和计算方法;了解焊接应力和焊接变形的种类、产生原因、影响以及减小和消除的方法;理解普通螺栓和高强螺栓的工作性能和破坏形式,掌握螺栓连接在传递各种内力时连接的构造和计算方法,熟悉螺栓排列方式和构造要求。理解受弯构件的工作性能,掌握受弯构件的强度和刚度的计算方法;了解受弯构件整体定和局部稳定的基本概念,理解梁整体稳定的计算原理以及提高整体稳定性的措施;熟悉局部稳定的验算方法及有关规定。 下面谈谈我在学习过程中的一点体会。 一、学习要有明确的目标。在学习这门课之前,我就了解到,《钢结构设计原理》是多么重要的一门课,特别在毕业设计时,你现在不熟悉,以后设计会带来很多麻烦,而我不是那种只满足及格的学生。但想起那计算题,我就气,本身正在学结构力学,而且还学得不错,谁知把一些题给弄糊涂了. 二、学习要有兴趣。在我看来,学那一门课都一样,有兴趣才能

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

结构力学单元复习题第一套、2.doc

结构力学一、二单元复习资料 一、填空题 1.荷载按作用时间久暂分为和两类。 2.结构计算简图中,结点通常简化为结点、结点和组合结点。 杆系结构中联结杆件的基本结点有和两种。 3.刚结点的特点是,各杆件在连接处既无相对错动也无相对,可以传递剪力 和。 4.建筑是关于空间的艺术,建筑物中起到支撑起稳固空间作用的骨架体系被称为,骨架体系中能够承受和传递力的作用的杆件被称为。很多杆件通过约束相联所组成的体系,按照几何形状是否可变可以分为和。 5.杆系结构按其受力特性不同可分为:、拱、、、组合结构、悬索结构。 6.连接n根杆件的复铰相当于个单铰,相当于个约束,一个固定铰支座相当于个约束,一个固定端支座相当于个约束。 7.切断受弯杆后再加入一个单铰,相当于去掉了个约束 8.几何不变体系的三个基本组成规则分别是三刚片规则、规则、规则。9.两刚片用一个铰和_________________相联,组成无多余约束的几何不变体系。 10.平面内一个点和一根链杆自由运动时的自由度数分别等于和。 11.从几何组成上讲,静定和超静定结构都是体系,前者多余约束而后者多余约束。 12.试判断下列图示体系的几何组成性质,图是没有多余约束的几何不变体系, 图是几何可变体系。 (a) (b) (c) 13.下列(a)图体系为几何体系;(b)图体系为几何体系;(c)图体系为体系。其中有多余联系的体系为图中的体系,此体系的自由度为,计算自由度W为。 (a) (b) (c)

二、判断题 1.三刚片用三个铰两两相联必成为几何不变体系。() 2.某结构若计算自由度W≤0,则该结构必是几何不变体系。() 3.当一个体系的计算自由度为零时,必为几何不变体系。() 4.几何不变体系的自由度一定为0,而其计算自由度可能大于0。() 5.两刚片用一个铰和一根不通过此铰的链杆连接,组成没有多余约束的几何不变体系。() 6.瞬变体系由于经微小位移后就变成几何不变体系,所以可以作为结构形式使用。()7.静定结构几何不变且无多余联系。() 8.几何不变体系的计算自由度必定等于零。() 三、单选题 1.下列哪种情况不能组成无多余约束的几何不变体系() A.三刚片以3个铰两两相连,3个铰不在一条直线上; B.两刚片以一个铰和一个链杆相连,链杆不通过铰; C.两刚片以3个链杆相连,3个链杆不平行也不汇交; D.无。 2.图示结构的几何性质为()。 A. 几何不变体,无多余约束 B. 几何不变体,有多余约束 C. 常变体系 D. 瞬变体系 题2图题3图题4图 3.如图所示平面杆件体系为()。 A.几何不变无多余约束体系; B.几何不变有多余约束体系; C.瞬变体系; D.常变体系。 4.如图所示体系为() A.几何不变无多余约束体系 B.几何不变有多余约束体系 C.几何可变体系 D.无法确定5.图示体系为()体系 A.无多余约束几何不变 B.有多余约束几何不变 C.瞬变体系 D.常变体系

数据结构学习总结

数据结构与算法课程学习总结 2010年 5月 17日 班级:08计本(2)班姓名:谷敏敏学号:0804012023 时光飞逝,转眼之间,经过十几周的学习,“数据结构与算法”这门课程也已经接近尾声。通过学习、实验,我们明白“数据结构与算法”这门课是我们计算机专业人才培养计划中的一门必修的核心课程,同时也是计算机科学与技术专业同学的一门重要的基础专业课,重要之处不言而喻,所以,对于这门课大家也是比较认真投入的,学的也是比较尽心。当然这还与老师独特的教学风格以及不少的实验训练是密不可分的。 对于本学科的知识内容的概括、总结可如下所示: 1.第一章中是介绍的本学科的的一些基础、相关概念,如数据、数据元素、数据类型 以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑 结构分为四类:集合型、线性、树形和图形结构,数据元素的存储结构分为:顺序 存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算。 最后着重介绍算法性能分析,包括算法的时间性能分析以及算法的空间性能分析。 2.第二章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有:初始化表、 求表长、排序、元素的查找、插入及删除等。而关于元素查找方法课本例举了多种 方法,有:简单顺序查找、二分查找和分块查找。排序方法有:直接插入排序、希 尔排序、冒泡排序、快速排序、直接选择排序及归并排序等。最后介绍了顺序串的 概念以及字符处理问题,其重点核心内容在于串的模式匹配。 3.第三章介绍的是链表及其应用,链表中数据元素的存储不一定是连续的,还可以占 用任意的、不连续的物理存储区域。与顺序表相比,链表的插入、删除等功能是不 需要移动元素的,只需变化指针的取向即可,算法简单快捷,。链表这一章中介绍 了链表的节点结构、静态与动态链表的概念、链表的基本运算(如求表长、插入、 查找、删除等)、单链表的建立(头插法和尾插法)以及双向循环链表的定义、结 构、功能和基本算法。 4.第四章和第五章是关于堆栈和队列的介绍与应用。堆栈与队列是两种运算受限制的 线性结构。其基本运算方法与顺序表和链表运算方法基本相同,不同的是堆栈须遵 循“先进后出”的规则,对堆栈的操作只能在栈顶进行;而队列要遵循“先进先 出”的规则,课本中列出了两种结构的相应的基本算法,如入栈、出栈、入队、出 队等。在介绍队列时,提出了循环队列的概念,以避免“假溢出”的现象。同时, 对于其应用也分别讲述了如括号匹配问题等。 5.第六章介绍了特殊矩阵和广义表的概念与应用。其中,特殊矩阵包括对称矩阵、三 角矩阵、对角矩阵和稀疏矩阵等,课本中分别详细介绍了它们的存储结构。稀疏矩 阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构,关于 关于广义表的应用有:m元多项式的表示问题。 6.第七章是关于二叉树及其应用。在介绍有关概念时,提到了二叉树的性质以及两种 特殊的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以 及生成算法。重点介绍二叉树的遍历算法(递归算法、先序、中序和后序遍历非递 归算法)和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和堆与 堆排序。本章为本课程重点内容,需要重点掌握。

钢结构实习报告记录

钢结构实习报告记录

————————————————————————————————作者:————————————————————————————————日期:

钢 结 构 实 习 报 告 地点:杭萧钢构 日期:2015.11.25 姓名:陈洁弛

本学期我们学习了钢结构课程,这是一门很有美感的一门学科,老师为了让我们更好的了解钢结构的知识,让我们能够把书本里学到的钢结构的基本构造和拼接等的概念、原理,理解的更加深刻。特地安排了一次实习,也就就是11月25日带我们土木工程地下的两个班,去了一趟与钢结构有关的工厂,进行参观实习。在要去参观的前一天,洛阳迎来了今年的第一场雪,地面上融化的雪水都结了冰,所以我们坐校车开了大概一个小时,才到达邻近洛阳邙山的‘‘河南杭萧钢构有限公司’’。 河南杭萧钢构有限公司(简称“河南杭萧”),成立于2001年,经过多年的努力,现已发展成为河南省百高企业、高新技术企业、洛阳市优秀民营企业、高成长型企业和洛阳市“小巨人”企业。 河南杭萧钢构有限公司位于洛阳飞机场工业园区,注册资金3200万元,工厂占地面积146亩,一期生产车间建筑面积25000平方米,二期生产车间建筑面积26000平方米。河南杭萧目前拥有国内国外先进的钢结构加工设备,钢结构年加工能力10万吨,拥有职工450人,其中技术人员45人,是集钢结构建筑设计、制造、安装于一体的钢结构企业。 河南杭萧的产品体系主要有:钢结构住宅体系、多(超)高层钢结构体系、厂房钢结构体系、管桁架等大跨度空间结构体系、特殊钢结构体系。 河南杭萧具有钢结构工程专业承包壹级资质、钢结构制造一级资质、轻型钢结构工程设计专项乙级资质,并通过了北京中水卓越认证有限公司GB/T24001-2004环境管理体系认证、GB/T28001-2001职业健康安全认证、GB/T19001-2008质量管理体系认证。河南杭萧与浙江大学、同济大学、河南科技大学、洛阳理工学院、华北水利水电大学多个知名院校建立了长期的密切合作关系,获得了33项国家专利成果,施工建设的多项工程获得了“省优质工程奖”及“国家钢结构金奖”。

数据结构课程设计报告

山东建筑大学 课程设计成果报告 题目: 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( ),

结构力学的知识点

双筋计算方法: 一As与As' 1、截面计算 1)假设a s=65mm,a s'=35mm,求得h0=h-a s 2)验算是否需要双筋。Mu= f cd bh02§b(1-0.5§b) 3)取§=§b,求As'=【M- f cd bh02§(1-0.5§)】/【f sd'(h0- a s')】 4)求As=【f cd bx+f sd'As'】/ f sd 其中x=§b h0 下面选钢筋,钢筋层净距,钢筋间净距(大于30mm和直径d),保护层厚度,再计算a s和a s' 二、已知As',求As 5)假设a s,求得h0=h-a s 6)求受压区高度x= h0-√h02-2【M- f sd'As'(h0- a s')】/f cd b 7)当x﹤§b h0且x﹤2 a s'时,As=M/【f sd(h0- a s')】 当x≤§b h0且x≥2 a s'时,As=【f cd bx+f sd'As'】/ f sd 8)选择受拉钢筋直径的数量,布置截面钢筋(同上) 2、截面复核 1)检查钢筋布置是否符合规要求 2)将As=?As'=?h0=?f cd f sd' f sd 若带入x=【f sd As- f sd'As'】/f cd b ≤§b h0 ﹤2 a s' 用Mu= f sd As(h0- a s')计算正截面承载力 若2 a s'≤x≤§b h0,矩形截面抗弯承载力 Mu= f cd bx(h0-x/2)+ f sd'As'(h0- a s')

一、As与As'均未知 1、截面设计 1)求偏心距e0=M/N 长细比l0/h﹥5,考虑偏心增大系数η(l0/h≤5时,取η=1)假设a s= a s'=45.当ηe0﹥0.3 h0时,为大偏心,反之, ξ1=0.27+2.7 e0/ h0 ξ2=1.15-0.01l0/h η=1+1/【1400(e0/ h0)】(l0/h)2ξ1ξ2 2)令§=§b,求As'=【Ne s- f cd bh02§b(1-0.5§b)】/ f sd'(h0- a s') ≥ρmin bh (ρmin=0.2%)取σs= f sd 求As=【f cd bh0§b+ f sd'As'-N】/ f sd≥ρmin bh 二、已知As',求As 1)求偏心距e0=M/N 长细比l0/h﹥5,考虑偏心增大系数η(l0/h≤5时,取η=1)假设a s= a s'=45.当ηe0﹥0.3 h0时,为大偏心,反之,2)计算受压区高度x= h0-√h02-2【Ne s - f sd'As'(h0- a s')】/f cd b 当2 a s'﹤x≤§b h0时,取σs= f sd 求As=【f cd bx+ f sd'As'-N】/ f sd 当x≤§b h0 x≤2 a s'时,As=Ne s'/ f sd(h0- a s') 3)选钢筋,看配筋率是否符合ρ+ρ'≥0.5%,纵筋最小净距(一般为30mm),重取a s= a s'=?,计算保护层厚度是否满足要求,最小截面宽度b min 2、截面复核 1)垂直于弯矩作用平面

最新数据结构实训总结

精品文档 这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解,提高综合运用本课程所学知识的能力。2、培养了我选用参考书,查阅手册及文献资料的能力。培养独立思考,深入研究,分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试,掌握应用软件的分析方法和工程设计方法。4、通过课程设计,培养了我严肃认真的工作作风,逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难,到最后把这个做出来,付出了很多,也得到了很多,以前总以为自己对编程的地方还不行,现在,才发现只要认真做,没有什么不可能。 编程时要认真仔细,出现错误要及时找出并改正,(其中对英语的要求也体现出来了,因为它说明错误的时候都是英语)遇到问题要去查相关的资料。反复的调试程序,最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议,在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议,正所谓当局者迷旁观者清,把各个注意的问题要想到;同时要形成自己的编写程序与调试程序的风格,从每个细节出发,不放过每个知识点,注意与理论的联系和理论与实践的差别。另外,要注意符号的使用,注意对字符处理,特别是对指针的使用很容易出错且调试过程是不会报错的,那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。 通过近两周的学习与实践,体验了一下离开课堂的学习,也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子,在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会,正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解,让我们的理解与记忆更深刻,对不懂的知识与不清楚的东西也做了一定的了解,也形成了一定的个人做事风格。 通过这次课程设计,让我对一个程序的数据结构有更全面更进一步的认识,根据不同的需求,采用不同的数据存储方式,不一定要用栈,二叉树等高级类型,有时用基本的一维数组,只要运用得当,也能达到相同的效果,甚至更佳,就如这次的课程设计,通过用for的多重循环,舍弃多余的循环,提高了程序的运行效率。在编写这个程序的过程中,我复习了之前学的基本语法,哈弗曼树最小路径的求取,哈弗曼编码及译码的应用范围,程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中,体现出自己单独设计模具的能力以及综合运用知识的能力,体会了学以致用、突出自己劳动成果的喜悦心情,也从中发现自己平时学习的不足和薄弱环节,从而加以弥补。 精品文档

钢结构课程总结

在大三的第一学期我们在老师的带领下学习了钢结构这门课,虽然只有短短的的六周时间,但我们也掌握了许多重要知识,对钢结构的特点,强度、稳定等验算、连接方式等都有了进一步的了解与掌握。学习的过程中不仅学习了新的知识概念,更多的还是掌握的新的解题方法,形成了新的解题思想。了解了钢结构的一些基本知识,这对我们今后的专业入门有极大的帮助。 一、钢结构的概述 由型钢和钢板连接成基本构件,然后运至现场组装成整体结构形式,称为钢结构。 1 钢结构特点 材料的强度高,塑性和韧性好;钢结构构件断面小、自重轻;钢结构制作简便,加工周期短;钢结构材质性能均匀,易于检测和控制,可靠性高;钢结构建筑易于改造,原料可重复使用,节省资源,环保资源;钢结构建筑可以实现大跨度、大空间结构;耐腐蚀性能差,涂料维护费用高;钢材耐热但不耐火。 2钢结构的合理应用范围 ①大跨度结构;②重型厂房结构;③受动力荷载影响的结构;④可拆卸的结构;⑤高耸结构和高层建筑;⑥容器和其他构筑物;⑦轻型钢结构。 3建筑钢结构的结构形式 单层钢结构(重型钢结构)工业厂房;大型空间(大跨度)钢结构;高层钢结构;高耸结构;桥梁钢结构;轻钢结构;住宅钢结构;容器和其它构筑物。 4钢结构的极限状态 《钢结构设计规范》除疲劳计算外,采用以概率理论为基础的极限状态设计方法,用分项系数的设计表达式进行计算。当结构或其组成部分超过某一特定状态就不能满足设计规定的某一功能要求时,此特定状态就称为该功能的极限状态。 (1)承载能力极限状态:包括构件和连接的强度破坏、疲劳破坏和因过度变形而不适于继续承载,结构和构件丧失稳定,结构转变为机动体系和结构倾覆。(2)正常使用极限状态:包括影响结构、构件和非结构构件正常使用或外观的变形,影响正常使用的振动,影响正常使用或耐久性能的局部损坏。 二、钢结构的材料 1 对钢结构用钢的基本要求: (1)较高的抗拉强度,和屈服点; (2)较高的塑性和韧性; (3)良好的工艺性能; (4)根据具体工作条件,有时还要求钢材具有适应低温、高温和腐蚀性环境

数据结构课程设计报告模板

校园导游系统设计 一、设计要求 1.问题描述 设计一个校园导游程序,为来访的客人提供信息查询服务。 2.需求分析 (1)设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图(无向网),以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。 (2)存放景点代号、名称、简介等信息供用户查询。 (3)为来访客人提供图中任意景点相关信息的查询。 (4)为来访客人提供图中任意景点之间的问路查询。 (5)可以为校园平面图增加或删除景点或边,修改边上的权值等。 二、概要设计 为了实现以上功能,可以从3个方面着手设计。 1.主界面设计 为了实现校园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。本系统主控菜单运行界面如图7-10所示。 2.存储结构设计 本系统采用图结构类型(mgraph)存储抽象校园图的信息。其中:各景点间的邻接关系用图的邻接矩阵类型(adjmatrix)存储;景点(顶点)信息用结构数组(vexs)存储,其中每个数组元素是一个结构变量,包含景点编号、景点名称及景点介绍三个分量;图的顶点个数及边的个数由分量vexnum、arcnum表示,它们是整型数据。 此外,本系统还设置了三个全局变量:visited[ ] 数组用于存储顶点是否被访问标志;d[ ]数组用于存放边上的权值或存储查找路径顶点的编号;campus是一个图结构的全局变量。 3.系统功能设计 本系统除了要完成图的初始化功能外还设置了8个子功能菜单。图的初始化由函数initgraph( )实现。依据读入的图的顶点个数和边的个数,分别初始化图结构中图的顶点向量数组和图的邻接矩阵。8个子功能的设计描述如下。 (1)学校景点介绍 学校景点介绍由函数browsecompus( )实现。当用户选择该功能,系统即能输出学校全部景点的信息:包括景点编号、景点名称及景点简介。 (2)查看浏览路线 查看浏览路线由函数shortestpath_dij( )实现。该功能采用迪杰斯特拉(Dijkstra)算法实现。当用户选择该功能,系统能根据用户输入的起始景点编号,求出从该景点到其它景点的最短路径线路及距离。 (3)查看两景点间最短路径

结构力学主要知识点归纳

结构力学主要知识点 一、基本概念 1、计算简图:在计算结构之前,往往需要对实际结构加以简化,表现其主要特点,略去其次要因素,用一个简化图形来代替实际结构。通常包括以下几个方面: A 、杆件的简化:常以其轴线代表 B 、支座和节点简化: ①活动铰支座、固定铰支座、固定支座、滑动支座; ②铰节点、刚节点、组合节点。 C 、体系简化:常简化为集中荷载及线分布荷载 D 、体系简化:将空间结果简化为平面结构 2、结构分类: A 、按几何特征划分:梁、拱、刚架、桁架、组合结构、悬索结构。 B 、按内力是否静定划分: ①静定结构:在任意荷载作用下,结构的全部反力和内力都可以由静力平衡条件确定。 ②超静定结构:只靠平衡条件还不能确定全部反力和内力,还必须考虑变形条件才能确定。 二、平面体系的机动分析 1、体系种类 A 、几何不变体系:几何形状和位置均能保持不变;通常根据结构有无多余联系,又划分为无多余联系的几何不变体系和有多余联系的几何不变体系。 B 、几何可变体系:在很小荷载作用下会发生机械运动,不能保持原有的几何形状和位置。常具体划分为常变体系和瞬变体系。 2、自由度:体系运动时所具有的独立运动方程式数目或者说是确定体系位置所需的独立坐标数目。 3、联系:限制运动的装置成为联系(或约束)体系的自由度可因加入的联系而减少,能减少一个自由度的装置成为一个联系 ①一个链杆可以减少一个自由度,成为一个联系。②一个单铰为两个联系。 4、计算自由度:)2(3r h m W +-=,m 为刚片数,h 为单铰束,r 为链杆数。 A 、W>0,表明缺少足够联系,结构为几何可变; B 、W=0,没有多余联系; C 、W<0,有多余联系,是否为几何不变仍不确定。 5、几何不变体系的基本组成规则: A 、三刚片规则:三个刚片用不在同一直线上的三个单铰两两铰联,组成的体系是几何不变的,而且没有多余联系。 B 、二元体规则:在一个刚片上增加一个二元体,仍未几何不变体系,而且没有多余联系。 C 、两刚片原则:两个刚片用一个铰和一根不通过此铰的链杆相联,为几何不变体系,而且没有多余联系。 6、虚铰:连接两个刚片的两根链杆的作用相当于在其交点处的一个单铰。虚铰在无穷远处的体系分析可见结构力学P20,自行了解。 7、静定结构的几何构造为特征为几何不变且无多余联系。 三、静定梁与静定钢架 1、内力图绘制: A 、内力图通常是用平行于杆轴线方向的坐标表示截面的位置,用垂直于杆轴线的坐标表示

关于数据结构课程设计心得体会范文

关于数据结构课程设计心得体会范文 心得体会是指一种读书、实践后所写的感受性文字。是指将学习的东西运用到实践中去,通过实践反思学习内容并记录下来的文字,近似于经验总结。下面是小编搜集的关于数据结构课程设计心得体会范文,希望对你有所帮助。 关于数据结构课程设计心得体会(1) 这学期开始两周时间是我们自己选题上机的时间,这学期开始两周时间是我们自己选题上机的时间,虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。 数据结构可以说是计算机里一门基础课程,据结构可以说是计算机里一门基础课程,但我觉得我们一低计算机里一门基础课程定要把基础学扎实,定要把基础学扎实,然而这次短短的上机帮我又重新巩固了 c 语言知识,让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识,纯属于设计的科目,它需用把理论变为上机调试。 纯属于设计的科目,它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表,对这个题目,我选的上机题目是交叉合并两个链表,对这个题目,我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。 刚开始调试代码的时候有时就是一个很小的错调试代码的时候误,导致整个程序不能运行,然而开始的我还没从暑假的状导致整个程序不能运行,态转到学习上,每当程序错误时我都非常焦躁,态转到学习上,每当程序错误时我都非常焦躁,甚至想到了放弃,但我最终找到了状态,一步一步慢慢来,放弃,但我最终找到了状态,一步一步慢慢来,经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时,通过此次课程设计使我了解到,必然具备的条件! 同时,通过此次课程设计使我了解到,硬件语言必不可缺少,要想成为一个有能力的人,必须懂得件语言必不可缺少,要想成为一个有能力的人,硬件

相关主题
文本预览
相关文档 最新文档