软件工程见习报告演讲PPT1.pptVIP

演讲人：赵欣 1 2 3 4 5 6 7 8 9 10 11 二维数组 三维数组 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k 12 各维元素个数为 m1, m2, m3, …, mn 下标为 i1, i2, i3, …, in 的数组元素的存储地址： 13 顺序表的定义和特点 定义 n（  0）个表项的有限序列 （a1, a2, …, an） ai是表项，n是表长度。 特点 顺序存取 遍历 逐项访问 从前向后 从后向前 从两端向中间 14 特点 每个元素(表项)由结点(Node)构成。 线性结构 结点可以不连续存储 表可扩充 15 单链表的存储映像 16 双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。 双向链表每个结点结构： 前驱方向   后继方向 双向链表通常采用带表头结点的循环链表形式。 17 只允许在一端插入和删除的顺序表 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) 特点 后进先出 (LIFO) 18 定义 队列是只允许在一端删除，在另一端插入的顺序表 允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。 特性 先进先出(FIFO, First In First Out) 19 树和森林的概念 树的定义 树是由n (n  0)个结点组成的有限集合。如果n = 0，称为空树；如果n 0，则  有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱；  除根以外的其它结点划分为m (m  0)个互不相交的有限集合T0, T1, …, Tm-1，每个集合又是一棵树，并且称之为根的子树(subTree)。每棵子树的根结点有且仅有一个直接前驱，但可以有0个或多个直接后继。 20 二叉树 (Binary Tree) 二叉树的定义 二叉树的五种不同形态 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 21 堆的定义 完全二叉树的数组表示 Ki  K2i+1 Ki  K2i+2 完全二叉树的数组表示 Ki  K2i+1 Ki  K2i+2 22 图定义 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构： Graph＝( V, E ) 其中 V = { x | x  某个数据对象} 是顶点的有穷非空集合； E = {(x, y) | x, y  V } 或 E = {x, y | x, y  V Path (x, y)} 是顶点之间关系的有穷集合，也叫做边(edge)集合。Path (x, y)表示从 x 到 y 的一条单向通路, 它是有方向的。 23 在图的邻接矩阵表示中，有一个记录各个顶点信息的顶点表，还有一个表示各个顶点之间关系的邻接矩阵。 设图 A = (V, E)是一个有 n 个顶点的图，则图的邻接矩阵是一个二维数组 A.edge[n][n]，定义： 无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 邻接矩阵 (Adjacency Matrix) 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 产品项目组要有相关的SQA人员和组织，并开展SQA活动 产品项目是否建立一个独立的，能够支持那些要求独立性活动的SQA组织？对所有项目，SQA功能是否到位？ SQA组是否有一个向产品组之上的管理者、管理部门报告的渠道？ 是否为组织进行SQA活动提供足够的资源和费用？ SQA组的成员是否接受了有关SQA组任务、职责、权利等的相关培训？ 57 58 59 60 61 62 63 64 65 可行性研究报告的编写内容要求如下： 7．1引言 7．1．1编写目的 7．1．2背景 7．1．3定义 7．1．4参考资料 7 7．2可行性研究的前提 7．2．1要求 7．2．2目标 7·2．3条件、假定和限制 7．2．4进行可行性研究的方法